Technical Note—A Production-Scheduling Problem with Batch Processing

Robert C. Dorsey, Thom J. Hodgson and H. Donald Ratliff
Additional contact information
Robert C. Dorsey: Tennessee Eastman Co., Kingsport, Tennessee
Thom J. Hodgson: University of Florida, Gainesville, Florida
H. Donald Ratliff: University of Florida, Gainesville, Florida

Operations Research, 1974, vol. 22, issue 6, 1271-1279

Abstract: This note considers a multiple-facility, multiple-product, production-scheduling problem with backordering over a finite planning horizon that consists of discrete production periods during each of which at most one product can be assigned to each facility. Product demands in each period are assumed to be known but not necessarily the same in all periods. The problem objective is to determine an assignment of products to facilities that meets all product demands on a first-come, first-served basis and minimizes the sum of production, inventory, and backordering charges over the horizon. This problem is formulated as a linear, mixed integer program and then transformed into an all-integer program that can be solved using any of the very efficient algorithms for finding minimal-cost network flows.

Date: 1974
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.22.6.1271 (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:oropre:v:22:y:1974:i:6:p:1271-1279

Access Statistics for this article

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