1. Satisfying due-dates in large multi-factory supply chains. (Technology Note)
- Author
-
Thoney, Kristin A., Hodgson, Thom J., King, Russell E., Taner, Mehmet R., and Wilson, Amy D.
- Subjects
Factories -- Equipment and supplies ,Logistics -- Research ,Business ,Engineering and manufacturing industries - Abstract
A procedure is developed for the simultaneous scheduling of multi-factory supply chains, including inter-factory transportation. A job-shop scheduling procedure, known to provide near-optimal solutions to industrial-sized problems, is enhanced to include transportation elements in the fundamental model. In order to demonstrate the quality of the solutions, a lower bound calculation is compared to the procedure's solutions on a number of large-scale test problems. The lower bound is an enhancement of the classic lower bound calculation for the N-job, M-machine job shop. The computational effort in scheduling is linear in the size of the problem, and high quality solutions to large-scale problems can be obtained in seconds.
- Published
- 2002