Perancangan Sistem Informasi Penjadwalan Pengiriman Barang untuk Meningkatkan Optimalisasi Pada PT. 4848 Express Irawan Sarpinggi dengan Menggunakan Metode Algoritma Genetika (TA 13.14.20.55)

Jamal, Eka Rostiyawati and Dewi, Nurlaela Kumala and P, Anggi Widya (2020) Perancangan Sistem Informasi Penjadwalan Pengiriman Barang untuk Meningkatkan Optimalisasi Pada PT. 4848 Express Irawan Sarpinggi dengan Menggunakan Metode Algoritma Genetika (TA 13.14.20.55). Diploma thesis, STIMLOG INDONESIA.

Text BAB I.pdf Download (83kB)

Abstract

ABSTRAK PT.4848 Express IrawanSarpingiadalah perusahaan yang bergerak dalam bidang jasa pengiriman barang dengan menggunakan alat transportasi berupa Mobil. Dalam suatu kegiatan pengiriman barang bagi perusahaan memiliki tanggung jawab membuat jadwal pengiriman barang. Penjadwalan pengiriman barang merupakan proses penyusunan jadwal pelaksanaan yang menginformasikan sejumlah supir dan kenek yang mengendarai mobil dalam proses pengiriman barang, mobil yang digunakan, serta waktu kegiatan pengiriman barang. Namun hal ini akan menjadi kendala tersendiri ketika dihadapkan dengan banyaknya faktor constraint penentuan jadwal, misalnya supir atau kenek yang tiba-tiba absen pada hari kerja yang banyak, mobil yang terbatas, dan jam keberangkatan yang terbatas. Untuk itulah dibutuhkan adanya optimasi untuk merancang sistem penjadwalan dengan meminimalisir error jadwal sehingga kegiatan pengiriman barang dapat terlaksana dengan optimal. Salah satu metode optimasi untuk permasalahan penjdwalan pengiriman barang adalah melalui pendekatan Algoritma Genetika. Algoritma Genetika merupakan pendekatan komputasional yang terinspirasi dari teori genetika dan evolusi Mendell untuk menyelesaikan masalah yang membutuhkan optimasi. Parameter parameter Algoritma Genetika yang mempengaruhi jadwal pengiriman barang yang dihasilkan adalah jumlah individu, probabilitas crossover, probabilitas mutase serta metode seleksi, crossover, mutasi yang digunakan. Pengujian dilakukan dengan cara mencari nilai parameter-parameter algoritma genetika yang paling optimal dalam jadwal pengiriman barang. Hasil penelitian menunjukkan bahwa dengan 30 jumlah populasi, 30 jumlah iterasi 0,1, nilai rasio mutase, 1 hard constraint dan 0,5 soft constrain dapat menghasilkan jadwal yang paling optimal. Kata kunci: Penjadwalan, Optimasi, Algoritma Genetika ABSTRACT PT.4848 Express IrawanSarpingi is a company engaged in the delivery of goods using transportation in the form of cars. In an activity of sending goods, the company has the responsibility of making a delivery schedule. Scheduling delivery of goods is the process of preparing an implementation schedule that informs a number of drivers and drivers who drive a car in the process of delivering goods, the car used, and the time of delivery of goods. However, this will be a problem itself when faced with many constraint factors in determining the schedule, for example the driver or a kenek suddenly absent on many working days, limited cars, and limited departure hours. For this reason, optimization is needed to design a scheduling system by minimizing schedule errors so that goods delivery activities can be carried out optimally. One of the optimization methods for delivery scheduling problems is through the Genetic Algorithm approach. Genetic Algorithms are a computational approach inspired by Mendell's theory of genetics and evolution to solve problems that require optimization. The parameters of the Genetic Algorithm that affect the delivery schedule of the resulting goods are the number of individuals, the probability of crossover, the probability of mutation as well as the selection method, crossover, mutation used. Testing is done by looking for the optimal values for the genetic algorithm parameters in the delivery schedule. The results showed that with 30 total population, 30 number of iterations, 0.1 value of mutation ratio, 1 hard constraint and 0.5 soft constrain can produce the most optimal schedule. Keywords: Scheduling, Optimization, Genetic Algorithm

Item Type:	Thesis (Diploma)
Subjects:	H Social Sciences > HE Transportation and Communications
Depositing User:	Unnamed user with email [email protected]
Date Deposited:	23 Feb 2022 08:03
Last Modified:	23 Feb 2022 08:03
URI:	http://eprint.ulbi.ac.id/id/eprint/96

Actions (login required)

View Item