Интелигенција роја честица и теорија хаоса у интегрисаном пројектовању и терминирању флексибилних технолошких процеса
Particle Swarm Optimization Algorithm and Chaos Theory for Integration of Process Planning and Scheduling
2016
Аутори
Petrović, MilicaPetronijević, Jelena
Mitić, Marko
Vuković, Najdan
Miljković, Zoran
Babić, Bojan
Конференцијски прилог (Објављена верзија)
Метаподаци
Приказ свих података о документуАпстракт
U radu je prikazan pristup za integrisano projektovanje i terminiranje fleksibilnih teholoških procesa obrade delova primenom algoritma baziranog na inteligenciji roja čestica i teoriji haosa (cPSO algoritam). Pored metoda kodiranja/dekodiranja parametara planova terminiranja u jedinke cPSO algoritma, u radu je predložen matematički model za minimizaciju ukupnog vremena za obradu svih delova čije se terminiranje vrši, maksimizaciju uravnoteženog iskorišćenja mašina alatki i minimizaciju transportnih tokova materijala. Takođe, u cilju prevazilaženja nedostataka vezanih za brzu konvergenciju algoritma u ranim fazama optimizacije, predložena je implementacija haotičnih mapa u PSO algoritam. Predloženi pristup je eksperimentalno verifikovan na primeru dobijanja optimalnih planova terminiranja realnih delova.
This paper presents an approach for integration of process planning and scheduling based on the particle swarm optimization algorithm and chaos theory (cPSO). Besides scheduling plans representation and particle encoding/decoding scheme, mathematical model for the minimization of makespan, maximization of balanced level of machine utilization and minimization of mean flow time was presented. Also, we proposed implementation of chaotic maps in PSO algorithm in order to prevent algorithm from converging prematurely. Experimental verification of the proposed algorithm was done through the optimal scheduling of real parts.
Кључне речи:
Integrisano projektovanje i terminiranje tehnoloških procesa / Inteligencija roja čestica / Teorija haosa / OptimizacijaИзвор:
40. JUPITER Konferencija, 36. simpozijum „NU-ROBOTI-FTS“ : Zbornik radova, Beograd, maj 2016, 2016, 3.22-3.32Издавач:
- JUPITER Asocijacija, Univerzitet u Beogradu - Mašinski fakultet
Финансирање / пројекти:
Колекције
Институција/група
Mašinski fakultetTY - CONF AU - Petrović, Milica AU - Petronijević, Jelena AU - Mitić, Marko AU - Vuković, Najdan AU - Miljković, Zoran AU - Babić, Bojan PY - 2016 UR - https://machinery.mas.bg.ac.rs/handle/123456789/4560 AB - U radu je prikazan pristup za integrisano projektovanje i terminiranje fleksibilnih teholoških procesa obrade delova primenom algoritma baziranog na inteligenciji roja čestica i teoriji haosa (cPSO algoritam). Pored metoda kodiranja/dekodiranja parametara planova terminiranja u jedinke cPSO algoritma, u radu je predložen matematički model za minimizaciju ukupnog vremena za obradu svih delova čije se terminiranje vrši, maksimizaciju uravnoteženog iskorišćenja mašina alatki i minimizaciju transportnih tokova materijala. Takođe, u cilju prevazilaženja nedostataka vezanih za brzu konvergenciju algoritma u ranim fazama optimizacije, predložena je implementacija haotičnih mapa u PSO algoritam. Predloženi pristup je eksperimentalno verifikovan na primeru dobijanja optimalnih planova terminiranja realnih delova. AB - This paper presents an approach for integration of process planning and scheduling based on the particle swarm optimization algorithm and chaos theory (cPSO). Besides scheduling plans representation and particle encoding/decoding scheme, mathematical model for the minimization of makespan, maximization of balanced level of machine utilization and minimization of mean flow time was presented. Also, we proposed implementation of chaotic maps in PSO algorithm in order to prevent algorithm from converging prematurely. Experimental verification of the proposed algorithm was done through the optimal scheduling of real parts. PB - JUPITER Asocijacija, Univerzitet u Beogradu - Mašinski fakultet C3 - 40. JUPITER Konferencija, 36. simpozijum „NU-ROBOTI-FTS“ : Zbornik radova, Beograd, maj 2016 T1 - Интелигенција роја честица и теорија хаоса у интегрисаном пројектовању и терминирању флексибилних технолошких процеса T1 - Particle Swarm Optimization Algorithm and Chaos Theory for Integration of Process Planning and Scheduling EP - 3.32 SP - 3.22 UR - https://hdl.handle.net/21.15107/rcub_machinery_4560 ER -
@conference{ author = "Petrović, Milica and Petronijević, Jelena and Mitić, Marko and Vuković, Najdan and Miljković, Zoran and Babić, Bojan", year = "2016", abstract = "U radu je prikazan pristup za integrisano projektovanje i terminiranje fleksibilnih teholoških procesa obrade delova primenom algoritma baziranog na inteligenciji roja čestica i teoriji haosa (cPSO algoritam). Pored metoda kodiranja/dekodiranja parametara planova terminiranja u jedinke cPSO algoritma, u radu je predložen matematički model za minimizaciju ukupnog vremena za obradu svih delova čije se terminiranje vrši, maksimizaciju uravnoteženog iskorišćenja mašina alatki i minimizaciju transportnih tokova materijala. Takođe, u cilju prevazilaženja nedostataka vezanih za brzu konvergenciju algoritma u ranim fazama optimizacije, predložena je implementacija haotičnih mapa u PSO algoritam. Predloženi pristup je eksperimentalno verifikovan na primeru dobijanja optimalnih planova terminiranja realnih delova., This paper presents an approach for integration of process planning and scheduling based on the particle swarm optimization algorithm and chaos theory (cPSO). Besides scheduling plans representation and particle encoding/decoding scheme, mathematical model for the minimization of makespan, maximization of balanced level of machine utilization and minimization of mean flow time was presented. Also, we proposed implementation of chaotic maps in PSO algorithm in order to prevent algorithm from converging prematurely. Experimental verification of the proposed algorithm was done through the optimal scheduling of real parts.", publisher = "JUPITER Asocijacija, Univerzitet u Beogradu - Mašinski fakultet", journal = "40. JUPITER Konferencija, 36. simpozijum „NU-ROBOTI-FTS“ : Zbornik radova, Beograd, maj 2016", title = "Интелигенција роја честица и теорија хаоса у интегрисаном пројектовању и терминирању флексибилних технолошких процеса, Particle Swarm Optimization Algorithm and Chaos Theory for Integration of Process Planning and Scheduling", pages = "3.32-3.22", url = "https://hdl.handle.net/21.15107/rcub_machinery_4560" }
Petrović, M., Petronijević, J., Mitić, M., Vuković, N., Miljković, Z.,& Babić, B.. (2016). Интелигенција роја честица и теорија хаоса у интегрисаном пројектовању и терминирању флексибилних технолошких процеса. in 40. JUPITER Konferencija, 36. simpozijum „NU-ROBOTI-FTS“ : Zbornik radova, Beograd, maj 2016 JUPITER Asocijacija, Univerzitet u Beogradu - Mašinski fakultet., 3.22-3.32. https://hdl.handle.net/21.15107/rcub_machinery_4560
Petrović M, Petronijević J, Mitić M, Vuković N, Miljković Z, Babić B. Интелигенција роја честица и теорија хаоса у интегрисаном пројектовању и терминирању флексибилних технолошких процеса. in 40. JUPITER Konferencija, 36. simpozijum „NU-ROBOTI-FTS“ : Zbornik radova, Beograd, maj 2016. 2016;:3.22-3.32. https://hdl.handle.net/21.15107/rcub_machinery_4560 .
Petrović, Milica, Petronijević, Jelena, Mitić, Marko, Vuković, Najdan, Miljković, Zoran, Babić, Bojan, "Интелигенција роја честица и теорија хаоса у интегрисаном пројектовању и терминирању флексибилних технолошких процеса" in 40. JUPITER Konferencija, 36. simpozijum „NU-ROBOTI-FTS“ : Zbornik radova, Beograd, maj 2016 (2016):3.22-3.32, https://hdl.handle.net/21.15107/rcub_machinery_4560 .