Heterogeneous Vehicle routing problem by Considering Multi-Path between Customer and Delivery Time Windows with Genetic Algorithm

Abstract

In this paper vehicle routing problem with heterogeneous vehicle regarding the delivery time windows is examined . In the present case , each customer has a hard time window and a soft time window . Delivery outside the hardware time window is not possible. Delivery outside the soft time window earliness or delay costs imposed on the model . The mathematical model of the problem , innovative genetic algorithm for a given problem is developed . The results obtained from the sample solution by genetic algorithms , the exact solution of the model in the software Lingo is obtained and s uggests that genetic provided acceptable performance and low error gives an answer in a reasonable time .