Dynamic control of multicommodity fleet management problems

Warren Buckler Powell, Tassio A. Carvalho

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)522-541
Number of pages20
JournalEuropean Journal of Operational Research
Volume98
Issue number3
DOIs
StatePublished - May 1 1997

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Modeling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Keywords

  • Dynamic control
  • Fleet management
  • Multicommodity network flow

Fingerprint Dive into the research topics of 'Dynamic control of multicommodity fleet management problems'. Together they form a unique fingerprint.

Cite this