Classification, models and exact algorithms for multi-compartment delivery problems

European Journal of Operational Research

Volumn 242, Issue 3, 2015, Pages 854-864

  Coelho, Leandro C ^a,b   Laporte, Gilbert ^a,c  

^a INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

^b UNIVERSITÉ LAVAL   (Canada)

^c HEC MONTRÉAL   (Canada)

Author keywords

Inventory routing; Multi compartment delivery; Multi products; Multi vehicles; Vehicle routing

Indexed keywords

INVENTORY CONTROL; VEHICLE ROUTING; VEHICLES;

BRANCH-AND-CUT ALGORITHMS; COMPUTATIONAL EXPERIMENT; INVENTORY ROUTING; MIXED INTEGER LINEAR PROGRAMMING; MULTI-COMPARTMENT DELIVERY; MULTI-PRODUCTS; MULTI-VEHICLES; OPTIMIZATION PROBLEMS;

INTEGER PROGRAMMING;

EID: 84920528741     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2014.10.059     Document Type: Article

References (31)

1. Albareda-Sambola, M., Fernández, E., & Laporte, G. (2011). A computational comparison of several models for the exact solution of the capacity and distance constrained plant location problem. Computers & Operations Research, 38(8), 1109-1116.
2. Andersson, H., Hoff, A., Christiansen, M., Hasle, G., & Løkketangen, A. (2010). Industrial aspects and literature survey: Combined inventory management and routing. Computers & Operations Research, 37(9), 1515-1536.
3. Archetti, C., Bianchessi, N., & Speranza, M. G. (2014). Branch-and-cut algorithms for the split delivery vehicle routing problem. European Journal of Operational Research, 238(3), 685-698. http://www.sciencedirect.com/science/article/pii/S037722171400352X.
4. Bausch, D. O., Brown, G. G., & Ronen, D. (1998). Scheduling short-term marine transport of bulk products. Maritime Policy & Management, 25(4), 335-348.
5. Coelho, L. C., Cordeau, J.-F., & Laporte, G. (2014). Thirty years of inventory-routing. Transportation Science, 48(1), 1-19.
6. Coelho, L. C., & Laporte, G. (2013a). A branch-and-cut algorithm for the multi-product multi-vehicle inventory-routing problem. International Journal of Production Research, 51(23-24), 7156-7169.
7. Coelho, L. C., & Laporte, G. (2013b). The exact solution of several classes of inventory-routing problems. Computers & Operations Research, 40(2), 558-565.
8. Coelho, L. C., & Laporte, G. (2014). Improved solutions for inventory-routing problems through valid inequalities and input ordering. International Journal of Production Economics, 155, 391-397. http://www.sciencedirect.com/science/article/pii/S0925527313005343.
9. Cornillier, F., Boctor, F. F., Laporte, G., & Renaud, J. (2008a). An exact algorithm for the petrol station replenishment problem. Journal of the Operational Research Society, 59(5), 607-615.
10. Cornillier, F., Boctor, F. F., Laporte, G., & Renaud, J. (2008b). A heuristic for the multi-period petrol station replenishment problem. European Journal of Operational Research, 191(2), 2295-2305.
11. Cornillier, F., Boctor, F. F., & Renaud, J. (2012). Heuristics for the multi-depot petrol station replenishment problem with time windows. European Journal of Operational Research, 220(2), 361-369.
12. Cornillier, F., Laporte, G., Boctor, F. F., & Renaud, J. (2009). The petrol station replenishment problem with time windows. Computers & Operations Research, 36(3), 919-935.
13. Dror, M., Laporte, G., & Trudeau, P. (1994). Vehicle routing with split deliveries. Discrete Applied Mathematics, 50(3), 239-254.
14. Dror, M., & Trudeau, P. (1990). Split delivery routing. Naval Research Logistics, 37(3), 383-402.
15. Even, S., Itai, A., & Shamir, A. (1976). On the complexity of timetable and multicommodity flow problems. SIAM Journal on Computing, 5(4), 691-703.
16. Fagerholt, K., & Christiansen, M. (2000a). A combined ship scheduling and allocation problem. Journal of the Operational Research Society, 51(7), 834-842.
17. Fagerholt, K., & Christiansen, M. (2000b). A travelling salesman problem with allocation, time window and precedence constraints - an application to ship scheduling. International Transactions in Operational Research, 7(3), 231-244.
18. Fischetti, M., Salazar-González, J. J., & Toth, P. (1995). Experiments with a multi-commodity formulation for the symmetric capacitated vehicle routing problem. In Proceedings of the 3rd meeting of the EURO working group on transportation (pp. 169-173). Spain: Barcelona.
19. Fischetti, M., Salazar-González, J. J., & Toth, P. (1998). Solving the orienteering problem through branch-and-cut. INFORMS Journal on Computing, 10(2), 133-148.
20. Gendreau, M., Laporte, G., & Semet, F. (1997). The covering tour problem. Operations Research, 45(4), 568-576.
21. Gendreau, M., Laporte, G., & Semet, F. (1998). A tabu search heuristic for the undirected selective travelling salesman problem. European Journal of Operational Research, 106(2-3), 539-545.
22. Hvattum, L. M., Fagerholt, K., & Armentano, V. A. (2009). Tank allocation problems in maritime bulk shipping. Computers & Operations Research, 36(11), 3051-3060.
23. Jans, R., & Desrosiers, J. (2010). Binary clustering problems: Symmetric, asymmetric and decomposition formulations: Technical report G-2010-44. Montreal, Canada: GERAD.
24. Jans, R., & Desrosiers, J. (2013). Efficient symmetry breaking formulations for the job grouping problem. Computers & Operations Research, 40(4), 1132-1142.
25. Laporte, G. (2009). Fifty years of vehicle routing. Transportation Science, 43(4), 408-416.
26. Muyldermans, L., & Pang, G. (2010). On the benefits of co-collection: Experiments with a multi-compartment vehicle routing algorithm. European Journal of Operational Research, 206(1), 93-103.
27. Oppen, J., & Løkketangen, A. (2008). A tabu search approach for the livestock collection problem. Computers & Operations Research, 35(10), 3213-3229.
28. Padberg, M. W., & Rinaldi, G. (1991). A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems. SIAM Review, 33(1), 60-100.
29. Popović, D., Vidović, M., & Radivojević, G. (2012). Variable neighborhood search heuristic for the inventory routing problem in fuel delivery. Expert Systems with Applications, 39(18), 13390-13398.
30. Tank truck flow meter. (2014). http://www.flowlineoptions.com/systems/accupipe-mobile-flow-measurement-system/. Accessed February 2014.
31. Vidović, M., Popović, D., & Ratković, B. (2014). Mixed integer and heuristics model for the inventory routing problem in fuel delivery. International Journal of Production Economics, 147(Part C), 593-604.