TA : Optimasi Penjadwalan dan Rute Pengiriman Barang pada Pelayaran PT. Surya dengan Menggunakan Pendekatan Metode Algoritma Genetika
Total View This Week0
Total View This Week0
Institusion
Universitas Dinamika
Author
Wina Kusumawaty (STUDENT ID : 00410100051)
Tutut Wurijanto (LECTURER ID : 0703056702)
Teguh Sutanto (LECTURER ID : 0713027801)
Tutut Wurijanto (LECTURER ID : 0703056702)
Teguh Sutanto (LECTURER ID : 0713027801)
Subject
338 Productions
Datestamp
2022-11-23 02:47:06
Abstract :
Pelayaran PT Surya begerak dalam bidang jasa pendistribusian, dengan menggunakan alat transportasi berupa kapal. Dalam suatu transaksi perusahaan memiliki tanggung jawab untuk membuat jadwal pengiriman barang bagi setiap kapal. Dari jadwal yang dibuat diharapkan pengiriman barang datang tepat waktu, sehingga biaya operasional kapal dapat diminimalkan. Yaitu dengan melakukan optimalisasi rute pengiriman. Algoritma genetika merupakan suatu metode yang menggunakan seleksi alam yang merupakan bagian utama dari prinsip evolusi yaitu setiap individu yang mampu beradaptasi dengan lingkunganya akan mempunyai kesempatan hidup yang lebih besar. Prinsip tersebut digunakan sebagai dasar pemikiran untuk menyelesaikan suatu permasalahan. Permasalahan dari tugas Akhir ini adalah bagaimana mengoptimalkan penjadwalan dan rute pengiriman barang menggunakan algoritma genetika pada pelayaran PT. Surya, sehingga jumlah kapal yang dibutuhkan dan waktu tempuh yang dilalui adalah minimum. Berdasarkan hasil uji coba yang telah dilakukan pada Tugas Akhir ini dengan menggunakan generasi 10, populasi sebesar 40, probabilitas crossover 65%, probabilitas mutasi 5% diperoleh solusi terbaik dari kasus optimasi penjadwalan. Hasil nilai fitness terbaik yang diperoleh sebesar 507,8 jam.
Pelayaran PT Surya begerak dalam bidang jasa pendistribusian, dengan menggunakan alat transportasi berupa kapal. Dalam suatu transaksi perusahaan memiliki tanggung jawab untuk membuat jadwal pengiriman barang bagi setiap kapal. Dari jadwal yang dibuat diharapkan pengiriman barang datang tepat waktu, sehingga biaya operasional kapal dapat diminimalkan. Yaitu dengan melakukan optimalisasi rute pengiriman. Algoritma genetika merupakan suatu metode yang menggunakan seleksi alam yang merupakan bagian utama dari prinsip evolusi yaitu setiap individu yang mampu beradaptasi dengan lingkunganya akan mempunyai kesempatan hidup yang lebih besar. Prinsip tersebut digunakan sebagai dasar pemikiran untuk menyelesaikan suatu permasalahan. Permasalahan dari tugas Akhir ini adalah bagaimana mengoptimalkan penjadwalan dan rute pengiriman barang menggunakan algoritma genetika pada pelayaran PT. Surya, sehingga jumlah kapal yang dibutuhkan dan waktu tempuh yang dilalui adalah minimum. Berdasarkan hasil uji coba yang telah dilakukan pada Tugas Akhir ini dengan menggunakan generasi 10, populasi sebesar 40, probabilitas crossover 65%, probabilitas mutasi 5% diperoleh solusi terbaik dari kasus optimasi penjadwalan. Hasil nilai fitness terbaik yang diperoleh sebesar 507,8 jam.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
