|
Počet návštev: 86780307 AMS práve číta: 1
|
|
|
|
|
|
|
Kubiński W., Krawczyk K. |
APLIKÁCIA EVULUČNÝCH ALGORITMOV PRE OPTIMALIZÁCIU VÝROBNÝCH PLÁNOV V ZLIVÁRENSTVE |
Abstrakt
Zámerom príspevku je poukázať na možnosti, ktoré poskytuje evolučný algoritmus pre riešenie problémov spojených s operatívnym plánovaním výroby. Článok ukazuje princípy operačného evolučného algoritmu, napr. pre zlieváreň. Zlieváreň s automatickým zlievárenským formovacím strojom bola analyzovaná. Pre predmetnú zlieváreň bol napísaný program, ktorý využíva evolučný algoritmus pre operatívne plánovanie výroby. Základným problémom je hľadanie sekvencie, v ktorej spoločnosť môže akceptovať objednávku s tým, že všetci zákazníci sa vybavia načas. Základnou funkciou je teda minimalizácia zdržania. Uprednostnili sme objednávky tak, že zákazníci ktorí sú veľmi dôležití pre spoločnosť, (napr. stáli zákazníci, veľkí zákazníci ) sú vybavení načas. Hlavné obmedzenia sú: kapacita automatického formovacieho stroja a pecná kapacita. Pred vlastnou optimalizáciou sa musel vykonať zber prevádzkových údajov zameraný na použitie zliatiny, ktorý bol zaradený medzi priority. Pec musí byť zaplnená iba s jedným druhom zliatiny a preto niektoré objednávky zákazníkov sa musia deliť. To znamená, že liatie niektorej objednávky bude vykonané v dvoch dávkach. Tiež musí dôjsť k naplneniu kapacity pece, lebo inak by jej prevádzka bola neekonomická. Na koniec ukazujeme niektoré výsledky, analýzy a závery vyplývajúce z týchto údajov. Evolučný algoritmus v porovnaní s inými metódami optimalizácie, ktorými sa proces simuluje, dáva o 15% lepšie výsledky. Preto bol použitý evolučný algoritmus riešiaci iné problémy vyskytujúce sa v každej prevádzke, zvlášť nasledovné problémy: optimalizácia v rozhodovaní, plánovanie investičnej stratégie, minimalizácia výdavkov, pracovné postupy atď.
|
K. s.: evolutionary algorithms|optimization of production schedule|operational planning in foundry| |
No 2 (2006), p. 167-178 |
|
|
|
|
|
|