Оптимизација флексибилних технолошких процеса применом алгоритма базираног на интелигенцији роја и теорији хаоса
Optimization of Flexible Process Planning Based on PSO Algorithm and Chaos Theory
Апстракт
U radu je prikazan pristup za optimizaciju fleksibilnih teholoških procesa obrade dela primenom algoritma baziranog na inteligenciji roja (PSO algoritam) i teoriji haosa. Pored metoda predstavljanja tehnoloških procesa pomoću AND/OR mreža, u radu je predložen matematički model za minimizaciju ukupnog proizvodnog vremena i minimizaciju ukupnih troškova, kao i princip kodiranja/dekodiranja parametara teholoških procesa u jedinke modifikovanog PSO algoritma. Takođe, u cilju prevazilaženja nedostataka vezanih za brzu konvergenciju u ranim fazama optimizacije, predložena je implementacija haotičnih mapa u
modifikovani PSO algoritam. Predloženi pristup je eksperimentalno verifikovan na primeru dobijanja optimalnih tehnoloških procesa realnog dela.
This paper presents an approach for optimizing flexible process plans based on the particle swarm optimization (PSO) algorithm and chaos theory. Besides representing process plans in the form of AND/OR network, mathematical model for the minimization of the total production time and cost was presented, as well as particle encoding/decoding scheme for flexible process planning. Also, we proposed implementation of chaotic maps in modified PSO algorithm in order to prevent algorithm from converging prematurely. Experimental verification of the proposed algorithm was done through the optimal process planning for real part.
Кључне речи:
Fleksibilni tehnološki procesi / Inteligencija roja čestica / Teorija haosa / OptimizacijaИзвор:
39th JUPITER Conference : Proceedings, Beograd, oktobar 2014, 2014, 3.122-3.129Издавач:
- JUPITER Asocijacija, Univerzitet u Beogradu - Mašinski fakultet
Финансирање / пројекти:
- Иновативни приступ у примени интелигентних технолошких система за производњу делова од лима заснован на еколошким принципима (RS-MESTD-Technological Development (TD or TR)-35004)
Колекције
Институција/група
Mašinski fakultetTY - CONF AU - Petrović, Milica AU - Mitić, Marko AU - Vuković, Najdan AU - Miljković, Zoran PY - 2014 UR - https://machinery.mas.bg.ac.rs/handle/123456789/4563 AB - U radu je prikazan pristup za optimizaciju fleksibilnih teholoških procesa obrade dela primenom algoritma baziranog na inteligenciji roja (PSO algoritam) i teoriji haosa. Pored metoda predstavljanja tehnoloških procesa pomoću AND/OR mreža, u radu je predložen matematički model za minimizaciju ukupnog proizvodnog vremena i minimizaciju ukupnih troškova, kao i princip kodiranja/dekodiranja parametara teholoških procesa u jedinke modifikovanog PSO algoritma. Takođe, u cilju prevazilaženja nedostataka vezanih za brzu konvergenciju u ranim fazama optimizacije, predložena je implementacija haotičnih mapa u modifikovani PSO algoritam. Predloženi pristup je eksperimentalno verifikovan na primeru dobijanja optimalnih tehnoloških procesa realnog dela. AB - This paper presents an approach for optimizing flexible process plans based on the particle swarm optimization (PSO) algorithm and chaos theory. Besides representing process plans in the form of AND/OR network, mathematical model for the minimization of the total production time and cost was presented, as well as particle encoding/decoding scheme for flexible process planning. Also, we proposed implementation of chaotic maps in modified PSO algorithm in order to prevent algorithm from converging prematurely. Experimental verification of the proposed algorithm was done through the optimal process planning for real part. PB - JUPITER Asocijacija, Univerzitet u Beogradu - Mašinski fakultet C3 - 39th JUPITER Conference : Proceedings, Beograd, oktobar 2014 T1 - Оптимизација флексибилних технолошких процеса применом алгоритма базираног на интелигенцији роја и теорији хаоса T1 - Optimization of Flexible Process Planning Based on PSO Algorithm and Chaos Theory EP - 3.129 SP - 3.122 UR - https://hdl.handle.net/21.15107/rcub_machinery_4563 ER -
@conference{ author = "Petrović, Milica and Mitić, Marko and Vuković, Najdan and Miljković, Zoran", year = "2014", abstract = "U radu je prikazan pristup za optimizaciju fleksibilnih teholoških procesa obrade dela primenom algoritma baziranog na inteligenciji roja (PSO algoritam) i teoriji haosa. Pored metoda predstavljanja tehnoloških procesa pomoću AND/OR mreža, u radu je predložen matematički model za minimizaciju ukupnog proizvodnog vremena i minimizaciju ukupnih troškova, kao i princip kodiranja/dekodiranja parametara teholoških procesa u jedinke modifikovanog PSO algoritma. Takođe, u cilju prevazilaženja nedostataka vezanih za brzu konvergenciju u ranim fazama optimizacije, predložena je implementacija haotičnih mapa u modifikovani PSO algoritam. Predloženi pristup je eksperimentalno verifikovan na primeru dobijanja optimalnih tehnoloških procesa realnog dela., This paper presents an approach for optimizing flexible process plans based on the particle swarm optimization (PSO) algorithm and chaos theory. Besides representing process plans in the form of AND/OR network, mathematical model for the minimization of the total production time and cost was presented, as well as particle encoding/decoding scheme for flexible process planning. Also, we proposed implementation of chaotic maps in modified PSO algorithm in order to prevent algorithm from converging prematurely. Experimental verification of the proposed algorithm was done through the optimal process planning for real part.", publisher = "JUPITER Asocijacija, Univerzitet u Beogradu - Mašinski fakultet", journal = "39th JUPITER Conference : Proceedings, Beograd, oktobar 2014", title = "Оптимизација флексибилних технолошких процеса применом алгоритма базираног на интелигенцији роја и теорији хаоса, Optimization of Flexible Process Planning Based on PSO Algorithm and Chaos Theory", pages = "3.129-3.122", url = "https://hdl.handle.net/21.15107/rcub_machinery_4563" }
Petrović, M., Mitić, M., Vuković, N.,& Miljković, Z.. (2014). Оптимизација флексибилних технолошких процеса применом алгоритма базираног на интелигенцији роја и теорији хаоса. in 39th JUPITER Conference : Proceedings, Beograd, oktobar 2014 JUPITER Asocijacija, Univerzitet u Beogradu - Mašinski fakultet., 3.122-3.129. https://hdl.handle.net/21.15107/rcub_machinery_4563
Petrović M, Mitić M, Vuković N, Miljković Z. Оптимизација флексибилних технолошких процеса применом алгоритма базираног на интелигенцији роја и теорији хаоса. in 39th JUPITER Conference : Proceedings, Beograd, oktobar 2014. 2014;:3.122-3.129. https://hdl.handle.net/21.15107/rcub_machinery_4563 .
Petrović, Milica, Mitić, Marko, Vuković, Najdan, Miljković, Zoran, "Оптимизација флексибилних технолошких процеса применом алгоритма базираног на интелигенцији роја и теорији хаоса" in 39th JUPITER Conference : Proceedings, Beograd, oktobar 2014 (2014):3.122-3.129, https://hdl.handle.net/21.15107/rcub_machinery_4563 .