IDEAS home Printed from https://ideas.repec.org/a/spr/jcomop/v44y2022i1d10.1007_s10878-022-00861-2.html
   My bibliography  Save this article

Multi-objective multi-verse optimiser for integrated two-sided assembly sequence planning and line balancing

Author

Listed:
  • Mohd Fadzil Faisae Ab Rashid

    (Universiti Malaysia Pahang)

  • Nik Mohd Zuki Nik Mohamed

    (Universiti Malaysia Pahang)

  • Ahmad Nasser Mohd Rose

    (Universiti Malaysia Pahang)

Abstract

Research in assembly optimisation is presently inclined towards integrative measures. Several benefits of simultaneously optimised Assembly Sequence Planning (ASP) and Assembly Line Balancing (ALB) have been highlighted by researchers to have better solution quality, shorter time-to-market, and minimalised error during planning. Recently, several efforts have been made to realise integrated assembly optimisation. However, none of the published research considered the two-sided assembly line problem. This paper presents an integrated ASP and ALB optimisation in a two-sided assembly environment (2S-ASPLB), which is mainly adopted in automotive assembly process. In this study, the 2S-ASPLB problem was formulated and optimised using Multi-Objective Multi-Verse Optimiser (MOMVO) by considering line efficiency, reorientation penalty, and tool change as the optimisation objectives. The computational experiments were conducted in a few stages, beginning with the identification of the best decoding approach for 2S-ASPLB. Next, the best MOMVO coefficient was studied, followed by comparing MOMVO performance with well-established multi-objective optimisation algorithms. Finally, a case study problem was presented to demonstrate applicability of the proposed model and algorithm in real-life problem. The results indicated that the priority factor (PF) decoding approach had better performance compared with others. Meanwhile, in comparison with well-established algorithms, MOMVO performed better in convergence and solution distribution. The case study results indicated the applicability of proposed 2S-ASPLB model and algorithm to improve line efficiency in assembly line. The main contribution of the research is a new 2S-ASPLB model and optimisation scheme, which can assist manufacturer in designing better assembly layout.

Suggested Citation

  • Mohd Fadzil Faisae Ab Rashid & Nik Mohd Zuki Nik Mohamed & Ahmad Nasser Mohd Rose, 2022. "Multi-objective multi-verse optimiser for integrated two-sided assembly sequence planning and line balancing," Journal of Combinatorial Optimization, Springer, vol. 44(1), pages 850-876, August.
    • Handle: RePEc:spr:jcomop:v:44:y:2022:i:1:d:10.1007_s10878-022-00861-2
    DOI: 10.1007/s10878-022-00861-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10878-022-00861-2
    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/s10878-022-00861-2?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. Ashish Yadav & Pawan Verma & Sunil Agrawal, 2020. "Mixed model two sided assembly line balancing problem: an exact solution approach," 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. 11(2), pages 335-348, July.
    2. J. Mukund Nilakantan & Zixiang Li & Qiuhua Tang & Peter Nielsen, 2017. "MILP models and metaheuristic for balancing and sequencing of mixed-model two-sided assembly lines," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 11(3), pages 353-379.
    3. Boysen, Nils & Fliedner, Malte & Scholl, Armin, 2007. "A classification of assembly line balancing problems," European Journal of Operational Research, Elsevier, vol. 183(2), pages 674-693, December.
    4. Kürşad Ağpak & Saeed Zolfaghari, 2015. "Mathematical models for parallel two-sided assembly line balancing problems and extensions," International Journal of Production Research, Taylor & Francis Journals, vol. 53(4), pages 1242-1254, February.
    5. Wucheng Yang & Wenming Cheng, 2020. "Modelling and solving mixed-model two-sided assembly line balancing problem with sequence-dependent setup time," International Journal of Production Research, Taylor & Francis Journals, vol. 58(21), pages 6638-6659, November.
    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. Battaïa, Olga & Dolgui, Alexandre, 2022. "Hybridizations in line balancing problems: A comprehensive review on new trends and formulations," International Journal of Production Economics, Elsevier, vol. 250(C).
    2. Ashish Yadav & Pawan Verma & Sunil Agrawal, 2020. "Mixed model two sided assembly line balancing problem: an exact solution approach," 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. 11(2), pages 335-348, July.
    3. García-Villoria, Alberto & Corominas, Albert & Nadal, Adrià & Pastor, Rafael, 2018. "Solving the accessibility windows assembly line problem level 1 and variant 1 (AWALBP-L1-1) with precedence constraints," European Journal of Operational Research, Elsevier, vol. 271(3), pages 882-895.
    4. Zhao, Zhengwu & Zhang, Chunyan, 2023. "The mechanisms of labor division from the perspective of task urgency and game theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    5. Olcay Polat & Can B. Kalayci & Özcan Mutlu & Surendra M. Gupta, 2016. "A two-phase variable neighbourhood search algorithm for assembly line worker assignment and balancing problem type-II: an industrial case study," International Journal of Production Research, Taylor & Francis Journals, vol. 54(3), pages 722-741, February.
    6. Hamta, Nima & Fatemi Ghomi, S.M.T. & Jolai, F. & Akbarpour Shirazi, M., 2013. "A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect," International Journal of Production Economics, Elsevier, vol. 141(1), pages 99-111.
    7. Gartner, Daniel & Kolisch, Rainer, 2014. "Scheduling the hospital-wide flow of elective patients," European Journal of Operational Research, Elsevier, vol. 233(3), pages 689-699.
    8. Hassan Zohali & Bahman Naderi & Vahid Roshanaei, 2022. "Solving the Type-2 Assembly Line Balancing with Setups Using Logic-Based Benders Decomposition," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 315-332, January.
    9. Boysen, Nils & Briskorn, Dirk & Schwerdfeger, Stefan, 2019. "Matching supply and demand in a sharing economy: Classification, computational complexity, and application," European Journal of Operational Research, Elsevier, vol. 278(2), pages 578-595.
    10. Bautista, Joaquín & Pereira, Jordi, 2011. "Procedures for the Time and Space constrained Assembly Line Balancing Problem," European Journal of Operational Research, Elsevier, vol. 212(3), pages 473-481, August.
    11. Sikora, Celso Gustavo Stall, 2024. "Balancing mixed-model assembly lines for random sequences," European Journal of Operational Research, Elsevier, vol. 314(2), pages 597-611.
    12. Wen-Chyuan Chiang & Timothy L. Urban & Chunyong Luo, 2016. "Balancing stochastic two-sided assembly lines," International Journal of Production Research, Taylor & Francis Journals, vol. 54(20), pages 6232-6250, October.
    13. Jonathan Oesterle & Lionel Amodeo & Farouk Yalaoui, 2019. "A comparative study of Multi-Objective Algorithms for the Assembly Line Balancing and Equipment Selection Problem under consideration of Product Design Alternatives," Journal of Intelligent Manufacturing, Springer, vol. 30(3), pages 1021-1046, March.
    14. Manuel Chica & Joaquín Bautista & Jesica de Armas, 2019. "Benefits of robust multiobjective optimization for flexible automotive assembly line balancing," Flexible Services and Manufacturing Journal, Springer, vol. 31(1), pages 75-103, March.
    15. Ibrahim Kucukkoc & Kadir Buyukozkan & Sule Itir Satoglu & David Z. Zhang, 2019. "A mathematical model and artificial bee colony algorithm for the lexicographic bottleneck mixed-model assembly line balancing problem," Journal of Intelligent Manufacturing, Springer, vol. 30(8), pages 2913-2925, December.
    16. M. H. Alavidoost & M. H. Fazel Zarandi & Mosahar Tarimoradi & Yaser Nemati, 2017. "Modified genetic algorithm for simple straight and U-shaped assembly line balancing with fuzzy processing times," Journal of Intelligent Manufacturing, Springer, vol. 28(2), pages 313-336, February.
    17. Scholl, Armin & Fliedner, Malte & Boysen, Nils, 2010. "Absalom: Balancing assembly lines with assignment restrictions," European Journal of Operational Research, Elsevier, vol. 200(3), pages 688-701, February.
    18. John F. Wellington & Stephen A. Lewis, 2018. "Interactive Excel-Based Procedure for Line Balancing," INFORMS Transactions on Education, INFORMS, vol. 19(1), pages 23-35, September.
    19. Janis Brammer & Bernhard Lutz & Dirk Neumann, 2022. "Stochastic mixed model sequencing with multiple stations using reinforcement learning and probability quantiles," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(1), pages 29-56, March.
    20. Sternatz, Johannes, 2015. "The joint line balancing and material supply problem," International Journal of Production Economics, Elsevier, vol. 159(C), pages 304-318.

    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:jcomop:v:44:y:2022:i:1:d:10.1007_s10878-022-00861-2. 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.