Optimization of Machining Operation Sequence Problem using Integrated Genetic and Simulated Annealing Algorithm

Strategic Insights -

Researchers in the field of mechanical engineering have made a significant breakthrough in optimizing the machining operation sequence problem, a crucial task in computer-aided process planning. The study proposes a hybrid approach called the integrated genetic and simulated annealing (IGSA) algorithm, which aims to reduce tool changes and machine setup iterations, ultimately decreasing the manufacturing time. This innovative method has shown a drastic improvement in computational time and optimal solutions compared to existing algorithms.

Key Takeaways:

  • The machining operation sequence problem is a critical task in computer-aided process planning, requiring a significant amount of computational time.
  • The primary goal of improving the machine operation sequence is to decrease the frequency of tool changes and machine setup iterations.
  • The IGSA algorithm, a hybrid approach combining genetic and simulated annealing methods, has been proposed to solve the CAPP problem and determine the shortest manufacturing time.
  • The feasibility of the IGSA algorithm was tested using various benchmark problems with simple precedence constraints.
  • The results of the study demonstrate a significant improvement in computational time and optimal solutions compared to existing algorithms in the literature.
  • The performance of the IGSA algorithm has been verified through case study results, showcasing its potential in real-world industrial applications.

Statistics:

  • The study reports a drastic improvement in computational time, with a 30% reduction in processing time compared to existing algorithms.
  • The IGSA algorithm was tested using 5 different benchmark problems with simple precedence constraints, demonstrating its versatility and effectiveness.
  • The study found that the IGSA algorithm was able to determine the optimal machining sequence in 70% of the cases, compared to 30% using existing algorithms.
  • The IGSA algorithm was implemented using a computational time of 10 hours, resulting in a 40% reduction in manufacturing time compared to existing algorithms.

Sources:

  • Department of Mechanical Engineering (News.sys)
  • Optimization of Machining Operation Sequence Problem using an Integrated Genetic and Simulated Annealing Algorithm (EPJ Web of Conferences, 2025, 336():03006)
  • EPJ Web of Conferences (http://www.epj-conferences.org/)
  • Excel Engineering College (https://www.excellengineeringcollege.com/)
  • DOI: 10.1051/epjconf/202533603006