Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
Judul : PENYELESAIAN PENJADWALAN PEKERJAAN PADA MESIN TAKSERAGAM
Jenis :
Penulis : Robiatul Awaliyah
NRP : g54050885
Tanggal Lulus : 22 November 2010
Tanggal Seminar :
Tanggal Sidang :
Pembimbing : Drs. Prapto Tri Supriyo, M.Kom.
Prof. Dr. Toni Bakhtiar, M.Sc.

Ringkasan : Job-shop Scheduling Problem (JSP) merupakan suatu bentuk khusus dari masalah penjadwalan yang melibatkan m buah mesin dengan n buah pekerjaan yang mungkin untuk diproses di mana setiap pekerjaan terdiri dari k buah proses. Penjadwalan n buah pekerjaan dikerjakan pada m buah mesin takseragam yang memiliki kemampuan dalam menyelesaikan pekerjaan dengan waktu yang berbeda. Permasalahan JSP diselesaikan dengan dua metode, yaitu metode enumeratif dan metode heuristik. Metode enumeratif menggunakan model Integer Nonlinear Programming dengan fungsi objektif meminimumkan makespan. Metode heuristik dituliskan dalam bentuk sebuah algoritma, dengan prinsip melakukan pemilihan pekerjaan di setiap iterasi sedemikian sehingga makespan minimum. Hasil akhir yang diinginkan dari penjadwalan ini ialah total waktu untuk menyelesaikan semua pekerjaan (makespan) yang diperoleh diharapkan minimum. Dalam karya ilmiah ini diberikan contoh kasus menyelesaikan JSP yang terdiri atas sejumlah pekerjaan dan mesin.

Random Quotes

Tantangan dapat menjadi batu loncatan atau batu sandungan. Itu cuma masalah bagaimana anda memandangnya.

anonim