The capacitated vehicle routing problem with loading constraints

International Conference on Harbour, Maritime and Multimodal Logistics Modelling and Simulation

Volumn 1, Issue , 2013, Pages 7-12

  Pollaris, Hanne ^a   Braekers, Kris ^a   Caris, An ^a,b   Janssens, Gerrit K ^a  

^a HASSELT UNIVERSITY   (Belgium)

^b RESEARCH FOUNDATION FLANDERS FWO   (Belgium)

Author keywords

Axle weight; Loading constraints; Two dimensional VRP; Vehicle routing problem

Indexed keywords

EID: 84897431712     PISSN: 23052104     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Article

References (24)

1. Aprile, D., Egeblad, J., Garavelli, A.C., Lisi, S., Pisinger, D, 2007. Logistics optimization: vehicle routing with loading constraints. Proceeding of 19th International Conference on Production Research. July 29 - August 2, 2007, Chile.
2. Battarra, M., Monaci, M., Vigo, D., 2009. An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem. Computers & Operations Research, 36(11): 3041 - 3050.
3. Bortfeldt, A., Homberger, J., 2013. Packing first, routing second a heuristic for the vehicle routing and loading problem. Computers & Operations Research, 40(3), 873-885.
4. Brown, G.G., Graves, G.W., 1981. Real-time dispatch of petroleum tank trucks. Management Science, 27(1):19-32.
5. Chajakis, E.D., Guignard, M., 2003. Scheduling deliveries in vehicles with multiple compartments. Journal of Global Optimization, 26(1):43-78.
6. Cornillier, F., Boctor, F., Renaud, J., 2012. Heuristics for the multi-depot petrol station replenishment problem with time windows. European Journal ofOperational Research, 220(2):361-369.
7. Doerner, K., Fuellerer, G., Hartl, R., Gronalt, M., Iori, M., 2007. Metaheuristics for the vehicle routing problem with loading constraints. Networks, 49(4): 294 - 307.
8. Duhamel, C., Lacomme, P., Quilliot, A., Toussaint, H., 2011. A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem. Computers & Operations Research, 38(3): 617 - 640.
9. Fuellerer, G., Doerner, K.F., Hartl, R.F., and Iori, M., 2009. Ant colony optimization for the twodimensional loading vehicle routing problem. Computers & Operations Research, 36(3):655 - 673.
10. Gendreau, M., Iori, M., Laporte,G., Martello, S., 2006. A tabu search algorithm for a routing and container loading problem. Transportation Science, 40(3): 342 - 350.
11. Gendreau, M., Iori, M., Laporte,G., Martello, S., 2008. A tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints. Networks, 51(1):4 - 18.
12. Iori, M., Martello, S., 2010. Routing problems with loading constraints. TOP, 18(1):4 - 27.
13. Iori, M., Salazar-Gonzalez, J.S., Vigo, D., 2007. An exact approach for the vehicle routing problem with two-dimensional loading constraints. Transportation Science, 41(2):253 - 264.
14. Junqueira, L., Oliveira, J.F., Carravilla, M.A., Morabito, R., 2012. An optimization model for the vehicle routing problem with practical three-dimensional loading constraints. International Transactions in Operational Research, forthcoming (DOI: 10.1111/j.1475-3995.2012.00872.x).
15. Leung, S.C., Zhang, Z., Zhang, D., Hua, X., Lim, M.K., 2013. A meta-heuristic algorithm for heterogeneous fleet vehicle routing problems with twodimensional loading constraints. European Journal of Operational Research, 225(2):199 - 210.
16. Massen, F., Deville, Y., Van Hentenryck, P., 2012. Pheromone-based Heuristic Column Generation for Vehicle Routing Problems with Black Box Feasibility. Proceeding of the International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR), 260 - 274. May 28 - June 1, Nantes, France.
17. Moura, A., 2008. A multi-objective genetic algorithm for the vehicle routing with time windows and loading problem. In Bortfeldt, A., Homberger, J., Kopfer, H., Pankratz, G., Strangmeier, R., eds. Intelligent Decision Support, Current Challenges and Approaches. Wiesbaden, Germany. Gabler, 187-201.
18. Moura, A., Oliveira, J., 2009. An integrated approach to the vehicle routing and container loading problems. OR Spectrum, 31(4):775 - 800.
19. Muyldermans, L., Pang, G.,2010. A guided local search procedure for the multi compartment capacitated arc routing problem. Computers & Operations Research, 37(9):1662-1673.
20. Ren, J., Tian, Y., Sawaragi, T., 2011. A relaxation method for the three dimensional loading capacitated vehicle routing problem. Proceeding of the IEEE/SICE International Symposium on System Integration (SII), 750 - 755. December 20-22, 2011, Kyoto.
21. Ruan, Q., Zhang, Z., Miao, L., Shen, H., 2013. A hybrid approach for the vehicle routing problem with three-dimensional loading constraints. Computers & Operations Research, 40(6), 1579-1589.
22. Toth, P., Vigo, D., 2002. The vehicle routing problem. SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, PA.
23. Tricoire, F., Doerner, K., Hartl, R., Iori, M., 2011. Heuristic and exact algorithms for the multi-pile vehicle routing problem. OR Spectrum, 33(4): 931 959.
24. Zachariadis, E.E., Tarantilis, C.D., Kiranoudis, C.T., 2009. A guided tabu search for the vehicle routing problem with two-dimensional loading constraints. European Journal of Operational Research, 195(3):729 - 743.