Unified heuristics to solve routing problem of reverse logistics in sustainable supply chain

International Journal of Systems Science

Volumn 41, Issue 3, 2010, Pages 337-351

  Anbuudayasankar, S P ^a   Ganesh, K ^b   Lenny Koh, S C ^c   Mohandas, K ^a  

^a AMRITA SCHOOL OF ENGINEERING   (India)

^b IBM INDIA RESEARCH LAB   (India)

^c UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

Constrained capacity; Genetic algorithm; Reverse logistics; Simulated annealing; Simultaneous delivery and pick up; Unified heuristics

Indexed keywords

BRANCH AND BOUNDS; DATA SETS; REAL-LIFE APPLICATIONS; REVERSE LOGISTICS; ROUTING PROBLEMS; SUSTAINABLE SUPPLY CHAINS; TRAVELLING SALESMAN PROBLEM;

ANNEALING; GENETIC ALGORITHMS; LINEAR PROGRAMMING; LOGISTICS; MANAGEMENT SCIENCE; PROBLEM SOLVING; SUPPLY CHAINS; TRAVELING SALESMAN PROBLEM;

SIMULATED ANNEALING;

EID: 77951114012     PISSN: 00207721     EISSN: 14645319     Source Type: Journal    
DOI: 10.1080/00207720903326944     Document Type: Article

References (27)

1. Alshamrani, A., Mathur, K., and Ballou, R.H. (2007), 'Reverse Logistics: Simultaneous Design of Delivery Routes and Returns Strategies', Computers and Operations Research, 34, 595-619.
2. Angelelli, E., and Mansini, R. (2002), 'The vehicle routing problem with time windows and simultaneous pick-up and delivery', in Quantitative Approaches to Distribution Logistics and Supply Chain Management, eds. A. Klose, M.G. Speranza, and L.N. Van Wassenhove, New York: Springer-Verlag, pp. 249-267.
3. Anily, Sh., and Mosheiov, G. (1994), 'The Traveling Salesman Problem with Delivery and Backhauls', Operations Research Letters, 16, 11-18.
4. Baldacci, R., Hadjiconstantinou, E., and Mingozzi, A. (2003), 'An Exact Algorithm for the Travelling Salesman Problem with Delivery and Collections', Networks, 42, 26-41.
5. Bianchessi, N., and Righini, G. (2007), 'Heuristic Algorithms for the Vehicle Routing Problem with Simultaneous Pick-up and Delivery', Computers and Operations Research, 34, 578-594.
6. Dethloff, J. (2001), 'Vehicle Routing and Reverse Logistics the Vehicle Routing Problem with Simultaneous Delivery and Pick-up', OR Spektrum, 23, 79-96.
7. Dethloff, J. (2002), 'Relation between Vehicle Routing Problems: An Insertion Heuristic for the Vehicle Routing Problem with Simultaneous Delivery and Pick-up Applied to the Vehicle Routing Problem with Backhauls', Journal of the Operational Research Society, 53, 115-118.
8. Ganesh, K., and Narendran, T.T. (2007), 'CLOVES: A Cluster-and-search Heuristic to Solve the Vehicle Routing Problem with Delivery and Pick-up', European Journal of Operational Research, 178, 699-717.
9. Gen, M., and Liu, B. (1995), 'A Genetic Algorithm for Nonlinear Goal Programming', Technical Report, ISE95- 5, Ashikaga Institute of Technology, Ashikaga, Japan.
10. Gen, M., and Cheng, R. (1997), Genetic Algorithms and Engineering Design, New York: John Wiley & Sons.
11. Gendreau, M., Laporte, G., and Vigo, D. (1999), 'Heuristics for the Traveling Salesman Problem with Pickup and Delivery', Computers and Operations Research, 26, 699-714.
12. Goldberg, D.E. (1989), Genetic Algorithms in Search, Optimization and Machine Learning, Boston: Addison- Wesley, Longman.
13. Golden, B., and Skiscim, C. (1986), 'Using Simulated Annealing to Solve Routing and Location Problems', Naval Research Logistics, 33, 261-279.
14. Gong, D., Gen, M., and Yamazaki, G. (1997), 'Hybrid Evolutionary Method for Capacitated Location-allocation Problem', Computers and Industrial Engineering, 33, 577-580.
15. Gribkovskaia, I., HalskauØ, Laporte, G., and Vlček, M. (2007), 'General Solutions to the Single Vehicle Routing Problem with Pickups and Deliveries', European Journal of Operational Research, 180, 568-584.
16. Herrera, F., Lozano, M., and Verdegay, J.L. (1997), 'Fuzzy Connectives Based Crossover Operators to Model Genetic Algorithms Population Diversity', Fuzzy Set and Systems, 92, 21-30.
17. Kirkpatrick Jr, S., Gelatt, C.D., and Vecchi, M. (1983), 'Optimization by Simulated Annealing', Science, 220, 671-680.
18. Lin, F.-T., Kao, C.-Y., and Hsu, C.-C. (1993), 'Applying the Genetic Approach to Simulated Annealing in Solving Some NP-hard Problems', IEEE Transactions on Systems, Man and Cybernetics, 23, 1752-1767.
19. Min, H. (1989), 'The Multiple Vehicle Routing Problem with Simultaneous Delivery and Pickup Points', Transportation Research, 23, 377-386.
20. Mosheiov, G. (1994), 'The Travelling Salesman Problem with Pick-up and Delivery', European Journal of Operational Research, 79, 299-310.
21. Nagy, G., and Salhi, S. (2005), 'Heuristic Algorithms for Single and Multiple Depot Vehicle Routing Problems with Pickups and Deliveries', European Journal of Operational Research, 162, 126-141.
22. Reinelt, G. (1991), 'TSPLIB - A Traveling Salesman Problem Library', ORSA Journal of Computing, 3, 376-384.
23. Reinelt, G. (1994), 'The Traveling Salesman: Computational Solutions for TSP Applications', Lectures Notes in Computer Science, 496, Berlin, Germany: Springer- Verlag, pp. 188-192.
24. Salhi, S., and Nagy, G. (1999), 'A Cluster Insertion Heuristic for Single and Multiple Depot Vehicle Routing Problems with Backhauling', Journal of the Operational Research Society, 50, 1034-1042.
25. Simchi-levi, D., and Berman, O. (1991), 'Minimizing the Total Flow-time of n Jobs on a Network', IIE Transactions, 23, 236-244.
26. Tang, F.A., and Galvã o, R.D. (2002), 'Vehicle Routing Problems with Simultaneous Pick-up and Delivery Service', Journal of the Operational Research Society of India (OPSEARCH), 39, 19-33.
27. Tang, F.A., and Galvã o, R.D. (2006), 'A Tabu Search Algorithm for the Vehicle Routing Problem with Simultaneous Pick-up and Delivery Service', Computers and Operations Research, 33, 595-619.