IDEAS home Printed from https://ideas.repec.org/a/spr/joinma/v27y2016i5d10.1007_s10845-014-0934-3.html
   My bibliography  Save this article

Developing a multi-objective genetic optimisation approach for an operational design of a manual mixed-model assembly line with walking workers

Author

Listed:
  • Atiya Al-Zuheri

    (University of South Australia
    Ministry of Science and Technology)

  • Lee Luong

    (University of South Australia)

  • Ke Xing

    (University of South Australia)

Abstract

A walking worker assembly line (WWAL), in which each cross-trained worker travels along the line to carry out all required tasks, is an example of lean system, specifically designed to respond quickly and economically to the fluctuating nature of market demands. Because of the complexity of WWAL design problems, classical heuristic approaches are not capable of solving problematic design characteristic of WWAL of very large design space. This paper presents a new genetic approach to address the mixed model walking worker manual assembly line optimisation design problem with multiple objectives. The aim is to select a set of operational variables to perform to the required demand for two product models. The goal is to produce the required models at the lowest cost possible, whilst keeping within an ergonomically balanced operation. Genetic algorithms are developed to tackle this problem. This paper describes the fundamental structure of this approach, as well as the influence of the crossover probability, the mutation probability and the size of the population on the performance of the genetic algorithm. The paper also presents an application of a developed algorithm to the operational design problem of plastic electrical box assembly line.

Suggested Citation

  • Atiya Al-Zuheri & Lee Luong & Ke Xing, 2016. "Developing a multi-objective genetic optimisation approach for an operational design of a manual mixed-model assembly line with walking workers," Journal of Intelligent Manufacturing, Springer, vol. 27(5), pages 1049-1065, October.
  • Handle: RePEc:spr:joinma:v:27:y:2016:i:5:d:10.1007_s10845-014-0934-3
    DOI: 10.1007/s10845-014-0934-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10845-014-0934-3
    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-014-0934-3?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. 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.
    2. Qian Wang & Ling Pan & Antony Roy Mileham & Geraint Wyn Owen & Linda Blyth Newnes & Christopher Reginald Chatwin, 2007. "Modelling randomness of a manual assembly system with walking workers," International Journal of Industrial and Systems Engineering, Inderscience Enterprises Ltd, vol. 2(2), pages 195-210.
    3. Atiya Al-Zuheri & Ke Xing & Lee Luong, 2013. "Mathematical modelling for process design of walking worker assembly line in productivity and ergonomics perspectives," International Journal of Industrial and Systems Engineering, Inderscience Enterprises Ltd, vol. 14(1), pages 104-137.
    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. Hashemi-Petroodi, S. Ehsan & Thevenin, Simon & Kovalev, Sergey & Dolgui, Alexandre, 2022. "Model-dependent task assignment in multi-manned mixed-model assembly lines with walking workers," Omega, Elsevier, vol. 113(C).
    2. Hashemi-Petroodi, S. Ehsan & Thevenin, Simon & Kovalev, Sergey & Dolgui, Alexandre, 2023. "Markov decision process for multi-manned mixed-model assembly lines with walking workers," International Journal of Production Economics, Elsevier, vol. 255(C).

    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. 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.
    2. Bautista, Joaquín & Batalla-García, Cristina & Alfaro-Pozo, Rocío, 2016. "Models for assembly line balancing by temporal, spatial and ergonomic risk attributes," European Journal of Operational Research, Elsevier, vol. 251(3), pages 814-829.
    3. Pereira, Jordi & Álvarez-Miranda, Eduardo, 2018. "An exact approach for the robust assembly line balancing problem," Omega, Elsevier, vol. 78(C), pages 85-98.
    4. Sternatz, Johannes, 2015. "The joint line balancing and material supply problem," International Journal of Production Economics, Elsevier, vol. 159(C), pages 304-318.
    5. Otto, Alena & Otto, Christian & Scholl, Armin, 2013. "Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing," European Journal of Operational Research, Elsevier, vol. 228(1), pages 33-45.
    6. Lopes, Thiago Cantos & Sikora, C.G.S. & Molina, Rafael Gobbi & Schibelbain, Daniel & Rodrigues, L.C.A. & Magatão, Leandro, 2017. "Balancing a robotic spot welding manufacturing line: An industrial case study," European Journal of Operational Research, Elsevier, vol. 263(3), pages 1033-1048.
    7. Klindworth, Hanne & Otto, Christian & Scholl, Armin, 2012. "On a learning precedence graph concept for the automotive industry," European Journal of Operational Research, Elsevier, vol. 217(2), pages 259-269.
    8. Otto, Alena & Scholl, Armin, 2011. "Incorporating ergonomic risks into assembly line balancing," European Journal of Operational Research, Elsevier, vol. 212(2), pages 277-286, July.
    9. Roland Braune, 2022. "Packing-based branch-and-bound for discrete malleable task scheduling," Journal of Scheduling, Springer, vol. 25(6), pages 675-704, December.
    10. Eduardo Álvarez-Miranda & Jordi Pereira & Harold Torrez-Meruvia & Mariona Vilà, 2021. "A Hybrid Genetic Algorithm for the Simple Assembly Line Balancing Problem with a Fixed Number of Workstations," Mathematics, MDPI, vol. 9(17), pages 1-19, September.
    11. Scholl, Armin & Boysen, Nils, 2009. "Designing parallel assembly lines with split workplaces: Model and optimization procedure," International Journal of Production Economics, Elsevier, vol. 119(1), pages 90-100, May.
    12. Sikora, Celso Gustavo Stall & Lopes, Thiago Cantos & Magatão, Leandro, 2017. "Traveling worker assembly line (re)balancing problem: Model, reduction techniques, and real case studies," European Journal of Operational Research, Elsevier, vol. 259(3), pages 949-971.
    13. Jietao Dong & Linxuan Zhang & Tianyuan Xiao, 2018. "A hybrid PSO/SA algorithm for bi-criteria stochastic line balancing with flexible task times and zoning constraints," Journal of Intelligent Manufacturing, Springer, vol. 29(4), pages 737-751, April.
    14. Rasul Esmaeilbeigi & Bahman Naderi & Parisa Charkhgard, 2016. "New formulations for the setup assembly line balancing and scheduling problem," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(2), pages 493-518, March.
    15. Boysen, Nils & Schulze, Philipp & Scholl, Armin, 2022. "Assembly line balancing: What happened in the last fifteen years?," European Journal of Operational Research, Elsevier, vol. 301(3), pages 797-814.
    16. Koltai, Tamás & Dimény, Imre & Gallina, Viola & Gaal, Alexander & Sepe, Chiara, 2021. "An analysis of task assignment and cycle times when robots are added to human-operated assembly lines, using mathematical programming models," International Journal of Production Economics, Elsevier, vol. 242(C).
    17. Sternatz, Johannes, 2014. "Enhanced multi-Hoffmann heuristic for efficiently solving real-world assembly line balancing problems in automotive industry," European Journal of Operational Research, Elsevier, vol. 235(3), pages 740-754.

    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:27:y:2016:i:5:d:10.1007_s10845-014-0934-3. 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.