Insertion Method for Multiple Messenger Problem with Multiple Depots
Insertion Method for Multiple Messenger Problem with Multiple Depots
Author(s): Jan FabrySubject(s): Economy, ICT Information and Communications Technologies
Published by: Žilinská univerzita v Žilině
Keywords: Multiple messenger problem; insertion method; exchange algorithm;
Summary/Abstract: Messenger problem, as the variation of pickup and delivery problem, deals with the transport of a set of packages from their origins to given destinations. In reality, several vehicles have to be used to be able to satisfy all requirements within given time limit. Messengers can be located in one or multiple depots. Because of NP-hardness of the problem it is impossible, for most real problems, to find the optimal solution in acceptable time. Therefore, heuristic algorithms must be used. In the paper, insertion method for routes generation is presented. As the computational experiments in VBA for Excel show, obtained results can be improved using the exchange algorithm.
Journal: Komunikácie - vedecké listy Žilinskej univerzity v Žiline
- Issue Year: 17/2015
- Issue No: 2
- Page Range: 11-14
- Page Count: 4
- Language: English