Scheduling Parallel Production Lines with Changeover Costs: Practical Application of a Quadratic Assignment/ LP Approach

A. M. Geoffrion and G. W. Graves
Additional contact information
A. M. Geoffrion: University of California, Los Angeles, California
G. W. Graves: University of California, Los Angeles, California

Operations Research, 1976, vol. 24, issue 4, 595-610

Abstract: Production orders for a number of products must be scheduled on a number of similar production lines so as to minimize the sum of product-dependent changeover costs, production costs, and time-constraint penalties. We treat the problem by a quadratic assignment algorithm with a linear programming adjustment, and describe a successful practical application for chemical reactor scheduling.

Date: 1976
References: Add references at CitEc
Citations: View citations in EconPapers (21)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.24.4.595 (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:24:y:1976:i:4:p:595-610

Access Statistics for this article

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