Network Programming Models for Production Scheduling in Multi-Stage, Multi-Item Capacitated Systems
This paper investigates a multi-item, multi-level production scheduling problem with linear costs and production and inventory constraints at one key facility. Two multi-item problems---one in which the constraint was on shipping capability and one in which there was a final stage bottleneck machine---motivated the paper. A multi-item facilities-in-series problem is formulated, in standard fashion, as a linear program. Then we show that in certain important cases the 3-period problem is a network problem. This 3-period result is used as the basis for a rolling heuristic for T-period problems. The conditions under which this heuristic fails to find optimal solutions are discussed and computational comparisons to standard linear programming are given. Finally, we discuss ways of dealing with two constrained facilities and with setup costs.
Volume (Year): 30 (1984)
Issue (Month): 3 (March)
|Contact details of provider:|| Postal: |
Web page: http://www.informs.org/
More information through EDIRC
When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:30:y:1984:i:3:p:308-325. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc)
If references are entirely missing, you can add them using this form.