Hierarchical multiobjective model predictive control applied to a dynamic pickup and delivery problem

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.