Abstract
In job shop manufacturing environments, controlling the release of work orders can significantly improve system performance, especially when a few bottleneck resources limit shop throughput. A periodic order release policy measures the remaining workload of the bottlenecks and releases just enough work orders to bring the workload to specified threshold values. The thresholds should limit the work-in-process inventory but not delay order completion by starving the bottlenecks. In this paper we consider the problem of setting thresholds that minimize the expected cost of work-in-process inventory and order tardiness. For the single-bottleneck system, we propose a stochastic optimization approach that uses smoothed perturbation analysis to estimate the objective function gradient. Our computational experiments compare different methods that set good threshold values and show that periodic order release improves system performance.
Similar content being viewed by others
References
Bechte, W. (1988) Theory and practice of load-oriented manu-facturing control. International Journal of Production Re-search, 26(3), 375–395.
Fu, M. C. (1994a) Sample path derivatives for (s, S) inventory systems. Operations Research, 42(2), 351–364.
Fu, M. C. (1994b) Optimization via simulation: a review. Annals of Operations Research, 53, 199–248.
Fu, M. C. and Hu, J. Q. (1992) Extensions and generalizations of smoothed perturbation analysis in a generalized semi-Mar-kov process framework. IEEE Transactions on Automatic Control, 37, 1483–1500.
Fu, M. C. and Hu, J. Q. (1997) Conditional Monte Carlo: Gradient Estimation and Optimization Applications, Kluwer Academic.
Glasserman, P. (1991) Gradient Estimation via Perturbation Analysis, Kluwer Academic.
Glassey, C. R. and Resende, M. G. C. (1988) Closed-loop job re-lease control for VLSI circuit manufacturing. IEEE Transac-tions on Semiconductor Manufacturing, 1(1), 36–46.
Goldratt, E. M. and Cox, J. (1986) The Goal: a Process of Ongoing Improvement, New York River Press.
Gong, W. B. and Ho, Y. C. (1987) Smoothed perturbation analysis of discrete-event dynamic systems. IEEE Transac-tions on Automatic Control, AC-32, 858–867.
Herrmann, J. W., Minis, I., Narayanaswamy, M. and Wolff, P. (1996) Work order release in job shops, in Proceedings of 4th IEEE Symposium in Control and Automation, Maleme, Crete, Greece June 10-13, pp. 733–736.
Ho, Y. C. and Cao, X. R. (1991) Discrete Event Dynamic Systems and Perturbation Analysis, Kluwer Academic.
Kanet, J. J. (1988) Load-limited order release in job shop sched-uling systems. Journal of Operations Management, 7(3), 44–58.
Kleinrock, L. (1975) Queueing Systems, 1.
Kushner, H. J. and Clark, D. C. (1978) Stochastic Approximation Methods for Constrained and Unconstrained Systems, Springer-Verlag, New York.
Lozinski, C. and Glassey, C. R. (1988) Bottleneck starvation in-dicators for shopfloor control. IEEE Transactions on Semi-conductor Manufacturing, 1, 147–153.
Narayanaswamy M. (1997) Bottleneck-based order release policy for job shop control, M.S. Thesis, Department of Mechanical Engineering, University of Maryland, College Park, MD 20742.
Vollman, T. E., Berry, W. L. and Whybark, D. C. (1992) Manufacturing Planning and Control Systems, Richard D. Irwin, Homewood, Illinois.
Wolf., R. W. (1989) Stochastic Modeling and the Theory of Queues, Prentice-Hall.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
FU , M.C., HERRMANN , J.W. & NARAYANASWAMY , M. Setting thresholds for periodic order release. Journal of Intelligent Manufacturing 8, 369–383 (1997). https://doi.org/10.1023/A:1018554115169
Issue Date:
DOI: https://doi.org/10.1023/A:1018554115169