National Repository of Grey Literature 1 records found  Search took 0.02 seconds. 
Initialization for optimization of real world vehicle routing problem
Volf, Robin ; Klhůfek, Jan (referee) ; Sedlák, David (advisor)
The goal of this work is to optimize the initialization phase in solving the rich vehicle routing problem on a specific dataset which comes from a czech logistics company's data. This dataset has characteristics of VRPTW, VRPSPD and HFVRP. A modified cheapest insertion heuristic was chosen for the solution. Cost calculation consists of six partial costs which reflect individual constraints. Proposed heuristic is able to solve the instances in a matter of few seconds. Construction heuristic which generates valid solutions in short time enables more effective optimization in latter parts of solution.

Interested in being notified about new results for this query?
Subscribe to the RSS feed.