EUVIMEDEUVIMED entdecken
Crossref

Optimization of Vehicle Routing Problem with Time Window (VRPTW) for Food Product Distribution Using Genetics Algorithm

Rayandra Yala Pratama, Wayan Firdaus Mahmudy

Journal of Information Technology and Computer Science · 2017

DOI: 10.25126/jitecs.20172216 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Information Technology and Computer Science, 2017. Verfasst von Rayandra Yala Pratama und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Food distribution process is very important task because the product can expire during distribution and the further the distance the greater the cost. Determining the route will be more difficult if all customers have their own time to be visited. This problem is known as the Vehicle Routing Problem with Time Windows (VRPTW). VRPTW problems can be solved using genetic algorithms because genetic algorithms generate multiple solutions at once. Genetic algorithms generate chromosomes from serial numbers that represent the customer number to visit. These chromosomes are used in the calculation process together with other genetic operators such as population size, number of generations, crossover and mutation rate. The results show that the best population size is 300, 3,000 generations, the combination of crossover and mutation rate is 0.4:0.6 and the best selection method is elitist selection. Using a data test, the best parameters give a good solution that minimize the distribution route.

Zitieren

APA

Pratama, R. Y., & Mahmudy, W. F. (2017). Optimization of Vehicle Routing Problem with Time Window (VRPTW) for Food Product Distribution Using Genetics Algorithm. Journal of Information Technology and Computer Science. https://doi.org/10.25126/jitecs.20172216

Vancouver

Pratama RY, Mahmudy WF. Optimization of Vehicle Routing Problem with Time Window (VRPTW) for Food Product Distribution Using Genetics Algorithm. Journal of Information Technology and Computer Science. 2017. doi:10.25126/jitecs.20172216

BibTeX
@article{Pratama2017,
  author = {Pratama, Rayandra Yala and Mahmudy, Wayan Firdaus},
  title = {Optimization of Vehicle Routing Problem with Time Window (VRPTW) for Food Product Distribution Using Genetics Algorithm},
  journal = {Journal of Information Technology and Computer Science},
  year = {2017},
  doi = {10.25126/jitecs.20172216}
}
Kostenlos starten →