IDEAS home Printed from https://ideas.repec.org/a/spr/joinma/v30y2019i8d10.1007_s10845-018-1407-x.html
   My bibliography  Save this article

An immune system based algorithm for cell formation problem

Author

Listed:
  • Berna H. Ulutas

    (Eskisehir Osmangazi University)

Abstract

Technological developments enable the design and manufacturing of products tailored to individual consumers. Cellular Manufacturing Systems (CMS) can be considered as to ease flexibility, to reduce setup time, throughput time, work-in-process inventories, and material handling costs. Cell formation problem (CFP) that is one of the critical CMS design problems is the assignment of parts and machines to specific cells based on their similarity. This study introduces a Clonal Selection Algorithm (CSA) with a novel encoding structure that is efficient to solve real-sized problems. Unlike the methods in literature that define the number of cells as a constant number, this algorithm is significant because it can obtain the optimum number of cell to generate best efficacy value. Proposed CSA is tested by using 67 (35 well-known and 32 less-known) test problems. CSA obtains the same 63 best-known optimal solutions, provides solutions for the 3 of the well-known test problem and a new solution for the largest test problem (50 machine 150 part) that was not possible to be solved by the mixed integer linear programming model due to the high computational complexity. Final CSA grouping results are illustrated with figures to attract attention to the singleton and residual cells.

Suggested Citation

  • Berna H. Ulutas, 2019. "An immune system based algorithm for cell formation problem," Journal of Intelligent Manufacturing, Springer, vol. 30(8), pages 2835-2852, December.
  • Handle: RePEc:spr:joinma:v:30:y:2019:i:8:d:10.1007_s10845-018-1407-x
    DOI: 10.1007/s10845-018-1407-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10845-018-1407-x
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10845-018-1407-x?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Mosier, Charles & Taube, Larry, 1985. "Weighted similarity measure heuristics for the group technology machine clustering problem," Omega, Elsevier, vol. 13(6), pages 577-579.
    2. Papaioannou, Grammatoula & Wilson, John M., 2010. "The evolution of cell formation problem methodologies based on recent studies (1997-2008): Review and directions for future research," European Journal of Operational Research, Elsevier, vol. 206(3), pages 509-521, November.
    3. ,, 2000. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 16(2), pages 287-299, April.
    4. Yang, Miin-Shen & Yang, Jenn-Hwai, 2008. "Machine-part cell formation in group technology using a modified ART1 method," European Journal of Operational Research, Elsevier, vol. 188(1), pages 140-152, July.
    5. Li, Ming-Liang, 2003. "The algorithm for integrating all incidence matrices in multi-dimensional group technology," International Journal of Production Economics, Elsevier, vol. 86(2), pages 121-131, November.
    6. Stanfel, Larry E., 1985. "Machine clustering for economic production," Engineering Costs and Production Economics, Elsevier, vol. 9(1-3), pages 73-81, April.
    7. J. E. King, 1999. "Introduction," Review of Political Economy, Taylor & Francis Journals, vol. 11(3), pages 251-255.
    8. X-Y Li & Y P Aneja & F Baki, 2010. "An ant colony optimization metaheuristic for single-path multicommodity network flow problems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(9), pages 1340-1355, September.
    9. Ravi Kumar, K. & Kusiak, Andrew & Vannelli, Anthony, 1986. "Grouping of parts and components in flexible manufacturing systems," European Journal of Operational Research, Elsevier, vol. 24(3), pages 387-397, March.
    10. William T. McCormick & Paul J. Schweitzer & Thomas W. White, 1972. "Problem Decomposition and Data Reorganization by a Clustering Technique," Operations Research, INFORMS, vol. 20(5), pages 993-1009, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Sihan Huang & Guoxin Wang & Shiqi Nie & Bin Wang & Yan Yan, 2023. "Part family formation method for delayed reconfigurable manufacturing system based on machine learning," Journal of Intelligent Manufacturing, Springer, vol. 34(6), pages 2849-2863, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wu, Tai-Hsi & Chung, Shu-Hsing & Chang, Chin-Chih, 2010. "A water flow-like algorithm for manufacturing cell formation problems," European Journal of Operational Research, Elsevier, vol. 205(2), pages 346-360, September.
    2. Stawowy, Adam, 2006. "Evolutionary strategy for manufacturing cell design," Omega, Elsevier, vol. 34(1), pages 1-18, January.
    3. Wu, Tai-Hsi & Chang, Chin-Chih & Yeh, Jinn-Yi, 2009. "A hybrid heuristic algorithm adopting both Boltzmann function and mutation operator for manufacturing cell formation problems," International Journal of Production Economics, Elsevier, vol. 120(2), pages 669-688, August.
    4. Juan Díaz & Dolores Luna & Ricardo Luna, 2012. "A GRASP heuristic for the manufacturing cell formation problem," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 20(3), pages 679-706, October.
    5. Boutsinas, Basilis, 2013. "Machine-part cell formation using biclustering," European Journal of Operational Research, Elsevier, vol. 230(3), pages 563-572.
    6. R Bhatnagar & V Saddikuti, 2010. "Models for cellular manufacturing systems design: matching processing requirements and operator capabilities," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(5), pages 827-839, May.
    7. Ricardo Soto & Broderick Crawford & Rodrigo Olivares & César Carrasco & Eduardo Rodriguez-Tello & Carlos Castro & Fernando Paredes & Hanns de la Fuente-Mella, 2020. "A Reactive Population Approach on the Dolphin Echolocation Algorithm for Solving Cell Manufacturing Systems," Mathematics, MDPI, vol. 8(9), pages 1-25, August.
    8. Manojit Chattopadhyay & Sourav Sengupta & B.S. Sahay, 2016. "Visual hierarchical clustering of supply chain using growing hierarchical self-organising map algorithm," International Journal of Production Research, Taylor & Francis Journals, vol. 54(9), pages 2552-2571, May.
    9. Hahsler, Michael, 2017. "An experimental comparison of seriation methods for one-mode two-way data," European Journal of Operational Research, Elsevier, vol. 257(1), pages 133-143.
    10. Dmitry Krushinsky & Boris Goldengorin, 2012. "An exact model for cell formation in group technology," Computational Management Science, Springer, vol. 9(3), pages 323-338, August.
    11. Jose Joaquin del Pozo-Antúnez & Francisco Fernández-Navarro & Horacio Molina-Sánchez & Antonio Ariza-Montes & Mariano Carbonero-Ruz, 2021. "The Machine-Part Cell Formation Problem with Non-Binary Values: A MILP Model and a Case of Study in the Accounting Profession," Mathematics, MDPI, vol. 9(15), pages 1-16, July.
    12. Manash Hazarika, 2023. "An improved genetic algorithm for the machine-part cell formation problem," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 14(1), pages 206-219, February.
    13. Ahmadi, Reza H. & Matsuo, Hirofumi, 2000. "A mini-line approach for pull production," European Journal of Operational Research, Elsevier, vol. 125(2), pages 340-358, September.
    14. Stevanovic Dalibor, 2016. "Common time variation of parameters in reduced-form macroeconomic models," Studies in Nonlinear Dynamics & Econometrics, De Gruyter, vol. 20(2), pages 159-183, April.
    15. Wenqing Chen & Melvyn Sim & Jie Sun & Chung-Piaw Teo, 2010. "From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization," Operations Research, INFORMS, vol. 58(2), pages 470-485, April.
    16. A. Fadlelmawla & M. Al-Otaibi, 2005. "Analysis of the Water Resources Status in Kuwait," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 19(5), pages 555-570, October.
    17. Stefan Mišković, 2017. "A VNS-LP algorithm for the robust dynamic maximal covering location problem," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(4), pages 1011-1033, October.
    18. Duan, Jinyun & Li, Chenwei & Xu, Yue & Wu, Chia-Huei, 2017. "Transformational leadership and employee voice behavior: a Pygmalion mechanism," LSE Research Online Documents on Economics 68035, London School of Economics and Political Science, LSE Library.
    19. Mammassis, Constantinos S. & Kostopoulos, Konstantinos C., 2019. "CEO goal orientations, environmental dynamism and organizational ambidexterity: An investigation in SMEs," European Management Journal, Elsevier, vol. 37(5), pages 577-588.
    20. Minghe Sun, 2005. "Warm-Start Routines for Solving Augmented Weighted Tchebycheff Network Programs in Multiple-Objective Network Programming," INFORMS Journal on Computing, INFORMS, vol. 17(4), pages 422-437, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joinma:v:30:y:2019:i:8:d:10.1007_s10845-018-1407-x. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.