Abstract
The production rates of manufacturing systems are notoriously difficult to control, since such systems are dynamic, uncertain and non-linear. However, the introduction of hedging-point policies for such systems has led to much progress in optimal production control. But the theoretical results so far obtained for such hedging-point policies are still far from complete, since the optimal hedging points (i.e., the optimal inventory levels) are analytically available only for simple systems and under restrictive assumptions. In this paper, an evolutionary stochastic optimisation procedure is proposed to estimate the short-run optimal hedging points for failure-prone manufacturing systems under crisp-logic control. This methodology is illustrated by examples and is validated by comparing the evolutionary results with the available analytical long-run solutions. The proposed evolutionary methodology is also shown to be capable of generating optimal hedging points for unreliable systems producing multiple products with different priorities. In addition, the relative merits of genetic algorithms, evolution strategies and adaptive evolution strategies in hedging-point optimisation are compared.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Sharifnia A (1995) Optimal production control based on continuous flow models. In: Brandimarte P, Villa (eds) Optimization models and concepts in production management. Gordon and Breach, pp 153–185
Brandimarte P, Sharifnia A, Von Turkvich BF (1996) Continuous flow models of manufacturing systems: a review. Ann CIRP 45:441–444
Kimemia J, Gershwin SB (1983) An algorithm for the computer control of a flexible manufacturing system. IIE Trans 15:353–362
Gershwin GB (1994) Manufacturing systems engineering. Prentice-Hall, New York
Yun H, Bai SX (1995) Optimal production flow control for a flexible manufacturing system. In: Proceedings of SPIE v. 2596 Modeling, Simulation, and Control Technologies for Manufacturing Congress, pp 102–111
Akella R, Kumar PR (1986) Optimal control of production rate in failure prone manufacturing system. IEEE Trans Automat Control 31: 116–126
Bielecki T, Kumar PR (1988) Optimality of zero-inventory policies for unreliable manufacturing systems. Oper Res 36:532–541
Srivatsan N, Dallery Y (1998) Partial characterization of optimal hedging point policies in unreliable two-part-type manufacturing systems. Oper Res 46:36–45
Veatch MH, Caramanis MC (1999) Optimal manufacturing flow controllers: zero-inventory policies and control switching sets. IEEE Trans Automat Control 44:914–921
Perkins JR, Srikant R (1997) Scheduling multiple part-types in an unreliable single-machine manufacturing system. IEEE Trans on Automat Control 42:364–377
Sethi SP, Zhang HQ (1999) Average-cost optimal policies for an unreliable flexible multiproduct machine. Int J Flex Manuf Syst 11:147–157
Mok PY (2001) Evolutionary optimisation of production-control systems. Dissertation, University of Hong Kong
Goldberg DE (1989) Genetic algorithms in search, optimisation, and machine learning. Addison-Wesley, Boston
Rechenberg I (1973) Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog, Stuttgart
Porter B (1998) Evolutionary production planning: a cautionary tale. CIRP J Manuf Syst 27:115–120
Porter B, Mok PY (1999) Gain-scheduled adaptive control of unreliable manufacturing systems with variable demands. In: Proceedings of the 2nd IEEE International Conferfence on Recent Advances in Mechatronics, pp 269–274
Conway R, Maxwell W, McClain J, Thomas L (1988) The role of work-in-process inventory in serial production lines. Oper Res 36:229–241
Porter B, Mok PY (2002) Evolutionary optimisation of crisp-logic production-control system for semiconductor packaging assembly line. In: Proceedings of the 3rd CIRP International Seminar on Intelligent Computation in Manufacturing Engineering, pp 595–600
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mok, P., Porter, B. Evolutionary optimisation of hedging points for unreliable manufacturing systems. Int J Adv Manuf Technol 28, 205–214 (2006). https://doi.org/10.1007/s00170-004-2337-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-004-2337-7