Network Programming Models for Production Scheduling in Multi-Stage, Multi-Item Capacitated Systems

Anthony Zahorik, L. Joseph Thomas and William W. Trigeiro
Additional contact information
Anthony Zahorik: Vanderbilt University
L. Joseph Thomas: Cornell University
William W. Trigeiro: Vanderbilt University

Management Science, 1984, vol. 30, issue 3, 308-325

Abstract: 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.

Keywords: inventory/production: deterministic models; material requirements planning; networks/graphs: multi-commodity (search for similar items in EconPapers)
Date: 1984
References: Add references at CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.30.3.308 (application/pdf)

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:inm:ormnsc:v:30:y:1984:i:3:p:308-325

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().