Acta Montanistica Slovaca (Mar 2001)

Alternatívy k MILP pre rozvrhovanie dávkových banských procesov

  • Ždánský M.,
  • Poživil Jaroslav

Journal volume & issue
Vol. 6, no. 1
pp. 27 – 33

Abstract

Read online

Cie¾om príspevku je navrhnú možnos, nahradenia optimalizaèných metód na báze zmiešaného celoèíselného programovania použitím približný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 požiadaviek ako sú vysoká efektivita výroby, alebo znížená redukcia odpadov. Tieto problémy patria medzi zložité, NP-úplné problémy, èiže ich riešenie je v súèasnosti pod¾a nášho názoru pre reálne problémy efektívnejšie 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, predovšetkým ich rýchlos a jednoduchos a teda aj nižšie nároky na výpoètovú techniku a software, ako aj kvalita poskytovaných výsledkov. Èlánok uvádza struèný popis riešený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 možnosti, požiadavky ktoré musí úloha splòova, aby bolo možné algoritmus použi. Prekaždú 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 ïalšiu literatúru zaoberajúcu sa touto problematikou.