Dynamic control of multicommodity fleet management problems

Dynamic control of multicommodity fleet management problems

0.00 Avg rating0 Votes
Article ID: iaor19991317
Country: Netherlands
Volume: 98
Issue: 3
Start Page Number: 522
End Page Number: 541
Publication Date: May 1997
Journal: European Journal of Operational Research
Authors: ,
Keywords: networks: flow, control
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.

Reviews

Required fields are marked *. Your email address will not be published.