The Double Traveling Salesman Problem with Multiple Stacks and a Choice of Container Types

Impacto

Downloads

Downloads per month over past year

Hvattum, Lars Magnus and Tirado Domínguez, Gregorio and Felipe Ortega, Ángel (2020) The Double Traveling Salesman Problem with Multiple Stacks and a Choice of Container Types. Mathematics, 8 (6). p. 979. ISSN 2227-7390

[thumbnail of mathematics-08-00979.pdf] PDF
Creative Commons Attribution.

267kB

Official URL: https://doi.org/10.3390/math8060979




Abstract

The double traveling salesman problem with multiple stacks involves the transportation of goods between two regions. In one region, a vehicle carrying a container visits customers, where pallets of goods are loaded into the container. The container is then shipped to a different region, where another vehicle visits another set of customers where the pallets are unloaded. Pallets are loaded in several rows inside the container, where each row follows the last-in-first-out principle. The standard test instances for the double traveling salesman problem with multiple stacks implies the use of a 45-foot pallet wide container to carry EUR-1 pallets. This paper investigates the effect on transportation costs if an open side container could be used when transporting the pallets. Computational experiments show savings in transportation costs of up to 20%. Moreover, by using a container loaded from the side, rather than from the rear, the defining attributes of the double traveling salesman problem seem to be lost.


Item Type:Article
Uncontrolled Keywords:Intermodal transportation; vehicle routing; loading; variable neighborhood search
Subjects:Sciences > Mathematics > Finance
Sciences > Mathematics > Operations research
Social sciences > Economics > Regional economics
ID Code:67515
Deposited On:26 Aug 2021 07:35
Last Modified:26 Aug 2021 07:35

Origin of downloads

Repository Staff Only: item control page