ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Optimization of Transportation System Using OR (Operational Research) Approaches

Journal: International Journal of Scientific Engineering and Technology (IJSET) (Vol.3, No. 5)

Publication Date:

Authors : ; ; ; ; ;

Page : 651-654

Keywords : transportation; distribution; network; vehicle routing problem;

Source : Downloadexternal Find it from : Google Scholarexternal


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.

Last modified: 2014-09-28 00:18:29