Please use this identifier to cite or link to this item:
http://repository.ipb.ac.id/handle/123456789/131585
Title: | Penjadwalan pekerjaan pada mesin takseragam |
Authors: | Supriyo, Prapto Tri Bakhtiar, Toni Awaliyah, Robiatul |
Issue Date: | 2010 |
Publisher: | IPB University |
Abstract: | 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. |
URI: | http://repository.ipb.ac.id/handle/123456789/131585 |
Appears in Collections: | UT - Mathematics |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
G10raw.pdf Restricted Access | Fulltext | 3.89 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.