A coevolutionary algorithm for the flexible delivery and pickup problem with time windows

A coevolutionary algorithm for the flexible delivery and pickup problem with time windows

0.00 Avg rating0 Votes
Article ID: iaor20127912
Volume: 141
Issue: 1
Start Page Number: 4
End Page Number: 13
Publication Date: Jan 2013
Journal: International Journal of Production Economics
Authors: ,
Keywords: programming: integer
Abstract:

This paper addresses a flexible delivery and pickup problem with time windows (FDPPTW) and formulates the problem into a mixed binary integer programming model in order to minimize the number of vehicles and to minimize the total traveling distance. This problem is shown to be NP‐hard. In this study, therefore, a coevolutionary algorithm incorporated with a variant of the cheapest insertion method is developed to speed up the solution procedure. The FDPPTW scheme overcomes the shortcomings of the existing schemes for the delivery and pickup problems. By testing with some revised Solomon's benchmark problems, the computational results have shown the efficiency and the effectiveness of the developed algorithm.

Reviews

Required fields are marked *. Your email address will not be published.