Routing strategies for integrating forward distribution and reverse collection

Tsung-Sheng Chang*, Y. F. Liao

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


Due to the significant growth in the demand for logistics services and the ongoing trend towards the outsourcing of logistics activities, logistics service providers have concurrently gained a significant profit-making opportunity and faced the unprecedented challenge of surviving in the midst of increasingly fierce market competition. This research thus aims to propose routing strategies that optimally integrate forward distribution and reverse collection to help logistics service providers reduce their operating costs when providing transportation services, and thus improve their market competitive power. The integrated routing problem is formulated as the mixed pickup-delivery asymmetric traveling salesman path problem. The problem is NP-hard and new in the literature. Therefore, the objectives of this research are to first model the problem and then develop an efficient and effective heuristic solution algorithm to the problem.

Original languageEnglish
Pages (from-to)971-981
Number of pages11
JournalJournal of the Operational Research Society
Issue number6
StatePublished - 1 Jun 2011


  • pickup and delivery
  • reverse logistics
  • Routing
  • traveling salesman path problem

Fingerprint Dive into the research topics of 'Routing strategies for integrating forward distribution and reverse collection'. Together they form a unique fingerprint.

Cite this