An efficient heuristic for adaptive production scheduling and control in one-of-a-kind production
Date
2011
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Abstract
Even though research in flow shop production scheduling has been carried out for many decades,there is still a gap between research and application especially in manufacturing paradigms such as one-of-a-kind production(OKP) that intensely challenges realtime adaptive production scheduling and control.Indeed,many of the most popular heuristics continue to use Johnson’s algorithm(1954) as their
core. This paper presents a state space(SS)heuristic,integrated with a closed-loop feedback control structure,to achieve adaptive production scheduling and control in OKP. Our (SS) heuristic,because of its simplicity and computational efficiency,has the potential to become a core heuristic.Through a series of case studies,including an industrial implementation in OKP,our SS-based production scheduling and
control system demonstrates significant potential to improve production efficiency.
Description
* Elsevier: We are able to post the post print/accepted author manuscript or the pre-print file (http://www.elsevier.com/journal-authors/author-rights-and-responsibilities#author-posting) Author's post print deposited 05/15/2015
Keywords
Flow shop scheduling, Adaptive production control, Petri nets, Simulation
Citation
Li, W., Nault, B.R., Xue, D., and Y.L. Tu, "An Efficient Heuristic for Adaptive Production Scheduling and Control in One-of-a-Kind production,"Computers and OR, 38, (2011), 267-276.