IDEAS home Printed from https://ideas.repec.org/a/spr/joinma/v30y2019i1d10.1007_s10845-016-1245-7.html
   My bibliography  Save this article

Concurrent design of cell formation and scheduling with consideration of duplicate machines and alternative process routings

Author

Listed:
  • Hanxin Feng

    (Shanghai Jiao Tong University)

  • Tangbin Xia

    (Shanghai Jiao Tong University)

  • Wen Da

    (Shanghai Jiao Tong University)

  • Lifeng Xi

    (Shanghai Jiao Tong University)

  • Ershun Pan

    (Shanghai Jiao Tong University)

Abstract

Concurrent design of cell formation and scheduling is an effective method for better implementing cellular manufacturing. To address the integrated cell formation and scheduling problem, a nonlinear mixed integer programming mathematical model is developed in this paper. This newly proposed model features the simultaneous consideration of many design attributes, such as duplicate machines, alternative process routings, reentrant parts and variable cell number. Several linearization techniques are proposed to transform it into a mixed integer linear programming formulation. An improved genetic algorithm (IGA) is developed to solve large-scale problems efficiently. To remove redundancy between two chromosomes, a cell renumbering procedure is applied in IGA. An illustrative example problem is solved and the results show that the integration of cell formation and scheduling can remarkably reduce the flowtime of cellular manufacturing systems. A set of thirteen test problems with various scale is used to further evaluate the performance of IGA. Comparison of the results obtained by IGA with those obtained by Lingo and CPLEX reveals the better effectiveness and efficiency of IGA.

Suggested Citation

  • Hanxin Feng & Tangbin Xia & Wen Da & Lifeng Xi & Ershun Pan, 2019. "Concurrent design of cell formation and scheduling with consideration of duplicate machines and alternative process routings," Journal of Intelligent Manufacturing, Springer, vol. 30(1), pages 275-289, January.
    • Handle: RePEc:spr:joinma:v:30:y:2019:i:1:d:10.1007_s10845-016-1245-7
    DOI: 10.1007/s10845-016-1245-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10845-016-1245-7
    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-016-1245-7?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. Defersha, Fantahun M. & Chen, Mingyuan, 2006. "A comprehensive mathematical model for the design of cellular manufacturing systems," International Journal of Production Economics, Elsevier, vol. 103(2), pages 767-783, October.
    2. Yin, Yong & Yasuda, Kazuhiko, 2006. "Similarity coefficient methods applied to the cell formation problem: A taxonomy and review," International Journal of Production Economics, Elsevier, vol. 101(2), pages 329-352, June.
    3. Solimanpur, M. & Vrat, Prem & Shankar, Ravi, 2004. "A heuristic to minimize makespan of cell scheduling problem," International Journal of Production Economics, Elsevier, vol. 88(3), pages 231-241, April.
    4. Ah kioon, Steve & Bulgak, Akif Asil & Bektas, Tolga, 2009. "Integrated cellular manufacturing systems design with production planning and dynamic system reconfiguration," European Journal of Operational Research, Elsevier, vol. 192(2), pages 414-428, January.
    5. Defersha, Fantahun M. & Chen, Mingyuan, 2008. "A linear programming embedded genetic algorithm for an integrated cell formation and lot sizing considering product quality," European Journal of Operational Research, Elsevier, vol. 187(1), pages 46-69, May.
    6. Xambre, Ana R. & Vilarinho, Pedro M., 2003. "A simulated annealing approach for manufacturing cell formation with multiple identical machines," European Journal of Operational Research, Elsevier, vol. 151(2), pages 434-446, December.
    Full references (including those not matched with items on IDEAS)

    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. Angra, Surjit & Sehgal, Rakesh & Samsudeen Noori, Z., 2008. "Cellular manufacturing--A time-based analysis to the layout problem," International Journal of Production Economics, Elsevier, vol. 112(1), pages 427-438, March.
    2. Weckenborg, Christian & Schumacher, Patrick & Thies, Christian & Spengler, Thomas S., 2024. "Flexibility in manufacturing system design: A review of recent approaches from Operations Research," European Journal of Operational Research, Elsevier, vol. 315(2), pages 413-441.
    3. Boutsinas, Basilis, 2013. "Machine-part cell formation using biclustering," European Journal of Operational Research, Elsevier, vol. 230(3), pages 563-572.
    4. Ting Qu & Matthias Thürer & Junhao Wang & Zongzhong Wang & Huan Fu & Congdong Li & George Q. Huang, 2017. "System dynamics analysis for an Internet-of-Things-enabled production logistics system," International Journal of Production Research, Taylor & Francis Journals, vol. 55(9), pages 2622-2649, May.
    5. A. Attila İşlier, 2015. "Cellular Manufacturing Systems: Organization, Trends and Innovative Methods," Alphanumeric Journal, Bahadir Fatih Yildirim, vol. 3(2), pages 13-26, December.
    6. Safaei, Nima & Tavakkoli-Moghaddam, Reza, 2009. "Integrated multi-period cell formation and subcontracting production planning in dynamic cellular manufacturing systems," International Journal of Production Economics, Elsevier, vol. 120(2), pages 301-314, August.
    7. Dongni Li & Xianwen Meng & Miao Li & Yunna Tian, 2016. "An ACO-based intercell scheduling approach for job shop cells with multiple single processing machines and one batch processing machine," Journal of Intelligent Manufacturing, Springer, vol. 27(2), pages 283-296, April.
    8. Seebacher, Gottfried & Winkler, Herwig, 2014. "Evaluating flexibility in discrete manufacturing based on performance and efficiency," International Journal of Production Economics, Elsevier, vol. 153(C), pages 340-351.
    9. Boris Goldengorin & Dmitry Krushinsky & Jannes Slomp, 2012. "Flexible PMP Approach for Large-Size Cell Formation," Operations Research, INFORMS, vol. 60(5), pages 1157-1166, October.
    10. Hachicha, Wafik & Masmoudi, Faouzi & Haddar, Mohamed, 2006. "Formation of machine groups and part families in cellular manufacturing systems using a correlation analysis approach," MPRA Paper 3975, University Library of Munich, Germany, revised 04 Jan 2007.
    11. Marle, Franck & Vidal, Ludovic-Alexandre & Bocquet, Jean-Claude, 2013. "Interactions-based risk clustering methodologies and algorithms for complex project management," International Journal of Production Economics, Elsevier, vol. 142(2), pages 225-234.
    12. Sagarra, Marti & Mar-Molinero, Cecilio & Agasisti, Tommaso, 2017. "Exploring the efficiency of Mexican universities: Integrating Data Envelopment Analysis and Multidimensional Scaling," Omega, Elsevier, vol. 67(C), pages 123-133.
    13. Caballini, Claudia & Gracia, Maria D. & Mar-Ortiz, Julio & Sacone, Simona, 2020. "A combined data mining – optimization approach to manage trucks operations in container terminals with the use of a TAS: Application to an Italian and a Mexican port," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    14. Aalaei, Amin & Davoudpour, Hamid, 2017. "A robust optimization model for cellular manufacturing system into supply chain management," International Journal of Production Economics, Elsevier, vol. 183(PC), pages 667-679.
    15. 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.
    16. Li, Ming-Liang, 2009. "Goods classification based on distribution center environmental factors," International Journal of Production Economics, Elsevier, vol. 119(2), pages 240-246, June.
    17. Shuaipeng Yuan & Tieke Li & Bailin Wang, 2021. "A discrete differential evolution algorithm for flow shop group scheduling problem with sequence-dependent setup and transportation times," Journal of Intelligent Manufacturing, Springer, vol. 32(2), pages 427-439, February.
    18. Hamed Hendizadeh, S. & Faramarzi, Hamidreza & Mansouri, S.Afshin & Gupta, Jatinder N.D. & Y ElMekkawy, Tarek, 2008. "Meta-heuristics for scheduling a flowline manufacturing cell with sequence dependent family setup times," International Journal of Production Economics, Elsevier, vol. 111(2), pages 593-605, February.
    19. Anjos, Miguel F. & Vieira, Manuel V.C., 2017. "Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions," European Journal of Operational Research, Elsevier, vol. 261(1), pages 1-16.
    20. Xue, Guisen & Felix Offodile, O. & Zhou, Hong & Troutt, Marvin D., 2011. "Integrated production planning with sequence-dependent family setup times," International Journal of Production Economics, Elsevier, vol. 131(2), pages 674-681, June.

    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:1:d:10.1007_s10845-016-1245-7. 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.