Optimal routing for heterogeneous fixed fleets of multicompartment vehicles

Mathematical Problems in Engineering

Volumn 2014, Issue , 2014, Pages

  Wang, Qian ^a   Ji, Qingkai ^a,b   Chiu, Chun Hung ^a  

^a SUN YAT SEN UNIVERSITY   (China)

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

FLEET OPERATIONS; TABU SEARCH;

COMPUTATION TIME; DISTANCE INFORMATION; FOOD DISTRIBUTION; HETEROGENEOUS FLEET; OPTIMUM SOLUTION; REACTIVE MECHANISM; VEHICLE ROUTING PROBLEMS; WASTE COLLECTION;

NETWORK ROUTING;

EID: 84901023898     PISSN: 1024123X     EISSN: 15635147     Source Type: Journal    
DOI: 10.1155/2014/847630     Document Type: Article

References (33)

1. Fallahi A. E., Prins C., Wolfler Calvo R., A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem. Computers and Operations Research 2008 35 5 1725 1741 2-s2.0-34748820002 10.1016/j.cor.2006. 10.006 (Pubitemid 47488641)
2. Muyldermans L., Pang G., On the benefits of co-collection: experiments with a multi-compartment vehicle routing algorithm. European Journal of Operational Research 2010 206 1 93 103 2-s2.0-77950022935 10.1016/j.ejor.2010. 02.020
3. Derigs U., Gottlieb J., Kalkoff J., Piesche M., Rothlauf F., Vogel U., Vehicle routing with compartments: applications, modelling and heuristics. OR Spectrum 2011 33 4 885 914 10.1007/s00291-010-0194-3 MR2843929 ZBL1229.90021
4. Taillard E. D., A heuristic column generation method for the heterogeneous fleet VRP. RAIRO Operations Research 1999 33 1 1 14 10.1051/ro:1999101 MR1717021 ZBL0992.90008 (Pubitemid 32082129)
5. Li F., Golden B., Wasil E., A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem. Computers and Operations Research 2007 34 9 2734 2742 2-s2.0-33846580155 10.1016/j.cor.2005. 10.015 (Pubitemid 46176403)
6. Golden B., Assad A., Levy L., Gheysens F., The fleet size and mix vehicle routing problem. Computers and Operations Research 1984 11 1 49 66 2-s2.0-0021196710 (Pubitemid 14486847)
7. Liu S., Huang W., Ma H., An effective genetic algorithm for the fleet size and mix vehicle routing problems. Transportation Research Part E: Logistics and Transportation Review 2009 45 3 434 445 2-s2.0-64149124060 10.1016/j.tre.2008.10.003
8. Li X., Leung S. C. H., Tian P., A multistart adaptive memory-based tabu search algorithm for the heterogeneous fixed fleet open vehicle routing problem. Expert Systems with Applications 2012 39 1 365 374 2-s2.0-81855167109 10.1016/j.eswa.2011.07.025
9. Seixas M. P., Mendes A. B., Column generation for a multitrip vehicle routing problem with time windows, driver work hours, and heterogeneous fleet. Mathematical Problems in Engineering 2013 2013 13 824961 10.1155/2013/824961 MR3036792
10. Hoff A., Andersson H., Christiansen M., Hasle G., Løkketangen A., Industrial aspects and literature survey: fleet composition and routing. Computers and Operations Research 2010 37 12 2041 2061 10.1016/j.cor.2010.03.015 MR2646873 ZBL1231.90091
11. Battiti R., Tecchiolli G., The reactive tabu search. INFORMS Journal on Computing 1994 6 2 126 140 10.1287/ijoc.6.2.126
12. Cornillier F., Boctor F. F., Laporte G., Renaud J., A heuristic for the multi-period petrol station replenishment problem. European Journal of Operational Research 2008 191 2 295 305 2-s2.0-43849087967 10.1016/j.ejor.2007. 08.016 (Pubitemid 351698058)
13. Avella P., Boccia M., Sforza A., Solving a fuel delivery problem by heuristic and exact approaches. European Journal of Operational Research 2004 152 1 170 179 10.1016/S0377-2217(02)00676-8 MR2004446 ZBL1045.90012
14. Brown G. G., Graves G. W., Real-time dispatch of petroleum tank trucks. Management Science 1981 27 1 19 32 2-s2.0-0019396774
15. Brown G. G., Ellis C. J., Graves W. G., Ronen D., Real-time, wide area dispatch of Mobil tank trucks. Interfaces 1987 17 1 107 120 10.1287/inte.17.1. 107
16. Apotheker S., Curbside collection: complete separation versus commingled collection. Resource Recycling 1990
17. Platt B., Zachary J., Co-Collection of Recyclables and Mixed Waste: Problems and Opportunities 1992 Washington, DC, USA Institute for Local Self-Reliance, ILSR
18. Jahre M., Logistics systems for recycling-efficient collection of household waste [Ph.D. thesis] 1995 Göteborg, Sweden Chalmers University of Technology
19. Renaud J., Laporte G., Boctor F. F., A tabu search heuristic for the multi-depot vehicle routing problem. Computers and Operations Research 1996 23 3 229 235 2-s2.0-0030109346 10.1016/0305-0548(95)O0026-P (Pubitemid 126351059)
20. Golden B. L., Assad A. A., Wasil E. A., Toth P., Vigo D., Routing vehicles in the real world: application in the solid waste, beverage, food, dairy, and newspaper industries. The Vehicle Routing Problem 2002 9 Philadelphia, Pa, USA SIAM 245 286 MR1876354 ZBL1076.90546
21. Hu Z., Zhao Y., Choi T. M., Vehicle routing problem for fashion supply chains with cross-docking. Mathematical Problems in Engineering 2013 2013 10 362980 10.1155/2013/362980
22. Tarantilis C. D., Kiranoudis C. T., Vassiliadis V. S., A list based threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem. Journal of the Operational Research Society 2003 54 1 65 71 2-s2.0-0037286947 10.1057/palgrave.jors.2601443
23. Tarantilis C. D., Kiranoudis C. T., Vassiliadis V. S., A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem. European Journal of Operational Research 2004 152 1 148 158 10.1016/S0377-2217(02)00669-0 MR2004444 ZBL1045.90007
24. Dueck G., Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing. Journal of Computational Physics 1990 90 1 161 175 10.1016/0021-9991(90)90201-B MR1070475 ZBL0707.65039
25. Tarantilis C. D., Zachariadis E. E., Kiranoudis C. T., A guided tabu search for the heterogeneous vehicle routeing problem. Journal of the Operational Research Society 2008 59 12 1659 1673 2-s2.0-55849089965 10.1057/palgrave.jors.2602504
26. Li X., Tian P., Aneja Y. P., An adaptive memory programming metaheuristic for the heterogeneous fixed fleet vehicle routing problem. Transportation Research Part E: Logistics and Transportation Review 2010 46 6 1111 1127 2-s2.0-77954261212 10.1016/j.tre.2010.02.004
27. Brandão J., A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem. Computers and Operations Research 2011 38 1 140 151 10.1016/j.cor.2010.04.008 MR2679223 ZBL1231.90078
28. Almada-Lobo B., Oliveira J. F., Carravilla M. A., Production planning and scheduling in the glass container industry: a VNS approach. International Journal of Production Economics 2008 114 1 363 375 2-s2.0-45449120446 10.1016/j.ijpe.2007.02.052
29. Voudouris C., Tsang E., Guided local search and its application to the traveling salesman problem. European Journal of Operational Research 1999 113 2 469 499 2-s2.0-0033102347
30. Osman I. H., Wassan N. A., A reactive tabu search meta-heuristic for the vehicle routing problem with back-hauls. Journal of Scheduling 2002 5 4 263 285 10.1002/jos.122 MR1999983 ZBL1009.90018
31. Wassan N. A., A reactive tabu search for the vehicle routing problem. Journal of the Operational Research Society 2006 57 1 111 116 2-s2.0-30744457357 10.1057/palgrave.jors.2601957 (Pubitemid 43090864)
32. Wassan N. A., Wassan A. H., Nagy G., A reactive tabu search algorithm for the vehicle routing problem with simultaneous pickups and deliveries. Journal of Combinatorial Optimization 2008 15 4 368 386 10.1007/s10878-007-9090-4 MR2386523 ZBL1145.90327 (Pubitemid 351399920)
33. Wassan N. A., Osman I. H., Tabu search variants for the mix fleet vehicle routing problem. Journal of the Operational Research Society 2002 53 7 768 782 2-s2.0-0036639251 10.1057/palgrave.jors.2601344 (Pubitemid 34777460)