Modeling and Solving the Warehouse Location Problem and Vehicle Routing by Considering the Depreciation Depending Cost on the Amount of Load On the Vehicle by Hybrid Genetic Algorithm

Abstract

The vehicle routing problem (VRP) is one of the most well-known topics in complex combinatorial optimization problems. In the current research, several warehouses send goods to customers. The start time of the service has two timed windows, hard and soft, and each customer has a request for delivery and loading at the same time. The main goal of solving the minimization problem is to minimize system costs, including displacement, fixed cost of vehicles, cost of not respecting the soft time window, and additional cost due to depreciation caused by the amount of load on the vehicle. In this research, first, the conceptual model of the problem is defined and modelled, and then, considering the complexity of the problem, a hybrid genetic algorithm is used. In this hybrid genetic algorithm, the particle swarm algorithm first creates the initial population, and neighbourhood search is used in each step after mutation.