makes on time delivery possible... .. ... .
Penjadwalan produksi terkait dengan inventory, biaya, lead time, dan pemesanan.
Inti penjadwalan produksi: harus
lebih baik dari jadwal produksi perusahaan orang lain serta untuk menghindari masalah terkait, misalnya bentrok
Ilustrasi:
agroindustri gula
Di pabrik tebu, bagian yang dibutuhkan adalah X% kandungan gula pada batang tebu di lahan; namun keberadaannya tercampur dengan ampas dan air
pada batang. Agroindustri hanya mengambil bagian tertentu saja, dalam hal ini adalah kandungan gula. Kita harus mengetahui sifat perubahan gula di dalam tebu karena komoditas pertanian akan berubah terhadap waktu,
contoh: mangga disimpan lama bisa kisut.
Jika ingin tahu umur tebu, kita harus tahu kapan lahirnya (saat tebu mulai ditanam-red). Ketika dipanen, itu berarti saat dia dibunuh, tetapi tetap hidup mendekati kematian.
Kandungan gulanya berubah sangat cepat
dibandingkan saat hidup menjadi X’%. Oleh karena itu, perlu penjadwalan saat panen / tebang tebu yang tepat untuk memperoleh kandungan gula yang maksimum. Setelah ditebang, tebu memiliki masa idle (menunggu untuk diangkut). Berikutnya, dilakukan pengangkutan dari lahan ke pabrik karena umumnya selalu ada jarak tertentu dari kebun menuju pabrik. Mesin
dalam pabrik gula bekerja selama 24 jam. Dilakukan penggilingan tebu hingga
diperoleh gula X’’%. Pabrik kita masih belum baik, yatu hanya sekitar 4/7 hasil dibandingkan dengan negara produsen gula dunia yang menghasilkan sebanyak 21/7. Jadi, diperlukan penjadwalan mengenai: berapa luasan, jarak, lama tunggu, dan lama proses yang optimum untuk memenuhi fungsi: meminimumkan lost: X- X’; X’-X’’.
TUJUAN PENJADWALAN PRODUKSI
- MENEPATI WAKTU JATUH TEMPO (DUE DATES)
- MEMAKSIMUMKAN PENGGUNAAN FASILITAS (MESIN-ORANG)
- MENURUNKAN WIP (WORK IN PROSES) DAN SIKLUS WAKTU (CYCLE TIME) Ini terkait dengan produk setengah jadi, yaitu nira pada produksi gula. Jika banyak produk setengah jadi, berarti ada alat pada sistem yang tidak bekerja sehingga ada waktu menunggu --> perlu dihindari.
Tujuan-tujuan tersebut saling
konflik, misalkan untuk menepati waktu jatuh tempo, diperlukan banyak fasilitas
sehingga tujuan nomor 2 tidak tercapai.
- Make to order à due date customer mempengaruhi semua due date
- Make to stock à inventory level memicu produksi bagian produksi
NB: terminologi:
1. Service
level (simply service); biasa di make to order. Ini merupakan fraksi
dari order yang ditepati pada / sebelum due date. Atau dapat diartikan juga fraksi
dari job dalam cycle time ≤ perkiraan lead time.
2. Fill rate
3. Lateness. Ini merupakan selisih
waktu jatuh tempo order dengan waktu selesainya (completion) pekerjaan.Jika
mulai terlambat, selesai juga terlambat. Ada yang
positif, nol, negatif.
4. Tardiness. Jika cepat, maka =0. Ini hanya memiliki nilai positif dan 0. Tardiness menunjukkan lateness
dari pekerjaan jika terlambat, 0 jika tidak. NB: Kalau
kita naik kendaraan diam sebentar di suatu tempat, kita tidak dimintakan biaya tambahan, tetapi untuk komoditas pertanian, menunggu adalah biaya.
MEMAKSIMUMKAN PENGGUNAAN FASILITAS
Misalkan
mahasiswa TIN banyak yang lulus, tapi tidak dapat pekerjaan, sama saja tidak berguna. Jadi jangan menggunakan fasilitas terus-menerus jika produk tidak laku (menumpuk
di gudang).
MENURUNKAN WIP DAN CYCLE TIMES
Keuntungan
cycle time pendek: Antrian
pendek (better responsiveness to customer), ilustrasi: restoran padang
CLASSIC SCHEDULING
- Lama tidak bergantung jadwal
- Mesin tidak mogok
- Model deterministik
- Tidak ada pekerjaan yang dibatalkan
Istilah:
Makespan:jarak waktu penyelesaian
Jobshop: semacam bengkel
Mengapa penjadwalan sulit????
Penjadwalan melibatkan jumlah
bilangan yang banyak
Problem classes:
- Class P problem
- ..... Ini terkait dengn permutasi, misalkan ABC menjadi ACB, BCA akan berbeda-beda.
Scheduling dan
sequencing tidak dapat memperoleh waktu yang tercepat. Bedanya dengan
polinomial, polinomial hanya berbeda sangat kecil (dalam hitungan detik) sehingga lebih baik.
HEURISTIK
Dari tidak eksak menjadi mendekati.
- Good news -- > jadwal sulit masih bisa dinegosiasikan -> Jepang; contoh : Urutkan dengan siapa yang paling duluan : 10 setup (penggantian), 12 tardy job dengan nilai trilyunan.
- Greedy algorithm: switch 5 dan 4, lebih baik dan berkurang; dengan memutar-mutar bisa lebih baik sampai minimum.
- Lebih baik lagi menggunakan Tabu search sampai tidak ada yang idle lagi
- Shop floor scheduling ada di PO untuk menghitung berapa lama
