IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v14y2022i2p775-d722414.html
   My bibliography  Save this article

Balancing a U-Shaped Assembly Line with a Heuristic Algorithm Based on a Comprehensive Rank Value

Author

Listed:
  • Yuling Jiao

    (College of Transportation, Jilin University, Changchun 130022, China)

  • Nan Cao

    (College of Transportation, Jilin University, Changchun 130022, China)

  • Jin Li

    (College of Transportation, Jilin University, Changchun 130022, China)

  • Lin Li

    (College of Transportation, Jilin University, Changchun 130022, China)

  • Xue Deng

    (College of Transportation, Jilin University, Changchun 130022, China)

Abstract

An aim of sustainable development of the manufacturing industry is to reduce the idle time in the product-assembly process and improve the balance efficiency of the assembly line. A priority relationship diagram is obtained on an existing assembly line in the laboratory by measuring the task time of the chassis model, analyzing the product structure, and designing the assembly process. The type-E balance model of the U-shaped assembly line is established and solved by a heuristic algorithm based on the comprehensive rank value. The type-E balance problem of the U-shaped assembly-line plan of the chassis model is obtained, and the production line layout is planned. Combining instances to compare the results of the heuristic algorithm, genetic algorithm, and simulated annealing, comparison of the results shows that the degree of load balancing is slightly higher than genetic algorithm and simulated annealing. The balance efficiencies obtained by the heuristic algorithm are smaller than the genetic algorithm and simulated annealing. The calculation time is significantly less than the genetic algorithm and simulated annealing, and the scale of instances has little effect on the calculation time. The results verify that the model and the algorithm are effective. This study provides a reference for the entire process of the U-shaped assembly-line, type-E balance and the assembly products in laboratories.

Suggested Citation

  • Yuling Jiao & Nan Cao & Jin Li & Lin Li & Xue Deng, 2022. "Balancing a U-Shaped Assembly Line with a Heuristic Algorithm Based on a Comprehensive Rank Value," Sustainability, MDPI, vol. 14(2), pages 1-13, January.
    • Handle: RePEc:gam:jsusta:v:14:y:2022:i:2:p:775-:d:722414
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/14/2/775/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/14/2/775/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. G. J. Miltenburg & J. Wijngaard, 1994. "The U-line Line Balancing Problem," Management Science, INFORMS, vol. 40(10), pages 1378-1388, 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. Becker, Christian & Scholl, Armin, 2006. "A survey on problems and methods in generalized assembly line balancing," European Journal of Operational Research, Elsevier, vol. 168(3), pages 694-715, February.
    2. Nakade, Koichi & Ohno, Katsuhisa, 2003. "Separate and carousel type allocations of workers in a U-shaped production line," European Journal of Operational Research, Elsevier, vol. 145(2), pages 403-424, March.
    3. Chiang, Wen-Chyuan & Kouvelis, Panagiotis & Urban, Timothy L., 2006. "Single- and multi-objective facility layout with workflow interference considerations," European Journal of Operational Research, Elsevier, vol. 174(3), pages 1414-1426, November.
    4. Kara, Yakup & Paksoy, Turan & Chang, Ching-Ter, 2009. "Binary fuzzy goal programming approach to single model straight and U-shaped assembly line balancing," European Journal of Operational Research, Elsevier, vol. 195(2), pages 335-347, June.
    5. Boysen, Nils & Fliedner, Malte, 2008. "A versatile algorithm for assembly line balancing," European Journal of Operational Research, Elsevier, vol. 184(1), pages 39-56, January.
    6. Miltenburg, John, 1998. "Balancing U-lines in a multiple U-line facility," European Journal of Operational Research, Elsevier, vol. 109(1), pages 1-23, August.
    7. Gokcen, Hadi & Ag[caron]pak, Kursad, 2006. "A goal programming approach to simple U-line balancing problem," European Journal of Operational Research, Elsevier, vol. 171(2), pages 577-585, June.
    8. Miltenburg, John, 2001. "U-shaped production lines: A review of theory and practice," International Journal of Production Economics, Elsevier, vol. 70(3), pages 201-214, April.
    9. 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.
    10. Koichi Nakade, 2017. "Effect of worker sequence on cycle time in a U-shaped line with chase mode," International Journal of Production Research, Taylor & Francis Journals, vol. 55(10), pages 2752-2763, May.
    11. Zapfel, Gunther, 1998. "Customer-order-driven production: An economical concept for responding to demand uncertainty?," International Journal of Production Economics, Elsevier, vol. 56(1), pages 699-709, September.
    12. 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.
    13. Suresh Chand & Ting Zeng, 2001. "A Comparison of U-Line and Straight-Line Performances Under Stochastic Task Times," Manufacturing & Service Operations Management, INFORMS, vol. 3(2), pages 138-150, January.
    14. Ibrahim Kucukkoc & David Z. Zhang, 2017. "Balancing of mixed-model parallel U-shaped assembly lines considering model sequences," International Journal of Production Research, Taylor & Francis Journals, vol. 55(20), pages 5958-5975, October.
    15. Bukchin, Yossi & Raviv, Tal, 2018. "Constraint programming for solving various assembly line balancing problems," Omega, Elsevier, vol. 78(C), pages 57-68.
    16. Gokcen, Hadi & Agpak, Kursad & Benzer, Recep, 2006. "Balancing of parallel assembly lines," International Journal of Production Economics, Elsevier, vol. 103(2), pages 600-609, October.
    17. 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.
    18. Aase, Gerald R. & Olson, John R. & Schniederjans, Marc J., 2004. "U-shaped assembly line layouts and their impact on labor productivity: An experimental study," European Journal of Operational Research, Elsevier, vol. 156(3), pages 698-711, August.
    19. Sprecher, Arno, 2000. "SALBLIB: Challenging instances for assembly line balancing," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 526, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    20. Boysen, Nils & Fliedner, Malte & Scholl, Armin, 2009. "Sequencing mixed-model assembly lines: Survey, classification and model critique," European Journal of Operational Research, Elsevier, vol. 192(2), pages 349-373, 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:gam:jsusta:v:14:y:2022:i:2:p:775-:d:722414. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.