DOI QR코드

DOI QR Code

The Balancing of Disassembly Line of Automobile Engine Using Genetic Algorithm (GA) in Fuzzy Environment

  • Seidi, Masoud (Technical and Engineering Faculty, Ilam University) ;
  • Saghari, Saeed (Saveh Sciences and Researches Branch, Technical and Engineering Faculty, Industrial Engineering Group)
  • Received : 2016.11.05
  • Accepted : 2016.11.13
  • Published : 2016.12.30

Abstract

Disassembly is one of the important activities in treating with the product at the End of Life time (EOL). Disassembly is defined as a systematic technique in dividing the products into its constituent elements, segments, sub-assemblies, and other groups. We concern with a Fuzzy Disassembly Line Balancing Problem (FDLBP) with multiple objectives in this article that it needs to allocation of disassembly tasks to the ordered group of disassembly Work Stations. Tasks-processing times are fuzzy numbers with triangular membership functions. Four objectives are acquired that include: (1) Minimization of number of disassembly work stations; (2) Minimization of sum of idle time periods from all work stations by ensuring from similar idle time at any work-station; (3) Maximization of preference in removal the hazardous parts at the shortest possible time; and (4) Maximization of preference in removal the high-demand parts before low-demand parts. This suggested model was initially solved by GAMS software and then using Genetic Algorithm (GA) in MATLAB software. This model has been utilized to balance automotive engine disassembly line in fuzzy environment. The fuzzy results derived from two software programs have been compared by ranking technique using mean and fuzzy dispersion with each other. The result of this comparison shows that genetic algorithm and solving it by MATLAB may be assumed as an efficient solution and effective algorithm to solve FDLBP in terms of quality of solution and determination of optimal sequence.

Keywords

References

  1. Avikal, S., Jain, R., and Mishra, P. K. (2014), A Kano model, AHP and M-TOPSIS method-based technique for disassembly line balancing under fuzzy environment, Applied Soft Computing, 25, 519-529. https://doi.org/10.1016/j.asoc.2014.08.002
  2. Bentaha, M. L., Battaia, O., and Dolgui, A. (2014), A sample average approximation method for disassembly line balancing problem under uncertainty, Computers and Operations Research, 51, 111-122. https://doi.org/10.1016/j.cor.2014.05.006
  3. Bentaha, M. L., Battaïa, O., and Dolgui, A. (2014), Lagrangian relaxation for stochastic disassembly line balancing problem, Procedia CIRP, 17, 56-60. https://doi.org/10.1016/j.procir.2014.02.049
  4. Gen, M., Tsujimura, Y., and Li, Y. (1996), Fuzzy assembly line balancing using genetic algorithms, Computers and Industrial Engineering, 31(3), 631-634. https://doi.org/10.1016/S0360-8352(96)00277-X
  5. Go, T. F., Wahab, D. A., Rahman, M. A., Ramli, R., and Hussain, A. (2012), Genetically optimised disassembly sequence for automotive component reuse, Expert Systems with Applications, 39(5), 5409-5417. https://doi.org/10.1016/j.eswa.2011.11.044
  6. Gungor, A. and Gupta, S. M. (1999), Disassembly line balancing, In Proceedings of the 1999 annual meeting of the northeast decision sciences institute, 24-26.
  7. Gungor, A. and Gupta, S. M. (2002), Disassembly line in product recovery, International Journal of Production Research, 40(11), 2569-2589. https://doi.org/10.1080/00207540210135622
  8. Kalayci, C. B. and Gupta, S. M. (2011), Tabu search for disassembly line balancing with multiple objectives, In 41st International conference on computers and industrial engineering (CIE41), 477-482.
  9. Kalayci, C. B. and Gupta, S. M. (2013), Artificial bee colony algorithm for solving sequence-dependent disassembly line balancing problem, Expert Systems with Applications, 40(18), 7231-7241. https://doi.org/10.1016/j.eswa.2013.06.067
  10. Kalayci, C. B., Hancilar, A., Gungor, A., and Gupta, S. M. (2015), Multi-objective fuzzy disassembly line balancing using a hybrid discrete artificial bee colony algorithm, Journal of Manufacturing Systems, 37, 672-682. https://doi.org/10.1016/j.jmsy.2014.11.015
  11. Lee, E. S. and Li, R. J. (1988), Comparison of fuzzy numbers based on the probability measure of fuzzy events, Computers and Mathematics with Applications, 15(10), 887-896. https://doi.org/10.1016/0898-1221(88)90124-1
  12. McGovern, S. M. and Gupta, S. M. (2007), A balancing method and genetic algorithm for disassembly line balancing, European Journal of Operational Research, 179(3), 692-708. https://doi.org/10.1016/j.ejor.2005.03.055
  13. Ozceylan, E., Paksoy, T., and Bektas, T. (2014), Modeling and optimizing the integrated problem of closed-loop supply chain network design and disassembly line balancing, Transportation research part E: logistics and transportation review, 61, 142-164. https://doi.org/10.1016/j.tre.2013.11.001
  14. Paksoy, T., Gungor, A., Ozceylan, E., and Hancilar, A. (2013), Mixed model disassembly line balancing problem with fuzzy goals, International Journal of Production Research, 51(20), 6082-6096. https://doi.org/10.1080/00207543.2013.795251
  15. Tapkan, P., Ozbakir, L., and Baykasoglu, A. (2012), Bees algorithm for constrained fuzzy multi-objective two-sided assembly line balancing problem, Optimization Letters, 6(6), 1039-1049. https://doi.org/10.1007/s11590-011-0344-9
  16. Tovey, C. A. (2002), Tutorial on computational complexity. Interfaces, 32(3), 30-61. https://doi.org/10.1287/inte.32.3.30.39
  17. Tsujimura, Y., Gen, M., and Kubota, E. (1995), Solving fuzzy assembly-line balancing problem with genetic algorithms, Computers and Industrial Engineering, 29(1), 543-547. https://doi.org/10.1016/0360-8352(95)00131-J
  18. Van Hop, N. (2006), A heuristic solution for fuzzy mixed-model line balancing problem, European Journal of Operational Research, 168(3), 798-810. https://doi.org/10.1016/j.ejor.2004.07.029

Cited by

  1. Minimum Quantity Lubrication and Carbon Footprint: A Step towards Sustainability vol.9, pp.5, 2017, https://doi.org/10.3390/su9050714
  2. EOQ inventory models for disassembly systems with disposal and lost sales pp.1366-588X, 2018, https://doi.org/10.1080/00207543.2018.1542180
  3. Disassembly line balancing problem: a review of the state of the art and future directions pp.1366-588X, 2018, https://doi.org/10.1080/00207543.2018.1428775
  4. A Pareto firefly algorithm for multi-objective disassembly line balancing problems with hazard evaluation pp.1366-588X, 2018, https://doi.org/10.1080/00207543.2018.1471238
  5. A Novel Multi-Efficiency Optimization Method for Disassembly Line Balancing Problem vol.11, pp.24, 2019, https://doi.org/10.3390/su11246969
  6. Multi-objective evolutionary simulated annealing optimisation for mixed-model multi-robotic disassembly line balancing with interval processing time vol.58, pp.3, 2016, https://doi.org/10.1080/00207543.2019.1602290
  7. A multi-objective distribution-free model and method for stochastic disassembly line balancing problem vol.58, pp.18, 2020, https://doi.org/10.1080/00207543.2019.1656841
  8. Optimization of Remanufacturing Disassembly Line Balance Considering Multiple Failures and Material Hazards vol.12, pp.18, 2016, https://doi.org/10.3390/su12187318
  9. Energy-Efficient Optimization of Two-Sided Disassembly Line Balance Considering Parallel Operation and Uncertain Using Multiobjective Flatworm Algorithm vol.13, pp.6, 2016, https://doi.org/10.3390/su13063358