A multi-compartment vehicle routing problem arising in the collection of olive oil in Tunisia

Omega (United Kingdom)

Volumn 51, Issue , 2015, Pages 1-10

  Lahyani, Rahma ^a,b   Coelho, Leandro C ^c   Khemakhem, Mahdi ^b   Laporte, Gilbert ^d   Semet, Frédéric ^a  

^a ECOLE CENTRALE DE LILLE   (France)

^b UNIVERSITY OF SFAX   (Tunisia)

^c UNIVERSITÉ LAVAL   (Canada)

^d HEC MONTRÉAL   (Canada)

Author keywords

Branch and cut; Incompatible products; Valid inequalities; Vehicle routing with compartments

Indexed keywords

FLEET OPERATIONS; INTEGER PROGRAMMING; OLIVE OIL; PROBLEM SOLVING; VEHICLES;

BRANCH-AND-CUT; INCOMPATIBLE PRODUCT; MULTI-PERIOD; MULTI-PRODUCTS; OPTIMALITY; REAL-LIFE APPLICATIONS; TUNISIA; VALID INEQUALITY; VEHICLE ROUTING PROBLEMS; VEHICLE ROUTING WITH COMPARTMENT;

VEHICLE ROUTING;

EID: 84907638390     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.omega.2014.08.007     Document Type: Article

References (43)

1. Bard J.F., Jarrah A.I. Integrating commercial and residential pickup and delivery networks. a case study. Omega 2013, 41(4):706-720.
2. Brown G.G., Ellis C.J., Graves G.W., Ronen D. Real-time, wide area dispatch of mobile tank trucks. Interfaces 1987, 17:107-120.
3. Cai X., Chen J., Xiao Y., Xu X., Yu G. Fresh-product supply chain management with logistics outsourcing. Omega 2013, 41(4):752-765.
4. Chajakis E.D., Guignard M. Scheduling deliveries in vehicles with multiple compartments. Journal of Global Optimization 2003, 26(1):43-78.
5. Christiansen M., Fagerholt K., Flatberg T., Haugen Ø., Kloster O., Lund E.H. Maritime inventory routing with multiple products. a case study from the cement industry. European Journal of Operational Research 2011, 208(1):86-94.
6. Coelho LC, Laporte G. Classification, models and exact algorithms for multi-compartment delivery problems. Technical Report CIRRELT-2013-39, Montreal, Canada; 2013.
7. Coelho L.C., Laporte G. Improved solutions for inventory-routing problems through valid inequalities and input ordering. International Journal of Production Economics 2014, 155:391-397.
8. Cornillier F., Boctor F.F., Laporte G., Renaud J. An exact algorithm for the petrol station replenishment problem. Journal of the Operational Research Society 2008, 59(5):607-615.
9. 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):2295-2305.
10. Cornillier F., Laporte G., Boctor F.F., Renaud J. The petrol station replenishment problem with time windows. Computers & Operations Research 2009, 36(3):919-935.
11. Cornillier F., Boctor F.F., Renaud J. Heuristics for the multi-depot petrol station replenishment problem with time windows. European Journal of Operational Research 2012, 220(2):361-369.
12. Dantzig G.B., Fulkerson D. On the min-cut max-flow theorem in networks. Annals of Mathematical Study 1956, 38:215-222.
13. Derigs U., Gottlieb J., Kalkoff J., Piesche M., Rothlauf F., Vogel U. Vehicle routing with compartments. applications, modeling and heuristics. OR Spectrum 2011, 33(4):885-914.
14. El Fallahi A., Prins C., Wolfler Calvo R. A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem. Computers & Operations Research 2008, 35:1725-1741.
15. Fagerholt K., Christiansen M. A combined ship scheduling and allocation problem. Journal of the Operational Research Society 2000, 51(7):834-842.
16. Fuellerer G., Doerner K.F., Hartl R.F., Iori M. Ant colony optimization for the two-dimensional loading vehicle routing problem. Computers & Operations Research 2009, 36(3):655-673.
17. Fuellerer G., Doerner K.F., Hartl R.F., Iori M. Metaheuristics for vehicle routing problems with three-dimensional loading constraints. European Journal of Operational Research 2010, 201(3):751-759.
18. Gendreau M., Laporte G., Semet F. The covering tour problem. Operations Research 1997, 45(4):568-576.
19. Gendreau M., Laporte G., Semet F. A tabu search heuristic for the undirected selective travelling salesman problem. European Journal of Operational Research 1998, 106(2-3):539-545.
20. Gendreau M., Iori M., Laporte G., Martello S. A tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints. Networks 2008, 51(1):4-18.
21. Gendron B, Crainic TG. Relaxations for multicommodity capacitated network desgin problems. Technical Report CRT-965, Centre de Recherche sur les Transports, Montreal; 1994.
22. Halvorsen-Weare E., Fagerholt K. Routing and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints. Annals of Operations Research 2013, 203(1):167-186.
23. Hariga M., Gumus M., Daghfous A. Storage constrained vendor managed inventory models with unequal shipment frequencies. Omega 2014, 48:94-106.
24. Hvattum L.M., Fagerholt K., Armentano V.A. Tank allocation problems in maritime bulk shipping. Computers & Operations Research 2009, 36(11):3051-3060.
25. Iori M., Martello S. Routing problems with loading constraints. Top 2010, 18(1):4-27.
26. Jena S.D., Cordeau J.-F., Gendron B. Modeling and solving a logging camp location problem. Annals of Operations Research 2012.
27. Jena SD, Cordeau J-F, Gendron B. Dynamic facility location with generalized modular capacities. Technical report, CIRRELT-2013-18, Montreal; 2013.
28. Lahyani R, Khemakhem M, Semet F. Rich vehicle routing problems: from a taxonomy to a definition. European Journal of Operational Research. , in press. http://dx.doi.org/10.1016/j.ejor.2014.07.048.
29. Lahyani R, Khemakhem M, Semet F. Solving rich profitable tour problems. In: Presented at the eight triennal symposium on transportation analysis (TRISTAN VIII), San Pedro de Atacama, Chile; 2013. http://www.isci.cl/tristan/data/Routing/TRISTAN8_paper_158.pdf/.
30. Melechovsky J. A variable neighborhood search for the selective multi-compartment vehicle routing problem with time windows. In: Lecture notes in management science, vol. 5; 2013. p. 159-66.
31. 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.
32. Oppen J., Løkketangen A. A tabu search approach for the livestock collection problem. Computers & Operations Research 2008, 35(10):3213-3229.
33. Oppen J., Løkketangen A., Desrosiers J. Solving a rich vehicle routing and inventory problem using column generation. Computers & Operations Research 2010, 37(7):1308-1317.
34. Padberg M.W., Rinaldi G. A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems. SIAM Review 1991, 33(1):60-100.
35. Papageorgiou D.J., Nemhauser G.L., Sokol J., Cheon M.K., Keha A.B. MIRPLib-a library of maritime inventory routing problem instances. survey, core model, and benchmark results. European Journal of Operational Research 2014, 235(2):350-366.
36. Pirkwieser S, Raidl GR, Gottlieb J. Improved packing and routing of vehicles with compartments. In: Lecture notes in computer sciences, vol. 6927; 2012. p. 392-9.
37. Popović D., Vidović M., Radivojević G. Variable neighborhood search heuristic for the inventory routing problem in fuel delivery. Expert Systems with Applications 2012, 39(18):13390-13398.
38. Relvas S., Magatão S.N.B., Barbosa-Póvoa A.P.F.D., Neves F. Integrated scheduling and inventory management of an oil products distribution system. Omega 2014, 41(6):955-968.
39. Repoussis PP, Tarantilis CD, Ioannou G. A hybrid metaheuristic for a real life vehicle routing problem. In: Lecture notes in computer science, vol. 4310; 2007. p. 247-54.
40. Stålhane M., Rakke J.G., Moe C.R., Andersson H., Christiansen M., Fagerholt K. A construction and improvement heuristic for a liquefied natural gas inventory routing problem. Computers & Industrial Engineering 2012, 62(1):245-255.
41. Allah D.T., Renaud J., Boctor F.F. Le problème d[U+05F3]approvisionnement des stations d[U+05F3]essence. Journal Européen des Systèmes Automatisés 2000, 34(1):11-33.
42. Van der Bruggen L., Gruson R., Salomon M. Reconsidering the distribution structure of gasoline products for a large oil company. European Journal of Operational Research 1995, 81(3):460-473.
43. Vidović M., Popović D., Ratković B. Mixed integer and heuristics model for the inventory routing problem in fuel delivery. International Journal of Production Economics 2014, 147(Part C):593-604.