The subject of the paper is connected to a stage of the manufacturing control, production programming. GA was used to solve scheduling problems. Firstly, GA was verifíed to be suitable to make schedule with common instance. Thereafter, more elaborate instance was soluted and the results of GA was compared to results of traditional methods by Johnson criterion. On the base of results GA based method is more powerfull liké conventional methods. This nature of GA accrue from required economic aim is used as objective function instead of a priority rule which is only supposed to be able to achieve our aim.
ÖsszefoglalásA cikk témája a termelésirányítás egyik moduljához, a termelésprogramozáshoz [1] kapcsolódik. Ezen téma területen a mesterséges intelligencia egyik eszközével, a genetikus algoritmussal (GA, [2]) próbáltunk meg finomprogramot készíteni. Elsőként, egyszerűbb példán keresztül bebizonyítottuk, hogy a genetikus algoritmus alkalmas fmomprogramozási problémák megoldására, majd egy bonyolultabb termelésprogramozási feladat keretem belül más -prioritás alapú -eljárásokkal hasonlítottuk össze a kapott eredményeket. Összehasonlítási szempontnak a Johnson 1 kritériumot választottuk. A lefutott gyártási példák alapján azt mondhatjuk, hogy a genetikus algoritmus nagy valószínűséggel meghaladja más algoritmusok teljesítőképességét. Ez az előny abból fakad, hogy célfüggvényként az alkalmazni kívánt gazdasági célt használjuk, nem pedig egy prioritási szabályt, amelyről csak feltételezhetjük, hogy a célunkat elérjük vele.
Jellemzők vizsgálataA GA működését néhány sajátságos paraméter jelentősen befolyásolja [3, 7], ezért ezek megválasztása fontos és kitüntetett figyelmet érdemel. Ezek a következő paraméterek: keresztezési pontok száma, mutációs pontok száma, keresztezési ráta, mutációs ráta, populáció nagysága, és a leállási feltétel. Az első két paraméter megválasztása adódott a kísérleti feladatunk genetikai reprezentációjából, mely Johnson kritérium: programozott gépeken a legkésőbbi befejezési idővel minősíti a finomprogramot, és ennek keresi a minimumát. J kritérium -> min(t i, bef ), ahol t i,bef az i-edik gép utolsó műveletének befejezési ideje;