Optimization of Operation Sequencing in CAPP Using Hybrid Genetic Algorithm and Simulated Annealing Approach
Апстракт
In any CAPP system, one of the most important process planning functions is selection of the operations and corresponding machines in order to generate the optimal operation sequence. In this paper, the hybrid GA-SA algorithm is used to solve this combinatorial optimization NP (Non-deterministic Polynomial) problem. The network representation is adopted to describe operation and sequencing flexibility in process planning and the mathematical model for process planning is described with the objective of minimizing the production time. Experimental results show effectiveness of the hybrid algorithm that, in comparison with the GA and SA standalone algorithms, gives optimal operation sequence with lesser computational time and lesser number of iterations.
Кључне речи:
Genetic algorithms (GA) / Simulated annealing (SA) / Operation sequencing / Computer-aided process planning (CAPP) / OptimizationИзвор:
Proceedings of the 11th International Scientific Conference MMA 2012 – Advanced Production Technologies, Novi Sad, 20-21 September 2012, 2012, 285-288Издавач:
- Novi Sad : Faculty of Technical Sciences
Финансирање / пројекти:
- Иновативни приступ у примени интелигентних технолошких система за производњу делова од лима заснован на еколошким принципима (RS-MESTD-Technological Development (TD or TR)-35004)
Колекције
Институција/група
Mašinski fakultetTY - CONF AU - Petrović, Milica AU - Miljković, Zoran AU - Babić, Bojan PY - 2012 UR - https://machinery.mas.bg.ac.rs/handle/123456789/4626 AB - In any CAPP system, one of the most important process planning functions is selection of the operations and corresponding machines in order to generate the optimal operation sequence. In this paper, the hybrid GA-SA algorithm is used to solve this combinatorial optimization NP (Non-deterministic Polynomial) problem. The network representation is adopted to describe operation and sequencing flexibility in process planning and the mathematical model for process planning is described with the objective of minimizing the production time. Experimental results show effectiveness of the hybrid algorithm that, in comparison with the GA and SA standalone algorithms, gives optimal operation sequence with lesser computational time and lesser number of iterations. PB - Novi Sad : Faculty of Technical Sciences C3 - Proceedings of the 11th International Scientific Conference MMA 2012 – Advanced Production Technologies, Novi Sad, 20-21 September 2012 T1 - Optimization of Operation Sequencing in CAPP Using Hybrid Genetic Algorithm and Simulated Annealing Approach EP - 288 SP - 285 UR - https://hdl.handle.net/21.15107/rcub_machinery_4626 ER -
@conference{ author = "Petrović, Milica and Miljković, Zoran and Babić, Bojan", year = "2012", abstract = "In any CAPP system, one of the most important process planning functions is selection of the operations and corresponding machines in order to generate the optimal operation sequence. In this paper, the hybrid GA-SA algorithm is used to solve this combinatorial optimization NP (Non-deterministic Polynomial) problem. The network representation is adopted to describe operation and sequencing flexibility in process planning and the mathematical model for process planning is described with the objective of minimizing the production time. Experimental results show effectiveness of the hybrid algorithm that, in comparison with the GA and SA standalone algorithms, gives optimal operation sequence with lesser computational time and lesser number of iterations.", publisher = "Novi Sad : Faculty of Technical Sciences", journal = "Proceedings of the 11th International Scientific Conference MMA 2012 – Advanced Production Technologies, Novi Sad, 20-21 September 2012", title = "Optimization of Operation Sequencing in CAPP Using Hybrid Genetic Algorithm and Simulated Annealing Approach", pages = "288-285", url = "https://hdl.handle.net/21.15107/rcub_machinery_4626" }
Petrović, M., Miljković, Z.,& Babić, B.. (2012). Optimization of Operation Sequencing in CAPP Using Hybrid Genetic Algorithm and Simulated Annealing Approach. in Proceedings of the 11th International Scientific Conference MMA 2012 – Advanced Production Technologies, Novi Sad, 20-21 September 2012 Novi Sad : Faculty of Technical Sciences., 285-288. https://hdl.handle.net/21.15107/rcub_machinery_4626
Petrović M, Miljković Z, Babić B. Optimization of Operation Sequencing in CAPP Using Hybrid Genetic Algorithm and Simulated Annealing Approach. in Proceedings of the 11th International Scientific Conference MMA 2012 – Advanced Production Technologies, Novi Sad, 20-21 September 2012. 2012;:285-288. https://hdl.handle.net/21.15107/rcub_machinery_4626 .
Petrović, Milica, Miljković, Zoran, Babić, Bojan, "Optimization of Operation Sequencing in CAPP Using Hybrid Genetic Algorithm and Simulated Annealing Approach" in Proceedings of the 11th International Scientific Conference MMA 2012 – Advanced Production Technologies, Novi Sad, 20-21 September 2012 (2012):285-288, https://hdl.handle.net/21.15107/rcub_machinery_4626 .