Tractor and Semitrailer Routing Problem of Highway Port Networks under Unbalanced Demand

In China, highway port networks are essential in carrying out tractor and semitrailer transportation operations. To analyze the characteristics of tractor and semitrailer routing in highway port networks, this study examined the situation in which the demands at both ends of the operation might be unbalanced and multiple requirements might be raised in the operation of tractor and semitrailer transportation. An optimal tractor and semitrailer routing model for an entire network was established to reduce the total transportation costs and the number of towing vehicles in the network. Moreover, a heuristic algorithm was designed to solve the model. The comparisons of Strategy 1 and Strategy 2 for a two-stage network swap trailer show that the number of pure network swaps trailer tractors decreases by 21.6% and 18.6%, respectively; and that the cost drops by 7.8% and 7.9%, respectively. In other words, swap trailer transport enterprises can abandon the original swap trailer transportation mode for a two-stage network and adopt a routing optimization strategy for an entire network to achieve superior operation performance, reduce costs, and enhance profits. The study provides a reference for optimizing tractor and semitrailer routing in highway port networks with balanced and multiple demands

Aplicação da programação inteira na otimização do roteamento de veículos de uma transportadora

A evolução das organizações e o acirramento da concorrência empresarial, também presentes no campo da logística, impõem a necessidade das organizações aperfeiçoarem seus processos. Este trabalho apresenta o aprimoramento do processo logístico de uma transportadora pela proposição de uma nova variante para o problema de roteamento de veículos, denominado roteamento de veículo com restrição de duração e depósito de apoio (SD-DCVRP). Esta variante pode ser descrita como um VRP com dois depósitos, sendo um com maior importância, a partir do qual partem todas as entregas, que possui a característica de ser periférico, e um segundo depósito que tem localização centralizada e atua como apoio ao primeiro. O objetivo do SD-DCVRP é minimizar o tempo total de percurso e reduzir o número de veículos usados. Para esta variante, é proposto um modelo matemático genérico a fim de resolver este tipo de problema considerando um número pequeno de vértices. Aplicando-se o método da simulação de Monte Carlo alguns cenários foram desenvolvidos, os quais foram otimizados a partir de modelagens matemáticas de programação inteira. Os resultados obtidos para os diversos cenários gerados apontam para uma boa adequação da propost