1 |
[en] INTERMODAL CARGO TRANSPORTATION SYSTEM S ROUTING / [pt] ROTEAMENTO DO SISTEMA DE TRANSPORTE INTERMODAL DE CARGASANDRE KENJI IKEUTI 22 October 2020 (has links)
[pt] Com o advento do comércio eletrônico, o mercado passou a atuar cada vez
mais intensamente através de suas fronteiras geográficas e, como consequência,
as empresas necessitam constantemente de inovações e melhorias na gestão
de suas operações para se manterem competitivas. Desta forma, encontrar
soluções de fretes que consigam atender longas distâncias em um curto prazo
pode ser tão decisivo quanto o fator custo, por isso, os estudos acadêmicos
em otimização de rotas intermodais estão em contínua evolução para se
aproximarem dos modelos reais. Nesse contexto, esta dissertação busca
solucionar um problema de roteamento aeroterrestre de transporte de cargas,
com linhas aéreas predeterminadas e frotas próprias e heterogêneas. Uma
extensão do problema de roteamento de veículos é elaborada com a inclusão
de arcos que representam as possíveis linhas aéreas. O modelo é aplicado
em um resolvedor de Programação Linear Inteira Mista e, primeiramente,
é realizado um teste de validação com demandas fictícias em todos os
locais. Em seguida, o modelo é aplicado no planejamento real de um órgão
governamental em três períodos distintos. São realizadas análises sobre a
velocidade de solução; a decisão de utilizar o modal aéreo, terrestre ou
intermodal; e sobre os ganhos do modelo. Em comparação com as rotas
efetivamente realizadas, o modelo traz redução de 7 por cento a 55 por cento dos custos com transportes. Com esses resultados, conclui-se que é imprescindível que
os detentores de frota própria de aeronaves e caminhões utilizem o modal
aéreo apenas como atividades acessórias, ou seja, que estejam cumprindo
outras missões em conjunto (transporte de passageiros, por exemplo), ou
para atender locais remotos. / [en] With the advent of e-commerce, the market has started to act more and more
intensively across its geographic borders and, as a consequence, companies
constantly need innovations and improvements in the management of their
operations in order to remain competitive. Thus, finding freight solutions
that can serve long distances in the short term can be as decisive as the cost
factor, for this reason, academic studies in intermodal routing optimization
are continually evolving to approach real models. In this context, this thesis
seeks to solve a problem of air-land cargo routing, with predetermined
airlines and their own heterogeneous fleets. We elaborated an extension of
the vehicle routing problem by including arcs that represent overhead lines.
The model is applied to a Mixed Integer Linear Programming solver and,
firstly, a validation test is performed with fictitious demands in all locations.
It is then applied to the actual planning of a government agency in three
different periods. We performed analyses on the solution speed; the decision
to use the air, land or intermodal modal; and about the earnings of the
model. In comparison with the routes actually carried out, the model reduces
transport costs by 7 percent to 55 percent. With this results, it is concluded that it is
essential that owners of their aircraft and trucks fleet use the air modal only
as secondary activities, in other words, that they are fulfilling more missions
together (transportation of passengers, for example), or to deliver to remote
locations.
|
Page generated in 0.0449 seconds