DETAIL KOLEKSI

Usulan Penjadwalan Job Dengan Algorithma Praticle Swarm Optimization Dan Algoritma Ant Colony Untuk Meminimasi Makespan Dibagian Pengecatan Pada Pt. Krama Yudha Ratu Motor

2.0


Oleh : Rahmat Jindarko

Info Katalog

Penerbit : FTI - Usakti

Kota Terbit : Jakarta

Tahun Terbit : 2012

Pembimbing 1 : Rahmi Maulidya

Subyek : Time management;Ant algorithms

Kata Kunci : job scheduling, particle swarm optimization algorithm, ant colony algorithm


File Repositori
No. Nama File Ukuran (KB) Status
1. 2012_TA_TI_06307138_1_Halaman-Judul.pdf 4040.47
2. 2012_TA_TI_06307138_2_Bab1.pdf 1834.63
3. 2012_TA_TI_06307138_3_Bab2.pdf 2728.36
4. 2012_TA_TI_06307138_4_Bab3.pdf 1393.01
5. 2012_TA_TI_06307138_5_Bab4.pdf 1476.5
6. 2012_TA_TI_06307138_6_Bab5.pdf 7471
7. 2012_TA_TI_06307138_7_Bab6.pdf 4263.05
8. 2012_TA_TI_06307138_8_Bab7.pdf 1031.4
9. 2012_TA_TI_06307138_9_Daftar-Pustaka.pdf 502.05
10. 2012_TA_TI_06307138_10_Lampiran.pdf 16296.62

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 tidak (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 dari PT. KTB. Penjadwalan Job yang dilakukan perusahaan tersebut menghasilkan Makespan sebesar 34852,4 menit. Berdasarkan hasil perhitungan dengan menggunakan algoritma PSO maka diperoieh Makespan sebesar 32900,3 menit, dengan hasil ini maka dapat merninimunkan penyelesair Job secara keseluruhan sebesar 1952.1 menit atau penurunan sebesar 5.6% dari hasil penjadwal in 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 progaram . tersebut hasilnya telah valid dengan perhitungan manual.

P PT. KRM (Krama Yudha Ratu Motor) is a company engaged in the field of motor vehicle assembly (L-300, FUSO, CJ-M and TD) licensed MITSUBISHI MOTOR CORPORATION (MMC). The problem faced by the company in the current painting is that the company's scheduling system is not yet optimal, resulting in the existing order is not (settled on that day or charged to the following days), which has resulted in inefficiency in the form of overtime. to the emergence of these problems is applied first come first serve method that is prioritize the work of the coming part of the first part of the welding.This final task research is intended to assist companies in suppressing Overtime on the painting by improving the scheduling system to minimize the time penyelesain all Job (Makespan ), as well as designing a computerized program with Particle Swarm Optimization (PSO) algorithm and Ant Colony which can simplify the process of calculating the compilation of work schedule The demand data used is September 2011 because that month there is a high demand from PT. KTB. Job scheduling made the company produces Makespan of 34852.4 minutes. Based on the calculation results using PSO algorithm Makespan obtained by 32900,3 minutes, with this result it can merninimunkan completion of Job as a whole of 1952.1 minutes or a decrease of 5.6% of the results of the scheduler in the company. While based on the calculation using Ant Colony algorithm with initial solution PSO Makespan obtained by 32668.9 minutes, with this result then it can minimize the overall Job completion of 2183.5 minutes or a decrease of 6.26% of the company's scheduling results. In this study the PSO program was created using Borlad Delphi and Ant Colony program created using Visual Basic, both progaram. the result has been valid with manual calculation.

Bagaimana Anda menilai Koleksi ini ?