Advertisement

Journal of Intelligent Manufacturing

, Volume 18, Issue 6, pp 631–645 | Cite as

An asymmetric multileveled symbiotic evolutionary algorithm for integrated FMS scheduling

  • Yeo Keun Kim
  • Jae Yun Kim
  • Kyoung Seok Shin
Article

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.

Keywords

FMS scheduling Symbiotic evolutionary algorithm Asymmetric multileveled structure Integration FMS flexibility 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akturk M.S., Ozkan S. (2001). Integrated scheduling and tool management in flexible manufacturing systems. International Journal of Production Research 39: 2697–2722CrossRefGoogle Scholar
  2. Baker K.R. (1974). Introduction to sequencing and scheduling. New York, WileyGoogle Scholar
  3. Balogun O.O., Popplewell K. (1999). Towards the integration of flexible manufacturing system scheduling. International Journal of Production Research 37: 3399–3428CrossRefGoogle Scholar
  4. Bierwirth C., Mattfeld D.C. (1999). Production scheduling and rescheduling with genetic algorithms. Evolutionary Computation 7: 1–17Google Scholar
  5. Browne J., Dubois D., Rathmill K., Sethi S.P., Stecke K.E. (1984). Classification of flexible manufacturing systems. The FMS Magazine 2: 114–117Google Scholar
  6. Capra F. (1996). The web of life. New York, Anchor BooksGoogle Scholar
  7. 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–849CrossRefGoogle Scholar
  8. Gamila M.A., Motavalli S. (2003). A modeling technique for loading and scheduling problems in FMS. Robotics and Computer Integrated Manufacturing 19: 45–54CrossRefGoogle Scholar
  9. Giffler B., Thompson G. L. (1960). Algorithms for solving production scheduling problems. International Journal of Operational Research 8: 487–503Google Scholar
  10. 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–1317CrossRefGoogle Scholar
  11. Gupta Y.P., Somers T. M. (1992). The measurement of manufacturing flexibility. European Journal of Operational Research 60: 166–182CrossRefGoogle Scholar
  12. 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–2923CrossRefGoogle Scholar
  13. 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.Google Scholar
  14. Kim, Y. K. (2005). A set of data for integration FMS scheduling. Available at http://syslab.chonnam.ac.kr/links/AMSEA-FMS_Scheduling-data.docGoogle Scholar
  15. Kim J.Y., Kim Y.K. (2005) Multileveled symbiotic evolutionary algorithm: Application to FMS loading problems. Applied Intelligence 22: 233–249CrossRefGoogle Scholar
  16. Kim J.Y., Kim Y., Kim Y.K. (2001). An endosymbiotic evolutionary algorithm for optimization. Applied Intelligence 15: 117–130CrossRefGoogle Scholar
  17. 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–80Google Scholar
  18. 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–258CrossRefGoogle Scholar
  19. 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–1171CrossRefGoogle Scholar
  20. Kumar N., Shanker K. (2000). A genetic algorithm for FMS part type selection and machine loading. International Journal of Production Research 38: 3861–3887CrossRefGoogle Scholar
  21. Kusiak A. (1986). Application of operational research models and techniques in flexible manufacturing systems. European Journal of Operational Research 24: 336–345CrossRefGoogle Scholar
  22. Liu J., MacCarthy B.L. (1996). The classification of FMS scheduling problems. International Journal of Production Research 34: 647–656CrossRefGoogle Scholar
  23. Maher M.L., Poon J. (1996). Modelling design exploration as co-evolution. Microcomputers in Civil Engineering 11: 195–209Google Scholar
  24. Margulis L. (1970). Origin of eukaryotic cells. New Haven, Yale University PressGoogle Scholar
  25. 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–1816CrossRefGoogle Scholar
  26. Moriarty D.E., Miikkulainen R. (1997). Forming neural networks through efficient and adaptive coevolution. Evolutionary Computation 5: 373–399Google Scholar
  27. Potter, M. A. (1997). The design and analysis of a computational model of cooperative coevolution. Ph.D. dissertation, George Mason University.Google Scholar
  28. 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–3003CrossRefGoogle Scholar
  29. Saygin C., Kilic S.E. (1999). Integrating flexible process plans with scheduling in flexible manufacturing systems. International Journal of Advanced Manufacturing Technology 15: 268–280CrossRefGoogle Scholar
  30. Stecke K.E. (1985). Design, planning, and control problems of flexible manufacturing systems. Annals of Operations Research 3: 3–12CrossRefGoogle Scholar
  31. Stecke K.E., Raman N. (1995). FMS planning decisions, operating flexibilities, and system performance. IEEE Transactions on Engineering Management 42: 82–90CrossRefGoogle Scholar
  32. 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.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Yeo Keun Kim
    • 1
  • Jae Yun Kim
    • 2
  • Kyoung Seok Shin
    • 1
  1. 1.Department of Industrial EngineeringChonnam National UniversityGwangjuRepublic of Korea
  2. 2.Department of Business AdministrationChonnam National UniversityGwangjuRepublic of Korea

Personalised recommendations