Publication detail

The Simulation of Some Parcel Shipping Service Operation

Authors: Široký Jaromír

Year: 2011

Type of publication: článek v odborném periodiku

Name of source: Transport and Logistics

Publisher name: Technická univerzita v Košiciach

Place: Košice

Page from-to: 734-739

Titles:

Language	Name	Abstract	Keywords
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

Search

Login for students

Login for employees

Publication detail

Departments

Other Parts

Map

Services

Popular Links