Integrated production and shipping scheduling for a single manufacturer and multiple customers

Fangzhou Sun, Subhash C. Sarin, Yuqiang Wang and Akshat Kothyari

International Journal of Planning and Scheduling, 2025, vol. 3, issue 3, 161-193

Abstract: We investigate a supply chain scheduling problem involving a single manufacturer and multiple customers. Our aim is to integrate the production and shipping functions of a manufacturer for the objective of minimising the total cost consisting of: 1) the penalty of late deliveries computed based on the weighted number of tardy orders; 2) the shipping of orders to customers. Since this problem is NP-hard, besides an optimum-seeking algorithm, we also develop a fast heuristic both of which exploit the structural properties of the problem. The results of our computational investigation reveal the efficacy of our approaches and a significant benefit that accrues from integrating the production and distribution functions.

Keywords: scheduling; dynamic programming; branch-and-bound; combinatorial optimisation. (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=149886 (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:ids:ijpsii:v:3:y:2025:i:3:p:161-193

Access Statistics for this article

More articles in International Journal of Planning and Scheduling from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().