Manage and streamline operations across multiple locations, sales channels, and employees to has improve efficiency and your bottom line.

Or-opt

Or-opt je lokální vylepšovací metoda, která přesouvá krátké sekvence (1–3 zákazníci) z jedné pozice v trase na jinou, s cílem snížit celkové náklady. Na rozdíl od 2-opt a 3-opt nemění hrany, ale pracuje s přesunem celých bloků.

  • Efektivní u rozvozů s blokově seskupenými zákazníky.
  • Lze aplikovat v kombinaci s 2-opt/3-opt.
  • Dobře funguje v městských a oblastních trasách.
  • Jednoduchá implementace.

Zajímavosti a praktická využití

  • Vhodná jako „jemné doladění“ po aplikaci konstrukční heuristiky.
  • Oblíbená v městské hromadné dopravě a svozu zboží.
  • Funguje dobře v kombinaci s časovými okny.

Omezení a limity

Or-opt může přehlédnout výhodné výměny, které by zahrnovaly větší reorganizaci. Mění pouze malou část trasy, což může být málo účinné u složitých struktur.

Shrnutí

Or-opt je rychlá a elegantní metoda pro lokální zlepšení tras. Je účinná zejména tam, kde malé změny mohou vést k významnému zkrácení trasy.

Zdroje:

[1] Toth, P., & Vigo, D. (Eds.). (2014). Vehicle Routing: Problems, Methods, and Applications (2nd ed.). Philadelphia: Society for Industrial and Applied Mathematics (SIAM).
[2] Winston, W. L. (2004). Operations Research: Applications and Algorithms (4th ed.). Belmont, CA: Thomson/Brooks/Cole.
[3] Řezanková, H., & Húsek, D. (2007). Kvantitativní metody v manažerském rozhodování. Praha: Professional Publishing.

Důležité odkazy

Kontakt

List Title

© 2026 RadiusTheme. All Rights Reserved