A Genetic Algorithm for Integration Planning of Assembly Operation and Machine Layout

  • C. J. Chiang
  • Z. H. Che
  • Tzu-An Chiang
  • Zhen-Guo Che
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6017)


This study is intended to examine the issue regarding the integration of assembly operations and machine layouts. For this issue, we consider a scenario of multiple orders and therefore build up an optimized mathematical model of synchronous planning. In the study, we develop an optimization mathematical model that uses a genetic algorithm (GA) for finding solutions and identify the most proper parameter value that best fit the GA by means of the experimental design. Ultimately, we use a case for a methodological application and the result shows that the GA may effectively integrate assembly operations and machine layouts for finding solutions.


assembly operation machine layout genetic algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Balakrishnan, J., Cheng, C.H., Wong, K.F.: FACOPT: A User Friendly FACility Layout OPTimization System. Comput. Oper. Res. 30(11), 1625–1641 (2003)zbMATHCrossRefGoogle Scholar
  2. 2.
    Beach, R., Muhlemann, A.P., Price, D.H.R., Paterson, A., Sharp, J.A.: A Review of Manufacturing Flexibility. Eur. J. Oper. Res. 122(1), 41–57 (2000)zbMATHCrossRefGoogle Scholar
  3. 3.
    Chan, F.T.S., Wong, T.C., Chan, L.Y.: A genetic algorithm-based approach to machine assignment problem. Int. J. Prod. Res. 43(12), 2451–2472 (2005)zbMATHCrossRefGoogle Scholar
  4. 4.
    Chang, S.C., Yang, C.L., Sheu, C.: Manufacturing Flexibility and Business Strategy: An Empirical Study of Small and Medium Sizes Firms. Int. J. Prod. Econ. 83(1), 13–26 (2003)CrossRefGoogle Scholar
  5. 5.
    Chiang, W.C., Kouvelis, P.: Improved Tabu Search Heuristics for Heuristics Solving Facility Layout Problem. Int. J. Prod. Res. 34(9), 2585–2965 (1996)CrossRefGoogle Scholar
  6. 6.
    McKendall Jr., A.R., Hakobyan, A.: Heuristics for the Dynamic Facility Layout Problem with Unequal-area Departments. Eur. J. Oper. Res. 201(1), 17–182 (2010)Google Scholar
  7. 7.
    Sarker, R., Ray, T., Da Fonseca, J.B.: An Evolutionary Algorithm for Machine Layout and Job Assignment Problems. In: 2007 IEEE Congress on Evolutionary Computation, CEC 2007, art. no. (4424991), pp. 3991–3997 (2008)Google Scholar
  8. 8.
    Tompkins, J.A., White, J.A., Bozer, Y.A., Frazelle, E.H., Tanchoco, J.M., Trevino, J.: Facilities. Wiley, New York (1996)Google Scholar
  9. 9.
    Wahab, M.I.M.: Measuring machine and product mix flexibilities of a manufacturing system. Int. J. Prod. Res. 43(18), 3773–3786 (2005)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • C. J. Chiang
    • 1
  • Z. H. Che
    • 1
  • Tzu-An Chiang
    • 2
  • Zhen-Guo Che
    • 3
  1. 1.Department of Industrial Engineering and ManagementNational Taipei University of TechnologyTaipeiTaiwan, ROC
  2. 2.Department of Commerce Automation and ManagementNational Pingtung Institute of CommerceTaiwan, ROC
  3. 3.Institute of Information ManagementNational Chiao Tung UniversityTaiwan, ROC

Personalised recommendations