Abstract
A real-time lot-sizing heuristic is developed for a high volume manufacturing system subject to significant, random setup times. The scheduling problem is modeled as a dynamic program, generating a threshold-type control policy. Simulation experiments indicate that closed loop feedback control is a feasible option for shop floor scheduling. A heuristic based on characteristics of the optimal control policy is developed. Numerical tests are provided which compare the heuristic with other controllers. Results show the heuristic performs identically to an optimal control policy and better than other widely used approaches.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
K. Baker and G. Scudder. Sequencing with earliness and tardiness penalties: A review. Operations Research, volume 38(No. 1):pages 22–36, (January-February) 1990.
D. Bertsekas. Dynamic Programming: Deterministic and Stochastic Models. Prentice Hall, New Jersey, USA, 1987.
M. Burman. Recent trends in production research. Technical report, in preparation, MIT, 1992a.
M. Burman. Scheduling a medical device manufacturing system. Master’s thesis, in preparation, MIT, 1992b.
M. Burman and S. Gershwin. An algorithm for the scheduling of setups and production to meet due dates. In IEEE International Conference on Robotics and Automation, Nice, France, 1992.
S. Elmaghraby. The economic-lot scheduling problem (ELSP): Review and extensions. Management Science, volume 24(No. 6):pages 587–597, 1978.
S. Gershwin. Manufacturing systems engineering. Textbook in preparation, 1993.
E. Goldratt and J. Cox. The Goal, A Process of Ongoing Improvement North River Press, Inc., New York, 1986.
D. Golhar and C. Stamm. The just-in-time philosophy: A literature review. International Journal of Production Research, volume 29(No. 4):pages 657–676, 1991.
S. Graves. A review of production scheduling. Operations Research, volume 29(No. 4):pages 646–675, (July-August) 1981.
F. Rodammer and K. White, Jr. A recent survey of production scheduling. IEEE Transactions on Systems, Man and Cybernetics, 18(6):pages 841–851, (November-December) 1988.
T. Shioyama and H. Kise. Optimization in production systems: A survey on queueing approaches. Journal of the Operations Research Society of Japan, volume 32(No. 1):pages 34–55, 1989.
V. Sridharan and W. Berry. Freezing the master schedule under demand uncertainty. Decision Sciences Journal, volume 21(No. 1):pages 97–120, 1990.
W. Trigeiro. A simple heuristic for lot sizing with setup times. Decision Sciences Journal, volume 20(No. 2):pages 294–303, Spring 1989.
H. Wagner and T. Whitin. Dynamic version of the economic lot size model. Management Science, volume 5(No. 1):pages 89–96, October 1958.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin· Heidelberg
About this paper
Cite this paper
Burman, M.H., Gershwin, S.B. (1993). A Closed Loop Control Heuristic for Scheduling a Manufacturing System Subject to Random Setup Times. In: Fandel, G., Gulledge, T., Jones, A. (eds) Operations Research in Production Planning and Control. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78063-9_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-78063-9_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-78065-3
Online ISBN: 978-3-642-78063-9
eBook Packages: Springer Book Archive