International Journal of Industrial Engineering and Management

Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut ero labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco.

GUIDE FOR AUTHORS SUBMIT MANUSCRIPT
Vol. 7 No. 3 (2016)
Original Research Article

Weaknesses of Genetic Algorithms with Precedence Preservative Crossover and Mutation in Disassembly Sequence Optimization

Juraj Šebo
Faculty of Mechanical Engineering, Technical University of Košice
Bio
Miriam Šebová
Faculty of Economics, Technical University of Košice
Bio

Published 2016-09-30

abstract views: 20 // FULL TEXT ARTICLE (PDF): 0


Keywords

  • genetic algorithm,
  • optimization,
  • precedence relationships,
  • disassembly,
  • mobile (cell)phone

How to Cite

Šebo, J., & Šebová, M. (2016). Weaknesses of Genetic Algorithms with Precedence Preservative Crossover and Mutation in Disassembly Sequence Optimization. International Journal of Industrial Engineering and Management, 7(3), 129–134. https://doi.org/10.24867/IJIEM-2016-3-115

Abstract

The paper is focused on genetic algorithms(GA) with precedence preservative crossover and their practical use in disassembly sequence optimization. It tries to find out if a genetic algorithm is a viable means in disassembly sequence optimization and particularly to identify what its weaknesses and limits are. In the first part of the article the well-known genetic GA methodology is described. The second part identifiesthe practical problems and limitsof the methodology in experiments withmobile phone disassembly optimization. The paper identifies the need for the simplification of product structure diagrams in some cases as well as the need to set the rules for the selection of genes for mutation. Furthermore, based on the experiments, itfavours the idea of regular incorporation of a mutation operator in GA, i.e. mutation in every generation. From the experiments,it also seems that GA operators in the methodology function in the way that they prevent higher uniformity of individualsin a few subsequent generations, andthat it is not significantly better on average to leave the algorithm run longer (e.g. until the 40th generation) in comparison to the original “stop” conditions of the methodology.

 

Article history: Received (14.09.2015); Revised (18.01.2016); Accepted (22.03.2016)  

PlumX Metrics

Dimensions Citation Metrics