Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

Some of the solutions reported in a recent paper (Akyol and Baykasoglu in J Intell Manuf 30(2):557–573, 2019. https://doi.org/10.1007/s10845-016-1262-6) are infeasible, jeopardising the conclusion that “best results for the 75% of the 320 test instances for the ALWABP-2” were obtained. In this note, we explore the contributions of the paper, show that some of the solutions are indeed infeasible and point out possible inconsistencies in the employed heuristic that may be causing this issue.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  • Akyol, S. D., & Baykasoglu, A. (2019). A multiple-rule based constructive randomized search algorithm for solving assembly line worker assignment and balancing problem. Journal of Intelligent Manufacturing, 30(2), 557–573. https://doi.org/10.1007/s10845-016-1262-6.

    Article  Google Scholar 

  • Akyol, S. D., & Baykasoğlu, A. (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, 30(1), 291–302. https://doi.org/10.1007/s10845-016-1246-6.

    Article  Google Scholar 

  • Borba, L., & Ritt, M. (2014). A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem. Computers and Operations Research, 45, 87–96. https://doi.org/10.1016/j.cor.2013.12.002.

    Article  Google Scholar 

  • Chaves AA, Lorena LAN, Miralles C (2007) Clustering search approach for the assembly line worker assignment and balancing problem

  • Emre, C., & Bulent, D. M. (2020). A novel optimization approach for segmented rabbit chase oriented U-type assembly line design: an application from lighting industry. Assembly Automation, 40(3), 483–510. https://doi.org/10.1108/AA-02-2019-0020.

    Article  Google Scholar 

  • Janardhanan, M. N., Li, Z., & Nielsen, P. (2019). Model and migrating birds optimization algorithm for two-sided assembly line worker assignment and balancing problem. Soft Computing, 23(21), 11263–11276. https://doi.org/10.1007/s00500-018-03684-8.

    Article  Google Scholar 

  • Miralles, C., Garcia-Sabater, J. P., Andres, C., & Cardos, M. (2007). Advantages of assembly lines in sheltered work centres for disabled. A case study. International Journal of Production Economics, 110(1–2), 187–197.

    Article  Google Scholar 

  • Miralles, C., García-Sabater, J. P., Andrés, C., & Cardós, M. (2008). Branch and bound procedures for solving the assembly line worker assignment and balancing problem Application to Sheltered Work centres for Disabled. Discrete Applied Mathematics, 156(3), 352–367. https://doi.org/10.1016/j.dam.2005.12.012.

    Article  Google Scholar 

  • Moreira, M. C. O., Ritt, M., Costa, A. M., & Chaves, A. A. (2012). Simple heuristics for the assembly line worker assignment and balancing problem. Journal of Heuristics, 18(3), 505–524. https://doi.org/10.1007/s10732-012-9195-5.

    Article  Google Scholar 

  • Ritt, M., & Costa, A. M. (2018). Improved integer programming models for simple assembly line balancing and related problems. International Transactions in Operational Research, 25(4), 1345–1359.

    Article  Google Scholar 

  • Scholl, A., & Voß, S. (1997). Simple assembly line balancing-heuristic approaches. Journal of Heuristics, 2(3), 217–244.

    Article  Google Scholar 

  • Vilà, M., & Pereira, J. (2014). A branch-and-bound algorithm for assembly line worker assignment and balancing problems. Computers and Operations Research, 44, 105–114. https://doi.org/10.1016/j.cor.2013.10.016.

    Article  Google Scholar 

  • Zhang, Z., Tang, Q. H., Ruiz, R., & Zhang, L. (2020). Ergonomic risk and cycle time minimization for the U-shaped worker assignment assembly line balancing problem: A multi-objective approach. Computers and Operations Research, 118, 104905. https://doi.org/10.1016/j.cor.2020.104905.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, University of Melbourne, Melbourne, Australia

    Adalberto Sato Michels & Alysson M. Costa

Authors
  1. Adalberto Sato Michels
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alysson M. Costa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alysson M. Costa.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Michels, A.S., Costa, A.M. A note to: A multiple-rule based constructive randomized search algorithm for solving assembly line worker assignment and balancing problem. J Intell Manuf 32, 2121–2124 (2021). https://doi.org/10.1007/s10845-020-01632-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-020-01632-8

Keywords

Search

Navigation