Multiobjective model predictive control for dynamic pickup and delivery problems

Control Engineering Practice

Volumn 32, Issue , 2014, Pages 73-86

  Núñez, Alfredo ^a   Cortés, Cristián E ^b   Sáez, Doris ^b   De Schutter, Bart ^c   Gendreau, Michel ^d  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF CHILE   (Chile)

^c DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^d INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

Author keywords

Dial a ride services; Dynamic pickup and delivery problems; Genetic algorithms; Intelligent transportation systems; Multiobjective model based predictive control

Indexed keywords

DIAL-A-RIDE; INTELLIGENT TRANSPORTATION SYSTEMS; MODEL BASED PREDICTIVE CONTROL; MULTI-OBJECTIVE MODELING; PICKUP AND DELIVERY PROBLEMS;

GENETIC ALGORITHMS;

EID: 84908200440     PISSN: 09670661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.conengprac.2014.07.004     Document Type: Article

References (48)

1. Bemporad A., Muñoz de la Peña D. Multiobjective model predictive control. Automatica 2009, 45(12):2823-2830.
2. Berbeglia G., Cordeau J., Laporte G. Dynamic pickup and delivery problems. European Journal of Operational Research 2010, 202(1):8-15.
3. Bertsimas D., Sim M. The price of robustness. Operations Research 2004, 52(1):35-53.
4. Branke J., Middendorf M., Noeth G., Dessourky M. Waiting strategies for dynamic vehicle routing. Transportation Science 2005, 39:298-312.
5. Camacho E.F., Bordons C. Model predictive control 1999, Springer-Verlag, London, U.K.
6. Chang T.H., Chueh C.H., Yang L.K. Dynamic traffic prediction for insufficient data roadways via automatic control theories. Control Engineering Practice 2011, 19(12):1479-1489.
7. Cordeau J., Laporte G. The dial-a-ride problem: Models and algorithms. Annals of Operation Research 2007, 153:29-46.
8. Cortés C.E., Núñez A., Sáez D. Hybrid adaptive predictive control for a dynamic pickup and delivery problem including traffic congestion. International Journal of Adaptive Control and Signal 2008, 22(2):103-123.
9. Cortés C.E., Sáez D., Núñez A., Muñoz D. Hybrid adaptive predictive control for a dynamic pickup and delivery problem. Transportation Science 2009, 43(1):27-42.
10. Desrosiers J., Soumis F., Dumas Y. A dynamic programming solution of a large-scale single-vehicle dial-a-ride with time windows. American Journal of Mathematical and Management Sciences 1986, 6:301-325.
11. Dial R. Autonomous Dial a Ride transit - Introductory overview. Transportation Research - Part C 1995, 3:261-275.
12. Dotoli M., Fanti M.P., Mangini A.M., Stecco G., Ukovich W. The impact of ICT on intermodal transportation systems: A modelling approach by Petri nets. Control Engineering Practice 2010, 18(8):893-903.
13. Durillo J., Nebro A., Coello C., García-Nieto J., Luna F., Alba E. A study of multiobjective metaheuristics when solving parameter scalable problems. IEEE Transactions on Evolutionary Computation 2010, 14(4):618-635.
14. Exadaktylos V., Taylor C.J. Multi-objective performance optimisation for model predictive control by goal attainment. International Journal of Control 2010, 83(7):1374-1386.
15. Farina N., Deb K., Amato P. Dynamic multiobjective optimization problems: Test cases, approximations, and applications. IEEE Transactions on Evolutionary Computation 2004, 8(5):425-439.
16. Gambier, A. (2008). MPC and PID control based on multi-objective optimization. In Proceedings of the American Control Conference (pp. 4727-4732). Seattle, WA, USA.
17. Gambier, A., & Badreddin, E. (2007). Multi-objective optimal control: An overview. In Proceedings of the IEEE international Conference on Control Applications, CCA 2007 (pp. 170-175). Singapur.
18. Gambier, A., Jipp, M. (2011). Multi-objective optimal control: An introduction. In Proceedings of the 2011 8th Asian Control Conference (ASCC) (pp. 1084-1089). Kaohsiung, Taiwan.
19. Garcia-Najera A., Bullinaria J.A. An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows. Computers & Operations Research 2011, 38(1):287-300.
20. Haimes Y., Tarvainen K., Shima T., Thadatnil J. Hierarchical multiobjective analysis of large-scale systems 1990, Hemisphere Publishing Corp, New York, USA.
21. Hu J., Zhu J., Lei G., Platt G., Dorrell D.G. Multi-Objective model-predictive control for high-power converters. IEEE Transactions on Energy Conversion 2013, 28(3):652-663.
22. Ichoua S., Gendreau M., Potvin J.Y. Exploiting knowledge about future demands for real-time vehicle dispatching. Transportation Science 2006, 40(2):211-225.
23. Jaw J., Odoni A., Psaraftis H., Wilson N. A heuristic algorithm for the multivehicle many-to-many advance-request dial-a-ride problem. Transportation Research B 1986, 20:243-257.
24. Jozefowiez N., Semet F., Talbi E. Multiobjective vehicle routing problems. European Journal of Operational Research 2008, 189(2):293-309.
25. Kerrigan, E. C., Bemporad, A., Mignone, D., Morari, M., & Maciejowski, J. M. (2000). Multi-objective priorisation and reconfiguration for the control of constrained hybrid systems. In Proceedings of the American Control Conference (pp. 1694-1698). Chicago, Illinois, USA.
26. Kerrigan, E. C., & Maciejowski, J. M. (2003). Designing model predictive controllers with prioritised constraints and objectives. In Proceedings of the 2002 IEEE international symposium on computer aided control system design (pp. 33-38). Glasgow, Scotland, UK.
27. Li S., Li K., Rajamani R., Wang J. Model predictive multi-objective vehicular adaptive cruise control. IEEE Transactions on Control Systems Technology 2011, 19(3):556-566.
28. Limón, D. (2002). Control predictivo de sistemas no lineales con restricciones: estabilidad y robustez (Ph.D. thesis). Spain: Universidad de Sevilla.
29. Ma X., Jansson M. A model identification scheme for driver-following dynamics in road traffic. Control Engineering Practice 2013, 21(6):807-817.
30. Madsen O., Raven H., Rygaard J. A heuristics algorithm for a dial-a-ride problem with time windows, multiple capacities, and multiple objectives. Annals of Operations Research 1995, 60:193-208.
31. Marler R.T., Arora J.S. Survey of multi-objective optimization methods for engineering. Structural and Multidisciplinary Optimization 2004, 26:369-395.
32. Mezura-Montes E., Coello C.A. Constraint-handling in nature-inspired numerical optimization: Past, present and future. Swarm and Evolutionary Computation 2011, 1(4):173-194.
33. Mitrovic-Minic S., Krishnamurti R., Laporte G. Double-horizon based heuristic for the dynamic pickup and delivery problem with time windows. Transportation Research Part B 2004, 38:669-685.
34. Mitrovic-Minic S., Laporte G. Waiting strategies for the dynamic pickup and delivery problem with time windows. Transportation Research Part B 2004, 38:635-655.
35. Osman M.S., Abo-Sinna M.A., Mousa A.A. An effective genetic algorithm approach to multiobjective routing problems (MORPs). Applied Mathematics and Computation 2005, 163(2):769-781.
36. Paquete L., Stützle T. Design and analysis of stochastic local search for the multiobjective traveling salesman problem. Computers & Operations Research 2009, 36(9):2619-2631.
37. Paquette J., Cordeau J., Laporte G. Quality of service in dial-a-ride operations. Computers & Industrial Engineering 2009, 56(4):1721-1734.
38. Powell W., Bouzaïene-Ayari B., Simão H. Dynamic models for freight transportation. Handbooks in operations research and management science 2007, Vol. 14:285-365. Elsevier, Amsterdam, The Netherlands.
39. Psaraftis H. A dynamic programming solution to the single many-to-many immediate request dial-a-ride problem. Transportation Science 1980, 14(2):130-154.
40. Psaraftis, H. (1988). Dynamic vehicle routing problems. In B. L. Golden & A. A. Assad (Eds.). Vehicle routing methods and studies (pp. 223-248).
41. Sáez D., Cortés C.E., Núñez A. Hybrid adaptive predictive control for the multi-vehicle dynamic pickup and delivery problem based on genetic algorithms and fuzzy clustering. Computers & Operations Research 2008, 35(11):3412-3438.
42. Savelsbergh M., Sol M. The general pickup and delivery problem. Transportation Science 1995, 29(1):17-29.
43. Tan K.C., Cheong C.Y., Goh C.K. Solving multiobjective vehicle routing problem with demand via evolutionary computation. European Journal of operational research 2007, 177:813-839.
44. Topaloglu H., Powell W. A distributed decision-making structure for dynamic resource allocation using non linear functional approximations. Operations Research 2005, 53(2):281-297.
45. Wojsznis W., Mehta A., Wojsznis P., Thiele D., Blevins T. Multi-objective optimization for model predictive control. ISA Transactions 2007, 46(3):351-361.
46. Yang W.H., Mathur K., Ballou R.H. Stochastic vehicle routing problem with restocking. Transportation Science 2000, 34:99-112.
47. Zambrano, D., & Camacho E.F. (2002). Application of MPC with multiple objectives for a solar refrigeration plant. In Proceedings of the 2002 international conference on control applications (pp. 1230-1235). Vol. 2, Cancun, Mexico.
48. Zhou A., Qu B.Y., Li H., Zhao S., Suganthan P.N., Zhang Q. Multiobjective evolutionary algorithms: A survey of the state of the art. Swarm and Evolutionary Computation 2011, 1(1):32-49.