Shipment consolidation with two demand classes: Rationing the dispatch capacity

Benhür Satır, Fatih Safa Erenay and James H. Bookbinder

European Journal of Operational Research, 2018, vol. 270, issue 1, 171-184

Abstract: We analyze the problem faced by a logistics provider that dispatches shipment orders (parcels or larger packages) of two order classes, viz. expedited and regular. Shipment orders arrive according to a compound Poisson process for each class. Upon an arrival, the logistics provider may continue consolidating arriving orders by paying a holding cost. Alternatively, the provider may dispatch, at a fixed cost, a vehicle containing (a portion of) the load consolidated so far. In addition, the provider must specify the composition of each dispatch by allocating (rationing) the volume of the vehicle between expedited and regular shipment orders. We model this problem as a continuous-time Markov Decision Process and minimize the expected discounted total cost. We prove the existence of quantity-based optimal threshold policies under particular conditions. We also structurally analyze the thresholds of these optimal policies. Based on these structural properties, we develop an efficient solution approach for large problem instances which are difficult to solve using the conventional policy-iteration method. For two real-life applications, we show that the quantity-based threshold policies derived using the proposed approach outperform the time policies used in practice.

Keywords: Logistics; Shipment consolidation; Capacity rationing; Markov decision process; Threshold policies (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722171830225X
Full text for ScienceDirect subscribers only

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:eee:ejores:v:270:y:2018:i:1:p:171-184

DOI: 10.1016/j.ejor.2018.03.016

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().