Article Per Year (5 Year)
p-Index From 2020 - 2025
3.466
P-Index
This Author published in this journals
All Journal International Journal of Electrical and Computer Engineering Jurnal Buana Informatika Jurnal Ilmiah Teknik Elektro Komputer dan Informatika (JITEKI) Indonesian Journal of Electrical Engineering and Informatics (IJEEI) Jurnal Ilmiah Kursor Telematika : Jurnal Informatika dan Teknologi Informasi Jurnal Sistem Informasi dan Bisnis Cerdas EMITTER International Journal of Engineering Technology KLIK (Kumpulan jurnaL Ilmu Komputer) (e-Journal) Sistemasi: Jurnal Sistem Informasi Jurnal Teknologi dan Sistem Komputer Jurnal ELTIKOM : Jurnal Teknik Elektro, Teknologi Informasi dan Komputer Kinetik: Game Technology, Information System, Computer Network, Computing, Electronics, and Control Abdimas: Jurnal Pengabdian Masyarakat Universitas Merdeka Malang Indonesian Journal of Electrical Engineering and Computer Science Jurnal Pengabdian Polinema Kepada Masyarakat Prosiding Seminar Nasional Pengabdian Kepada Masyarakat Jurnal INFOTEL Jurnal Informatika Polinema (JIP)
Vivi Nur Wijayaningrum
Politeknik Negeri Malang
Aerospace Engineering Humanities Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Education Electrical & Electronics Engineering Energy Engineering Environmental Science Industrial & Manufacturing Engineering Library & Information Science Public Health Other

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

Found 2 Documents
Search
Journal : Jurnal Buana Informatika

 1 
Penentuan Rute Pengiriman Ice Tube di Kota Malang dengan Algoritma Genetika Gotami, Nurina Savanti Widya; Febrianti, Yane Marita; Dini, Robih; Aziz, Hamim Fathul; Augusta, San Sayidul Akdam; Wijayaningrum, Vivi Nur
Jurnal Buana Informatika Vol 11, No 1 (2020): Jurnal Buana Informatika Volume 11 - Nomor 1 - April 2020
Publisher : Universitas Atma Jaya Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (296.89 KB) | DOI: 10.24002/jbi.v11i1.2559

Abstract

Abstract. Determining routes for ice tube delivery in Malang is a complex combinatorial problem classified as NP-hard problem. This study aims for optimizing the sales travel routes determination for the delivery to several customers by considering the efficiency of distance traveled. This problem is modeled in the form of Multi Salesman Traveling Problem. Genetic algorithm was used to optimize the determination of ice tube delivery routes that must be taken by each sales. Problems were coded by using permutation representation in which order crossover and swap mutation methods were used for the reproduction process. The process of finding solution was done by using elitism selection. The best genetic algorithm parameters obtained from the test results are the number of iterations of 40 and the population of 40, with the shortest route of 30.3 km. The final solution given by the genetic algorithm is in the form of a travel route that must be taken by each ice tube sales.Keywords: genetic algorithm, mutli travelling salesman problem, optimization, routeAbstrak. Penentuan rute pengiriman ice tube di kota Malang merupakan permasalahan kombinatorial kompleks yang diklasifikasikan sebagai permasalahan NP-hard. Penelitian ini bertujuan untuk melakukan optimasi dalam pembentukan rute perjalanan sales dalam melakukan pengiriman ke beberapa pelanggan dengan mempertimbangkan efisiensi jarak tempuh. Permasalahan ini dimodelkan dalam bentuk Multi Salesman Travelling Problem. Algoritme genetika digunakan untuk mengoptimalkan pembentukan rute pengiriman ice tube yang harus dilalui oleh setiap sales. Permasalahan dikodekan menggunakan representasi permutasi, dengan proses reproduksi menggunakan metode order crossover dan swap mutation. Proses pencarian solusi dilakukan menggunakan elitism selection. Parameter algoritme genetika terbaik yang didapatkan dari hasil pengujian adalah banyaknya iterasi sebesar 40 dan banyaknya populasi sebesar 40, dengan rute terpendek sebesar 30.3 km. Solusi akhir yang diberikan oleh algoritme genetika berupa rute perjalanan yang harus ditempuh oleh setiap sales ice tube.Kata Kunci: algoritme genetika, multi travelling salesman problem, optimasi, rute
Penentuan Rute Pengiriman Ice Tube di Kota Malang dengan Algoritma Genetika Nurina Savanti Widya Gotami; Yane Marita Febrianti; Robih Dini; Hamim Fathul Aziz; San Sayidul Akdam Augusta; Vivi Nur Wijayaningrum
Jurnal Buana Informatika Vol. 11 No. 1 (2020): Jurnal Buana Informatika Volume 11 - Nomor 1 - April 2020
Publisher : Universitas Atma Jaya Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24002/jbi.v11i1.2559

Abstract

Abstract. Determining routes for ice tube delivery in Malang is a complex combinatorial problem classified as NP-hard problem. This study aims for optimizing the sales travel routes determination for the delivery to several customers by considering the efficiency of distance traveled. This problem is modeled in the form of Multi Salesman Traveling Problem. Genetic algorithm was used to optimize the determination of ice tube delivery routes that must be taken by each sales. Problems were coded by using permutation representation in which order crossover and swap mutation methods were used for the reproduction process. The process of finding solution was done by using elitism selection. The best genetic algorithm parameters obtained from the test results are the number of iterations of 40 and the population of 40, with the shortest route of 30.3 km. The final solution given by the genetic algorithm is in the form of a travel route that must be taken by each ice tube sales.Keywords: genetic algorithm, mutli travelling salesman problem, optimization, routeAbstrak. Penentuan rute pengiriman ice tube di kota Malang merupakan permasalahan kombinatorial kompleks yang diklasifikasikan sebagai permasalahan NP-hard. Penelitian ini bertujuan untuk melakukan optimasi dalam pembentukan rute perjalanan sales dalam melakukan pengiriman ke beberapa pelanggan dengan mempertimbangkan efisiensi jarak tempuh. Permasalahan ini dimodelkan dalam bentuk Multi Salesman Travelling Problem. Algoritme genetika digunakan untuk mengoptimalkan pembentukan rute pengiriman ice tube yang harus dilalui oleh setiap sales. Permasalahan dikodekan menggunakan representasi permutasi, dengan proses reproduksi menggunakan metode order crossover dan swap mutation. Proses pencarian solusi dilakukan menggunakan elitism selection. Parameter algoritme genetika terbaik yang didapatkan dari hasil pengujian adalah banyaknya iterasi sebesar 40 dan banyaknya populasi sebesar 40, dengan rute terpendek sebesar 30.3 km. Solusi akhir yang diberikan oleh algoritme genetika berupa rute perjalanan yang harus ditempuh oleh setiap sales ice tube.Kata Kunci: algoritme genetika, multi travelling salesman problem, optimasi, rute
Co-Authors Abdillah, Muhammad Navis Ali Ar Ridla Alysha Ghea Arliana Ananta, Ahmadi Yuli Andi Maulidinnawati A. K. Parewe Anggi Mahadika Purnomo Angki Christiawan Rongre Anim Rofi’ah Annisa Puspa Kirana Annisa Puspa Kirana Astiningrum, Mungki Asyrofa Rahmi Augusta, San Sayidul Akdam Aziz, Hamim Fathul Berryl Radian Hamesha Budi Harijanto, Budi Chintya Puspa Dewi Davia Werdiastu Deatrisya Mirela Harahap Dimas Shella Charlinawati Dini, Robih Eka Larasati Amalia Ermi Pristiyaningrum Farida Ulfa Farida Ulfa Febri Ramadhani Febrianti, Yane Marita Ficry Agam Fathurrachman Gotami, Nurina Savanti Widya Haekal, Muhammad Hamim Fathul Aziz Heny Dwi Jayanti Iftitah Hidayati Ika Kusumaning Putri Ika Kusumaning Putri Ilham Sinatrio Gumelar Imam Fahrur Rozi Lia Agustina Lubis, Wahyuni M. Hasyim Ratsanjani Mamluatul Hani’ah Maulidina, Hanif Prasetyo Moch Zawaruddin Abdullah Mochammad Hairullah Muhammad Dimas Setiawan Sanapiah Muhammad Haekal Muhammad Rizki Mubarok Mustika Mentari Nabilah Argyanti Ardyningrum Naufal Yukafi Ridlo Noprianto Noprianto Noprianto Noprianto Noprianto, Noprianto Noprianto, Noprianto Novi Nur Putriwijaya Nur Khozin Nurina Savanti Widya Gotami Pambudi, Rizki Agung Putri, Ika Kusumaning Qoirul Kotimah Restu Fitriawanti Restu Widodo Robih Dini Rokhimatul Wakhidah Rudy Ariyanto San Sayidul Akdam Augusta Saputra, Firhad Rinaldi Saragih, Triando Hamonangan Talitha Raissa Vipkas Al Hadid Firdaus Vivin Ayu Lestari Wayan Firdaus Mahmudy Widiareta Safitri Yane Marita Febrianti