Matematické algoritmy na minimalizáciu celkového meškania pri plánovaní vo flow shope

Pôvodný názov:

Matheuristic algorithms to minimize total tardiness in flow shop scheduling

Obsah knihy:

V probléme plánovania permutačného toku je potrebné naplánovať úlohy na množine strojov. Úlohy sa na strojoch spracúvajú v rovnakom poradí.

Cieľom tejto štúdie je minimalizovať celkové meškanie. Na riešenie tohto problému sú navrhnuté heuristické algoritmy a nové matematické algoritmy. Matematické metódy sú aproximované algoritmy, ktoré boli pôvodne navrhnuté na riešenie niektorých kombinatorických optimalizačných problémov.

Tieto metódy vkladajú presné riešenie do (meta)heuristických prístupov. Tento typ metód riešenia sa v literatúre stretol s veľkým záujmom, pretože majú veľmi dobré výsledky pri riešení niektorých náročných problémov.

Autor uvažuje aj o probléme, v ktorom je integrovaný problém plánovania m-strojového permutačného toku v obchode a problém smerovania vozidiel a cieľom je minimalizovať celkové meškanie. Navrhuje sa zavedenie priameho kódovania na úplné riešenie a algoritmu Tabu search na nájdenie výrobnej postupnosti a jázd.

Výsledky ukazujú, že Tabuovo hľadanie výrazne zlepšuje počiatočné riešenie dané heuristikou Earliest Due Date, kde každá cesta obsluhuje vždy len jednu úlohu.