EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

PEMANFAATAN METODE HEURISTIK TRAVELLING SALESMAN PROBLEM WITH TIME WINDOWS PADA RUTE ANTAR JEMPUT LAUNDRY DENGAN ALGORITMA GENETIKA

Wiwi Widayani, Dhimas Abdi Pratama, Ryan Dhea Pratama, Edy Tama Kusumajaya, Albiruni Dharma

Jurnal Informatika Komputer, Bisnis dan Manajemen · 2023

DOI: 10.61805/fahma.v17i1.76 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Jurnal Informatika Komputer, Bisnis dan Manajemen, 2023. Verfasst von Wiwi Widayani und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Laundry business is quite a lot to bring profit, became main attraction of every person to open this business. Needed innovation in order to improve the service can make customer did not move to another. An example is laundry pickup service optimization where each customer has reserved time to deliver and receive their order. Calculation the fastest route is most important part in serving all customers. Another things is traveling salesman problem (TSP) which goal is to choose the shortest path. In this case, the precise arrival time each customer must be considered. The best solution to the problem is achieved by combining chromosomes(solutions) to produce new chromosome using genetic algorithms(Selection, Crossover and Mutation). Looking for the best solution used several combination of crossover and mutation and size, including population size and generation size. From the test result obtained an optimal value is 2000 with the best crossover and mutation probability is 0,4 and 0,6. From parameter value that can give solutions to serve customers with a time window.

Zitieren

APA

Widayani, W., Pratama, D. A., Pratama, R. D., Kusumajaya, E. T., & Dharma, A. (2023). PEMANFAATAN METODE HEURISTIK TRAVELLING SALESMAN PROBLEM WITH TIME WINDOWS PADA RUTE ANTAR JEMPUT LAUNDRY DENGAN ALGORITMA GENETIKA. Jurnal Informatika Komputer, Bisnis dan Manajemen. https://doi.org/10.61805/fahma.v17i1.76

Vancouver

Widayani W, Pratama DA, Pratama RD, Kusumajaya ET, Dharma A. PEMANFAATAN METODE HEURISTIK TRAVELLING SALESMAN PROBLEM WITH TIME WINDOWS PADA RUTE ANTAR JEMPUT LAUNDRY DENGAN ALGORITMA GENETIKA. Jurnal Informatika Komputer, Bisnis dan Manajemen. 2023. doi:10.61805/fahma.v17i1.76

BibTeX
@article{Widayani2023,
  author = {Widayani, Wiwi and Pratama, Dhimas Abdi and Pratama, Ryan Dhea and Kusumajaya, Edy Tama and Dharma, Albiruni},
  title = {PEMANFAATAN METODE HEURISTIK TRAVELLING SALESMAN PROBLEM WITH TIME WINDOWS PADA RUTE ANTAR JEMPUT LAUNDRY DENGAN ALGORITMA GENETIKA},
  journal = {Jurnal Informatika Komputer, Bisnis dan Manajemen},
  year = {2023},
  doi = {10.61805/fahma.v17i1.76}
}
Kostenlos starten →