Part input into a flexible flow system: An evaluation of look-ahead simulation and a fuzzy rule base
Tóm tắt
This article reports an investigation into part-input methods for an implemented flexible flow system (FFS). Two new dynamic methods—look-ahead simulation and a fuzzy heuristic rule base—are compared to three simple myopic static sequencing rules and one dynamic rule. It is shown using simulation that for the existing system, the best sequence generated from the minimum production set performs very well, but the dynamic methods outperform the sequence when the system is modified and the sequence is unaltered. It is concluded that for a stable FFS, the static determination of the best input sequence is appropriate, but that a rapidly changing FFS—due to machine breakdown, changes in production requirements, etc.—may benefit from a dynamic part-input method. The look-ahead simulation outperforms the fuzzy rule base, and appears to be a more promising dynamic method. Suggestions for future research and evaluation are given.
Tài liệu tham khảo
Akella, R., Choong, Y., and Gershwin, S.B., “Real-time Production Scheduling of an Automated Cardline,”Annals of Operations Research, Vol. 3, pp. 403–425 (1985).
Edghill, J.S. and Davies, A., “Flexible Manufacturing Systems—the Myth and Reality,”International Journal of Advanced Manufacturing Technology, Vol. 1, No. 3, pp. 37–54 (1986).
Grant, F.H., “Scheduling Manufacturing Systems with FACTOR,” inProceedings of the 1989 Winter Simulation Conference, E.A. MacNair, K.J. Musselman, and P. Heidelberger (Eds.), IEEE, Piscataway, NJ, pp. 277–280 (1989).
Hwang, S.S. and Shogan, A.W., “Modelling and Solving an FMS Part Selection Problem,”International Journal of Production Research, Vol. 27, No. 8, pp. 1349–1366 (1989).
Jaikumar, R. and Van Wassenhove, L.N., “A Production Planning Framework for Flexible Manufacturing Systems,”Journal of Manufacturing and Operations Management, Vol. 2, No. 1, pp. 52–79 (1989).
Kusiak, A. and Chen, M. “Expert Systems for Planning and Scheduling Manufacturing Systems,”European Journal of Operational Research, Vol. 34, pp. 113–130 (1988).
Park, Y.B., Pegden, C.D., and Enscore, E.E., “A Survey and Evaluation of Static Flowshop Scheduling Heuristics,”International Journal of Production Research, Vol. 22, No. 1, pp. 127–141 (1984).
Rachamadugu, R. and Stecke, K.E., “Classification and Review of FMS Scheduling Procedures,” Working Paper #481R, Graduate School of Business Administration, University of Michigan, Ann Arbor, MI (1987).
Schriber, T.J. and Stecke, K.E., “Machine Utilizations Achieved Using Balanced FMS Production Ratios in a Simulated Setting,”Annals of Operations Research, Vol. 15, pp. 229–267 (1988).
Stecke, K.E. and Kim, I., “A Study of FMS Part Type Selection Approaches for Short-term Production Planning,”International Journal of Flexible Manufacturing Systems, Vol. 1, No. 1, pp. 7–29 (1988).
Tong, R.M. and Bonissone, P.P., “A Linguistic Approach to Decision-making with Fuzzy Sets,”IEEE Transactions on Systems, Man and Cybernetics, Vol. 10, No. 11, pp. 716–713 (1980).
Umbers, I.G. and King, P.J., “Decision-making in Cement Kiln Control,” inFuzzy Reasoning and its Applications, E.H. Mamadani and B.R. Gaines (Eds.), Academic Press, New York, pp. 67–91 (1981).
Wittrock, R.J., “Scheduling Algorithms for Flexible Flow Lines,”IBM Journal of Research and Development, Vol. 29, No. 4, pp. 401–412 (1985).
Wu, S.Y.D. and Wysk, R.A., “An Application of Discrete-Event Simulation to On-Line Control and Scheduling in Flexible Manufacturing,”International Journal of Production Research, Vol. 27, No. 9, pp. 1603–1623 (1989).
Zadeh, L., “Fuzzy Sets,”Information and Control, Vol. 8, pp. 338–353 (1965).