Jurnal Telematika
Vol 9, No 1 (2014)

Penjadwalan Job Shop pada Empat Mesin Identik dengan Menggunakan Metode Shortest Processing Time dan Genetic Algorithm

Anggoro Prasetyo Utomo (Program Studi Teknik Industri, Institut Teknologi Harapan Bangsa)
Karinka Priskila Tehupeiory (Program Studi Teknik Industri, Institut Teknologi Harapan Bangsa)



Article Info

Publish Date
27 Aug 2014

Abstract

PT. DI merupakan suatu perusahaan yang bergerak dalam bidang industri pembuatan komponen pesawat terbang belum dapat mengoptimalkan sumber daya yang dimilikinya karena penjadwalan mesin yang dilakukan belum efisien. Penjadwalan mesin tidak sesuai dengan penjadwalan produksi yang telah ditetapkan dan selalu memprioritaskan pengerjaan part yang memiliki waktu proses yang lebih panjang. Metode penjadwalan mesin yang tepat sangat diperlukan maka pada penelitian ini berfokus pada perbandingan metode penjadwalan yang dapat meminimasi waktu penyelesaian dari sejumlah pekerjaan yaitu metode Shortest Processing Time (SPT) dan Genetic Algorithm (GA). Rata-rata flow time dari metode SPT adalah 251 menit, sementara rata-rata flow time pada generasi terbaik yang dihasilkan dengan menggunakan metode GA yaitu sebesar 264 menit. Hal ini terjadi karena jumlah iterasi dan parameter percobaan pada metode GA yang belum memadai, dimana kemungkinan GA akan memberikan hasil yang lebih baik. PT.DI, as an aircraft industry, has not optimize the resources since they has not implement optimization in production scheduling. It is proposed in this paper, that the Shortest Processing Time (SPT) and Generic Algorithm (GA) are the methods to minimize the mean flow time. The mean flowtime from the SPT methode is 251 minutes, meanwhile GA gives 264 minutes. GA has longer mean flow time, because of the parameter and interation is not suffecient.

Copyrights © 2014






Journal Info

Abbrev

telematika

Publisher

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Industrial & Manufacturing Engineering

Description

Jurnal Telematika is a scientific periodical written in Indonesian language published by Institut Teknologi Harapan Bangsa twice per year. Jurnal Telematika publishes scientific papers from researchers, academics, activist, and practicioners, which are results from scientific study and research in ...