New mixed integer-programming model for the pickup-and-delivery problem with transshipment

European Journal of Operational Research

Volumn 235, Issue 3, 2014, Pages 530-539

  Rais, A ^a   Alvelos, F ^a   Carvalho, M S ^a  

^a UNIVERSITY OF MINHO   (Portugal)

Author keywords

Integer programming; Modeling; Pickup and delivery; Transportation on demand; Transshipment; Vehicle routing

Indexed keywords

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

References (37)

1. A.A. Assad Modeling and implementation issues in vehicle routing B.L. Golden, A.A. Assad, Vehicle routing: Methods and studies 1988 North-Holland Amsterdam 7 45
2. G. Berbeglia, J.F. Cordeau, I. Gribkovskaia, and G. Laporte Static pickup and delivery problems: A classification scheme and survey TOP 15 2007 1 31
3. P. Bouros, D. Sacharidis, T. Dalamagas, and T. Sellis Dynamic pickup and delivery with transfers D. Pfoser, Y. Tao, K. Mouratidis, M.A. Nascimento, M. Mokbel, S. Shekhar, Advances in spatial and temporal databases. Lecture notes in computer science Vol. 6849 2011 Springer Berlin Heidelberg 112 129
4. M. Christiansen, K. Fagerholt, B. Nygreen, and D. Ronen Maritime transportation C. Barnhart, G. Laporte, Handbooks in operations research and management science: Transportation 14 2007 North-Holland Amsterdam 189 284
5. Cordeau, J. F., Desaulniers, G., Desrosiers, J., Solomon, M. M., & Soumis, F. (2002). VRP with time windows. In Toth, P., & Vigo, D. (Eds.), The vehicle routing problem (Vol. 9, pp. 175-193). Philadelphia, PA: SIAM Monographs on Discrete Mathematics and Applications.
6. J.F. Cordeau, and G. Laporte The dial-a-ride problem: Models and algorithms Annals in Operations Research 152 2007 29 46
7. C. Cortés, M. Matamala, and C. Contardo The pickup and delivery problem with transfers: Formulation and a branch-and-cut solution method European Journal of Operational Research 200 2010 711 724
8. Desaulniers, G., Desrosiers, J., Erdmann, A., Solomon, M. M., & Soumis, F. (2002). VRP with pickup and delivery. In Toth, P., & Vigo, D. (Eds.), The vehicle routing problem (Vol. 9, pp. 225-242). Philadelphia, PA: SIAM Monographs on Discrete Mathematics and Applications.
9. J. Desrosiers, and Y. Dumas The shortest path for the construction of vehicle routes with pick-up, delivery and time constraints H. Eiselt, G. Pederzoli, Advances in optimization and control, lecture notes in economics and mathematical systems 1988 Springer Heidelberg Berlin 144 157
10. R. Dondo, C. Méndeza, and J. Cerdá The supply-chain pick-up and delivery problem with transshipments J. Jeźowski, J. Thullie, 19th European symposium on computer aided process engineering ESCAPE19 2009 Elsevier B.V./Ltd. 1009 1014
11. M. Drexl Synchronization in vehicle routing - A survey of VRPs with multiple synchronization constraints Transportation Science 2012 297 316
12. M. Drexl Rich vehicle routing in theory and practice Logistics Research 5 2012 47 63
13. M. Drexl Applications of the vehicle routing problem with trailers and transshipments European Journal of Operational Research 227 2013 275 283
14. Golden, B. L., Assad, A. A., & Wasil, E. A. (2002). Routing vehicles in the real world: Applications in solid waste, beverage, food, dairy, and newspaper industries. In Toth, P., & Vigo, D. (Eds.), The vehicle routing problem (Vol. 9, pp. 245-286). Philadelphia, PA: SIAM Monographs on Discrete Mathematics and Applications.
15. T. Grunert, and H.J. Sebastian Planning models for long-haul operations of postal and express shipment companies European Journal of Operational Research 122 2000 289 309
16. S. Irnich A unified modeling and solution framework for vehicle routing and local search-based metaheuristics INFORMS Journal on Computing 20 2008 270 287
17. H.L.M. Kerivin, M. Lacroix, A.R. Mahjoub, and A. Quilliot The splittable pickup and delivery problem with reloads European Journal of Industrial Engineering 2-2 2008 112 133
18. H. Li, and A. Lim A metaheuristic for the pickup and delivery problem with time windows 13th IEEE international conference on tools with artificial intelligence 2001 IEEE Computer Society Los Alamitos, CA 333 340
19. C.K.Y. Lin A vehicle routing problem with pickup and delivery time windows, and coordination of transportable resources Computers & Operations Research 38 2011 1596 1609
20. C. Macharis, and Y.M. Bontekoning Opportunities for OR in intermodal freight transport research: A review European Journal of Operational Research 153 2004 400 416
21. R. Masson, F. Lehuédé, and O. Péton An adaptive large neighborhood search for the pickup and delivery problem with transfers Transportation Science 47 2013 344 355
22. R. Masson, F. Lehuédé, and O. Péton The dial-a-ride problem with transfers Computers & Operations Research 41 2013 12 23 http://dx.doi.org/10.1016/j.cor.2013.07.020
23. R. Masson, S. Ropke, F. Lehuédé, and O. Péton A branch-and-cut-and-price approach for the pickup and delivery problem with shuttle routes European Journal of Operational Research 2013 http://dx.doi.org/10.1016/j.ejor.2013.08.042
24. Mitrović-Minić, S. (1998). Pickup and delivery problem with time windows: A survey. Technical Report SFU CMPT TR 1998-12. Burnaby, BC, Canada: School of Computing Science, Simon Fraser University.
25. S. Mitrović-Minić, and G. Laporte The pickup and delivery problem with time windows and transshipment INFOR 44 2006 217 227
26. C. Mues, and S. Pickl Transshipment and time windows in vehicle routing Proceedings of the 8th international symposium on parallel architectures Algorithms and networks 2005 IEEE Piscataway, NJ 113 119
27. Oertel, P. (2000). Routing with reloads. PhD Thesis. Faculty of Mathematics and Natural Sciences, University of Cologne.
28. T. Oncan, I.K. Altinel, and G. Laporte A comparative analysis of several asymmetric traveling salesman problem formulations Computers & Operations Research 36 2009 637 654
29. S.N. Parragh, K.F. Doerner, and R.F. Hartl A survey on pickup and delivery problems Part II: Transportation between pickup and delivery locations Journal für Betriebswirtschaft 58 2008 81 117
30. W.B. Powell, B. Bouzaiene-Ayari, and H.P. Simao Dynamic models for freight transportation C. Barnhart, G. Laporte, Handbooks in operations research and management science: transportation Vol. 14 2007 North-Holland Amsterdam 285 365
31. Y. Qu, and J.F. Bard A GRASP with adaptive large neighborhood search for pickup and delivery problems with transshipment Computers & Operations Research 2012 2439 2456
32. Roadmap to a Single European Transport Area: Towards a competitive and resource efficient transport system. (28.3.2011). Section (2011) 144 final, European Commission, Brussels.
33. M.W.P. Savelsbergh, and M. Sol The general pickup and delivery problem Transportation Science 29 1995 17 29
34. J.S. Shang, and C.K. Cuff Multicriteria pickup and delivery problem with transfer opportunity Computers and Industrial Engineering 1996 631 645
35. Takoudjou, T. R., Deschamps, J. C., & Dupas, R. (2012). A MIP formulation for the pickup and delivery problem with time window and transhipment. In Proceedings of the 14th IFAC symposium on information control problems in manufacturing (Vol. 14-1, pp. 333-338).
36. Toth, P., & Vigo, D. (Eds.). (2002). The vehicle routing problem. (Vol. 9) Philadelphia, PA: SIAM Monographs on Discrete Mathematics and Applications.
37. P. Toth, and D. Vigo Heuristic algorithms for the handicapped persons transportation problem Transportation Science 31 1997 60 71