Integrisano planiranje i terminiranje tehnoloških procesa u dinamičkim uslovima - pregled stanja u oblasti istraživanja
Integrated process planning and scheduling in dynamic environment: The state-of-the-art
Апстракт
U ovom radu je dat detaljan pregled stanja u oblasti istraživanja jedne od funkcija inteligentnih tehnoloških sistema (ITS) - integrisano planiranje i terminiranje tehnoloških procesa u dinamičkim uslovima (DIPPS). U tom smislu, datje opis DIPPSproblema, razmatrani su kriterijumi na osnovu kojih se vrši odabir optimalanog plana terminiranja, definisane su usvojene pretpostavke i predstavljen je matematički model ovog problema. Takođe, detaljno su razmatrani i sledeći poremećajni faktori koji se mogu javiti u okviru tehnoloških sistema: (i) prestanak rada mašine alatke, (ii) dolazak novog dela u sistem i (iii) otkaz obrade dela. Analizirani su pristupi za rešavanje DIPPS problema bazirani na multiagentnim sistemima, kao i pristupi bazirani na algoritmima. Kada su u pitanju pristupi bazirani na algoritmima, fokus u ovom radu je na biološki inspirisanim algoritmima optimizacije i to: evolucionim algoritmima, algoritmima baziranim na inteligenciji roja, kao i hibridnim pristupima. Kritičko...m analizom stanja u ovoj oblasti istraživanja može se zaključiti da biološki inspirisane tehnike veštačke inteligencije imaju veliki potencijal u optimizaciji pomenute funkcije ITS-a.
This paper gives a detailed state-of-the art in the research area o f the important function o f Intelligent Manufacturing Systems (IMS) - integrated process planning and scheduling o f manufacturing systems in dynamic environment (DIPPS). Referring to this, description o f the DIPPS problem is given, the criteria on the basis o f which the optimal rescheduling plan are formulated and considered, the adopted assumptions are defined and the mathematical model o f this problem is presented. Furthermore, the disturbances that occur in manufacturing systems are considered in detail: (i) machine breakdown, (ii) arrival of a new job and (iii) job cancellation. Approaches for solving DIPPS problems based on multiagent systems as well as approaches based on algorithms are analyzed. When it comes to approaches based on algorithms, the focus of this paper is on biologically inspired optimization algorithms: evolutionary algorithms, swarm intelligence based algorithms as well as hybrid approaches.... The critical analysis within this research area is shown in order to conclude that biologically inspired artificial intelligence techniques have great potential in optimizing the considered IMS function.
Кључне речи:
planiranje i reterminiranje tehnoloških procesa / optimizacija / multiagentni sistemi / dinamički poremećaji / biološki inspirisani algoritmi / process planning and rescheduling / optimization / multiagent systems / dynamic disruptions / biologically inspired algorithmsИзвор:
Tehnika, 2020, 75, 6, 733-746Издавач:
- Savez inženjera i tehničara Srbije, Beograd
Финансирање / пројекти:
- Министарство науке, технолошког развоја и иновација Републике Србије, институционално финансирање - 200105 (Универзитет у Београду, Машински факултет) (RS-MESTD-inst-2020-200105)
- MISSION4.0 - Deep Machine Learning and Swarm Intelligence-Based Optimization Algorithms for Control and Scheduling of Cyber-Physical Systems in Industry 4.0 (RS-ScienceFundRS-AI-6523109)
Колекције
Институција/група
Mašinski fakultetTY - JOUR AU - Miljković, Katarina AU - Petrović, Milica PY - 2020 UR - https://machinery.mas.bg.ac.rs/handle/123456789/3265 AB - U ovom radu je dat detaljan pregled stanja u oblasti istraživanja jedne od funkcija inteligentnih tehnoloških sistema (ITS) - integrisano planiranje i terminiranje tehnoloških procesa u dinamičkim uslovima (DIPPS). U tom smislu, datje opis DIPPSproblema, razmatrani su kriterijumi na osnovu kojih se vrši odabir optimalanog plana terminiranja, definisane su usvojene pretpostavke i predstavljen je matematički model ovog problema. Takođe, detaljno su razmatrani i sledeći poremećajni faktori koji se mogu javiti u okviru tehnoloških sistema: (i) prestanak rada mašine alatke, (ii) dolazak novog dela u sistem i (iii) otkaz obrade dela. Analizirani su pristupi za rešavanje DIPPS problema bazirani na multiagentnim sistemima, kao i pristupi bazirani na algoritmima. Kada su u pitanju pristupi bazirani na algoritmima, fokus u ovom radu je na biološki inspirisanim algoritmima optimizacije i to: evolucionim algoritmima, algoritmima baziranim na inteligenciji roja, kao i hibridnim pristupima. Kritičkom analizom stanja u ovoj oblasti istraživanja može se zaključiti da biološki inspirisane tehnike veštačke inteligencije imaju veliki potencijal u optimizaciji pomenute funkcije ITS-a. AB - This paper gives a detailed state-of-the art in the research area o f the important function o f Intelligent Manufacturing Systems (IMS) - integrated process planning and scheduling o f manufacturing systems in dynamic environment (DIPPS). Referring to this, description o f the DIPPS problem is given, the criteria on the basis o f which the optimal rescheduling plan are formulated and considered, the adopted assumptions are defined and the mathematical model o f this problem is presented. Furthermore, the disturbances that occur in manufacturing systems are considered in detail: (i) machine breakdown, (ii) arrival of a new job and (iii) job cancellation. Approaches for solving DIPPS problems based on multiagent systems as well as approaches based on algorithms are analyzed. When it comes to approaches based on algorithms, the focus of this paper is on biologically inspired optimization algorithms: evolutionary algorithms, swarm intelligence based algorithms as well as hybrid approaches. The critical analysis within this research area is shown in order to conclude that biologically inspired artificial intelligence techniques have great potential in optimizing the considered IMS function. PB - Savez inženjera i tehničara Srbije, Beograd T2 - Tehnika T1 - Integrisano planiranje i terminiranje tehnoloških procesa u dinamičkim uslovima - pregled stanja u oblasti istraživanja T1 - Integrated process planning and scheduling in dynamic environment: The state-of-the-art EP - 746 IS - 6 SP - 733 VL - 75 DO - 10.5937/tehnika2006733M ER -
@article{ author = "Miljković, Katarina and Petrović, Milica", year = "2020", abstract = "U ovom radu je dat detaljan pregled stanja u oblasti istraživanja jedne od funkcija inteligentnih tehnoloških sistema (ITS) - integrisano planiranje i terminiranje tehnoloških procesa u dinamičkim uslovima (DIPPS). U tom smislu, datje opis DIPPSproblema, razmatrani su kriterijumi na osnovu kojih se vrši odabir optimalanog plana terminiranja, definisane su usvojene pretpostavke i predstavljen je matematički model ovog problema. Takođe, detaljno su razmatrani i sledeći poremećajni faktori koji se mogu javiti u okviru tehnoloških sistema: (i) prestanak rada mašine alatke, (ii) dolazak novog dela u sistem i (iii) otkaz obrade dela. Analizirani su pristupi za rešavanje DIPPS problema bazirani na multiagentnim sistemima, kao i pristupi bazirani na algoritmima. Kada su u pitanju pristupi bazirani na algoritmima, fokus u ovom radu je na biološki inspirisanim algoritmima optimizacije i to: evolucionim algoritmima, algoritmima baziranim na inteligenciji roja, kao i hibridnim pristupima. Kritičkom analizom stanja u ovoj oblasti istraživanja može se zaključiti da biološki inspirisane tehnike veštačke inteligencije imaju veliki potencijal u optimizaciji pomenute funkcije ITS-a., This paper gives a detailed state-of-the art in the research area o f the important function o f Intelligent Manufacturing Systems (IMS) - integrated process planning and scheduling o f manufacturing systems in dynamic environment (DIPPS). Referring to this, description o f the DIPPS problem is given, the criteria on the basis o f which the optimal rescheduling plan are formulated and considered, the adopted assumptions are defined and the mathematical model o f this problem is presented. Furthermore, the disturbances that occur in manufacturing systems are considered in detail: (i) machine breakdown, (ii) arrival of a new job and (iii) job cancellation. Approaches for solving DIPPS problems based on multiagent systems as well as approaches based on algorithms are analyzed. When it comes to approaches based on algorithms, the focus of this paper is on biologically inspired optimization algorithms: evolutionary algorithms, swarm intelligence based algorithms as well as hybrid approaches. The critical analysis within this research area is shown in order to conclude that biologically inspired artificial intelligence techniques have great potential in optimizing the considered IMS function.", publisher = "Savez inženjera i tehničara Srbije, Beograd", journal = "Tehnika", title = "Integrisano planiranje i terminiranje tehnoloških procesa u dinamičkim uslovima - pregled stanja u oblasti istraživanja, Integrated process planning and scheduling in dynamic environment: The state-of-the-art", pages = "746-733", number = "6", volume = "75", doi = "10.5937/tehnika2006733M" }
Miljković, K.,& Petrović, M.. (2020). Integrisano planiranje i terminiranje tehnoloških procesa u dinamičkim uslovima - pregled stanja u oblasti istraživanja. in Tehnika Savez inženjera i tehničara Srbije, Beograd., 75(6), 733-746. https://doi.org/10.5937/tehnika2006733M
Miljković K, Petrović M. Integrisano planiranje i terminiranje tehnoloških procesa u dinamičkim uslovima - pregled stanja u oblasti istraživanja. in Tehnika. 2020;75(6):733-746. doi:10.5937/tehnika2006733M .
Miljković, Katarina, Petrović, Milica, "Integrisano planiranje i terminiranje tehnoloških procesa u dinamičkim uslovima - pregled stanja u oblasti istraživanja" in Tehnika, 75, no. 6 (2020):733-746, https://doi.org/10.5937/tehnika2006733M . .