Hybrid Genetic-ADAM Optimizer to Improve Disassembly Line Balancing Problem
DOI:
https://doi.org/10.54388/jkues.v2i1.226Keywords:
Hybrid Genetic ADAM optimizer Algorithm, multi objective disassembly line balancing problem, Pareto optimal solution.Abstract
Modern products are designed to meet the needs of customized and short-lived products, after a short period of time, these products become waste products, these waste products are accumulating at an exponential rate, resulting in environmental degradation as a result of pollution, in order to keep this environment clean, it is necessary to have disassembly lines for those waste products, so in this research a Hybrid Genetic ADAM optimizer Algorithm was proposed to facilitate the disassembly operations at work stations placed in the disassembly lines, the proposed algorithm used to solve multi-objective disassembly line balancing problem, and Pareto optimal solution was used to determine non inferior solutions from a population. The trend of results reveal 6.1 percent a reduction in disassembly workstations, reduction of at least 0.05 percent of the idle time, reducing to minimum run time 1.5 percent comparing proposed and other meta heuristics algorithms. Furthermore, the plans of disassembly data are created to be valuable regarding trace ability and disassembly improvement processes in the future.
References
H. Lodding, R. Riedel, K.-D. Thoben, G. Von Cieminski, and D. Kiritsis, ¨“Advances in production management systems. the path to intelligent, collaborative and sustainable manufacturing: Ifip wg 5.7 international conference, apms 2017, hamburg, germany, september 3-7, 2017, proceedings, part ii,” vol. 514, 2017.
J. Chiodo and W. Ijomah, “Use of product self-disassembly technology to improve remanufacturing productivity,” in 5th International Conference on Responsive Manufacturing - Green Manufacturing (ICRM2010), IET, 2010.
G. R. Aase, J. R. Olson, and M. J. Schniederjans, “U-shaped assembly line layouts and their impact on labor productivity: An experimental study,” European Journal of Operational Research, vol. 156, pp. 698–711, aug 2004.
C. B. Kalayci, O. Polat, and S. M. Gupta, “A variable neighbourhood search algorithm for disassembly lines,” Journal of Manufacturing
Technology Management, vol. 26, pp. 182–194, mar 2015.
G. Mouzon and M. B. Yildirim, “A framework to minimise total energy consumption and total tardiness on a single machine,” International Journal of Sustainable Engineering, vol. 1, pp. 105–116, jun 2008.
H. Mokhtari and A. Hasani, “An energy-efficient multi-objective optimization for flexible job-shop scheduling problem,” Computers &
Chemical Engineering, vol. 104, pp. 339–352, sep 2017.
M. Dai, D. Tang, A. Giret, M. A. Salido, and W. Li, “Energy efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm,” Robotics and Computer-Integrated Manufacturing, vol. 29, pp. 418–429, oct 2013.
J. Hanigofsky and W. Lackey, “Thermodynamic analysis of the chemical vapor deposition of hfb 2+ sic oxidation resistant composite coatings,” MATERIAL AND MANUFACTURING PROCESS, vol. 6, no. 3, pp. 521–532, 1991.
Y. Gao, Q. Wang, Y. Feng, H. Zheng, B. Zheng, and J. Tan, “An energysaving optimization method of dynamic scheduling for disassembly line,” Energies, vol. 11, p. 1261, may 2018.
J. Li, M. Barwood, and S. Rahimifard, “Robotic disassembly for increased recovery of strategically important materials from electrical
vehicles,” Robotics and Computer-Integrated Manufacturing, vol. 50, pp. 203–212, apr 2018.
F. Shrouf, J. Ordieres-Mere, A. Garc ´ ´?a-Sanchez, and M. Ortega-Mier, ´ “Optimizing the production scheduling of a single machine to minimize total energy consumption costs,” Journal of Cleaner Production, vol. 67, pp. 197–207, mar 2014.
B. Hu, Y. Feng, H. Zheng, and J. Tan, “Sequence planning for selective disassembly aiming at reducing energy consumption using a constraints relation graph and improved ant colony optimization algorithm,” Energies, vol. 11, p. 2106, aug 2018.
M. Seidi and S. Saghari, “The balancing of disassembly line of automobile engine using genetic algorithm (GA) in fuzzy environment,”
Industrial Engineering and Management Systems, vol. 15, pp. 364–373, dec 2016.
E. Tuncel, A. Zeid, and S. Kamarthi, “Solving large scale disassembly line balancing problem with uncertainty using reinforcement learning,” Journal of Intelligent Manufacturing, vol. 25, pp. 647–659, dec 2012.
Z. Zhang and W. Cheng, “Improved heuristic procedure for mixed-model u-line balancing problem with fuzzy times,” in Proceedings of China Modern Logistics Engineering, pp. 395–406, Springer, 2015.
L. Zhu, Z. Zhang, and C. Guan, “Multi-objective partial parallel disassembly line balancing problem using hybrid group neighbourhood search algorithm,” Journal of Manufacturing Systems, vol. 56, pp. 252–269, jul 2020.
M. K. K. Habibi, O. Battaa, V.-D. Cung, and A. Dolgui, “An efficient two-phase iterative heuristic for collection-disassembly problem,” Computers & Industrial Engineering, vol. 110, pp. 505–514, aug 2017.
A. Gngr and S. M. Gupta, “Disassembly sequence plan generation using a branch-and-bound algorithm,” International Journal of Production Research, vol. 39, pp. 481–509, jan 2001.
L. P. Ding, Y. X. Feng, J. R. Tan, and Y. C. Gao, “A new multi-objective ant colony algorithm for solving the disassembly line balancing problem,” International Journal of Advanced Manufacturing Technology, vol. 48, no. 5-8, pp. 761–771, 2010.
D. P. Kingma and J. Ba, “Adam: A method for stochastic optimization,” arXiv preprint arXiv:1412.6980, 2014.
“River Formation Dynamics Approach for Sequence-Dependent Disassembly Line Balancing Problem,” in Reverse Supply Chains (S. M.
Gupta, ed.), pp. 307–330, CRC Press, 0 ed., Apr. 2016.
C. Kalayci, “Solving sequence-dependent disassembly line balancing problem using a hybrid genetic algorithm,” 01 2013.
C. B. Kalayci and S. M. Gupta, “Ant colony optimization for sequencedependent disassembly line balancing problem,” Journal of Manufacturing Technology Management, vol. 24, pp. 413–427, Mar. 2013.
C. B. Kalayci and S. M. Gupta, “Artificial bee colony algorithm for solving sequence-dependent disassembly line balancing problem,”
Expert Systems with Applications, vol. 40, pp. 7231–7241, Dec. 2013.
C. B. Kalayci and S. M. Gupta, “A particle swarm optimization algorithm with neighborhood-based mutation for sequence-dependent
disassembly line balancing problem,” The International Journal of Advanced Manufacturing Technology, vol. 69, pp. 197–209, Oct. 2013.
C. B. Kalayci and S. M. Gupta, “Simulated Annealing Algorithm for Solving Sequence-Dependent Disassembly Line Balancing Problem,” IFAC Proceedings Volumes, vol. 46, no. 9, pp. 93–98, 2013.
C. B. Kalayci and S. M. Gupta, “A tabu search algorithm for balancing a sequence-dependent disassembly line,” Production Planning & Control, vol. 25, pp. 149–160, Jan. 2014.
C. B. Kalayci, O. Polat, and S. M. Gupta, “A hybrid genetic algorithm for sequence-dependent disassembly line balancing problem,” Annals of Operations Research, vol. 242, pp. 321–354, July 2016.
N. A. Siddig and Z. Zhang, “Optimizing Disassembly Line Balancing Problem Using Multi-objective ADAM Optimizer Algorithm,” p. 12.