Polynomial-time solvable cases of the capacitated multi-echelon shipping network scheduling problem with delivery deadlines

Gang Wang and Lei Lei

International Journal of Production Economics, 2012, vol. 137, issue 2, 263-271

Abstract: We consider the problem of operations scheduling for a capacitated multi-echelon shipping network with delivery deadlines. Over the network, semi-finished goods are shipped from origins to many demand points through a capacitated network consisting of shipping links and capacitated processing centers. The shipping operations are performed by a fleet of transporters which require time to travel from one location to another. Each demand point has a specified shipment quantity and a deadline for delivery. The problem is to find a feasible operation schedule to minimize the shipping and penalty cost. This problem is a computationally difficult one because of its inherent combinatorial nature. We report three polynomial-time solvable cases of this problem with (a) identical order quantities; (b) designated suppliers; and (c) divisible customer order sizes. These results reveal some interesting properties of the problem, and can be used to facilitate the design of fast heuristics for operations scheduling of capacitated shipping networks.

Keywords: Multi-echelon shipping network scheduling; Capacitated facilities; Order assignment; Polynomial-time solutions (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527312000643
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:proeco:v:137:y:2012:i:2:p:263-271

DOI: 10.1016/j.ijpe.2012.02.006

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().