Page 78 - kahroba42

1402 ناتسمز - 42 هرامش ابرهک - رتویپماک و قرب یسدنهم یصصخت همانلصف

Optimization of transportation routing in

supply chain with 40 nodes using genetic algorithm

Alireza Mahmoodi Fard Master's student in industrial
management (and universities
lecturer), Department of Industrial
Management, Faculty of Humanities,
Shahed University, Tehran, Iran,
alireza10.m10@gmail.com

Negar Mozaffar Ghadirli BSC student in Industrial Engineering,
Abrar University, Tehran, Iran,
negar.mozzafar@gmail.com

Abstract: During the past years, many efforts have been made to reduce the cost of
transportation by using different models of the vehicle routing problem; In fact, the increase
in transportation costs has encouraged many to reduce the cost of transportation associated
with their profession by utilizing a vehicle routing system. In this research, the problem of
transportation routing in the supply chain for 40 nodes has been investigated; The problem of
routing vehicles that depart from warehouses, meet a group of customers and return to the

warehouse. Each vehicle has a fixed capacity and each customer has a specific demand that
must be fully satisfied. The problem consists of combining meeting selection for each
customer and determining vehicle routes based on the rules of the vehicle routing problem; So
that the total distance traveled by each vehicle and the total times of early and late arrivals and
the total total cost are minimized.

Since the vehicle routing problem is a problem belonging to the NP-Hard class, the vehicle
routing problem (VRP) is one of the complex problems belonging to the NP-Hard class, and
meta-heuristic approaches are used to solve it. In this work, the genetic algorithm has been
proposed to solve the vehicle routing problem and it has been tried to solve it using MATLAB
software and achieve the optimal solution.

Keywords: Vehicle routing, genetic algorithm, supply chain, transportation, mathematical
model, goal, optimization, MATLAB software

www.kahrobaonline.ir