Alternatívy k MILP pre rozvrhovanie dávkových banských procesov
Titel:
Alternatívy k MILP pre rozvrhovanie dávkových banských procesov
Auteur:
Poivil Jaroslav dánský M.
Verschenen in:
Acta Montanistica Slovaka
Paginering:
Jaargang 6 (2001) nr. 1 pagina's 27-33
Jaar:
2001
Inhoud:
Cie¾om príspevku je navrhnú monos, nahradenia optimalizaèných metód na báze zmieaného celoèíselného programovania pouitím pribliných metód rozhodovania (heuristika) v oblasti plánovania a riadenia banských procesov. Výsledkom tohto poèítaèom podporaovaného plánovania sú detailné výrobné rozvrhy vytvorené pod¾a poiadaviek ako sú vysoká efektivita výroby, alebo zníená redukcia odpadov. Tieto problémy patria medzi zloité, NP-úplné problémy, èie ich rieenie je v súèasnosti pod¾a náho názoru pre reálne problémy efektívnejie s pomocou heuristík. Heuristiky uvedené v príspevku sú: simulované íhanie, tabu search a genetické algoritmy. Tabu search(metóda zakázaného preh¾adávania), aj keï sa jedná o heuristiku, je v tandardnej verzii deterministicky stachastická. V prispevku sú zhrnuté hlavné výhody heuristík v porovnaní s MILP, predovetkým ich rýchlos a jednoduchos a teda aj niie nároky na výpoètovú techniku a software, ako aj kvalita poskytovaných výsledkov. Èlánok uvádza struèný popis rieených problémov a základy matematického popisu týchto problémov, zhrnuté sú aj rôzne ciele optimalizácie reprezentované rôznymi cie¾ovými kritériami. Príspevok ïalej popisuje jednotlivé heuristiky, ich princípy, ich vlastnosti a ich monosti, poiadavky ktoré musí úloha splòova, aby bolo moné algoritmus poui. Prekadú z uvedených heuristík uvádzame aj slovný popis jednotlivých èastí algoritmu. Èlánok uvádza jednotlivé výsledky porovnania výkonov týchto heuristík oproti MILP, uvedené sú aj výsledky aplikácie týchto algoritmov na iné podobné problémy v chemickom priemysle. Vzh¾adom k zámerom tohto príspevku text obsahuje aj odkazy na ïaliu literatúru zaoberajúcu sa touto problematikou.
Uitgever:
Technical University of Kosice, the Faculty of Mining, Ecolo
Tijdschrift beschrijving