Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

The Exact Solution of Vehicle Routing Problem by Mixed Integer Linear Programming in Matlab
Rok: 2023
Druh publikace: článek ve sborníku
Název zdroje: Proceedings of the 41st International Conference on Mathematical Methods in Economics
Název nakladatele: Czech Society for Operations Research
Místo vydání: Praha
Strana od-do: 433-438
Tituly:
Jazyk Název Abstrakt Klíčová slova
cze Exaktní řešení problému směrování vozidel pomocí smíšeného celočíselného lineárního programování v Matlabu Tento příspěvek přichází s konkrétním řešením problému trasování vozidel. Řidič musí co nejefektivněji doručit zboží z centrálního skladu n zákazníkům. Každý zákazník má objednané zboží, které plní určitý počet kontejnerů. Každé místo dodání zákazníka je dáno GPS souřadnicemi. Cílem řešení je volit počet vozidel a jejich trasy mezi zákazníky tak, aby celková doba jízdy včetně doby vykládky zboží byla co nejkratší. Každé výdejní místo navštíví jen jedno z vozidel a pouze jednou. Všechna požívaná vozidla mají předem omezenou kapacitu kontejnerů. Všechna vozidla se vrací do centrálního skladu. V tomto příspěvku byl vytvořen algoritmus exaktního řešení problému trasování vozidel, který lze obecně použít pro libovolný počet n zákazníků. Algoritmus je implementován v kódu Matlabu. Matlab; smíšené celočíselné lineární programování; optimalizace; místo dodání; problém trasování vozidel.
eng The Exact Solution of Vehicle Routing Problem by Mixed Integer Linear Programming in Matlab This contribution comes up with a specific solution of the vehicle routing problem. The driver has to deliver the goods from the central warehouse to n customers as efficiently as possible. Each customer has ordered goods that fill a certain number of containers. Each customer point of delivery is given by GPS coordinates. The objective of the solution is to select the number of vehicles and their routes between customers in such a way that the total travel time, including the time for unloading the goods, is as short as possible. Each delivery point is visited only once by one of the vehicles. All used vehicles have a pre-limited capacity of containers. All vehicles return to the central warehouse. In this contribution, the algorithm of the exact solution of the vehicle routing problem was created, which can be used in general for any number n of customers. The algorithm is implemented in Matlab code. Matlab code; mixed integer linear programming; optimization; point of delivery; vehicle routing problem.

Katedry

Služby

Jak nás najdete?

Často hledáte

© 2023 Univerzita Pardubice, Studentská 95, 532 10 Pardubice 2
Telefon: 466 036 111, 466 036 112, 466 036 113
Správce webu, RSS
ID datové schránky: f5vj9hu
Prohlášení o přístupnosti
Drupal web od drupal web Drupal ᐬrts