Publication Type:

Journal Article

Source:

International Journal of Systems Science, Volume 41, Number 3, p.337-351 (2010)

URL:

http://www.scopus.com/inward/record.url?eid=2-s2.0-77951114012&partnerID=40&md5=51db0cf11d5fc8cbe4f3789d1024dfca

Keywords:

Annealing, Branch and bounds, Data sets, Genetic algorithms, Linear programming, Logistics, Management science, Problem solving, Real-life applications, Reverse logistics, Routing problems, Simulated annealing, Supply chains, Sustainable supply chains, Traveling salesman problem, Travelling salesman problem

Abstract:

A reverse logistics problem, motivated by many real-life applications, is examined where bottles/cans in which products are delivered from a processing depot to customers in one period are available for return to the depot in the following period. The picked-up bottles/cans need to be adjusted in the place of delivery load. This problem is termed as simultaneous delivery and pick-up problem with constrained capacity (SDPC). We develop three unified heuristics based on extended branch and bound heuristic, genetic algorithm and simulated annealing to solve SDPC. These heuristics are also designed to solve standard travelling salesman problem (TSP) and TSP with simultaneous delivery and pick-up (TSDP). We tested the heuristics on standard, derived and randomly generated datasets of TSP, TSDP and SDPC and obtained satisfying results with high convergence in reasonable time. © 2010 Taylor & Francis.

Notes:

cited By (since 1996)5

Cite this Research Publication

S. Pa Anbuudayasankar, Ganesh, Kb, Koh, S. CcLenny, and Mohandas, Ka, “Unified heuristics to solve routing problem of reverse logistics in sustainable supply chain”, International Journal of Systems Science, vol. 41, pp. 337-351, 2010.