UMĚLÁ INTELIGENCE V AUTOMOTIVE / David et al.

Obr. 5.6 Rozvržení výrobní haly Jedním z prvních kroků řešení je stanovení delék tras mezi jednotlivými body, které jsou zahrnuty do řešení (Tabulka 5.1) V ukázce řešení je prezentována optima lizace distribuční trasy kdy je nutné zavést vstupní komponenty na všechna montážní pracoviště – tedy situace pro maximální počet bodů. Tabulka 5.1 Tabulka délek distribučních tras mezi jednotlivými body 1 a b c d e f g h aa a 55 0 31 121 90 99 69 11 93 102 b 63 31 0 10477 82 61 22 73 75 c 85 121 104 0 33 22 55 110 31 51 d 52907733 0 1622802252 e 6799822216 0 36881139 f 316961552236 0 603662 g 50 11 22 110 80 88 60 0 82 91 h 6793733122113682 0 30 aa 91 102 75 51 52 39 62 91 30 0 Dalším krokem při řešení je vytvoření účelové funkce, která je základem celého optimalizačního řešení. V daném konkrétním případě je účelová funkce prezentována ve formě programového kódu. Princip spočívá v minimalizaci součtu jednotlivých délek

73