Optimization of Transportation System Using OR (Operational Research) Approaches

This project aims at developing an algorithm to optimize the transportation system of our organization. Vehicle routing problem of the institution is taken as the issue which is to be solved. The data’s are collected from the transportation department. According to the data, Dijkstra’s algorithm is used to find the optimal path initially. Project Evaluation and Review Technique (PERT) is used to find the critical patha nad critical events present in the network. Then a heuristic approach i.e., Genetic Algorihm is used to validate the result obtained from the Dijkstra’s algorithm. Path length and cost is taken as the criteria for optimising the vehicle route. Djikstra’s algorithm is used to find the shortest path of the vehicle manually. Then a heuristic approach (Genetic algorithm) is undertaken to validate the result obtained.