A fast branch, bound and remember algorithm for disassembly line balancing problem

References

• Agrawal, S., and M. K. Tiwari. 2008. “A Collaborative ant Colony Algorithm to Stochastic Mixed-Model U-Shaped Disassembly Line Balancing and Sequencing Problem.” International Journal of Production Research 46 (6): 1405–1429. doi:10.1080/00207540600943985.
   Web of Science ®Google Scholar
• Altekin, F. 2017. “A Comparison of Piecewise Linear Programming Formulations for Stochastic Disassembly Line Balancing.” International Journal of Production Research 55 (24): 7412–7434. doi: 10.1080/00207543.2017.1351639
   Web of Science ®Google Scholar
• Altekin, F. T., and C. Akkan. 2012. “Task-Failure-Driven Rebalancing of Disassembly Lines.” International Journal of Production Research 50 (18): 4955–4976. doi:10.1080/00207543.2011.616915.
   Web of Science ®Google Scholar
• Altekin, F. T., L. Kandiller, and N. E. Ozdemirel. 2008. “Profit-Oriented Disassembly-Line Balancing.” International Journal of Production Research 46 (10): 2675–2693. doi:10.1080/00207540601137207.
   Web of Science ®Google Scholar
• Avikal, S., P. K. Mishra, and R. Jain. 2014. “A Fuzzy AHP and PROMETHEE Method-Based Heuristic for Disassembly Line Balancing Problems.” International Journal of Production Research 52 (5): 1306–1317. doi: 10.1080/00207543.2013.831999
   Web of Science ®Google Scholar
• Aydemir-Karadag, A., and O. Turkbey. 2013. “Multi-Objective Optimization of Stochastic Disassembly Line Balancing with Station Paralleling.” Computers & Industrial Engineering 65 (3): 413–425. doi: 10.1016/j.cie.2013.03.014
   Web of Science ®Google Scholar
• Battaïa, O., and A. Dolgui. 2013. “A Taxonomy of Line Balancing Problems and Their Solution Approaches.” International Journal of Production Economics 142 (2): 259–277. doi: 10.1016/j.ijpe.2012.10.020
   Web of Science ®Google Scholar
• Bentaha, M. L., O. Battaïa, and A. Dolgui. 2014. “A Sample Average Approximation Method for Disassembly Line Balancing Problem Under Uncertainty.” Computers & Operations Research 51: 111–122. doi: 10.1016/j.cor.2014.05.006
   Web of Science ®Google Scholar
• Bentaha, M. L., O. Battaïa, and A. Dolgui. 2015. “An Exact Solution Approach for Disassembly Line Balancing Problem Under Uncertainty of the Task Processing Times.” International Journal of Production Research 53 (6): 1807–1818. doi: 10.1080/00207543.2014.961212
   Web of Science ®Google Scholar
• Borba, L., M. Ritt, and C. Miralles. 2018. “Exact and Heuristic Methods for Solving the Robotic Assembly Line Balancing Problem.” European Journal of Operational Research 270 (1): 146–156. doi:10.1016/j.ejor.2018.03.011.
   Web of Science ®Google Scholar
• Ding, L.-P., Y.-X. Feng, J.-R. Tan, and Y.-C. Gao. 2010. “A new Multi-Objective ant Colony Algorithm for Solving the Disassembly Line Balancing Problem.” The International Journal of Advanced Manufacturing Technology 48 (5): 761–771. doi:10.1007/s00170-009-2303-5.
   Web of Science ®Google Scholar
• Güngör, A., and S. M. Gupta 1999. “Disassembly Line Balancing.” Paper presented at the Proceedings of the Annual Meeting of the Northeast Decision Sciences Institute, Newport, RI.
   Google Scholar
• Gungor, A., and S. M. Gupta. 2001. “A Solution Approach to the Disassembly Line Balancing Problem in the Presence of Task Failures.” International Journal of Production Research 39 (7): 1427–1467. doi:10.1080/00207540110052157.
   Web of Science ®Google Scholar
• Güngör, A., and S. M. Gupta. 2002. “Disassembly Line in Product Recovery.” International Journal of Production Research 40 (11): 2569–2589. doi:10.1080/00207540210135622.
   Web of Science ®Google Scholar
• Hezer, S., and Y. Kara. 2015. “A Network-Based Shortest Route Model for Parallel Disassembly Line Balancing Problem.” International Journal of Production Research 53 (6): 1849–1865. doi: 10.1080/00207543.2014.965348
   Web of Science ®Google Scholar
• Ilgın, M. A., H. Akcay, and C. Araz. 2017. “Disassembly Line Balancing Using Linear Physical Programming.” International Journal of Production Research 55 (20): 6108–6119. doi: 10.1080/00207543.2017.1324225
   Web of Science ®Google Scholar
• Kalayci, C. B., and S. M. Gupta. 2013a. “Ant Colony Optimization for Sequence-Dependent Disassembly Line Balancing Problem.” Journal of Manufacturing Technology Management 24 (3): 413–427. doi:10.1108/17410381311318909.
   Google Scholar
• Kalayci, C. B., and S. M. Gupta. 2013b. “Artificial bee Colony Algorithm for Solving Sequence-Dependent Disassembly Line Balancing Problem.” Expert Systems with Applications 40 (18): 7231–7241. doi:10.1016/j.eswa.2013.06.067.
   Web of Science ®Google Scholar
• Kalayci, C. B., and S. M. Gupta. 2013c. “A Particle Swarm Optimization Algorithm with Neighborhood-Based Mutation for Sequence-Dependent Disassembly Line Balancing Problem.” The International Journal of Advanced Manufacturing Technology 69 (1): 197–209. doi:10.1007/s00170-013-4990-1.
   Web of Science ®Google Scholar
• Kalayci, C. B., and S. M. Gupta. 2014. “A Tabu Search Algorithm for Balancing a Sequence-Dependent Disassembly Line.” Production Planning and Control 25 (2): 149–160. doi:10.1080/09537287.2013.782949.
   Web of Science ®Google Scholar
• Kalayci, C. B., A. Hancilar, A. Gungor, and S. M. Gupta. 2015. “Multi-Objective Fuzzy Disassembly Line Balancing Using a Hybrid Discrete Artificial bee Colony Algorithm.” Journal of Manufacturing Systems 37: 672–682. doi:10.1016/j.jmsy.2014.11.015.
   Web of Science ®Google Scholar
• Kalayci, C. B., O. Polat, and S. M. Gupta. 2016. “A Hybrid Genetic Algorithm for Sequence-Dependent Disassembly Line Balancing Problem.” Annals of Operations Research 242 (2): 321–354. doi:10.1007/s10479-014-1641-3.
   Web of Science ®Google Scholar
• Kalaycılar, E. G., M. Azizoğlu, and S. Yeralan. 2016. “A Disassembly Line Balancing Problem with Fixed Number of Workstations.” European Journal of Operational Research 249 (2): 592–604. doi:10.1016/j.ejor.2015.09.004.
   Web of Science ®Google Scholar
• Koc, A., I. Sabuncuoglu, and E. Erel. 2009. “Two Exact Formulations for Disassembly Line Balancing Problems with Task Precedence Diagram Construction Using an AND/OR Graph.” IIE Transactions 41 (10): 866–881. doi:10.1080/07408170802510390.
   Web of Science ®Google Scholar
• Li, Y. 2017. “The Type-II Assembly Line Rebalancing Problem Considering Stochastic Task Learning.” International Journal of Production Research 55 (24): 7334–7355. doi: 10.1080/00207543.2017.1346316
   Web of Science ®Google Scholar
• Li, Y., and T. O. Boucher. 2017. “Assembly Line Balancing Problem with Task Learning and Dynamic Task Reassignment.” The International Journal of Advanced Manufacturing Technology 88 (9–12): 3089–3097. doi: 10.1007/s00170-016-9014-5
   Web of Science ®Google Scholar
• Li, J., X. Chen, Z. Zhu, C. Yang, and C. Chu. 2019. “A Branch, Bound, and Remember Algorithm for the Simple Disassembly Line Balancing Problem.” Computers & Operations Research 105: 47–57. doi: 10.1016/j.cor.2019.01.003
   Web of Science ®Google Scholar
• Li, Z., I. Kucukkoc, and Z. Zhang. 2018. “Branch, Bound and Remember Algorithm for U-Shaped Assembly Line Balancing Problem.” Computers & Industrial Engineering 124: 24–35. doi:10.1016/j.cie.2018.06.037.
   Web of Science ®Google Scholar
• Liu, J., and S. Wang. 2017. “Balancing Disassembly Line in Product Recovery to Promote the Coordinated Development of Economy and Environment.” Sustainability 9 (2): 309. doi: 10.3390/su9020309
   Web of Science ®Google Scholar
• Liu, J., Z. Zhou, D. T. Pham, W. Xu, J. Yan, A. Liu, and Q. Liu. 2018. “An Improved Multi-Objective Discrete Bees Algorithm for Robotic Disassembly Line Balancing Problem in Remanufacturing.” International Journal of Advanced Manufacturing Technology 97 (9-12): 3937–3962. doi:10.1007/s00170-018-2183-7.
   Web of Science ®Google Scholar
• McGovern, S. M., and S. M. Gupta 2003. 2-opt heuristic for the disassembly line balancing problem. Paper presented at the Proceedings of the SPIE International Conference on Environmentally Conscious Manufacturing III, Providence, RI.
   Google Scholar
• McGovern, S. M., and S. M. Gupta. 2007a. “A Balancing Method and Genetic Algorithm for Disassembly Line Balancing.” European Journal of Operational Research 179 (3): 692–708. doi:10.1016/j.ejor.2005.03.055.
   Web of Science ®Google Scholar
• McGovern, S. M., and S. M. Gupta. 2007b. “Combinatorial Optimization Analysis of the Unary NP-Complete Disassembly Line Balancing Problem.” International Journal of Production Research 45 (18-19): 4485–4511. doi:10.1080/00207540701476281.
   Web of Science ®Google Scholar
• Mete, S., Z. A. Çil, K. Ağpak, E. Özceylan, and A. Dolgui. 2016a. “A Solution Approach Based on Beam Search Algorithm for Disassembly Line Balancing Problem.” Journal of Manufacturing Systems 41: 188–200. doi:10.1016/j.jmsy.2016.09.002.
   Web of Science ®Google Scholar
• Mete, S., Z. A. Çil, E. Celik, and E. Ozceylan. 2019. “Supply-driven Rebalancing of Disassembly Lines: A Novel Mathematical Model Approach.” Journal of Cleaner Production 213: 1157–1164. doi: 10.1016/j.jclepro.2018.12.265
   Web of Science ®Google Scholar
• Mete, S., Z. A. Çil, E. Özceylan, and K. Ağpak. 2016b. “Resource Constrained Disassembly Line Balancing Problem.” IFAC – PapersOnLine 49 (12): 921–925. doi: 10.1016/j.ifacol.2016.07.893
   Google Scholar
• Mete, S., Z. A. Çil, E. Özceylan, K. Ağpak, and O. Battaïa. 2018. “An Optimisation Support for the Design of Hybrid Production Lines Including Assembly and Disassembly Tasks.” International Journal of Production Research, 1–15. doi:10.1080/00207543.2018.1428774.
   Web of Science ®Google Scholar
• Morrison, D. R., E. C. Sewell, and S. H. Jacobson. 2014. “An Application of the Branch, Bound, and Remember Algorithm to a new Simple Assembly Line Balancing Dataset.” European Journal of Operational Research 236 (2): 403–409. doi: 10.1016/j.ejor.2013.11.033
   Web of Science ®Google Scholar
• Özceylan, E., C. B. Kalayci, A. Güngör, and S. M. Gupta. 2018. “Disassembly Line Balancing Problem: a Review of the State of the Art and Future Directions.” International Journal of Production Research, 1–23. doi:10.1080/00207543.2018.1428775.
   Web of Science ®Google Scholar
• Paksoy, T., A. Güngör, E. Özceylan, and A. Hancilar. 2013. “Mixed Model Disassembly Line Balancing Problem with Fuzzy Goals.” International Journal of Production Research 51 (20): 6082–6096. doi:10.1080/00207543.2013.795251.
   Web of Science ®Google Scholar
• Ren, Y., D. Yu, C. Zhang, G. Tian, L. Meng, and X. Zhou. 2017. “An Improved Gravitational Search Algorithm for Profit-Oriented Partial Disassembly Line Balancing Problem.” International Journal of Production Research 55 (24): 7302–7316. doi:10.1080/00207543.2017.1341066.
   Web of Science ®Google Scholar
• Ren, Y., C. Zhang, F. Zhao, G. Tian, W. Lin, L. Meng, and H. Li. 2018b. “Disassembly Line Balancing Problem Using Interdependent Weights-Based Multi-Criteria Decision Making and 2-Optimal Algorithm.” Journal of Cleaner Production 174: 1475–1486. doi:10.1016/j.jclepro.2017.10.308.
   Web of Science ®Google Scholar
• Ren, Y., C. Zhang, F. Zhao, M. J. Triebe, and L. Meng. 2018a. “An MCDM-Based Multiobjective General Variable Neighborhood Search Approach for Disassembly Line Balancing Problem.” IEEE Transactions on Systems, Man, and Cybernetics: Systems, 1–14. doi:10.1109/TSMC.2018.2862827.
   Web of Science ®Google Scholar
• Ren, Y., C. Zhang, F. Zhao, H. Xiao, and G. Tian. 2018c. “An Asynchronous Parallel Disassembly Planning Based on Genetic Algorithm.” European Journal of Operational Research 269 (2): 647–660. doi:10.1016/j.ejor.2018.01.055.
   Web of Science ®Google Scholar
• Sewell, E. C., and S. H. Jacobson. 2012. “A Branch, Bound, and Remember Algorithm for the Simple Assembly Line Balancing Problem.” INFORMS Journal on Computing 24 (3): 433–442. doi:10.1287/ijoc.1110.0462.
   Web of Science ®Google Scholar
• Vilà, M., and J. Pereira. 2014. “A Branch-and-Bound Algorithm for Assembly Line Worker Assignment and Balancing Problems.” Computers & Operations Research 44: 105–114. doi:10.1016/j.cor.2013.10.016.
   Web of Science ®Google Scholar
• Xiao, S., Y. Wang, H. Yu, and S. Nie. 2017. “An Entropy-Based Adaptive Hybrid Particle Swarm Optimization for Disassembly Line Balancing Problems.” Entropy 19 (11): 596. doi: 10.3390/e19110596
   Web of Science ®Google Scholar
• Zhang, Z., K. Wang, L. Zhu, and Y. Wang. 2017. “A Pareto Improved Artificial Fish Swarm Algorithm for Solving a Multi-Objective Fuzzy Disassembly Line Balancing Problem.” Expert Systems with Applications 86: 165–176. doi:10.1016/j.eswa.2017.05.053.
   Web of Science ®Google Scholar
• Zhu, L., Z. Zhang, and Y. Wang. 2018. “A Pareto Firefly Algorithm for Multi-Objective Disassembly Line Balancing Problems with Hazard Evaluation.” International Journal of Production Research, 1–21. doi:10.1080/00207543.2018.1471238. doi: 10.1080/00207543.2018.1533260
   Web of Science ®Google Scholar