USULAN PENJADWALAN PRODUKSI PIPA ERW MENGGUNAKAN METODE NAWAZ ENSCORE HAM DAN GENETIC ALGORITHM

Abstract

Penjadwalan merupakan suatu kegiatan pengalokasian sumber daya yang terbatas untuk mengerjakan sejumlah pekerjaan. Proses penjadwalan timbul jika terdapat keterbatasan sumber daya yang dimiliki. Permasalahan penjadwalan biasanya berkaitan dengan pengurutan pembuatan atau pengerjaan produk secara menyeluruh terhadap sejumlah mesin yang tersedia. Penelitian ini fokus pada penjadwalan  produksi pipa ERW pada perusahaan produsen pipa spiral. Pendekatan yang digunakan dalam penelitian ini adalah  dengan menerapkan metode heuristic dan metaheuristic. Hasil dari kedua metode akan dibandingkan untuk mendapatkan makespan terbaik. Penjadwalan eksisting perusahaan dengan metode First Come First Served (FCFS) dan penjadwalan usulan dengan Metode Nawaz Enscore Ham(NEH)  dan Genetic Algorithm (GA). Hasil yang didapat dari penelitian ini yaitu metode usulan lebih baik dan memiliki efisiensi sebesar 5.77%.