Optimal sequence planning for multi-model reconfigurable assembly systems

  • Avinash Kumar
  • L. N. PattanaikEmail author
  • Rajeev Agrawal


In this paper, a tri-objective optimization problem related to sequencing in multi-model reconfigurable assembly systems (RAS) is addressed. RASs are also designed around product families similar to the more generic reconfigurable manufacturing systems (RMSs). A multi-model assembly line needs reconfiguration after assembling each batch of the products from the family. Further, the changeover of assembly line from one product type to another is also of varying degree of complexity and reconfiguration cost. Two novel indices for commonality and reconfiguration complexity are proposed here to incorporate this feature of RAS. Optimizing the reconfiguration time/cost is taken as the first objective while fulfilling the product due dates and the work load balance among the assembly stations as the second and third objective functions, respectively. This optimization problem is solved using a Multi-objective Self-Organizing Migrating Algorithm (MOSOMA) metaheuristic to find the non-dominated Pareto optimal solutions representing optimum sequencing of products in the family. An approach for identifying the best solution from the multiple Pareto optimal solutions using aggregate fitness is also proposed. A numerical illustration along with computational procedure is presented on a hypothetical RAS model.


Reconfigurable manufacturing systems Reconfigurable assembly systems Multi-objective optimization Multi-objective self-organizing migrating algorithm (MOSOMA) Pareto optimization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



The authors wish to thank the two anonymous referees for their valued review and suggestions to improve the content and presentation of the paper.


  1. 1.
    Hu SJ, Ko J, Weyand L, Elmaraghy HA, Lien TK, Koren Y, Bley H, Chryssolouris G, Nasr N, Shpitalni M (2011) Assembly system design and operations for product variety. CIRP Ann 60(2):715–733CrossRefGoogle Scholar
  2. 2.
    Bellgran M, Johansson C (1995) A method for the design of flexible assembly systems. Int J Prod Econ 41(1–3):93–102CrossRefGoogle Scholar
  3. 3.
    Bi ZM, Wang L, Lang SYT (2007) Current status of reconfigurable assembly systems. Int J Manuf Res 2(3):303CrossRefGoogle Scholar
  4. 4.
    Antzoulatos N, Castro E, De Silva L, Rocha AD, Ratchev S, Barata J (2017) A multi-agent framework for capability-based reconfiguration of industrial assembly systems. Int J Prod Res 55(10):2950–2960CrossRefGoogle Scholar
  5. 5.
    Bi ZM, Lang SYT, Shen W, Wang L (2008) Reconfigurable manufacturing systems: the state of the art. Int J Prod Res 46(4):967–992CrossRefzbMATHGoogle Scholar
  6. 6.
    Kusiak A, He DW (1997) Design for agile assembly: an operational perspective. Int J Prod Res 35(1):157–178CrossRefzbMATHGoogle Scholar
  7. 7.
    Arai T, Aiyama Y, Maeda Y, Sugi M, Ota J (2000) Agile assembly system by plug-and-produce. CIRP Ann Manuf Technol 49:1–4CrossRefGoogle Scholar
  8. 8.
    Heilala J, Voho P (2001) Modular reconfigurable flexible final assembly systems. Assem Autom 21(1):20–30CrossRefGoogle Scholar
  9. 9.
    Meng F, Huang X, Tan D, Wang Y (2004) Study on the architecture of reconfigurable assembly system. In: Yan XT., Jiang CY., Juster N.P. (eds) Perspectives from Europe and Asia on Engineering Design and Manufacture. Springer, DordrechtGoogle Scholar
  10. 10.
    Ho JKL (2005) A proposed approach for reconfiguration of flexible assembly line systems by motion genes. Int J Prod Res 43(9):1729–1749CrossRefzbMATHGoogle Scholar
  11. 11.
    Xu Z, Liang M (2006) Integrated planning for product module selection and assembly line design/reconfiguration. Int J Prod Res 44(11):2091–2117CrossRefzbMATHGoogle Scholar
  12. 12.
    Bryan A, Ko J, Hu SJ, Koren Y (2007) Co-evolution of product families and assembly systems. CIRP Ann 56(1):41–44CrossRefGoogle Scholar
  13. 13.
    Moradi H, Zandieh M, Mahdavi I (2011) Non-dominated ranked genetic algorithm for a multi-objective mixed model assembly line sequencing problem. Int J Prod Res 49(12):3479–3499CrossRefGoogle Scholar
  14. 14.
    Rong A, Toth A, Nevalainen OS, Knuutila T, Lahdelma R (2011) Modeling the machine configuration and line-balancing problem of a PCB assembly line with modular placement machines. Int J Adv Manuf Technol 54:349–360CrossRefGoogle Scholar
  15. 15.
    Tracht K, Hogreve S (2012) Decision making during design and reconfiguration of modular assembly lines. In: ElMaraghy H (ed) Enabling manufacturing competitiveness and economic sustainability. Springer, Berlin, HeidelbergGoogle Scholar
  16. 16.
    Makris S, Michalos G, Eytan A, Chryssolouris G (2012) Cooperating robots for reconfigurable assembly operations: review and challenges. Procedia CIRP 3:346–351CrossRefGoogle Scholar
  17. 17.
    Padayachee J, Bright G (2013) The design of reconfigurable assembly stations for high variety and mass customization manufacturing. S Afr J Ind Eng 24(3):43–57Google Scholar
  18. 18.
    Saif U, Guan Z, Liu W, Wang B, Zhang C (2014) Multi-objective artificial bee colony algorithm for simultaneous sequencing and balancing of mixed model assembly line. Int J Adv Manuf Technol 75:1809–1827CrossRefGoogle Scholar
  19. 19.
    Michalos G, Makris S, Chryssolouris G (2014) The new assembly system paradigm. Int J Comput Integr Manuf 28(12):1252–1261CrossRefGoogle Scholar
  20. 20.
    Makssoud F, Battaïa O, Dolgui A (2014) An exact optimization approach for a transfer line reconfiguration problem. Int J Adv Manuf Technol 72:717–727CrossRefGoogle Scholar
  21. 21.
    Michalos G, Fysikopoulos A, Makris S, Mourtzis D, Chryssolouris G (2015) Multi criteria assembly line design and configuration – an automotive case study. CIRP J Manuf Sci Technol 9:69–87CrossRefGoogle Scholar
  22. 22.
    Dou J, Li J, Su C (2016) Bi-objective optimization of integrating configuration generation and scheduling for reconfigurable flow lines using NSGA-II. Int J Adv Manuf Technol 86:1945–1962CrossRefGoogle Scholar
  23. 23.
    Colledani M, Gyulai D, Monostori L, Urgo M, Unglert J, Van Houten F (2016) Design and management of reconfigurable assembly lines in the automotive industry. CIRP Ann 65(1):441–446CrossRefGoogle Scholar
  24. 24.
    Yuan M, Deng K, Chaovalitwongse WA, Cheng S (2016) Multi-objective optimal scheduling of reconfigurable assembly line for cloud manufacturing. Optim Methods Softw 32(3):581–593Google Scholar
  25. 25.
    Michalos G, Sipsas P, Makris S, Chryssolouris G (2016) Decision making logic for flexible assembly lines reconfiguration. Robot Comput Integr Manuf 37:233–250CrossRefGoogle Scholar
  26. 26.
    Goyal KK, Jain PK (2016) Design of reconfigurable flow lines using MOPSO and maximum deviation theory. Int J Adv Manuf Technol 84:1587–1600Google Scholar
  27. 27.
    Gyulai D, Kádár B, Monostori L (2017) Scheduling and operator control in reconfigurable assembly systems. Procedia CIRP 63:459–464CrossRefGoogle Scholar
  28. 28.
    Gyulai D, Monostori L (2017) Capacity management of modular assembly systems. J Manuf Syst 43:88–99CrossRefGoogle Scholar
  29. 29.
    Zelinka I, Lampinen J (2000) SOMA-self-organizing migrating algorithm. In Proceedings of the 6th International Conference on Soft Computing, Brno, Czech Republic, 177–187Google Scholar
  30. 30.
    Kadlec P, Raida Z (2011) A novel multi-objective self-organizing migrating algorithm. Radioengineering 20(4):804–816Google Scholar
  31. 31.
    Onwubolu GC, Babu BV (2010) New optimization techniques in engineering. Springer, BerlinzbMATHGoogle Scholar
  32. 32.
    Fieldsend JE, Everson RM, Singh S (2003) Using unconstrained elite archives for multiobjective optimization. IEEE Trans Evol Comput 7(3):305–323CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Production EngineeringBirla Institute of TechnologyRanchiIndia

Personalised recommendations