Digitale Bibliotheek
Sluiten Bladeren door artikelen uit een tijdschrift
 
<< vorige    volgende >>
     Tijdschrift beschrijving
       Alle jaargangen van het bijbehorende tijdschrift
         Alle afleveringen van het bijbehorende jaargang
           Alle artikelen van de bijbehorende aflevering
                                       Details van artikel 2 van 14 gevonden artikelen
 
 
  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: Poživil 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ú 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.
Uitgever: Technical University of Kosice, the Faculty of Mining, Ecolo
Bronbestand: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details van artikel 2 van 14 gevonden artikelen
 
<< vorige    volgende >>
 
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland