Dynamic fleet scheduling with uncertain demand and customer flexibility

Jonathan Turner (), Soonhui Lee, Mark Daskin, Tito Homem- de-Mello and Karen Smilowitz

Computational Management Science, 2012, vol. 9, issue 4, 459-481

Abstract: We develop a dynamic fleet scheduling model that demonstrates how a carrier can improve fleet utilization. The fleet scheduling model presented by Lee et al. (Eur J Oper Res 218(1):261–269, 2012 ) minimizes (1) a carrier’s fleet size and (2) the penalty associated with the alternative delivery times selected. The model is static since requests are collected over time and processed together. In this paper we present a stochastic, dynamic version of the fleet reduction model. As demand is revealed throughout an order horizon, decisions are made in stages by sampling anticipated demand to avoid recourse penalties in later stages. Based on computational experiments we find the following: 1. Modeling stochasticity improves the quality of solutions relative to the analogous model that does not include stochasticity. Counter-intuitively, an order lead-time distribution in which most loads are requested early can negatively impact optimal solution costs. 2. The stochastic model produces good results without requiring prohibitively large numbers of demand scenarios. 3. Consignees that place orders early in the order horizon are more often assigned their requested delivery times than those who place orders late. Copyright Springer-Verlag 2012

Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1007/s10287-012-0145-3 (text/html)
Access to full text is restricted to subscribers.

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:spr:comgts:v:9:y:2012:i:4:p:459-481

Ordering information: This journal article can be ordered from
http://www.springer. ... ch/journal/10287/PS2

DOI: 10.1007/s10287-012-0145-3

Access Statistics for this article

Computational Management Science is currently edited by Ruediger Schultz

More articles in Computational Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().