Dynamic control of multicommodity fleet management problems |
| |
| Affiliation: | 1. BRT – Centre of Excellence, Department of Transport Engineering and Logistics, Pontificia Universidad Católica de Chile, Vicuña Mackenna 4860, Macul, Santiago, Chile;2. Graduate Program in Systems Engineering, Universidad Autónoma de Nuevo León (UANL), Av. Universidad s/n, 66450 San Nicolás de los Garza, Nuevo León, Mexico;1. State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, China;2. Department of Engineering, Roma Tre University, Rome, Italy;1. Dipartimento di Ingegneria e Architettura, Università degli Studi di Trieste, Trieste, Italy;2. Dipartimento di Informatica Sistemistica e Comunicazione, Università di Milano Bicocca, Milan, Italy;3. Department of Industrial and Systems Engineering, Texas A&M University, College Station, TX 77843, USA |
| |
| Abstract: | Dynamic fleet management problems with multiple equipment types and limited substitution can be modeled as dynamic, multicommodity network flow problems. These problems are further complicated by the presence of time windows on task arcs (a task, or load, can be handled at different points in time) and the need for integer solutions. In this paper, we formulate the problem as a dynamic control problem, and show that we can produce solutions within four to five percent of a linear relaxation. In addition, we can solve the ultra-large problems that arise in certain applications; these problems are beyond the capabilities of state-of-the-art linear programming solvers. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
