Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Journal of Enviromental Engineering and Sustainable Technology
Sutrisno .
Program Teknologi Informasi dan Ilmu Komputer, Universitas Brawijaya
Environmental Science

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
PENYELESAIAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (VRPTW) MENGGUNAKAN ALGORITMA GENETIKA HYBRID Diah Anggraeni Pitaloka; Wayan Firdaus Mahmudy; Sutrisno .
Journal of Environmental Engineering and Sustainable Technology Vol 1, No 2 (2014)
Publisher : Lembaga Penelitian dan Pengabdian kepada Masyarakat Universitas Brawijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (111.9 KB) | DOI: 10.21776/ub.jeest.2014.001.02.5

Abstract

Vehicle Routing Problem with Time Windows (VRPTW) is a combinatorial problem which is used to determine the route of a goods distribution from depots (distribution center) to customers scattered in various points of the site. VRPTW is an extension of the VRP with constraints the limitations on the capacity of goods and every customer have time interval of service [ ] or time windows. In this study, the hybrid genetic algorithm with nearest insertion heuristic is used as one of the search alternative solutions. The implementation for this case, 50% initial solution was generated using nearest insertion heuristic method and 50% rest are generated by randomly. This completion is tested in a set of Solomons problem. The results of this study are compared with the best known solution of Solomon using 2 sets of test data from each data type such as C1, C2, R1, R2, RC1, dan RC2 with 25, 50 and 100 customers. The results show that the implementation of hybrid genetic algorithm and the nearest insertion heuristic gives solutions which is nearly optimal or approaching the best known of Solomon for data type C101, C105, C201, R101, RC101 dan RC102.
Co-Authors Diah Anggraeni Pitaloka Wayan Firdaus Mahmudy