Další heuristické metody

7.7.4.4 Další heuristické metody

Ing. Leo Tvrdoň, Ph.D., ALog., Ing. Jaroslav Bazala, Ph.D., ALog. a kolektiv autorů

V této kapitole jsou ukázány další heuristické metody, které je možné použít při sestavování variantních plánů, z nichž každý upřednostňuje jiné kritérium.

Příklad:

Naplánujte zhotovení 18 zakázek s různými dobami vlastní výroby a s různými požadovanými termíny odvedení. Výroba probíhá na jediném stroji. Doba výroby je uvedená v hodinách. Požadavek na odvedení v termínu např. 5,7 znamená pátý den a sedmá hodina.

Teoreticky je možno 18! způsobů uspořádání (6 402 373 705 728 000 = 6 tisíc biliónů ...).

Kritéria, která můžeme upřednostňovat:

1. Minimalizace maximálního zpoždění
2. Minimalizace počtu zpožděných zakázek
3. Minimalizace průměrného zpoždění
4. Minimalizace průběžné doby

Postup:

• seřadit zakázky podle požadovaného data odvedení s využitím posunu začátku výroby zakázek do volné…