Dynamic fleet scheduling with uncertain demand and customer flexibility

Dynamic fleet scheduling with uncertain demand and customer flexibility

0.00 Avg rating—0 Votes
Article ID: iaor20126357
Volume: 9
Issue: 4
Start Page Number: 459
End Page Number: 481
Publication Date: Nov 2012
Journal: Computational Management Science
Authors: , , , ,
Keywords: stochastic processes
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. (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:

  • 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.
  • The stochastic model produces good results without requiring prohibitively large numbers of demand scenarios.
  • Consignees that place orders early in the order horizon are more often assigned their requested delivery times than those who place orders late.

    • Reviews

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