IDEAS home Printed from https://ideas.repec.org/a/ids/eujine/v10y2016i2p145-169.html
   My bibliography  Save this article

A new heuristic-based bi-objective simulated annealing method for U-shaped assembly line balancing

Author

Listed:
  • Masood Fathi
  • María Jesús à lvarez
  • Victoria Rodríguez

Abstract

The U-shaped assembly line has received a considerable attention and has been widely used in industry in recent years due to the pressures of the just-in-time (JIT) manufacturing philosophy. However, balancing the U-shaped line is more difficult than balancing the traditional straight line. This study aims at balancing the U-shaped assembly line by introducing a novel heuristic which is based on the simulated annealing (SA) algorithm. The objectives to be optimised in this study are the number of workstations and balance efficiency. The performance of the proposed algorithm is examined by solving a set of standard test problems and a real case study. The results attained by the proposed algorithm were compared against the best known solution in the literature and it was found that the proposed algorithm is able to find good solutions in a reasonably short computational time. [Received 29 December 2012; Revised 28 March 2014; Revised 25 August 2014; Revised 22 May 2015; Accepted 26 May 2015]

Suggested Citation

  • Masood Fathi & María Jesús à lvarez & Victoria Rodríguez, 2016. "A new heuristic-based bi-objective simulated annealing method for U-shaped assembly line balancing," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 10(2), pages 145-169.
    • Handle: RePEc:ids:eujine:v:10:y:2016:i:2:p:145-169
    as

    Download full text from publisher

    File URL: http://www.inderscience.com/link.php?id=75849
    Download Restriction: Access to full text is restricted to subscribers.
    ---><---

    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. Allan L. Gutjahr & George L. Nemhauser, 1964. "An Algorithm for the Line Balancing Problem," Management Science, INFORMS, vol. 11(2), pages 308-315, November.
    2. G. J. Miltenburg & J. Wijngaard, 1994. "The U-line Line Balancing Problem," Management Science, INFORMS, vol. 40(10), pages 1378-1388, October.
    3. 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.
    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. 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.
    6. Sabuncuoglu, Ihsan & Erel, Erdal & Alp, Arda, 2009. "Ant colony optimization for the single model U-type assembly line balancing problem," International Journal of Production Economics, Elsevier, vol. 120(2), pages 287-300, August.
    7. Xambre, Ana R. & Vilarinho, Pedro M., 2003. "A simulated annealing approach for manufacturing cell formation with multiple identical machines," European Journal of Operational Research, Elsevier, vol. 151(2), pages 434-446, December.
    8. 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.
    9. Scholl, Armin & Becker, Christian, 2006. "State-of-the-art exact and heuristic solution procedures for simple assembly line balancing," European Journal of Operational Research, Elsevier, vol. 168(3), pages 666-693, February.
    10. 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.
    11. Scholl, Armin & Klein, Robert, 1997. "ULINO: optimally balancing U-shaped JIT assembly lines," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 10925, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    12. Timothy L. Urban, 1998. "Note. Optimal Balancing of U-Shaped Assembly Lines," Management Science, INFORMS, vol. 44(5), pages 738-741, May.
    13. Seyed Mohammed Mirghorbani & Masoud Rabbani & Reza Tavakkoli-Moghaddam & Alireza R. Rahimi-Vahed, 2007. "A Multi-Objective Particle Swarm for a Mixed-Model Assembly Line Sequencing," Operations Research Proceedings, in: Karl-Heinz Waldmann & Ulrike M. Stocker (ed.), Operations Research Proceedings 2006, pages 181-186, Springer.
    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. 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. Masood Fathi & Amir Nourmohammadi & Morteza Ghobakhloo & Milad Yousefi, 2020. "Production Sustainability via Supermarket Location Optimization in Assembly Lines," Sustainability, MDPI, vol. 12(11), pages 1-15, June.

    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. Yılmaz Delice & Emel Kızılkaya Aydoğan & Uğur Özcan & Mehmet Sıtkı İlkay, 2017. "A modified particle swarm optimization algorithm to mixed-model two-sided assembly line balancing," Journal of Intelligent Manufacturing, Springer, vol. 28(1), pages 23-36, January.
    7. 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.
    8. Jayaswal, Sachin & Agarwal, Prashant, 2013. "Balancing U-Shaped Assembly Lines with Resource Dependent Task Times: A Simulated Annealing Approach," IIMA Working Papers WP2013-11-06, Indian Institute of Management Ahmedabad, Research and Publication Department.
    9. Walter, Rico & Schulze, Philipp & Scholl, Armin, 2021. "SALSA: Combining branch-and-bound with dynamic programming to smoothen workloads in simple assembly line balancing," European Journal of Operational Research, Elsevier, vol. 295(3), pages 857-873.
    10. 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.
    11. 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.
    12. 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.
    13. Bukchin, Yossi & Raviv, Tal, 2018. "Constraint programming for solving various assembly line balancing problems," Omega, Elsevier, vol. 78(C), pages 57-68.
    14. 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.
    15. Sternatz, Johannes, 2015. "The joint line balancing and material supply problem," International Journal of Production Economics, Elsevier, vol. 159(C), pages 304-318.
    16. 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.
    17. Parames Chutima, 2022. "A comprehensive review of robotic assembly line balancing problem," Journal of Intelligent Manufacturing, Springer, vol. 33(1), pages 1-34, January.
    18. Boysen, Nils & Fliedner, Malte & Scholl, Armin, 2008. "Assembly line balancing: Which model to use when," International Journal of Production Economics, Elsevier, vol. 111(2), pages 509-528, February.
    19. Abolfazl Jafari Asl & Maghsud Solimanpur & Ravi Shankar, 2019. "Multi-objective multi-model assembly line balancing problem: a quantitative study in engine manufacturing industry," OPSEARCH, Springer;Operational Research Society of India, vol. 56(3), pages 603-627, September.
    20. Otto, Alena & Li, Xiyu, 2020. "Product sequencing in multiple-piece-flow assembly lines," Omega, Elsevier, vol. 91(C).

    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:ids:eujine:v:10:y:2016:i:2:p:145-169. 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: Sarah Parker (email available below). General contact details of provider: http://www.inderscience.com/browse/index.php?journalID=210 .

    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.