Penerapan Metode Shifting Bottleneck Untuk Penjadwalan Job Shop

., Setiono (1996) Penerapan Metode Shifting Bottleneck Untuk Penjadwalan Job Shop. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img]
Preview
Text
2591100020-Undergraduate_Theses.pdf - Published Version

Download (4MB) | Preview

Abstract

Terdapat banyak metoda atau pendekatan yang dapat digunakan untuk membuat rencana penjadwalan produksi. Metoda-metoda atau pendekatan-pendekatan tersebut berbeda satu sama lain, baik masalah yang dipecahkan, cara yang digunakan dan solusi yang dihasilkan serta waktu yang diperlukan untuk memperoleh solusi. Penjadwalan dengan pendekatan optimal adalah perencanaan penjadwalan dengan suatu pendekatan yang memberikan solusi yang terbaik terhadap suatu masalah panjadwalan ditinjau dari kriteria tertentu tetapi waktu dan kesulitan penyelesaian pendekatan optimal pada masalah yang relatif besar meningkat sesuai dengan tingkat kesulitan masalah. Oleh karena itu dikembangkan pendekatan heuristik yang biasanya memberikan solusi yang lebih cepat dari pendekatan optimal dengan solusi yang cukup memuaskan tetapi tidak menjamin hasil yang optimal. Penelitian terhadap masalah penjadwalan dengan pendekatan heuristik maupun dengan pendekatan optimal terus dilakukan untuk memperoleh solusi yang lebih baik dan atau memberikan waktu penyelesaian masalah yang lebih cepat. Hampir semua prosedur heuristik penjadwalan job shop dijelaskan dalam berbagai literatur merupakan penjadwalan dengan aturan "Priority Dispatching". Prosedur heuristik jenis ini menghasilkan solusi yang cepat dan biasanya memberikan solusi yang cukup baik. Dalam banyak situasi pendekatan ini sering dan banyak dibutuhkan dan cukup memadai untuk menyelesaikan masalah penjadwalan, tetapi dengan semakin meningkatnya kecepatan proses perhitungan oleh komputer dan semakin berkembangnya kebutuhan akan penjadwalan yang semakin efisien, maka semakin penting untuk menghasilkan jadwal yang lebih baik dan memberikan solusi optimal atau bahkan optimal dengan mengeluarkan tambahan biaya untuk proses komputasinya. Shifting Bottleneck merupakan suatu metoda yang berbeda dengan teknik priority dispatching dalam membuat suatu jadwal. Dalam membuat jadwal metoda ini menjadwalkan mesin-mesin satu per satu secara berturut-turut diantara mesin-mesin yang belum tetjadwal yang bertujuan untuk menemukan suatu mesin yang bottleneck. Setiap suatu mesin bottleneck baru ditemukan, maka urutan atau jadwal untuk mesin-mesin yang telah terjadwal dilakukan reoptimasi lokal. Prosedur pencarian mesin yang bottleneck dan reoptimasi· lokal keduanya didasarkan pada penyelesaian optimal penjadwalan satu mesin dengan menerapkan algoritma Schrage.

Item Type: Thesis (Undergraduate)
Additional Information: RSI 658.53 Set p 8352/H/97
Uncontrolled Keywords: Job shop, penjadwalan, shifting bottleneck, algoritma schrage
Subjects: H Social Sciences > HD Industries. Land use. Labor > HD69.T54 Time management. Scheduling
Divisions: Faculty of Industrial Technology > Industrial Engineering > 26201-(S1) Undergraduate Thesis
Depositing User: - Davi Wah
Date Deposited: 26 Aug 2019 07:48
Last Modified: 26 Aug 2019 07:48
URI: http://repository.its.ac.id/id/eprint/70537

Actions (login required)

View Item View Item