Self-Organizing Migrating Algorithm to Minimize Module Changes at Machine-Level in Reconfigurable Manufacturing

  • L. N. PattanaikEmail author
Conference paper
Part of the Lecture Notes on Multidisciplinary Industrial Engineering book series (LNMUINEN)


A reconfigurable manufacturing system (RMS) is designed at the outset with the capability of rapid adjustment of production capacity and functionality in response to fluctuations in product demand. This paper is presenting a model of RMS containing reconfigurable/modular machines assembled from sets of basic and auxiliary modules to exhibit two key characteristics: a defined range of functionality and scalable capacity. By suitable selection of modules, different operation capabilities with a varying degree of capacity can be developed. Products with alternative process plans and two discrete levels (low and high) of capacity requirements are considered for the modular machines. The objective of the work is to identify the best production sequence and respective process plans in order to minimize the total number of module changes while fulfilling the capacity constraint. Self-organizing migrating algorithm (SOMA) an evolutionary migration algorithm-based search is applied to find the near-optimal solution for the NP-hard combinatorial optimization problem. The approach is illustrated through a numerical problem along with computational results as applied to a hypothetical RMS model.


Reconfigurable machine tools Reconfigurable manufacturing system Modular machines Basic and auxiliary modules SOMA 


  1. 1.
    Koren, Y., Heisel, U., Joveane, F., Moriwaki, T., Pritschow, G., Ulsoy, G., van Brussel, H.: Reconfigurable manufacturing systems. Ann. CIRP 48(2), 527–541 (1999)CrossRefGoogle Scholar
  2. 2.
    Deif, A.M., ElMaraghy, W.: Investigating optimal capacity scalability scheduling in a reconfigurable manufacturing system. Int. J. Adv. Manuf. Technol. 32, 557–562 (2007)CrossRefGoogle Scholar
  3. 3.
    Mehrabi, M.G., Ulsoy, A.G., Koren, Y., Heytler, P.: Trends and perspectives in flexible and reconfigurable manufacturing systems. J. Intell. Manuf. 13, 135–146 (2002)CrossRefGoogle Scholar
  4. 4.
    Xiaobo, Z., Jiancai, W., Zhenbi, L.: A stochastic model of a reconfigurable manufacturing system: Part I, a framework. Int. J. Prod. Res. 38(10), 2273–2285 (2000)CrossRefGoogle Scholar
  5. 5.
    Landers, R.G., Min, B.K., Koren, Y.: Reconfigurable machine tools. Ann. CIRP 50, 269–274 (2001)CrossRefGoogle Scholar
  6. 6.
    Moon, Y.M., Kota, S.: Design of reconfigurable machine tools. J. Manuf. Sci. Eng. Trans. ASME 124, 480–483 (2002)CrossRefGoogle Scholar
  7. 7.
    Moon, Y.M., Kota, S.: Generalized kinematic modeling of reconfigurable machine tools. J. Mech. Des. Trans. ASME 124, 47–51 (2002)CrossRefGoogle Scholar
  8. 8.
    ElMaraghy, H.A.: Flexible and reconfigurable manufacturing systems paradigms. Int. J. Flex. Manuf. Syst. 17, 261–276 (2006)CrossRefGoogle Scholar
  9. 9.
    Pattanaik, L.N., Jain, P.K., Mehta, N.K.: Cell formation in the presence of reconfigurable machines. Int. J. Adv. Manuf. Technol. 34, 335–345 (2007)CrossRefGoogle Scholar
  10. 10.
    Bi, Z.M., Lang, S.Y.T., Shen, W., Wang, L.: Reconfigurable manufacturing systems: the state of the art. Int. J. Prod. Res. 46, 967–992 (2008)CrossRefGoogle Scholar
  11. 11.
    Bensmaine, A., Dahane, M., Benyoucef, L.: A non-dominated sorting genetic algorithm based approach for optimal machines selection in reconfigurable manufacturing environment. Comput. Ind. Eng. 66(3), 519–524 (2013)CrossRefGoogle Scholar
  12. 12.
    Goyal, K.K., Jain, P.K., Jain, M.: A novel methodology to measure the responsiveness of RMTs in reconfigurable manufacturing system. J. Manuf. Syst. 32(4), 724–730 (2013)CrossRefGoogle Scholar
  13. 13.
    Paolo, R.: Decision-making method of reconfigurable manufacturing systems’ reconfiguration by a Gale-Shapley model. J. Manuf. Syst. 45, 149–158 (2017)CrossRefGoogle Scholar
  14. 14.
    Khaled, L., Najib, M.N., Pierre, C., Khalid, K.: Modularity in the design of reconfigurable manufacturing systems. IFAC-P. 50(1), 3511–3516 (2017)Google Scholar
  15. 15.
    Erik, P., Daniel, T., Leovan, M., Darek, C.: Assessment of reconfiguration schemes for Reconfigurable Manufacturing Systems based on resources and lead time. Robot. Comput. Integr. Manuf. 43, 30–38 (2017)CrossRefGoogle Scholar
  16. 16.
    Yair, S.: Reconfigurable machine tool: CNC machine for milling, grinding and polishing. Proced. Manuf. 21, 221–227 (2018)CrossRefGoogle Scholar
  17. 17.
    Zelinka, I., Lampinen, J: SOMA-self-organizing migrating algorithm. In: Proceedings of the 6th International Conference on Soft Computing, Brno, Czech Republic, pp. 177–187 (2000)Google Scholar
  18. 18.
    Kumar, A., Pattanaik, L.N., Agrawal, R.: Optimal sequence planning for multi-model reconfigurable assembly systems. Int. J. Adv. Manuf. Technol. (2018). Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Department of Production EngineeringBirla Institute of TechnologyMesra, RanchiIndia

Personalised recommendations