Dynamic Production Scheduling for a Process Industry

Renato de Matta and Monique Guignard
Additional contact information
Renato de Matta: University of Iowa, Iowa City, Iowa
Monique Guignard: University of Pennsylvania, Philadelphia, Pennsylvania

Operations Research, 1994, vol. 42, issue 3, 492-503

Abstract: Capacity-oriented production scheduling can be described as the assignment of competing products to several single level, capacitated production lines over a given planning horizon. This study was initially motivated by the production planning of various types of tiles by a tile manufacturing company. We considered different integer programming formulations and found that a disaggregated model, while increasing the size of the model, lends itself best to Lagrangian techniques and produces the strongest bounds. Additionally, from every Lagrangian solution, we can generate a feasible production schedule by systematically reassigning lines from products whose production exceeded demand to products with unsatisfied demands. The technique is not specific to tile companies, but can be used by any firm where product setups on production lines can be scheduled between consecutive periods with changeover cost, but without production loss. Our computational experience with real data from the tile company and randomly generated problem instances gave excellent lower and upper bounds.

Keywords: inventory/production: production planning with changeover; productlon/scheduling: integer programming for product changeover; programming; integer algorithms: Lagrangian relaxation (search for similar items in EconPapers)
Date: 1994
References: Add references at CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.42.3.492 (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:42:y:1994:i:3:p:492-503

Access Statistics for this article

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