Flow Shop Scheduling with Resource Flexibility

Richard L. Daniels and Joseph B. Mazzola
Additional contact information
Richard L. Daniels: Georgia Institute of Technology, Atlanta, Georgia
Joseph B. Mazzola: Duke University, Durham, North Carolina

Operations Research, 1994, vol. 42, issue 3, 504-522

Abstract: This paper explores the improvements in manufacturing efficiency that can be achieved by broadening the scope of production scheduling to include both the sequencing of work and the coordination of the resource inputs required to perform work. Recognizing that some resources are inherently flexible and thus can be reassigned dynamically to processing centers as needed, and that job processing times are often a function of the amount of resource dedicated to specific operations, we formulate the flexible-resource scheduling problem with the objective of simultaneously determining the permutation job sequence, resource allocation policy, and operation start times that optimize system performance. Focusing on flexible-resource scheduling in flow shop production systems, we discuss problem complexity, identify properties of and establish lower bounds for optimal schedules, develop optimal and heuristic solution approaches, and report the results of extensive computational experimentation designed to explore the operational benefits of resource flexibility. The computational results demonstrate that the performance improvements associated with flexible-resource scheduling are substantial, and suggest that the heuristic provides an effective means for solving larger problems.

Keywords: productloni/schedullng; sequencing: flexible resource allocation in flow shops (search for similar items in EconPapers)
Date: 1994
References: Add references at CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.42.3.504 (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:504-522

Access Statistics for this article

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