Logo

Penjadwalan pada single machine untuk meminimumkan early dan trady cost di PT. Z

Juliani, Femi (2001) Penjadwalan pada single machine untuk meminimumkan early dan trady cost di PT. Z. Bachelor thesis, Petra Christian University.

Full text not available from this repository.

Abstract

Penjadwalan adalah suatu metode untuk menjadwalkan produksi agar diperoleh jadwal yang optimal sehingga tujuan yang diinginkan tercapai. Tugas akhir ini bertujuan untuk membantu PT. Z dalam masalah penjadwalan jobs pada single machine dengan pendekatan heunstik. Saat ini PT. Z menggunakan metode earliest due date untuk menjadwalkan produksi namun PT. Z merasa diperlukan metode lain yang lebih sesuai untuk mengoptimalkan jadwal produksi sehingga biaya yang timbul dapat diminimumkan. Dengan tujuan meminimumkan early cost dan tardy cost, pada tugas akhir ini digunakan sebuah algoritma heuristik yang menentukan urutan job. Algoritma heuristik ini terdiri dari empat prosedur. Pertama, Prosedur Ordering yaitu mengurutkan jobs kemudian Prosedur Feasibility, yang berfungsi untuk menganalisa apakah antara job terjadi overlapping, lalu Prosedur Updating untuk meng-update idle times. Setelah semua jobs dijadwalkan, prosedur terakhir yang dilakukan adalah Prosedur Local Search yaitu untuk mengecek jika ada kesalahan peletakkan jobs. Prosedur Updating dilakukan kembali untuk mendapatkan jadwal yang optimal dengan heuristik. Akhirnya, setelah jadwal didapatkan maka dilakukan perhitungan total early dan tardy cost antara jadwal perusahaan earliest due dale dengan jadwal hasil algoritma heuristik yang diusulkan dan kemudian dilakukan perbandingan antara kedua penjadwalan tersebut. Dari hasil penelitian yang dilakukan, diperoleh bahwa total early dan tardy cost metode heuristik lebih minimum dibandingkan dengan total early dan tardy cost jadwal perusahaan. Sehingga dapat diambil kesimpulan bahwa penjadwalan metode heuristik lebih baik dibandingkan dengan penjadwalan perusahaan.

Item Type: Thesis (Bachelor)
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Admin
Date Deposited: 23 Mar 2011 18:48
Last Modified: 31 Mar 2011 11:34
URI: http://repository.petra.ac.id/id/eprint/3307

Actions (login required)

View Item