Improved exact method for the double TSP with multiple stacks

Publication: Research - peer-reviewJournal article – Annual report year: 2011

View graph of relations

The Double TSP with Multiple Stacks is a logistics problem where one must, using a container, transport a given number of orders from a set of pickup customers to a set of delivery customers at minimum cost. Each order corresponds to the movement of one pallet, all pickups must be completed before the first delivery, and the container cannot be repacked once packed. In this paper we improve the previously proposed exact method of Lusby et al. (Int Trans Oper Res 17 (2010), 637–652) through an additional preprocessing technique that uses the longest common subsequence between the respective pickup and delivery problems. The results suggest an impressive improvement, and we report, for the first time, optimal solutions to several unsolved instances from the literature containing 18 customers. Instances with 28 customers are also shown to be solvable within a few percent of optimality. © 2011 Wiley Periodicals, Inc. NETWORKS, Vol. 58(4), 290–300 2011
Original languageEnglish
JournalNetworks
Publication date2011
Volume58
Journal number4
Pages290-300
ISSN0028-3045
DOIs
StatePublished
CitationsWeb of Science® Times Cited: 0

Keywords

  • TSP, routing; packing, k ‐best solution, longest common subsequence.
Download as:
Download as PDF
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
PDF
Download as HTML
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
HTML
Download as Word
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
Word

ID: 5881746