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

A multiple-rule based constructive randomized search algorithm for solving assembly line worker assignment and balancing problem

Author

Listed:
  • Sebnem Demirkol Akyol

    (Dokuz Eylül University)

  • Adil Baykasoğlu

    (Dokuz Eylül University)

Abstract

This paper proposes a constructive heuristic approach for the assembly line worker assignment and balancing problem (ALWABP). ALWABP arises when the operation time for every task differs according to the worker who executes the task. Since the operation times of tasks vary due to the workers, the problem requires a simultaneous solution to the double assignment problem. Tasks must be assigned to workers and workers to stations, concurrently. This problem is especially proposed in sheltered work centers for the disabled. However, it is not only important for the assembly lines with the disabled, but also for manually operated assembly lines with high labor turnover. In this paper, a multiple-rule based constructive randomized search (MRBCRS) algorithm is proposed in order to solve the ALWABP. Thirty nine task priority rules and four worker priority rules are defined. Performance of the proposed MRBCRS is compared with the relevant literature on benchmark data. Experimental results show that the proposed MRBCRS is very effective for benchmark problems. The results show that the algorithm improves upon the best-performing methods from the literature in terms of solution quality and time.

Suggested Citation

  • Sebnem Demirkol Akyol & Adil Baykasoğlu, 2019. "A multiple-rule based constructive randomized search algorithm for solving assembly line worker assignment and balancing problem," Journal of Intelligent Manufacturing, Springer, vol. 30(2), pages 557-573, February.
    • Handle: RePEc:spr:joinma:v:30:y:2019:i:2:d:10.1007_s10845-016-1262-6
    DOI: 10.1007/s10845-016-1262-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10845-016-1262-6
    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-1262-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. Costa, Alysson M. & Miralles, Cristóbal, 2009. "Job rotation in assembly lines employing disabled workers," International Journal of Production Economics, Elsevier, vol. 120(2), pages 625-632, August.
    2. Miralles, Cristobal & Garcia-Sabater, Jose Pedro & Andres, Carlos & Cardos, Manuel, 2007. "Advantages of assembly lines in Sheltered Work Centres for Disabled. A case study," International Journal of Production Economics, Elsevier, vol. 110(1-2), pages 187-197, October.
    3. Araújo, Felipe F.B. & Costa, Alysson M. & Miralles, Cristóbal, 2012. "Two extensions for the ALWABP: Parallel stations and collaborative approach," International Journal of Production Economics, Elsevier, vol. 140(1), pages 483-495.
    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. Adalberto Sato Michels & Alysson M. Costa, 2021. "A note to: A multiple-rule based constructive randomized search algorithm for solving assembly line worker assignment and balancing problem," Journal of Intelligent Manufacturing, Springer, vol. 32(8), pages 2121-2124, December.
    2. Pabolu, Venkata Krishna Rao & Shrivastava, Divya & Kulkarni, Makarand S., 2022. "Modelling and prediction of worker task performance using a knowledge-based system application," International Journal of Production Economics, Elsevier, vol. 254(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. Battaïa, Olga & Delorme, Xavier & Dolgui, Alexandre & Hagemann, Johannes & Horlemann, Anika & Kovalev, Sergey & Malyutin, Sergey, 2015. "Workforce minimization for a mixed-model assembly line in the automotive industry," International Journal of Production Economics, Elsevier, vol. 170(PB), pages 489-500.
    2. Battaïa, Olga & Dolgui, Alexandre, 2013. "A taxonomy of line balancing problems and their solutionapproaches," International Journal of Production Economics, Elsevier, vol. 142(2), pages 259-277.
    3. 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.
    4. Sana Bouajaja & Najoua Dridi, 2017. "A survey on human resource allocation problem and its applications," Operational Research, Springer, vol. 17(2), pages 339-369, July.
    5. Araújo, Felipe F.B. & Costa, Alysson M. & Miralles, Cristóbal, 2012. "Two extensions for the ALWABP: Parallel stations and collaborative approach," International Journal of Production Economics, Elsevier, vol. 140(1), pages 483-495.
    6. Adriano Cordisco & Riccardo Melloni & Lucia Botti, 2022. "Sustainable Circular Economy for the Integration of Disadvantaged People: A Preliminary Study on the Reuse of Lithium-Ion Batteries," Sustainability, MDPI, vol. 14(13), pages 1-15, July.
    7. Moreira, Mayron César O. & Costa, Alysson M., 2013. "Hybrid heuristics for planning job rotation schedules in assembly lines with heterogeneous workers," International Journal of Production Economics, Elsevier, vol. 141(2), pages 552-560.
    8. Borba, Leonardo & Ritt, Marcus & Miralles, Cristóbal, 2018. "Exact and heuristic methods for solving the Robotic Assembly Line Balancing Problem," European Journal of Operational Research, Elsevier, vol. 270(1), pages 146-156.
    9. Pereira, Jordi & Ritt, Marcus, 2023. "Exact and heuristic methods for a workload allocation problem with chain precedence constraints," European Journal of Operational Research, Elsevier, vol. 309(1), pages 387-398.
    10. Marcus Ritt & Alysson M. Costa & Cristóbal Miralles, 2016. "The assembly line worker assignment and balancing problem with stochastic worker availability," International Journal of Production Research, Taylor & Francis Journals, vol. 54(3), pages 907-922, February.
    11. Sriram Narayanan & Ed Terris, 2020. "Inclusive Manufacturing: The Impact of Disability Diversity on Productivity in a Work Integration Social Enterprise," Manufacturing & Service Operations Management, INFORMS, vol. 22(6), pages 1112-1130, November.
    12. Sebnem Demirkol Akyol & Adil Baykasoğlu, 2019. "ErgoALWABP: a multiple-rule based constructive randomized search algorithm for solving assembly line worker assignment and balancing problem under ergonomic risk factors," Journal of Intelligent Manufacturing, Springer, vol. 30(1), pages 291-302, January.
    13. 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.
    14. Adalberto Sato Michels & Alysson M. Costa, 2021. "A note to: A multiple-rule based constructive randomized search algorithm for solving assembly line worker assignment and balancing problem," Journal of Intelligent Manufacturing, Springer, vol. 32(8), pages 2121-2124, December.
    15. Alena Otto & Nils Boysen & Armin Scholl & Rico Walter, 2017. "Ergonomic workplace design in the fast pick area," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(4), pages 945-975, October.
    16. Benavides, Alexander J. & Ritt, Marcus & Miralles, Cristóbal, 2014. "Flow shop scheduling with heterogeneous workers," European Journal of Operational Research, Elsevier, vol. 237(2), pages 713-720.
    17. Ozdemir, Rifat & Sarigol, Ilkan & AlMutairi, Sarah & AlMeea, Sarah & Murad, Abrar & Naqi, Aseel & AlNasser, Noor, 2021. "Fuzzy multi-objective model for assembly line balancing with ergonomic risks consideration," International Journal of Production Economics, Elsevier, vol. 239(C).
    18. Dolgui, Alexandre & Kovalev, Sergey & Kovalyov, Mikhail Y. & Malyutin, Sergey & Soukhal, Ameur, 2018. "Optimal workforce assignment to operations of a paced assembly line," European Journal of Operational Research, Elsevier, vol. 264(1), pages 200-211.
    19. 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.
    20. Guschinskaya, Olga & Dolgui, Alexandre, 2009. "Comparison of exact and heuristic methods for a transfer line balancing problem," International Journal of Production Economics, Elsevier, vol. 120(2), pages 276-286, August.

    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:2:d:10.1007_s10845-016-1262-6. 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.