IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v61y2015i1p91-108.html
   My bibliography  Save this article

Pareto-optimal front of cell formation problem in group technology

Author

Listed:
  • Julius Žilinskas
  • Boris Goldengorin
  • Panos Pardalos

Abstract

The earliest approaches to the cell formation problem in group technology, dealing with a binary machine-part incidence matrix, were aimed only at minimizing the number of intercell moves (exceptional elements in the block-diagonalized matrix). Later on this goal was extended to simultaneous minimization of the numbers of exceptions and voids, and minimization of intercell moves and within-cell load variation, respectively. In this paper we design the first exact branch-and-bound algorithm to create a Pareto-optimal front for the bi-criterion cell formation problem. Copyright Springer Science+Business Media New York 2015

Suggested Citation

  • Julius Žilinskas & Boris Goldengorin & Panos Pardalos, 2015. "Pareto-optimal front of cell formation problem in group technology," Journal of Global Optimization, Springer, vol. 61(1), pages 91-108, January.
    • Handle: RePEc:spr:jglopt:v:61:y:2015:i:1:p:91-108
    DOI: 10.1007/s10898-014-0154-6
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10898-014-0154-6
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10898-014-0154-6?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. Boris Goldengorin & Dmitry Krushinsky & Panos M. Pardalos, 2013. "Cell Formation in Industrial Engineering," Springer Optimization and Its Applications, Springer, edition 127, number 978-1-4614-8002-0, December.
    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. 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.
    4. Thomas L. Saaty, 2013. "The Modern Science of Multicriteria Decision Making and Its Practical Applications: The AHP/ANP Approach," Operations Research, INFORMS, vol. 61(5), pages 1101-1118, October.
    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. Manzini, Massimo & Unglert, Johannes & Gyulai, Dávid & Colledani, Marcello & Jauregui-Becker, Juan Manuel & Monostori, László & Urgo, Marcello, 2018. "An integrated framework for design, management and operation of reconfigurable assembly systems," Omega, Elsevier, vol. 78(C), pages 69-84.
    2. Thanh Quang Nguyen & Sonia Longo & Maurizio Cellura & Le Quyen Luu & Alessandra Bertoli & Letizia Bua, 2024. "Evaluating and Prioritizing Circular Supply Chain Alternatives in the Energy Context with a Holistic Multi-Indicator Decision Support System," Energies, MDPI, vol. 17(20), pages 1-32, October.
    3. Aleksandar Aleksić & Danijela Tadić, 2023. "Industrial and Management Applications of Type-2 Multi-Attribute Decision-Making Techniques Extended with Type-2 Fuzzy Sets from 2013 to 2022," Mathematics, MDPI, vol. 11(10), pages 1-24, May.
    4. Yuan-Wei Du & Yi-Pin Fan, 2023. "Spatiotemporal Dynamics of Agricultural Sustainability Assessment: A Study across 30 Chinese Provinces," Sustainability, MDPI, vol. 15(11), pages 1-23, June.
    5. Targetti, Stefano & Schaller, Lena L. & Kantelhardt, Jochen, 2021. "A fuzzy cognitive mapping approach for the assessment of public-goods governance in agricultural landscapes," Land Use Policy, Elsevier, vol. 107(C).
    6. Shuyang Yu & Dan Wang, 2022. "Quantitative SWOT Analysis on Factors Influencing the Sustainable Development of Non-Academic Education in China’s Open Universities: A Case Study of Beijing Open University," Sustainability, MDPI, vol. 14(20), pages 1-24, October.
    7. Hernandez-Perdomo, Elvis A. & Mun, Johnathan & Rocco S., Claudio M., 2017. "Active management in state-owned energy companies: Integrating a real options approach into multicriteria analysis to make companies sustainable," Applied Energy, Elsevier, vol. 195(C), pages 487-502.
    8. Jing-Wei Liu & Che-Wei Chang & Yao-Ji Wang & Yi-Hui Liu, 2022. "Constructing a Decision Model for Health Club Members to Purchase Coaching Programs during the COVID-19 Epidemic," Sustainability, MDPI, vol. 14(20), pages 1-13, October.
    9. Mohd Fahmi Bin Mad Ali & Mohd Khairol Anuar Bin Mohd Ariffin & Faizal Bin Mustapha & Eris Elianddy Bin Supeni, 2021. "An Unsupervised Machine Learning-Based Framework for Transferring Local Factories into Supply Chain Networks," Mathematics, MDPI, vol. 9(23), pages 1-31, December.
    10. Dewey Wollmann & Maria Teresinha Arns Steiner, 2017. "The Strategic Decision-Making as a Complex Adaptive System: A Conceptual Scientific Model," Complexity, Hindawi, vol. 2017, pages 1-13, January.
    11. 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.
    12. Muwen Wang & Kecheng Zhang, 2022. "Improving Agricultural Green Supply Chain Management by a Novel Integrated Fuzzy-Delphi and Grey-WINGS Model," Agriculture, MDPI, vol. 12(10), pages 1-19, September.
    13. Wang, Junqi & Cao, Hongjun, 2022. "Improving competitive strategic decisions of Chinese coal companies toward green transformation: A hybrid multi-criteria decision-making model," Resources Policy, Elsevier, vol. 75(C).
    14. Punys, P. & Radzevičius, A. & Kvaraciejus, A. & Gasiūnas, V. & Šilinis, L., 2019. "A multi-criteria analysis for siting surface-flow constructed wetlands in tile-drained agricultural catchments: The case of Lithuania," Agricultural Water Management, Elsevier, vol. 213(C), pages 1036-1046.
    15. Tian Dong & Churan Feng & Bangguo Yue & Zhengdong Zhang, 2024. "An Evaluation Model of Urban Green Space Based on Residents’ Physical Activity," Sustainability, MDPI, vol. 16(10), pages 1-26, May.
    16. Chin-Yi Chen & Jih-Jeng Huang, 2019. "Deriving Fuzzy Weights of the Fuzzy Analytic Network Process via Fuzzy Inverse Matrix," Mathematics, MDPI, vol. 7(10), pages 1-14, October.
    17. Jian-Zhang Wu & Yi-Ping Zhou & Li Huang & Jun-Jie Dong, 2019. "Multicriteria Correlation Preference Information (MCCPI)-Based Ordinary Capacity Identification Method," Mathematics, MDPI, vol. 7(3), pages 1-13, March.
    18. Junpai Chen & Yue Chen & Yitong Zhu & Mingyan Xiao & Hongfei Yang & Huaming Huang & Linli Li, 2023. "Assessing the Sustainability of Urban Community Renewal Projects in Southern China Based on a Hybrid MADM Approach," Sustainability, MDPI, vol. 15(4), pages 1-33, February.
    19. M. Gabriela Sava & Luis G. Vargas & Jerrold H. May & James G. Dolan, 2022. "Multi-dimensional stability analysis for Analytic Network Process models," Annals of Operations Research, Springer, vol. 316(2), pages 1401-1424, September.
    20. Marco Criado & Antonio Martínez-Graña & Fernando Santos-Francés & Sergio Veleda & Caridad Zazo, 2017. "Multi-Criteria Analyses of Urban Planning for City Expansion: A Case Study of Zamora, Spain," Sustainability, MDPI, vol. 9(10), pages 1-18, October.

    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:jglopt:v:61:y:2015:i:1:p:91-108. 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.