Abstract
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.
Highlights
U cilju sprečavanja lokalne konvergencije algoritma u ranim fazama optimizacije, predloženo je uvođenje operatora mutacije, kao i čuvanje više od jednog elitnog rešenja u eksternoj arhivi i njihov slučajan odabir za dalje faze optimizacije
Hibridni pristupi podrazumevaju integraciju dva ili više algoritama za rešavanje DIPPS problema, koristeći najbolje individualne karakteristike svakog od algoritama, u cilju ostvarivanja boljih performansi dobijenih rešenja
Hibridni pristup za planiranje i terminiranje tehnoloških sistema u dinamičkim uslovima, baziran na multiagentnom sistemu – MAS i algoritmu inspirisanom kolonijom mrava – ACO
Summary
Matemtički model dinamički integrisanog planiranja i reterminiranja tehnoloških procesa, prikazan u nastavku, bazira se na istraživanjima predstavljenim u radovima [7] i [8]. M – broj mašina alatki, m=1,...,M Oimjk – k-ta operacija j-tog alternativnog tehnološkog procesa dela i koja se izvodi na mašini alatki m timjk – vreme trajanja operacije Oimjk ri – vreme nakon trenutka pojave poremećaja kada najranije može da počne sledeća operacija dela i rm – vreme nakon trenutka pojave poremećaja kada najranije može da počne sledeća operacija na mašini m td – vreme dolaska novog dela tk – vreme prestanka rada mašine alatke to – vreme otkaza obrade dela tt – vreme trajanja kvara mašine alatke m simjk – vreme početka operacije Oimjk cimjk – vreme završetka operacije Oimjk Oimjk′ – set operacija koje su izvođene na mašini alatki m u trenutku pojave poremećaja Oimjk′′ – set operacija koje su završene na mašini alatki m pre trenutka pojave poremećaja zimjk – promenljiva koja ima vrednost 1 u slučaju da se mašina alatka na kojoj se izvodila operacija Oimjk nije promenila, a u suprotnom ima vrednost 0
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
