IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v205y2018icp228-243.html
   My bibliography  Save this article

Balancing of mixed-model two-sided assembly lines with underground workstations: A mathematical model and ant colony optimization algorithm

Author

Listed:
  • Kucukkoc, Ibrahim
  • Li, Zixiang
  • Karaoglan, Aslan D.
  • Zhang, David Z.

Abstract

Mixed-model assembly lines allow the production of different product variants in mass quantities on the same assembly line. In studies addressing mixed-model assembly with two-sided lines, assembly line (work)stations are classified as left-side or right-side stations depending on the operation side to which they are allocated. However, underground stations are also utilized in industry to perform tasks that need to be done underneath the product being assembled on the line. This paper introduces and mathematically formulates a mixed-model, two-sided assembly line balancing problem considering underground stations. The precedence relationships between tasks being performed in the three types of stations are defined and considered in the model. A numerical example is solved in GAMS (with CPLEX solver) and the detailed balancing solution is provided. A new ant colony optimization algorithm, in which the parameters are optimized using response surface methodology, is also developed to solve real-world problems. A total of 78 test problems are derived from the literature and their lower bounds are calculated to test the performance of the ACO algorithm. ACO finds optimum solutions for the majority of small and medium-sized test problems. In comparing the ACO results to the lower bounds for the large-sized problems, ACO finds near -optimum solutions in majority of the test cases.

Suggested Citation

  • Kucukkoc, Ibrahim & Li, Zixiang & Karaoglan, Aslan D. & Zhang, David Z., 2018. "Balancing of mixed-model two-sided assembly lines with underground workstations: A mathematical model and ant colony optimization algorithm," International Journal of Production Economics, Elsevier, vol. 205(C), pages 228-243.
    • Handle: RePEc:eee:proeco:v:205:y:2018:i:c:p:228-243
    DOI: 10.1016/j.ijpe.2018.08.009
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527318303256
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2018.08.009?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. F. Brian Talbot & James H. Patterson, 1984. "An Integer Programming Algorithm with Network Cuts for Solving the Assembly Line Balancing Problem," Management Science, INFORMS, vol. 30(1), pages 85-99, January.
    2. 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.
    3. Nick T. Thomopoulos, 1967. "Line Balancing-Sequencing for Mixed-Model Assembly," Management Science, INFORMS, vol. 14(2), pages 59-75, October.
    4. Hu, Xiaofeng & Wu, Erfei & Jin, Ye, 2008. "A station-oriented enumerative algorithm for two-sided assembly line balancing," European Journal of Operational Research, Elsevier, vol. 186(1), pages 435-440, April.
    5. 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.
    6. Becker, Christian & Scholl, Armin, 2009. "Balancing assembly lines with variable parallel workplaces: Problem definition and effective solution procedure," European Journal of Operational Research, Elsevier, vol. 199(2), pages 359-374, December.
    7. 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.
    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. Abdolreza Roshani & Davide Giglio, 2017. "Simulated annealing algorithms for the multi-manned assembly line balancing problem: minimising cycle time," International Journal of Production Research, Taylor & Francis Journals, vol. 55(10), pages 2731-2751, May.
    10. Kucukkoc, Ibrahim & Zhang, David Z., 2014. "Mathematical model and agent based solution approach for the simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines," International Journal of Production Economics, Elsevier, vol. 158(C), pages 314-333.
    11. Emde, Simon & Boysen, Nils & Scholl, Armin, 2010. "Balancing mixed-model assembly lines: a computational evaluation of objectives to smoothen workload," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 79442, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    12. Özcan, Ugur, 2010. "Balancing stochastic two-sided assembly lines: A chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm," European Journal of Operational Research, Elsevier, vol. 205(1), pages 81-97, August.
    13. Marco Dorigo & Thomas Stützle, 2010. "Ant Colony Optimization: Overview and Recent Advances," International Series in Operations Research & Management Science, in: Michel Gendreau & Jean-Yves Potvin (ed.), Handbook of Metaheuristics, chapter 0, pages 227-263, Springer.
    14. McMullen, Patrick R. & Frazier, Gregory V., 1997. "A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations," International Journal of Production Economics, Elsevier, vol. 51(3), pages 177-190, September.
    15. .Ilker Baybars, 1986. "A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem," Management Science, INFORMS, vol. 32(8), pages 909-932, August.
    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, 2023. "Markov decision process for multi-manned mixed-model assembly lines with walking workers," International Journal of Production Economics, Elsevier, vol. 255(C).
    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. Li, Yuchen & Saldanha-da-Gama, Francisco & Liu, Ming & Yang, Zaoli, 2023. "A risk-averse two-stage stochastic programming model for a joint multi-item capacitated line balancing and lot-sizing problem," European Journal of Operational Research, Elsevier, vol. 304(1), pages 353-365.
    4. 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).
    5. Du, Jiaoman & Zhou, Jiandong & Li, Xiang & Li, Lei & Guo, Ao, 2021. "Integrated self-driving travel scheme planning," International Journal of Production Economics, Elsevier, vol. 232(C).
    6. Yongjian Jiang & Dongyun Wang & Wenjun Xia & Wencai Li, 2022. "Optimisation of the Logistics System in an Electric Motor Assembly Flowshop by Integrating the Taguchi Approach and Discrete Event Simulation," Sustainability, MDPI, vol. 14(24), pages 1-15, December.

    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 & Dolgui, Alexandre, 2013. "A taxonomy of line balancing problems and their solutionapproaches," International Journal of Production Economics, Elsevier, vol. 142(2), pages 259-277.
    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. Ibrahim Kucukkoc & Kadir Buyukozkan & Sule Itir Satoglu & David Z. Zhang, 2019. "A mathematical model and artificial bee colony algorithm for the lexicographic bottleneck mixed-model assembly line balancing problem," Journal of Intelligent Manufacturing, Springer, vol. 30(8), pages 2913-2925, December.
    4. 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.
    5. Sternatz, Johannes, 2015. "The joint line balancing and material supply problem," International Journal of Production Economics, Elsevier, vol. 159(C), pages 304-318.
    6. Minghai Yuan & Hongyan Yu & Jinting Huang & Aimin Ji, 2019. "Reconfigurable assembly line balancing for cloud manufacturing," Journal of Intelligent Manufacturing, Springer, vol. 30(6), pages 2391-2405, August.
    7. Lopes, Thiago Cantos & Pastre, Giuliano Vidal & Michels, Adalberto Sato & Magatão, Leandro, 2020. "Flexible multi-manned assembly line balancing problem: Model, heuristic procedure, and lower bounds for line length minimization," Omega, Elsevier, vol. 95(C).
    8. 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.
    9. 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.
    10. Michels, Adalberto Sato & Lopes, Thiago Cantos & Sikora, Celso Gustavo Stall & Magatão, Leandro, 2019. "A Benders’ decomposition algorithm with combinatorial cuts for the multi-manned assembly line balancing problem," European Journal of Operational Research, Elsevier, vol. 278(3), pages 796-808.
    11. Lopes, Thiago Cantos & Michels, Adalberto Sato & Sikora, Celso Gustavo Stall & Molina, Rafael Gobbi & Magatão, Leandro, 2018. "Balancing and cyclically sequencing synchronous, asynchronous, and hybrid unpaced assembly lines," International Journal of Production Economics, Elsevier, vol. 203(C), pages 216-224.
    12. 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.
    13. 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.
    14. 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.
    15. Michels, Adalberto Sato & Lopes, Thiago Cantos & Magatão, Leandro, 2020. "An exact method with decomposition techniques and combinatorial Benders’ cuts for the type-2 multi-manned assembly line balancing problem," Operations Research Perspectives, Elsevier, vol. 7(C).
    16. Tiacci, Lorenzo, 2015. "Simultaneous balancing and buffer allocation decisions for the design of mixed-model assembly lines with parallel workstations and stochastic task times," International Journal of Production Economics, Elsevier, vol. 162(C), pages 201-215.
    17. 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).
    18. 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).
    19. Parames Chutima, 2022. "A comprehensive review of robotic assembly line balancing problem," Journal of Intelligent Manufacturing, Springer, vol. 33(1), pages 1-34, January.
    20. Tiacci, Lorenzo & Mimmi, Mario, 2018. "Integrating ergonomic risks evaluation through OCRA index and balancing/sequencing decisions for mixed model stochastic asynchronous assembly lines," Omega, Elsevier, vol. 78(C), pages 112-138.

    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:eee:proeco:v:205:y:2018:i:c:p:228-243. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    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.