Abstract

Abstract In this paper, 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 the manufacturer so as to minimize the total cost incurred due to tardiness of customer orders and shipping of orders to customers. Since this problem is NP-hard (which we show), we solve it by appropriately decomposing it into subproblems, one of which is solvable in polynomial time. A branch-and-bound-based methodology is developed for the solution of the overall problem that exploits its structural properties. Results of an extensive computational experimentation are also presented that show the efficacy of our algorithm.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call