Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : KLIK (Kumpulan jurnaL Ilmu Komputer) (e-Journal)

OPTIMASI MULTI TRAVELLING SALESMAN PROBLEM (M-TSP) UNTUK DISTRIBUSI PRODUK PADA HOME INDUSTRI TEKSTIL DENGAN ALGORITMA GENETIKA Agung Mustika Rizki; Wayan Firdaus Mahmudy; Gusti Eka Yuliastuti
KLIK- KUMPULAN JURNAL ILMU KOMPUTER Vol 4, No 2 (2017)
Publisher : Lambung Mangkurat University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.20527/klik.v4i2.86

Abstract

In the field of textile industry, the distribution process is an important factor that can affect the cost of production. For that we need optimization on the distribution process to be more efficient. This problem is a model in the Multi Travelling Salesman Problem (M-TSP). Much research has been done to complete the M-TSP model. Among several methods that have been applied by other researchers, genetic algorithms are a workable method for solving this model problem. In this article the authors chose the genetic algorithm is expected to produce an optimal value with an efficient time. Based on the results of testing and analysis, obtained the optimal population amount of 120. For the optimal generation amount is 800. The test results related to the number of population and the number of generations are used as input to test the combination of CR and MR, obtained the optimal combination of CR = 0 , 4 and MR = 0.6 with a fitness value of 2.9964.Keywords: Textile Industry, Multi Travelling Salesman Problem (M-TSP), Genetic AlgorithmPada bidang industri tekstil, proses distribusi merupakan satu faktor penting yang dapat berpengaruh terhadap biaya produksi. Untuk itu diperlukan optimasi pada proses distribusi agar menjadi lebih efisien. Masalah seperti ini merupakam model dalam Multi Travelling Salesman Problem (M-TSP). Banyak penelitian telah dilakukan untuk menyelesaikan model M-TSP. Diantara beberapa metode yang telah diterapkan oleh peneiti lain, algoritma genetika adalah metode yang bisa diterapkan untuk penyelesaian permasalahan model ini. Dalam artikel ini penulis memilih algoritma genetika diharapkan dapat menghasilkan nilai yang optimal dengan waktu yang efisien. Berdasarkan hasil pengujian dan analisis, didapatkan jumlah populasi yang optimal sebesar 120. Untuk jumlah generasi yang optimal adalah sebesar 800. Hasil pengujian terkait jumlah populasi dan jumlah generasi tersebut dijadikan masukan untuk melakukan pengujian kombinasi  CR dan MR, didapatkan kombinasi yang optimal yakni CR=0,4 dan MR=0,6 dengan nilai fitness sebesar 2,9964.Kata kunci: Industri Tekstil, Distribusi, Multi Travelling Salesman Problem (M-TSP), Algoritma Genetika
Co-Authors A.N. Afandi Abdul Latief Abadi Achmad Arwan Achmad Basuki Achmad Ridok Adyan Nur Alfiyatin Adyan Nur Alfiyatin Agung Mustika Rizki Agung Mustika Rizki Agung Mustika Rizki Agung Mustika Rizki, Agung Mustika Agung Setia Budi Agus Naba Agus Wahyu Widodo Agus Wahyu Widodo Ahmad Afif Supianto Ahmad Afif Supianto Ahmad Afif Supianto Aji Prasetya Wibawa Alfiani Fitri Alfita Rakhmandasari Amalia Kartika Ariyani Amalia Kartika Ariyani Amalia Kartika Ariyani Anam, Syaiful Anantha Yullian Sukmadewa Andi Hamdianah Andi Maulidinnawati A K Parewe Andi Maulidinnawati A. K. Parewe Andreas Nugroho Sihananto Andreas Pardede Andreas Patuan G. Pardede Angga Vidianto Aprilia Nur Fauziyah Aprilia Nur Fauziyah Arief Andy Soebroto Arinda Hapsari Achnas Arviananda Bahtiar Asyrofa Rahmi Asyrofa Rahmi Asyrofa Rahmi Asyrofa Rahmi Asyrofa Rahmi, Asyrofa Bagus Priambodo Bagus Priambodo Bayu Rahayudi Binti Robiyatul Musanah Buce Trias Hanggara Budi Darma Setiawan Candra Dewi Candra Fajri Ananda Cleoputri Yusainy Dea Widya Hutami Diah Anggraeni Pitaloka Dinda Novitasari Diny Melsye Nurul Fajri Dita Sundarningsih Diva Kurnianingtyas Durrotul Fakhiroh Dyan Putri Mahardika Edy Santoso Edy Santoso Eko Widaryanto Elta Sonalitha Ervin Yohannes Ervin Yohannes, Ervin Evi Nur Azizah Fais Al Huda Faiz Alqorni Farid Jauhari Fatchurrochman Fatchurrochman Fatwa Ramdani, Fatwa Fauziatul Munawaroh Fendy Yulianto Fita Lathifatul Mu’asyaroh Fitra A. Bachtiar Fitra A. Bachtiar Fitri Anggarsari Fitria Dwi Nurhayati Garsinia Ely Riani Gayatri Dwi Santika Ghenniy Rachmansyah Ghozali Maski Grady Davinsyah Gusti Ahmad Fanshuri Alfarisy Gusti Ahmad Fanshuri Alfarisy Gusti Eka Yuliastuti Hafidz Ubaidillah Herman Tolle Herman Tolle Hilman Nuril Hadi Ida Wahyuni Imada Nur Afifah Imam Cholisoddin Imam Cholissodin Imam Cholissodin Indriati Indriati Irvi Oktanisa Irvi Oktanisa Ishardita Pambudi Tama Ismiarta Aknuranda Kuncahyo Setyo Nugroho Kuncahyo Setyo Nugroho Luh Putu Ratna Sundari Luthfi Hidayat M Chandra Cahyo Utomo M Shochibul Burhan M. Chandra Cahyo Utomo M. Shochibul Burhan M. Zainal Arifin M.Shochibul Burhan Mabafasa Al Khuluqi Mar'i, Farhanna Marji Marji Mayang Anglingsari Putri Mochammad Anshori Moh. Zoqi Sarwani Mohammad Zoqi Sarwani Mohammad Zoqi Sarwani Mohammad Zoqi Sarwani Muh Arif Rahman Muh. Arif Rahman Muhaimin Rifa’i Muhammad Ardhian Megatama Muhammad Faris Mas'ud Muhammad Halim Natsir Muhammad Isradi Azhar Muhammad Khaerul Ardi Muhammad Noor Taufiq Muhammad Rivai Muhammad Rofiq Mukhammad Wildan Alauddin Nadia Roosmalita Sari Nadia Roosmalita Sari Nadia Roosmalita Sari Nadya Oktavia Rahardiani Nashi Widodo Nindynar Rikatsih Nindynar Rikatsih Novi Nur Putriwijaya Nurizal Dwi Priandani Philip Faster Eka Adipraja Prayudi Lestantyo Purnomo Budi Santoso Putra, Firnanda Al Islama Achyunda Putu Bagus Arya Putu Indah Ciptayani Qoirul Kotimah Rafiuddin Rody Rani Kurnia Rayandra Yala Pratama Reiza Adi Cahya Retno Dewi Anissa Ria Febriyana Rifki Setya Armanda Rinda Wahyuni Rizal Setya Perdana Rizdania Dermawi Rizka Suhana Rizki Ramadhan Ruth Ema Febrita Ryan Iriany S, M Zaki Samaher . Santika, Gayatri Dwi Saragih, Triando Hamonangan Sari, Nadia Roosmalita Sari, Nadia Roosmalita Selly Kurnia Sari Sudarto Sudarto Sutrisno . Sutrisno Sutrisno Syafrial Syafrial Syafrial Syafrial Syandri, Hafrijal Tirana Noor Fatyanosa Titiek Yulianti Titiek Yulianti Titiek Yulianti Tomi Yahya Christyawan Tri Halomoan Simanjuntak Ullump Pratiwi Utaminingrum, Fitri Vitara Nindya Putri Hasan Vivi Nur Wijayaningrum Vivi Nur Wijayaningrum Wahyuni, Ida Widdia Lesmawati Windi Artha Setyowati Yeni Herawati Yogi Pinanda Yogie Susdyastama Putra Yudha Alif Aulia Yudha Alif Auliya Yulia Trianandi Yusuf Priyo Anggodo Yusuf Priyo Anggodo Yusuf Priyo Anggodo Yusuf Priyo Anggodo