| Popis: |
In this paper we propose a method of searching for the optimum order flow through a flexible manufacturing system, with respect to transport times, preparation/completion times, manufacturing times and relevant costs. The paper defines two fitness functions describing the problem of the optimisationof times and costs of the execution of order. Then, using the genetic-algorithm method, a flow is found, such that the values of the fitness functions are as small as possible. Optimiranje pretoka naročil v prilagodljivih obdelovalnih sistemih je vedno znova zelo pereče. Poleg znanih običajnih metod optimiranja pretoka se uveljavljajo tudi nedeterministične metode. Metode optimiranja pretokov z genetskimi algoritmi spadajo med omenjene metode. V prispevku sta definirani dve prilagoditveni funkciji, ki opiseta problem optimiranja časov in stroskov izvedbe naroeila. Z metodo genetskih algoritmov je nato izvedeno iskanje taksnega pretoka, da je vrednost prilagoditveni funkcij čim manjša. |
