Optimization of Multi Objective Vehicle Routing Problem with Time Windows using Total Time Balance
Dereje Dejene Mengistu1, V.V.S.Kesava Rao2
1Dereje Dejene Mengistu, Department of Mechanical Engineering Andhra university college of engineering.
2Prof. V.V.S.Kesava Rao, Department of Mechanical Engineering Andhra university college of engineering.
Manuscript received on February 02, 2020. | Revised Manuscript received on February 10, 2020. | Manuscript published on March 30, 2020. | PP: 529-537 | Volume-8 Issue-6, March 2020. | Retrieval Number: F7479038620/2020©BEIESP | DOI: 10.35940/ijrte.F7479.038620
Open Access | Ethics and Policies | Cite | Mendeley
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Vehicle Routing Problem time window (VRPW) used in supply chain management in the physical delivery of goods and services, and the determination of all routes for a fleet of vehicles, starting and ending at a depot and serving customers with known demands by increasing the efficiency and profitability of transportation systems. The main objective of this study is to refutes a multi-objective vehicle routing problem with time windows by minimization of the number of vehicles, the total distance traveled and rout balance not sufficient instead of using ‘total time balance’. To test the performance of the objective it considers GA with the fitness Aggregation approach comparing with the related literature based on Solomon’s benchmark instance standard data. The time makespan produced by FAGA and the time makespan mentioned in related literature is compared. From the result, fitness Aggregation approach with genetic algorizim (FAGA) provides better result including the real-time window as compared to previous work.
Keywords: Vehicle Routing Problem time window, optimization, transportation, makespan, fitness Aggregation, ‘total time balance’
Scope of the Article: Routing, Switching and Addressing Techniques.