Abstract
Recovering the end-of-life (EOL) products helps companies reduce the purchasing cost for goods and materials that can be removed from EOL products and reused. This also contributes to the efforts aiming at reducing the environmental consequences of hazardous materials. Disassembly lines play a vital role in the disassembling process of EOL products. This research introduces the Type-E multi-manned disassembly line balancing problem and proposes efficient linear and non-linear models to solve the problem. The main contribution of this work is the simultaneous optimization of the two conflicting objectives, i.e. cycle time and the number of workstations to maximize the efficiency of disassembly lines. Another contribution of the work is that the workstations may operate in a multi-manned environment (with more than one worker in a workstation) in certain conditions to maximize the line efficiency. The problem is defined and modelled mathematically. Numerical examples are exhibited to illustrate the solutions for problems. A comprehensive computational study is conducted to solve the test problems using the proposed models and the results are compared to the literature. It is observed that handling the Type-E objective provides a clear advantage to maximize the line efficiency. Furthermore, allowing the multiplication of the capacity of the workstations help improve the line efficiency enormously. This is thanks to the increased opportunity in the process of assigning tasks to workstations.
Similar content being viewed by others
References
Agrawal S, Tiwari MK (2008) A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem. Int J Prod Res 46(6):1405–1429. https://doi.org/10.1080/00207540600943985
Altekin FT, Akkan C (2012) Task-failure-driven rebalancing of disassembly lines. Int J Prod Res 50(18):4955–4976. https://doi.org/10.1080/00207543.2011.616915
Altekin FT, Kandiller L, Ozdemirel NE (2008) Profit-oriented disassembly-line balancing. Int J Prod Res 46(10):2675–2693. https://doi.org/10.1080/00207540601137207
Avikal S, Mishra P (2012) A new U-shaped heuristic for disassembly line balancing problems. Int J Sci 1(1):21–27
Bentaha ML, Battaïa O, Dolgui A (2015) An exact solution approach for disassembly line balancing problem under uncertainty of the task processing times. Int J Prod Res 53(6):1807–1818. https://doi.org/10.1080/00207543.2014.961212
Cevikcan E, Aslan D, Yeni FB (2019) Disassembly line design with multi-manned workstations: a novel heuristic optimisation approach. Int J Prod Res. https://doi.org/10.1080/00207543.2019.1587190
Ding L-P, Feng Y-X, Tan J-R, Gao Y-C (2010) A new multi-objective ant colony algorithm for solving the disassembly line balancing problem. Int J Adv Manuf Technol 48(5):761–771. https://doi.org/10.1007/s00170-009-2303-5
EEA (2011) Report No. 8/2011. The European Environment Agency
Fattahi P, Roshani A, Roshani A (2011) A mathematical model and ant colony algorithm for multi-manned assembly line balancing problem. Int J Adv Manuf Technol 53(1):363–378. https://doi.org/10.1007/s00170-010-2832-y
Giglio D, Paolucci M, Roshani A, Tonelli F (2017) Multi-manned assembly line balancing problem with skilled workers: a new mathematical formulation. IFAC-PapersOnLine 50(1):1211–1216. https://doi.org/10.1016/j.ifacol.2017.08.344
Gungor A, Gupta SM (2001) A solution approach to the disassembly line balancing problem in the presence of task failures. Int J Prod Res 39(7):1427–1467. https://doi.org/10.1080/00207540110052157
Güngör A, Gupta SM (1999) Disassembly line balancing. In: Proceedings of the annual meeting of the Northeast Decision Sciences Institute, Newport, RI, pp 193–195
Güngör A, Gupta SM (2002) Disassembly line in product recovery. Int J Prod Res 40(11):2569–2589. https://doi.org/10.1080/00207540210135622
Kalayci CB, Gupta SM (2013a) Ant colony optimization for sequence-dependent disassembly line balancing problem. J Manuf Technol Manag 24(3):413–427. https://doi.org/10.1108/17410381311318909
Kalayci CB, Gupta SM (2013b) Artificial bee colony algorithm for solving sequence-dependent disassembly line balancing problem. Expert Syst Appl 40(18):7231–7241. https://doi.org/10.1016/j.eswa.2013.06.067
Kalayci CB, Gupta SM (2013c) A particle swarm optimization algorithm with neighborhood-based mutation for sequence-dependent disassembly line balancing problem. Int J Adv Manuf Technol 69(1):197–209. https://doi.org/10.1007/s00170-013-4990-1
Kalayci CB, Gupta SM (2014) A tabu search algorithm for balancing a sequence-dependent disassembly line. Prod Plan Control 25(2):149–160. https://doi.org/10.1080/09537287.2013.782949
Kalayci CB, Hancilar A, Gungor A, Gupta SM (2015) Multi-objective fuzzy disassembly line balancing using a hybrid discrete artificial bee colony algorithm. J Manuf Syst 37:672–682. https://doi.org/10.1016/j.jmsy.2014.11.015
Kalayci CB, Polat O, Gupta SM (2016) A hybrid genetic algorithm for sequence-dependent disassembly line balancing problem. Ann Oper Res 242(2):321–354. https://doi.org/10.1007/s10479-014-1641-3
Kellegöz T (2017) Assembly line balancing problems with multi-manned stations: a new mathematical formulation and Gantt based heuristic method. Ann Oper Res 253(1):377–404. https://doi.org/10.1007/s10479-016-2156-x
Koc A, Sabuncuoglu I, Erel E (2009) Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an AND/OR graph. IIE Trans 41(10):866–881. https://doi.org/10.1080/07408170802510390
Kucukkoc I, Zhang DZ (2015) Type-E parallel two-sided assembly line balancing problem: mathematical model and ant colony optimisation based approach with optimised parameters. Comput Ind Eng 84:56–69. https://doi.org/10.1016/j.cie.2014.12.037
Li J, Chen X, Zhu Z, Yang C, Chu C (2019a) A branch, bound, and remember algorithm for the simple disassembly line balancing problem. Comput Oper Res 105:47–57. https://doi.org/10.1016/j.cor.2019.01.003
Li Z, Çil ZA, Mete S, Kucukkoc I (2019b) A fast branch, bound and remember algorithm for disassembly line balancing problem. Int J Prod Res. https://doi.org/10.1080/00207543.2019.1630774
Liu J, Wang S (2017) Balancing disassembly line in product recovery to promote the coordinated development of economy and environment. Sustainability 9(2):309
Liu J et al (2018) An improved multi-objective discrete bees algorithm for robotic disassembly line balancing problem in remanufacturing. Int J Adv Manuf Technol 97(9–12):3937–3962. https://doi.org/10.1007/s00170-018-2183-7
McGovern SM, Gupta SM (2003) 2-Opt heuristic for the disassembly line balancing problem. In: Proceedings of the SPIE international conference on environmentally conscious manufacturing III, Providence, RI, pp 71–84
McGovern SM, Gupta SM (2006) Ant colony optimization for disassembly sequencing with multiple objectives. Int J Adv Manuf Technol 30(5):481–496. https://doi.org/10.1007/s00170-005-0037-6
McGovern SM, Gupta SM (2007a) A balancing method and genetic algorithm for disassembly line balancing. Eur J Oper Res 179(3):692–708. https://doi.org/10.1016/j.ejor.2005.03.055
McGovern SM, Gupta SM (2007b) Combinatorial optimization analysis of the unary NP-complete disassembly line balancing problem. Int J Prod Res 45(18–19):4485–4511. https://doi.org/10.1080/00207540701476281
Mete S, Abidin Çil Z, Özceylan E, Ağpak K (2016a) Resource constrained disassembly line balancing problem. IFAC-PapersOnLine 49(12):921–925. https://doi.org/10.1016/j.ifacol.2016.07.893
Mete S, Çil ZA, Ağpak K, Özceylan E, Dolgui A (2016b) A solution approach based on beam search algorithm for disassembly line balancing problem. J Manuf Syst 41:188–200. https://doi.org/10.1016/j.jmsy.2016.09.002
Mete S, Çil ZA, Özceylan E, Ağpak K, Battaïa O (2018) An optimisation support for the design of hybrid production lines including assembly and disassembly tasks. Int J Prod Res. https://doi.org/10.1080/00207543.2018.1428774
Özceylan E, Kalayci CB, Güngör A, Gupta SM (2018) Disassembly line balancing problem: a review of the state of the art and future directions. Int J Prod Res. https://doi.org/10.1080/00207543.2018.1428775
Paksoy T, Güngör A, Özceylan E, Hancilar A (2013) Mixed model disassembly line balancing problem with fuzzy goals. Int J Prod Res 51(20):6082–6096. https://doi.org/10.1080/00207543.2013.795251
Ren Y, Yu D, Zhang C, Tian G, Meng L, Zhou X (2017) An improved gravitational search algorithm for profit-oriented partial disassembly line balancing problem. Int J Prod Res 55(24):7302–7316. https://doi.org/10.1080/00207543.2017.1341066
Ren Y et al (2018a) Disassembly line balancing problem using interdependent weights-based multi-criteria decision making and 2-optimal algorithm. J Clean Prod 174:1475–1486. https://doi.org/10.1016/j.jclepro.2017.10.308
Ren Y, Zhang C, Zhao F, Triebe MJ, Meng L (2018b) An MCDM-based multiobjective general variable neighborhood search approach for disassembly line balancing problem. IEEE Trans Syst Man Cybern Syst. https://doi.org/10.1109/tsmc.2018.2862827
Roshani A, Giglio D (2017) Simulated annealing algorithms for the multi-manned assembly line balancing problem: minimising cycle time. Int J Prod Res 55(10):2731–2751. https://doi.org/10.1080/00207543.2016.1181286
Wang K, Li X, Gao L (2019) A multi-objective discrete flower pollination algorithm for stochastic two-sided partial disassembly line balancing problem. Comput Ind Eng 130:634–649. https://doi.org/10.1016/j.cie.2019.03.017
Xiao S, Wang Y, Yu H, Nie S (2017) An entropy-based adaptive hybrid particle swarm optimization for disassembly line balancing problems. Entropy 19(11):596
Zhang Z, Wang K, Zhu L, Wang Y (2017) A Pareto improved artificial fish swarm algorithm for solving a multi-objective fuzzy disassembly line balancing problem. Expert Syst Appl 86:165–176. https://doi.org/10.1016/j.eswa.2017.05.053
Zhu L, Zhang Z, Wang Y (2018) A Pareto firefly algorithm for multi-objective disassembly line balancing problems with hazard evaluation. Int J Prod Res. https://doi.org/10.1080/00207543.2018.1471238
Acknowledgements
This work was supported in part by the National Natural Science Foundation of China under Grant 71901006.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Kucukkoc, I., Li, Z. & Li, Y. Type-E disassembly line balancing problem with multi-manned workstations. Optim Eng 21, 611–630 (2020). https://doi.org/10.1007/s11081-019-09465-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11081-019-09465-y