Dynamic and Stochastic Models for the Allocation of Empty Containers

Teodor Gabriel Crainic, Michel Gendreau and Pierre Dejax
Additional contact information
Teodor Gabriel Crainic: Université du Québec à Montréal, Montréal, Québec, Canada
Michel Gendreau: Université de Montréal, Montréal, Québec, Canada
Pierre Dejax: École Centrale Paris, Chatenay-Malabry, France

Operations Research, 1993, vol. 41, issue 1, 102-126

Abstract: The empty container allocation problem occurs in the context of the management of the land distribution and transportation operations of international maritime shipping companies. It involves dispatching empty containers of various types in response to requests by export customers and repositioning other containers to storage depots or ports in anticipation of future demands. We describe the problem and identify its basic structure and main characteristics. We then introduce two dynamic deterministic formulations for the single and multicommodity cases, which offer a general modeling framework for this class of problems, and which account for its specific characteristics: the space and time dependency of events, substitutions among container types, relationships with partner companies, imports and exports, massive equilibration flows, etc. Finally, we provide a mathematical formulation for handling, in the single commodity case, the uncertainty of demand and supply data that is characteristic of container allocation and distribution problems. Various modeling choices, data requirements, and algorithmic considerations related to the implementation of the models are also discussed.

Keywords: networks/graphs; multicommodity: transportation of empty containers; transportation; freight: allocation of empty containers; transportation; network models: stochastic and dynamic flow models (search for similar items in EconPapers)
Date: 1993
References: Add references at CitEc
Citations: View citations in EconPapers (70)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.41.1.102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:41:y:1993:i:1:p:102-126

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().