A heuristic based approach to vehicle routing model for Third Party Reverse Logistics provider

International Journal of Services, Technology and Management

Volumn 12, Issue 1, 2009, Pages 106-125

  Sasikumar, P ^a   Kannan, Govindan ^b   Haq, A Noorul ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

^b UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

Author keywords

3PRLs; Clarke Wright algorithm; Sweep algorithm; Tabu search; Third party reverse logistics; TS; Vehicle routing problem; VRP

Indexed keywords

TABU SEARCH; VEHICLES;

3PRLS; DEGREE OF UNCERTAINTY; ENVIRONMENTAL CONCERNS; LOGISTICS MANAGEMENT; SWEEP ALGORITHMS; THIRD-PARTY REVERSE LOGISTICS; VEHICLE ROUTING PROBLEM; VEHICLE ROUTING PROBLEMS;

VEHICLE ROUTING;

EID: 67649525177     PISSN: 14606720     EISSN: 1741525X     Source Type: Journal    
DOI: 10.1504/IJSTM.2009.025039     Document Type: Article

References (31)

1. Alshamrani, A., Mathur, K. and Ballou, R.H. (2007) 'Reverse logistics: simultaneous design of delivery routes and returns strategies', Computers and Operations Research, Vol. 34, No. 2, pp.595-619.
2. Altinkemer, K. and Gavish, B. (1991) 'Parallel savings based heuristics for the delivery problem', Operations Research, Vol. 39, pp.456-469.
3. Badeau, P., Guertin, F., Gendreau, M., Potvin, J.Y. and Taillard, E.D. (1997) 'A parallel tabu search heuristic for the vehicle routing problem with time windows', Transportation Science, Vol. 5, pp.109-122.
4. Beullens, P., Van Oudheusden, D. and Van Wassenhove, L.N. (2003) 'Collection and vehicle routing issues in reverse logistics', in Dekker, R., Fleischmann, M., Inderfurth, K. and Van Wassenhove, L.N. (Eds.): Reverse Logistics: Quantitative Models for Closed-Loop Supply Chains, Springer, Berlin.
5. Brandao, J. and Mercer, A. (1997) 'A tabu search algorithm for the multi- trip vehicle routing and scheduling problem', European Journal of Operational Research, Vol. 100, pp.180-191.
6. Budenbender, K., Grunert, T. and Sebastian, H.J. (2000) 'A hybrid tabu search/branch-and-bound algorithm for the direct flight network design problem', Transportation Science, Vol. 34, No. 4, pp.364-380.
7. Chang, N.B., Lu, H.Y. and Wei, Y.L. (1997) 'GIS technology for vehicle routing and scheduling in the solid waste collection systems', Journal of Environmental Engineering, Vol. 123, No. 9, pp.901-910.
8. Clarke, G. and Wright, J.W. (1964) 'Scheduling of vehicles from a central depot to a number of delivery points', Operations Research, Vol. 12, No. 4, pp.568-581.
9. Cottrill, K. (2000) 'Return to sender', Traffic World, Vol. 262, No. 7, pp.17-28.
10. Desrochers, M., Desrosiers, J. and Solomon, M. (1992) 'A new optimization algorithm for the vehicle routing problems with time windows', Operations Research, Vol. 40, No. 2, pp.342-354.
11. Fiechter, C. (1994) 'A parallel tabu search algorithm for large traveling salesman problems', Discrete Applied Mathematics, Vol. 51, No. 3, pp.243-267.
12. Fu, Z., Eglese, R. and Li, L.Y.O. (2005) 'A new tabu search heuristic for the open routing problem', Journal of the Operational Research Society, Vol. 56, No. 3, pp.267-274.
13. Gendreau, M., Guertin, F., Potvin, J.Y. and Taillard, E.D. (1999) 'Parallel tabu search for real time vehicle routing and dispatching', Transportation Science, Vol. 33, No. 4, pp.381-390.
14. Gendreau, M., Hertz, A. and Laporte, G. (1994) 'A tabu search heuristic for the vehicle routing problem', Management Science, Vol. 40, No. 10, pp.1276-1290.
15. Gendreau, M., Laporte, G., Musaraganyi, C. and Taillard, E.D. (1999) 'A tabu search heuristic for the heterogeneous fleet vehicle routing problem', Computers and Operation Research, Vol. 26, No. 12, pp.1153-1173.
16. Gillett, B. and Miller, L. (1974) 'A heuristic algorithm for the vehicle dispatch problem', Operations Research, Vol. 22, pp.340-349.
17. Glover, F. (1989) 'Tabu search-part I', ORSA Journal on Computing, Vol. 1, No. 3, pp.190-206.
18. Glover, F. (1990) 'Tabu search-part II', ORSA Journal on Computing, Vol. 2, No. 1, pp.4-32.
19. Gribkovskaia, I., Laporte, G. and Shyshou, A. (2008) 'The single vehicle routing problem with deliveries and selective pickups', Computers and Operations Research, Vol. 35, No. 9, pp.2908-2924.
20. Ho, S.C. and Haugland, D. (2002) 'A tabu search heuristic for the vehicle routing problem with time windows and split deliveries', Computers and Operations Research, Vol. 31, pp.1947-1964.
21. Jennings, A.A. and Scholar, R.L. (1984) 'Hazardous waste disposal network analysis', Journal of Environmental Engineering (ASCE), Vol. 110, No. 2, pp.325-342.
22. Koskosidis, Y.A., Powell, W.B. and Solomon, M.M. (1992) 'An optimization-based heuristic for vehicle routing and scheduling with soft time window constraints', Transportation Science, Vol. 26, No. 2, pp.69-85.
23. McKinnon, A.C. and Ge, Y. (2006) 'The potential for reducing empty running by trucks: a retrospective analysis', International Journal of Physical Distribution and Logistics Management, Vol. 36, No. 5, pp.391-410.
24. Mingozzi, A., Giorgi, S. and Baldacci, R. (1999) 'An exact method for the vehicle routing problem with backhauls', Transportation Science, Vol. 33, pp.315-329.
25. Rochat, Y. amd Semet, F. (1994) 'A tabu search approach for delivering pet food and flour in Switzerland', Journal of the Operational Research Society, Vol. 45, No. 11, pp.1233-1246.
26. Schultmann, F., Zumkeller, M. and Rentz, O. (2006) 'Modeling reverse logistic tasks within closed-loop supply chains: an example from the automotive industry', European Journal of Operational Research, Vol. 171, No. 3, pp.1033-1050.
27. Taillard, E.D. (1993) 'Parallel iterative search methods for vehicle routing problems', Networks, Vol. 23, pp.661-673.
28. Taillard, E.D., Badeau, P., Guertin, F., Gendreau, M. and Potvin, J.Y. (1997) 'A tabu search heuristic for the vehicle routing problem with soft time windows', Transportation Science, Vol. 31, pp.170-186.
29. Toth, P. and Vigo, D. (1997) 'An exact algorithm for the vehicle routing problem with backhauls', Transportation Science, Vol. 31, pp.372-385.
30. Tsubakitani, S. and Evans, J.R. (1998) 'Optimizing tabu list size for the traveling salesman problem', Computers and Operations Research, Vol. 25, No. 2, pp.91-97.
31. Xu, H., Chen, Z-L., Rajagopal, S. and Arunapuram, S. (2003) 'Solving a practical pickup and delivery problem', Transportation Science, Vol. 37, pp.347-364.