Penulis ingin mengucapkan rasa syukur kehadirat Allah SWT. yang telah melimpahkan segala rahmat dan bimbingannya sehingga skripsi yang berjudul “Penerapan Algoritma Firefly Dalam Penyelesaian Time Windowed capacity Vehicle Routing Problem (CVRPTW) pada Distribusi Barang” dapat diselesaikan untuk memenuhi syarat memperoleh gelar sarjana di bidang Studi Matematika Program Fakultas Sains dan Teknologi UIN Sunan Kalijaga Yogyakarta. Penulis memahami bahwa proses penyusunan skripsi ini tidak lepas dari bimbingan, dukungan, bantuan dan bimbingan dari berbagai pihak. Muhammad Wakhid Musthofa, M.Si., selaku Ketua Program Studi Matematika Fakultas Sains dan Teknologi UIN Sunan Kalijaga Yogyakarta.
Muchammad Abrori., S.Si., M.Kom., selaku pembimbing skripsi yang telah meluangkan waktunya untuk membimbing, memotivasi, membimbing dan memberikan banyak saran berharga kepada penulis sehingga skripsi ini dapat terselesaikan. Semua pihak yang telah membantu dalam penulisan skripsi ini yang tidak dapat disebutkan satu persatu oleh penulis. Penulis menyadari bahwa dalam penulisan skripsi ini masih banyak kekurangan dan kesalahan, oleh karena itu penulis mengharapkan kritik dan saran yang bersifat membangun dari semua pihak.
Permasalahan yang bertujuan untuk menciptakan rute optimal suatu kendaraan agar dapat melayani sejumlah konsumen disebut dengan Vehicle Routing Problem (VRP). Prosedur Algoritma Firefly adalah menginput data dan menginisialisasi parameter, membangkitkan populasi awal, mengurutkan populasi awal, menentukan rute CVRPTW dan menghitung fungsi tujuan, menghitung intensitas cahaya setiap kunang-kunang, melakukan pergerakan, menentukan dan mengupdate G-Best, dan gerakan acak di G-Best. Program yang digunakan untuk menyelesaikan CVRPTW menggunakan algoritma Firefly adalah pemrograman C++ dan diimplementasikan pada contoh kasus di PD Surabraja Food Industry dengan menggunakan 38 data konsumen.
Kata Kunci: Firefly Algorithm, Industry, Vehicle Routing Problem, Time Windowed Vehicle Performance Routing Problem.
Latar Belakang
2 CVRPTW merupakan salah satu jenis VRP yang merupakan gabungan dari bentuk umum Capacitated Vehicle Routing Problem (CVRP) dan Vehicle Routing Problem with Time Windows (VRPTW). CVRPTW merupakan permasalahan industri yang bertujuan untuk memenuhi permintaan konsumen yang diselingi dengan kendala kapasitas dan waktu pelayanan sehingga diperoleh rute yang optimal (Ayuningrum & Fitriana, 2017). Pendistribusian hanya dapat dilakukan satu kali yaitu dari produsen ke masing-masing konsumen yang kemudian kembali lagi ke produsen.
Kriteria perusahaan yang dapat digunakan dalam permasalahan CVRPTW terdiri dari produsen, konsumen, kendaraan, dan pengemudi. Setiap pelanggan mempunyai serangkaian permintaan yang harus dilayani oleh perusahaan tanpa mengabaikan satu pelanggan pun, dengan kendala kendaraan yang digunakan mempunyai daya angkut yang terbatas dan juga dengan batasan waktu pelayanan, sehingga permintaan pelanggan pada setiap rute yang diikuti tidak boleh melebihi kapasitas dan waktu kendaraan yang ditentukan, kendaraan hanya dapat mengunjungi pelanggan satu kali dan perjalanan kendaraan dimulai dari perusahaan dan berakhir di perusahaan. Algoritma ini dapat dirumuskan menjadi tiga, yaitu (1) semua kunang-kunang berkelamin tunggal, sehingga seekor kunang-kunang akan tertarik pada kunang-kunang lainnya.
Menurut Mayo dkk (2018), cara terbaik untuk menyelesaikan permasalahan CVRP dengan ukuran sampel besar dan kecil adalah dengan algoritma Firefly yang secara signifikan meningkatkan total jarak rute dengan kendaraan dengan kapasitas tertentu. 4 (7) pemutakhiran G-best yaitu dengan membandingkan G-best pada iterasi sebelumnya dengan G-best pada iterasi saat ini, kemudian dipilih yang intensitas cahayanya paling besar yang kemudian menjadi G-best'. Penelitian ini menggunakan data yang diambil dari salah satu depo Industri Makanan PD Surabraja di kecamatan Kersana.
Data yang digunakan adalah data permintaan sambal sedap setiap konsumen, data jarak depo dengan konsumen dan antara konsumen dengan konsumen, waktu pelayanan, kapasitas kendaraan dan jumlah kendaraan yang digunakan. Penelitian ini akan membahas tentang “Implementasi Algoritma Firefly dalam menyelesaikan masalah routing kendaraan berkapasitas dengan time windows (CVRPTW) pada pendistribusian barang. Penelitian ini bertujuan untuk menentukan rute pendistribusian yang optimal untuk permasalahan CVRPTW dengan menggunakan metode Algoritma Firefly, sehingga dapat meminimalisir jarak tempuh .
Rumusan Masalah
Bagaimana penerapan program pemrograman C++ pada kasus pendistribusian sambal di Industri Makanan PD Surabraja menggunakan Algoritma Firefly?
Tujuan Penelitian Tujuan dari penelitian ini yaitu: Tujuan dari penelitian ini yaitu
Batasan Masalah
Manfaat Penelitian
Jurnal berjudul “Implementasi Algoritma Genetika dengan Variasi Crossover dalam Menyelesaikan Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) pada Distribusi Air Mineral” yang ditulis oleh Niken Lisca Aggyta Ayuningrum dan Fitriana Yuli Saptaningtyas pada tahun 2017. Penelitian ini membahas tentang penerapan algoritma genetika dalam menentukan algoritma rute optimal untuk meminimalkan waktu tempuh setiap kendaraan sehingga total jarak minimum, waktu tempuh dan biaya konsumsi bahan bakar kendaraan dapat diperoleh dari metode optimal, maka metode yang memberikan hasil optimal akan menjadi metode yang dipilih. Tesis berjudul “Penerapan Algoritma Firefly pada Open Vehicle Routing Problem (OVRP)” ditulis oleh Ihda Septiyafi, mahasiswa Fakultas Sains dan Teknologi Universitas Airlangga angkatan 2018.
Penelitian ini membahas tentang cara penyelesaian OVRP menggunakan algoritma Firefly yang bertujuan untuk menghasilkan solusi optimal permasalahan OVRP untuk optimalisasi rute distribusi. Tesis yang berjudul “Penerapan Algoritma Kunang-kunang pada Soal Wisata Ksatria di Papan Catur” ditulis oleh Wawan Nugraha Mahfud, mahasiswa Fakultas Sains dan Teknologi UIN Sunan Kalijaga angkatan 2015. 8 Penelitian ini membahas tentang bagaimana mengimplementasikan sebuah perjalanan kuda di atas papan.pengukuran catur 𝑛𝑥𝑛 menggunakan algoritma Firefly yang bertujuan untuk menghasilkan solusi optimal terhadap permasalahan perjalanan kuda di papan catur.
Membahas penerapan algoritma genetika dalam menentukan rute optimal untuk meminimalkan waktu tempuh setiap kendaraan. Membahas cara menyelesaikan perjalanan seorang ksatria di papan catur dengan melakukan pengukuran 𝑛𝑥𝑛 menggunakan algoritma Firefly yang bertujuan untuk mencari solusi optimal dari permasalahan perjalanan seorang ksatria di papan catur. Disertasi yang berjudul “Implementasi Algoritma Firefly Dalam Penyelesaian Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) Pada Pendistribusian Barang” menggunakan kajian-kajian tersebut sebagai referensi atau landasan dalam penelitian ini.
Penelitian ini akan menyelesaikan CVRPTW menggunakan Algoritma Firefly dengan tujuan untuk menghasilkan solusi permasalahan CVRPTW yang optimal untuk optimalisasi jalur distribusi dan pelaksanaan program dalam hal ini.
Metode Penelitian
PENDAHULUAN
LANDASAN TEORI
PEMBAHASAN
PENUTUP
Kesimpulan
Langkah-langkah penyelesaian CVRPTW menggunakan algoritma Firefly adalah menginput data dan menginisialisasi parameter, membangkitkan populasi awal, mengurutkan populasi awal, menentukan rute yang akan dibentuk dengan menerapkan batasan yang berlaku, menghitung nilai fungsi tujuan, menghitung intensitas cahaya setiap kunang-kunang. , membandingkan intensitas masing-masing kunang-kunang, melakukan gerakan, menentukan G-Best sementara, melakukan gerakan acak hingga menjadi solusi. Program yang digunakan untuk menyelesaikan CVRPTW menggunakan algoritma Firefly dapat dibuat menggunakan bahasa pemrograman C++. Prosedur yang dibuat untuk menyelesaikan permasalahan ini adalah prosedur pemasukan data dan inisialisasi parameter, prosedur pembangkitan populasi awal, prosedur pengurutan populasi awal, prosedur penentuan rute CVRPTW, dan perhitungan fungsi tujuan, prosedur penentuan rute CVRPTW, dan prosedur perhitungan fungsi tujuan. menghitung intensitas cahaya setiap kunang-kunang, prosedur pergerakan, tata cara penentuan dan pemutakhiran G-Best serta prosedur pergerakan acak di G-Best.
Implementasi pemrograman C++ untuk menyelesaikan contoh kasus dengan menggunakan 38 data konsumen, 90 kapasitas kendaraan, data jarak konsumen dan antara depo dengan konsumen, waktu tempuh antara depo dengan konsumen dan juga waktu tempuh antara konsumen dengan konsumen, serta diketahui permintaan konsumen. . Dari hasil implementasi ini dapat disimpulkan bahwa semakin banyak kunang-kunang dan jumlah iterasi maka hasil nilai fungsi (total jarak tempuh dan total waktu tempuh) yang diperoleh cenderung semakin baik sehingga parameter tersebut dapat mempengaruhi nilai fungsi tujuan.
Saran