Hierarchical multiobjective model predictive control applied to a dynamic pickup and delivery problem
- 1 September 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21530009,p. 1553-1558
Abstract
A hierarchical multiobjective model based predictive control approach is presented for solving a dynamic pickup and delivery problem. The hierarchical multilayer structure of the system is used to decompose the optimization problem into smaller but more tractable subproblems. In the bottom layer, the dispatcher (re)routes the vehicles when a new request appears, and minimizes user and operator costs. As those two components are usually aimed at opposite goals, the problem is formulated and solved through multiobjective model predictive control. The dispatcher participates in the dynamic routing decisions by expressing his/her preferences in a progressively interactive way. An illustrative experiment of the new approach through simulation of the process is presented to show the potential benefits in the operator cost and in the quality of service perceived by the users.Keywords
This publication has 15 references indexed in Scilit:
- Dynamic pickup and delivery problemsEuropean Journal of Operational Research, 2010
- Multiobjective model predictive controlAutomatica, 2009
- Quality of service in dial-a-ride operationsComputers & Industrial Engineering, 2009
- Multi-objective vehicle routing problemsEuropean Journal of Operational Research, 2008
- Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computationEuropean Journal of Operational Research, 2007
- Exploiting Knowledge About Future Demands for Real-Time Vehicle DispatchingTransportation Science, 2006
- Hierarchical generation of Pareto optimal solutions in large-scale multiobjective systemsComputers & Operations Research, 2002
- The General Pickup and Delivery ProblemTransportation Science, 1995
- A Dynamic Programming Solution of the Large-Scale Single-Vehicle Dial-A-Ride Problem with Time WindowsAmerican Journal of Mathematical and Management Sciences, 1986
- Application of Fuzzy Logic to Approximate Reasoning Using Linguistic SynthesisIEEE Transactions on Computers, 1977