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, July.
    2. 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.
    3. 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.
    4. 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.
    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. Jelena Lukić & Mirjana Misita & Dragan D. Milanović & Ankica Borota-Tišma & Aleksandra Janković, 2022. "Determining the Risk Level in Client Analysis by Applying Fuzzy Logic in Insurance Sector," Mathematics, MDPI, vol. 10(18), pages 1-17, September.
    3. Boutsinas, Basilis, 2013. "Machine-part cell formation using biclustering," European Journal of Operational Research, Elsevier, vol. 230(3), pages 563-572.
    4. 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.
    5. Luo, Xu & Ge, Zhexue & Zhang, ShiGang & Yang, Yongmin, 2021. "A method for the maintainability evaluation at design stage using maintainability design attributes," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    6. Parham Fami Tafreshi & Mohammad Hasan Aghdaie & Majid Behzadian & Mahdieh Ghani Abadi, 2016. "Developing a Group Decision Support System for Advertising Media Evaluation: A Case in the Middle East," Group Decision and Negotiation, Springer, vol. 25(5), pages 1021-1048, September.
    7. 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.
    8. Aidin Delgoshaei & Mohd Khairol Anuar Ariffin & Ahad Ali, 2017. "A multi-period scheduling method for trading-off between skilled-workers allocation and outsource service usage in dynamic CMS," International Journal of Production Research, Taylor & Francis Journals, vol. 55(4), pages 997-1039, February.
    9. Olga Porro & Francesc Pardo-Bosch & Núria Agell & Mónica Sánchez, 2020. "Understanding Location Decisions of Energy Multinational Enterprises within the European Smart Cities’ Context: An Integrated AHP and Extended Fuzzy Linguistic TOPSIS Method," Energies, MDPI, vol. 13(10), pages 1-29, May.
    10. 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.
    11. 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).
    12. Pengyun Chong & Hui Yin & Chaofeng Wang & Pengcheng Wang & Linqing Li & Di Wu & Jingwei Li & Dong Ding, 2022. "Evaluation of Social Stability Risk of Adjusting Goods Vehicle Calculation Method Based on Optimal Combination Weighting—Cloud Model," Sustainability, MDPI, vol. 14(24), pages 1-14, December.
    13. 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.
    14. 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.
    15. Umberto Di Matteo & Sofia Agostinelli, 2022. "Big Data Analysis for Optimising the Decision-Making Process in Sustainable Energy Action Plans: A Multi-Criteria Evaluation Approach Applied to Sicilian Regional Recovery and Resilience Plans," Energies, MDPI, vol. 15(20), pages 1-22, October.
    16. Madjid Tavana & Mehdi Soltanifar & Francisco J. Santos-Arteaga, 2023. "Analytical hierarchy process: revolution and evolution," Annals of Operations Research, Springer, vol. 326(2), pages 879-907, July.
    17. Guo, Jian & Luo, Cheng & Ma, Kaijiang, 2023. "Risk coupling analysis of road transportation accidents of hazardous materials in complicated maritime environment," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    18. 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.
    19. 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.
    20. 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.

    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.