dnes je 29.3.2024

Input:

Další heuristické metody

8.11.2018, , Zdroj: Verlag Dashöfer

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

Minimalizace maximálního zpoždění

Postup:

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

Nahrávám...
Nahrávám...