pátek, června 24, 2011

Logistické cvičení

Familie sestává ze čtyř objektů: E, L, S, Z. V čase t0 se všechny objekty nacházely v bodě V (Vídeň). Plánovaná trajektorie bodu S v čase t1 až t10 je: Vídeň - Mnichov - Budapešt - Košice - Heidelberg - Košice - Budapešt - Vídeň - Budapešt - Vídeň - Pieniny. Objekt E se má pohybovat po trajektorii: Vídeň - Budapešt - Srbsko - Budapešt - Vídeň - Pieniny. Objekt L se pohybuje po trajektorii: Vídeň - Budapešt - Košice - Pieniny (případně ješte s jednou cestou přes Budapešt do Vídně). Objekt Z sedi na riti ve Vídni v čase t0 až t9 a v čase t10 jede na Pieniny.

Otázka: Jaký algoritmus logistické minimalizace ujetých kilometrů v kombinací se maximalizací společného času máme na tuto úlohu uplatnit?

Heuristická odpověď: Zeptejte se objektu S a doufejte že v optimalizaci neudělala chybu.

Praktická odpověď: Jsme v čase t3 a zatím vše klape, neb objekt S sežene odvoz, i když ujede vlak. Objekt E mění trajektorii. Místo Srbska bude Brno. Už aby byly prázdniny.

1 komentář:

Unknown řekl(a)...

Zajímavé cvičení, logistika to je moje.