MURÍN, Stanislav. Scheduling & routing by constraint programming & heuristics. In Proceedings of the Doctoral Program of the 25th International Conference on Principles and Practice of Constraint Programming. 2019. 5 s.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Scheduling & routing by constraint programming & heuristics
Autoři MURÍN, Stanislav.
Vydání Proceedings of the Doctoral Program of the 25th International Conference on Principles and Practice of Constraint Programming, 5 s. 2019.
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor 10201 Computer sciences, information science, bioinformatics
Stát vydavatele Spojené státy
Utajení není předmětem státního či obchodního tajemství
Forma vydání elektronická verze "online"
WWW Doctoral program proceedings of CP2019 conference
Organizační jednotka Fakulta informatiky
Klíčová slova anglicky Scheduling; Vehicle routing; Constraint programming; Metaheuristics; Dynamic problem; Clustering
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: Mgr. Stanislav Murín, učo 422726. Změněno: 16. 10. 2019 15:39.
Anotace
Industrial applications of vehicle routing introduce challenging problems to be solved by many companies nowadays. Our goal is to find routing and schedules for orders coming from different customers while minimizing financial cost in contrast to more classical travel distances. The financial aspect plays an important role, given the common unavailability of the actual data for costs of transportations. The overall optimization process can profit from the consideration of several customers with their vehicle fleets at the same time. Even more, using financial costs allows handling external transport providers without actual routing for them, and taking them into account using only their cost instead. Also, the dynamic aspect of the problem must be considered as new orders are coming each day, and changes may need to happen to original orders or vehicles. Altogether this constitutes a large scale problem where efficiency of applied techniques is very important. Our solution approach will be relying on a combination of constraint programming with heuristic or metaheuristic approaches. The important role will play an intelligent clustering of the problem based on characteristics of particular orders and vehicles.
Návaznosti
MUNI/A/1018/2018, interní kód MUNázev: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace VIII.
Investor: Masarykova univerzita, Grantová agentura MU, Kategorie A - Specifický výzkum - Studentské výzkumné projekty
MUNI/A/1040/2018, interní kód MUNázev: Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 19 (Akronym: SKOMU)
Investor: Masarykova univerzita, Grantová agentura MU, Kategorie A - Specifický výzkum - Studentské výzkumné projekty
Typ Název Vložil/a Vloženo Práva
23-stanislav_murin.pdf Licence Creative Commons  Verze souboru Murín, S. 16. 10. 2019

Práva

Právo číst
  • kdokoliv přihlášený v ISu
Právo vkládat
 
Právo spravovat
  • osoba Mgr. Stanislav Murín, učo 422726
Atributy
 
Vytisknout
Požádat autora o autorský výtisk Zobrazeno: 14. 7. 2020 19:00