Abstract
This paper considers the integrated FMS (flexible manufacturing system) scheduling problem (IFSP) consisting of loading, routing, and sequencing subproblems that are interrelated to each other. In scheduling FMS, the decisions for the subproblems should be appropriately made to improve resource utilization. It is also important to fully exploit the potential of the inherent flexibility of FMS. In this paper, a symbiotic evolutionary algorithm, named asymmetric multileveled symbiotic evolutionary algorithm (AMSEA), is proposed to solve the IFSP. AMSEA imitates the natural process of symbiotic evolution and endosymbiotic evolution. Genetic representations and operators suitable for the subproblems are proposed. A neighborhood-based coevolutionary strategy is employed to maintain the population diversity. AMSEA has the strength to simultaneously solve subproblems for loading, routing, and sequencing and to easily handle a variety of FMS flexibilities. The extensive experiments are carried out to verify the performance of AMSEA, and the results are reported.
Similar content being viewed by others
References
Akturk M.S., Ozkan S. (2001). Integrated scheduling and tool management in flexible manufacturing systems. International Journal of Production Research 39: 2697–2722
Baker K.R. (1974). Introduction to sequencing and scheduling. New York, Wiley
Balogun O.O., Popplewell K. (1999). Towards the integration of flexible manufacturing system scheduling. International Journal of Production Research 37: 3399–3428
Bierwirth C., Mattfeld D.C. (1999). Production scheduling and rescheduling with genetic algorithms. Evolutionary Computation 7: 1–17
Browne J., Dubois D., Rathmill K., Sethi S.P., Stecke K.E. (1984). Classification of flexible manufacturing systems. The FMS Magazine 2: 114–117
Capra F. (1996). The web of life. New York, Anchor Books
Chan F.T.S., Chan H.K., Lau H.C.W. (2002). The state of the art in simulation study on FMS scheduling: A comprehensive survey. International Journal of Advanced Manufacturing Technology 19: 830–849
Gamila M.A., Motavalli S. (2003). A modeling technique for loading and scheduling problems in FMS. Robotics and Computer Integrated Manufacturing 19: 45–54
Giffler B., Thompson G. L. (1960). Algorithms for solving production scheduling problems. International Journal of Operational Research 8: 487–503
Guerrero F., Lozano S., Koltai T., Larraneta J. (1999). Machine loading and part type selection in flexible manufacturing systems. International Journal of Production Research 37: 1303–1317
Gupta Y.P., Somers T. M. (1992). The measurement of manufacturing flexibility. European Journal of Operational Research 60: 166–182
Ho Y.C., Moodie C.L. (1996). Solving cell formation problems in a manufacturing environment with flexible processing and routing capabilities. International Journal of Production Research 34: 2901–2923
Kato, K. (1995). An integrated approach for loading, routeing, and scheduling in flexible manufacturing systems. Proceedings of INRIA/IEEE Symposium on Emerging Technologies and Factory Automation, Paris, France, pp. 299–310.
Kim, Y. K. (2005). A set of data for integration FMS scheduling. Available at http://syslab.chonnam.ac.kr/links/AMSEA-FMS_Scheduling-data.doc
Kim J.Y., Kim Y.K. (2005) Multileveled symbiotic evolutionary algorithm: Application to FMS loading problems. Applied Intelligence 22: 233–249
Kim J.Y., Kim Y., Kim Y.K. (2001). An endosymbiotic evolutionary algorithm for optimization. Applied Intelligence 15: 117–130
Kim J.Y., Kim Y.K., Shin T.H. (2000a). Analysis of partnering strategies in symbiotic evolutionary algorithms. Journal of the Korean Operations Research and Management Science Society 25: 67–80
Kim Y.K., Kim J.Y., Kim Y. (2000b). A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines. Applied Intelligence 13: 247–258
Kim Y.K., Park K., Ko J. (2003). A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Computers & Operations Research 30: 1151–1171
Kumar N., Shanker K. (2000). A genetic algorithm for FMS part type selection and machine loading. International Journal of Production Research 38: 3861–3887
Kusiak A. (1986). Application of operational research models and techniques in flexible manufacturing systems. European Journal of Operational Research 24: 336–345
Liu J., MacCarthy B.L. (1996). The classification of FMS scheduling problems. International Journal of Production Research 34: 647–656
Maher M.L., Poon J. (1996). Modelling design exploration as co-evolution. Microcomputers in Civil Engineering 11: 195–209
Margulis L. (1970). Origin of eukaryotic cells. New Haven, Yale University Press
Modi B.K., Shanker K. (1994). Models and solution approaches for part movement minimization and load balancing in FMS with machine, tool and process plan flexibilities. International Journal of Production Research 33: 1791–1816
Moriarty D.E., Miikkulainen R. (1997). Forming neural networks through efficient and adaptive coevolution. Evolutionary Computation 5: 373–399
Potter, M. A. (1997). The design and analysis of a computational model of cooperative coevolution. Ph.D. dissertation, George Mason University.
Roh H.K., Kim Y.D. (1997). Due-date based loading and scheduling methods for a flexible manufacturing system with an automatic tool transporter. International Journal of Production Research 35: 2989–3003
Saygin C., Kilic S.E. (1999). Integrating flexible process plans with scheduling in flexible manufacturing systems. International Journal of Advanced Manufacturing Technology 15: 268–280
Stecke K.E. (1985). Design, planning, and control problems of flexible manufacturing systems. Annals of Operations Research 3: 3–12
Stecke K.E., Raman N. (1995). FMS planning decisions, operating flexibilities, and system performance. IEEE Transactions on Engineering Management 42: 82–90
Syswerda, G. (1991). A study of reproduction in generational and steady-state genetic algorithms. In Foundations of Genetic Algorithms (pp. 94–101). San Mateo, CA: Morgan Kaufmann.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kim, Y.K., Kim, J.Y. & Shin, K.S. An asymmetric multileveled symbiotic evolutionary algorithm for integrated FMS scheduling. J Intell Manuf 18, 631–645 (2007). https://doi.org/10.1007/s10845-007-0037-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-007-0037-5