IMPLEMENTASI METODE ANT COLONY OPTIMIZATION (ACO)

PADA APLIKASI FLOW TIME JOB DI PT. XYZ

Nama Mahasiswa : Eskham Hudi

NPM : 06.2006.1.04023
Dosen Pembimbing 1 : Tutuk Indriyani, ST, M.Kom
Dosen Pembimbing 2 : Tikno, ST, M.Kom

Abstrak
Masalah penjadwalan adalah salah satu tantangan yang dihadapi oleh
perusahaan untuk dapat memelihara level inventori yang rendah serta respon yang
cepat untuk permintaan pelanggan. Karakterististik dari penjadwalan ini
didefinisikan oleh sekumpulan job, dimana tiap job mempunyai satu atau lebih
operasi. Operasi dari tiap job tersebut ditetapkan secara urut pada mesin yang
spesifik. Tujuannya adalah untuk meminimalkan atau memaksimalkan makespan
(waktu yang dibutuhkan untuk menyelesaikan semua pekerjaan keseluruh mesin
yang ada) dalam pelaksanaannya agar dapat tercapai suatu Flow Time Job.
Ant Colony Optimization (ACO) merupakan salah satu metode
metaheuristik yang menerapkan semut sebagai agen dengan up date feromone-nya
untuk dapat melakukan proses pencarian solusi yang efektif dan efisien. Oleh
karea itu di bangun suatu aplikasi Flow Time Job dengan menggunakan metode
Ant Colony Optimization (ACO) pada PT. XYZ yang bergerak dalam bidang
produksi spare parts mobil, agar pencapaian performansi pada Flow Time Job
penjadwalan lebih maksimal.

Kata Kunci : Penjadwalan, Flow Time Job, Ant Colony Optimazition (ACO)

ii
 IMPLEMENTATION OF ANT COLONY OPTIMIZATION (ACO)
METHOD ON FLOW TIME JOB APPLICATION IN PT. XYZ

Name of student : Eskham Hudi

NPM : 06.2006.1.04023
Supervisor 1 : Tutuk Indriyani, ST, M.Kom
Supervisor 2 : Tikno, ST, M.Kom

Abstract
Scheduling problem is one of many challenges faced by company to
maintain low inventory level and quick response of costumers demand. This
scheduling characteristic is defined by some job, where as each job has one
operation or more. Operation of each job is consecutively determined on a specific
machine. The goal is to minimize or maximize makespan (time needed to
accomplish all tasks to whole machines) so that Flow Time Job can be obtained.
Ant Colony Optimization (ACO) is one of metaheuristik methods which
applies ant as agent with its up date feromone to seek the effective and efficient
solution. Based on that a Flow Time Job application is built using ACO method in
PT. XYZ (a car spare parts manufacturer) in order to achieve more maximal
performance on Flow Time Job

Keywords : scheduling, Flow Time Job, Ant Colony Optimization (ACO)

iii