DETAIL KOLEKSI

Usulan penjadwalan job dengan menggunakan aloritma particle swarm optimization dan algoritma ant colony untuk meminimasi makespan dibagian pencatatan pada PT. Krama Yudha Ratu Motor


Oleh : Rahmat Jindartoko

Info Katalog

Penerbit : FTI - Usakti

Kota Terbit : Jakarta

Tahun Terbit : 2012

Pembimbing 1 : Rahmi Maulidya

Subyek : Scheduling system;Overtime;Ant colony algorithm - method

Kata Kunci : ant colony algorithm, flow shop, makespan, particle swarm optimization, scheduling


File Repositori
No. Nama File Ukuran (KB) Status
1. 2012_TA_TI_06307138_Halaman-Judul.pdf 3812.63
2. 2012_TA_TI_06307138_Daftar-Pustaka.pdf 658.63
3. 2012_TA_TI_06307138_Lampiran.pdf 16654.18

P PT. KRM (Krama Yudha Ratu Motor) adalah perusahaan yang bergerak di bidang perakitan kendaraan bermotor jenis niaga (L-300,FUSO,CJ-M dan TD) berlisensi MITSUBISHI MOTOR CORPORATION (MMC). Permasalahan yang dihadapi perusahaan pada bagian pengecatan saat ini adalah sistem penjadwalan perusahaan dirasa belum optimal sehingga mengakibatkan order yang ada tidal( terselesaikan di hari itu atau dibebankan ke hari-hari berikutnya. Hal ini telah menimbulkan inefisiensi berupa penambahan jam kerja (overtime). Faktor dominan terhadap timbulnya permasalahan tersebut adalah diterapkanya metode first come first serve yakni dengan memprioritaskan pengerjaan part yang datang terlebih dahulu dari bagian welding. Penelitian tugas akhir ini dimaksudkan untuk membantu perusahaan dalam menekan Overtime pada bagian pengecatan melalui perbaikan sistem penjadwalan untuk meminimasi waktu penyelesain seluruh Job (Makespan), serta merancang suatu program terkomputerisasi dengan algoritma Particle Swarm Optimization (PSO) dan Ant Colony yang dapat mempermudah proses perhitungan penyusunan jadwal pekerjaan. Data permintaan yang digunakan adalah pada bulan September 2011 karena pada bulan tersebut terjadi permintaan yang tinggi dan PT. KTB. Penjadwalan Job yang dilakukan perusahaan tersebut menghasilkan Makespan sebesar 34852,4 menit. Berdasarkan hasil perhitungan dengan menggunakan algoritma PSO maka diperoleh Makespan sebesar 32900,3 menit, dengan hasil ini maka dapat merninirmunkan penyelesain Job secara keseluruhan sebesar 1952.1 menit atau penurunan sebesar 5.6% dari hasil penjadwalan perusahaan. Sedangkan berdasarkan hasil perhitungan dengan menggunakan algoritma Ant Colony dengan solusi awal PSO maka diperoleh Makespan sebesar 32668.9 menit, dengan hasil ini maka dapat meminimumkan penyelesain Job secara keseluruhan sebesar 2183.5 menit atau penurunan sebesar 6.26% dari hasil penjadwalan perusahaan. Dalam penelitian ini program PSO dibuat menggunakan Borlad Delphi dan program Ant Colony dibuat menggunakan Visual basic, kedua program tersebut hasilnya telah valid dengan perhitungan manual.

P PT. KRM (Krama Yudha Ratu Motor) is a compan-• that specifies in automotive assembly for trading types (L-300,FUSO,CJ-M and TD) under the license of MITSUBISHI MOTOR CORPORATION (MMC). The painting department is currently facing a problem which is the company's scheduling system that is not optimal which causes existing order unfinished on that day and be charged to the next day. This causes an inefficiency such as the increase of working hour (overtime). The dominant factor that encourage this problem is the application of first come first serve method which priorities working on parts that comes first from the welding department. This research is meant to help the company to press overtime in the painting department through fixing the scheduling system to minimize the whole job completion hour (makespan), and by designing a computerized program with Particle Swarm Optimization (PSO) and Ant Colony algorithm which can enhance the scheduling system. Demand data that were used was during September 2011 because in that month there were high demand from PT. KTB. The company's job scheduling produces 34852,4 minutes of makespan. Based on the calculation with the PSO algorithm a 32900,3 minute makespan was obtanined, this outcome can minimize job completion for 1952.1 minutes or a 5.6% decrease compared to the company's outcome. Whereas based on the calculation using the ant colony algorithm with initial PSO solution a 32668.9 minute makespan was obtained, this outcome can minimize job completion for 2183.5 minutes or a 6.26% de ,rease compared to the company's outcome. In this research PSO was made using BcAlad Delphi and ant colony was made using visual basic, both programs has valid outcomes compared to the manual calculation

Bagaimana Anda menilai Koleksi ini ?