Supply chain scheduling with receiving deadlines and non-linear penalty

We study the operations scheduling problem with delivery deadlines in a three-stage supply chain process consisting of (1) heterogeneous suppliers, (2) capacitated processing centres (PCs), and (3) a network of business customers. The suppliers make and ship semi-finished products to the PCs where p...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Journal of the Operational Research Society Jg. 66; H. 3; S. 380 - 391
Hauptverfasser: Wang, Gang, Lei, Lei, Lee, Kangbok
Format: Journal Article
Sprache:Englisch
Veröffentlicht: London Taylor & Francis 01.03.2015
Palgrave Macmillan
Palgrave Macmillan UK
Taylor & Francis Ltd
Schlagworte:
Algorithms
Business and Management
capacitated facilities
Customer services
deadline constraints
Dynamic programming
General Paper
General Papers
Management
Manufacturing
Network management systems
Operations Research/Decision Theory
operations scheduling
Optimization
Order quantity
pseudo-polynomial time algorithm
Scheduling
Shipments
Suppliers
Supplies
Supply chains
dynamic programming
operations scheduling
capacitated facilities
deadline constraints
pseudo-polynomial time algorithm
ISSN:0160-5682, 1476-9360
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We study the operations scheduling problem with delivery deadlines in a three-stage supply chain process consisting of (1) heterogeneous suppliers, (2) capacitated processing centres (PCs), and (3) a network of business customers. The suppliers make and ship semi-finished products to the PCs where products are finalized and packaged before they are shipped to customers. Each business customer has an order quantity to fulfil and a specified delivery date, and the customer network has a required service level so that if the total quantity delivered to the network falls below a given targeted fill rate, a non-linear penalty will apply. Since the PCs are capacitated and both shipping and production operations are non-instantaneous, not all the customer orders may be fulfilled on time. The optimization problem is therefore to select a subset of customers whose orders can be fulfilled on time and a subset of suppliers to ensure the supplies to minimize the total cost, which includes processing cost, shipping cost, cost of unfilled orders (if any), and a non-linear penalty if the target service level is not met. The general version of this problem is difficult because of its combinatorial nature. In this paper, we solve a special case of this problem when the number of PCs equals one, and develop a dynamic programming-based algorithm that identifies the optimal subset of customer orders to be fulfilled under each given utilization level of the PC capacity. We then construct a cost function of a recursive form, and prove that the resulting search algorithm always converges to the optimal solution within pseudo-polynomial time. Two numerical examples are presented to test the computational performance of the proposed algorithm.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-News-1
content type line 14
ISSN:0160-5682
1476-9360
DOI:10.1057/jors.2014.2