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

Lars Magnus Hvattum, Gregorio Tirado and Ángel Felipe
Additional contact information
Lars Magnus Hvattum: Faculty of Logistics, Molde University College, 6410 Molde, Norway
Gregorio Tirado: Department of Financial and Actuarial Economics & Statistics, Complutense University of Madrid, 28223 Madrid, Spain
Ángel Felipe: Department of Statistics and Operational Research, Complutense University of Madrid, 28040 Madrid, Spain

Mathematics, 2020, vol. 8, issue 6, 1-11

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.

Keywords: intermodal transportation; vehicle routing; loading; variable neighborhood search (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/6/979/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/6/979/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:6:p:979-:d:371980

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().