A genetic algorithm for the simultaneous delivery and pickup problems with time window

A genetic algorithm for the simultaneous delivery and pickup problems with time window

0.00 Avg rating0 Votes
Article ID: iaor20121173
Volume: 62
Issue: 1
Start Page Number: 84
End Page Number: 95
Publication Date: Feb 2012
Journal: Computers & Industrial Engineering
Authors: ,
Keywords: programming: integer, vehicle routing & scheduling, heuristics: genetic algorithms
Abstract:

This paper concerns a Simultaneous Delivery and Pickup Problem with Time Windows (SDPPTW). A mixed binary integer programming model was developed for the problem and was validated. Due to its NP nature, a co‐evolution genetic algorithm with variants of the cheapest insertion method was proposed to speed up the solution procedure. Since there were no existing benchmarks, this study generated some test problems which revised from the well‐known Solomon’s benchmark for Vehicle Routing Problem with Time Windows (VRPTW). From the comparison with the results of Cplex software and the basic genetic algorithm, the proposed algorithm showed that it can provide better solutions within a comparatively shorter period of time.

Reviews

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