Přejít k hlavnímu obsahu

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

The Simulation of Some Parcel Shipping Service Operation
Rok: 2011
Druh publikace: článek v odborném periodiku
Název zdroje: Transport and Logistics
Název nakladatele: Technická univerzita v Košiciach
Místo vydání: Košice
Strana od-do: 734-739
Tituly:
Jazyk Název Abstrakt Klíčová slova
cze Simulace sestavy tras vozidel pro přepravu kusových zásilek V článku je nastíněn postup tvorby software pro sestavu tras vozidel provádějících rozvoz či svoz zásilek a jeho simulace. Při sestavě software byl kladen akcent především na využitelnost vznikajícího prostředí pro řešení reálných úloh, čemuž odpovídá výběr použitých algoritmů (snadná rekonfigurace pro různé varianty základní úlohy) i způsob zadávání vstupních dat (sestava modelu sítě z GIS mapových podkladů). simulace;přeprava kusových zásilek;genetické algoritmy
eng The Simulation of Some Parcel Shipping Service Operation Author in this paper describes the possibilities of solving some vehicle routing variants by genetic algorithm. Specifically, it is a classical capacitated vehicle routing problem (CVRP), vehicle routing problem with time windows (VRP-TW), vehicle routing problem with simultaneous deliveries and pick-ups (VRPDP) and their mutual combinations. Genetic algorithms are a search method used to find suboptimal solutions of complicated combinatorial problems including vehicle routing. Genetic algorithm (GVR) is quite universal due to the two-level representation of the problem – without major modifications it enables successful solving of CVRP, VRP-TW and possibly also other variants of the problem. GVR enables also fast search for new solutions – operators of crossover and mutations provide solutions whose adjustment is not time demanding, and quality of provided solutions is very good, GVR verified with standard data. simulation;parcel shipping service;genethic algorithm