IV STUDI KASUS DAN PENYELESAIANNYA Pada bagian ini akan diberikan contoh Studi kasus ini mengambil data dan kasus dengan data hipotetik. PT Riyadi permasalahan pada produksi yoghurt. Yoghurt merupakan sebuah perusahaan PT Riyadi Yoghurt memproduksi 5 jenis berskala kecil yang memproduksi yoghurt. yoghurt di mana yoghurt tersebut akan PT Riyadi Yoghurt berusaha untuk membuat dimasukkan ke dalam 3 grup yoghurt, seperti sebuah penjadwalan produksi yoghurt dalam pada Tabel 1. menggunakan 2 mesin kemas identik paralel sehingga dapat meminimumkan jumlah biaya yang ada. Tabel 1 Grup yoghurt dan jenis yoghurt. GRUP YOGHURT JENIS YOGHURT Pm, m=1, 2, 3 P=5 YMC+ Yoghurt Manis Coklat (ICK) Yoghurt Manis Coklat Keju (ICC) YMK Yoghurt Manis Keju (IKJ) YMYoghurt Manis Sarikaya (ISK) Yoghurt Manis Strawberry (IST) Setiap hari PT Riyadi Yoghurt telah menentukan jumlah permintaan yoghurt yang harus dipenuhi oleh bagian produksi sesuai dengan OTP (On Time Product), yang dijelaskan dalam Tabel 2. PT Riyadi Yoghurt harus memenuhi semua permintaan dalam periode mingguan. Diasumsikan bahwa PT Riyadi Yoghurt memproduksi yoghurt dengan 5 hari kerja tiap minggunya (SeninJumat). Mesin kemas identik paralel memiliki kecepatan produksi dalam mengemas yaitu 700 cangkir yoghurt per jamnya dan setiap mesin kemas dalam beroperasi tiap harinya dengan waktu regular (lama jam kerja) yaitu 8
demand(i,j) Hari
jam serta memiliki waktu kerja maksimum yaitu 16 jam. Biaya yang diberikan di sini adalah biaya regular tiap harinya untuk pengoperasian mesin kemas sebesar Rp 100.000 per mesin (machinecost(l)) dan biaya operasional tambahan sebesar Rp 20.000 per jam (overtimecost(l)). Sedangkan biaya penyimpanan pada akhir periode sebesar Rp 500 per produk (storagecost(j)). Selain itu, proses pergantian antara produk adonan yang berbeda jenisnya membutuhkan waktu setup times dan biaya setup. Setup times dan biaya setup tersebut ditampilkan pada Tabel 3 dan 4.
Tabel 2 Permintaan (demand) yoghurt. Jenis Yoghurt ICK
ICC
IKJ
ISK
IST
Senin
1700
1700
1800
1900
1600
Selasa Rabu Kamis
1700 1800 1800
1600 1700 1200
1700 1500 2000
1800 1500 1800
1900 1600 1700
Jumat
1800
2000
1800
1800
2000
total
8800
8200
8800
8800
8800
14
Tabel 3 Waktu persiapan (tsetup) antaryoghurt dengan satuan jam. tsetup(j,y) ICK ICC IKJ ISK IST ICK 0 1 1 1 1 ICC 0 0 2 1 1 IKJ 0 0 0 1 3 ISK 0 0 0 0 1 IST 0 0 0 0 0 Tabel 4 Biaya persiapan (csetup) antaryoghurt dengan satuan rupiah (Rp). csetup(j,y) ICK ICC IKJ ISK IST ICK ICC IKJ ISK IST
0 0 0 0 0
10000 0 0 0 0
PT Riyadi Yoghurt membatasi produksi setiap harinya dengan memproduksi minimal 1000 cangkir yoghurt dan maksimal 2000 cangkir yoghurt setiap satu jenis yoghurt. Sebagai contoh Yoghurt Manis Cokelat (ICK) setiap harinya minimal harus diproduksi sebanyak 1000 cangkir dan maksimal 2000 cangkir. Begitu juga produk yoghurt dalam grup, dalam sehari satu grup yoghurt akan diproduksi minimal 2000 cangkir dan maksimal 10000 cangkir. Sebagai contoh grup yoghurt YMC+ yang di dalamnya berisikan
10000 20000 0 0 0
10000 10000 10000 0 0
10000 10000 30000 10000 0
Yoghurt Manis Cokelat (ICK) dan Yoghurt Manis Cokelat Keju (ICC) setiap harinya minimal harus diproduksi sebanyak 2000 cangkir dan maksimal 10000 cangkir. PT Riyadi Yoghurt juga memiliki sisa inventori dari periode produksi sebelumnya yaitu sebanyak 1000 cangkir untuk setiap jenis yoghurt. Sisa inventori tersebut digunakan sebagai inventori awal periode (openinv). Dari studi kasus di atas formulasi model PLI-nya adalah sebagai berikut:
biaya untuk setup antarproduk atau csetup(j,y) dapat dilihat pada Tabel 4. 4.1 Kendala tingkat produksi 1. Jika produk j diproduksi pada hari i mesin l maka jumlah produk yang diproduksi tersebut tidak boleh melebihi batas maksimum produksi tiap harinya. Batas maksimum pada PT Riyadi Yoghurt adalah hi(j) = 2000 cangkir.
2. Jika produk j diproduksi pada hari i mesin l maka jumlah produk yang diproduksi tersebut tidak boleh kurang dari batas minimum produksi tiap harinya. Batas minimum pada PT Riyadi Yoghurt adalah lo(j) = 1000 cangkir.
3. Jika produk j merupakan produk grup m dan diproduksi pada hari i mesin l maka jumlah grup produk yang diproduksi tersebut tidak boleh melebihi batas maksimum grup produksi tiap harinya. Setiap grup produk Pm merupakan himpunan bagian dari produk P yang berbeda. Batas maksimum grup yang harus diproduksi pada PT Riyadi Yoghurt adalah grouphi(j) = 10000 cangkir.
15
4. Jika produk j merupakan produk grup m dan diproduksi pada hari i mesin l maka jumlah grup produk yang diproduksi tersebut tidak boleh melebihi batas minimum grup produksi tiap harinya. Setiap kelompok produk Pm merupakan himpunan bagian dari produk P yang berbeda. Batas minimum grup yang harus diproduksi pada PT Riyadi Yoghurt adalah grouplo(j) = 2000 cangkir.
4.2 Kendala tingkat penyimpanan produk 5. Berlaku pada hari pertama produksi, jumlah penyimpanan produk j pada akhir hari harus sama dengan jumlah produk awal ditambah jumlah produk j yang dihasilkan oleh semua mesin pada hari tersebut, kemudian dikurangi dengan jumlah permintaan pada hari itu. Pada kasus ini PT Riyadi Yoghurt memiliki openinv(j) = 1000 cangkir.
untuk permintaan pada hari pertama atau demand(1,j) = Hari
ICK
ICC
IKJ
ISK
IST
Senin
1700
1700
1800
1900
1600
6. Penyimpanan produk untuk hari berikutnya, penyimpanan produk j pada akhir hari akan sama dengan penyimpanan produk hari sebelumnya, ditambah hasil produksi hari tersebut, kemudian dikurangi oleh permintaan hari itu.
disimpan. Untuk N = 5 hari dan PT Riyadi Yoghurt menginginkan tidak ada inventori yang sisa maka tarinv(j) = 0.
4.3 Kendala waktu Waktu awal dan akhir pada setiap harinya untuk setiap produk dalam setiap mesin telah ditetapkan. 8. Waktu awal atau mulai produksi produk pertama dalam urutan diatur dengan memberikan nilai nol.
9. Total waktu penggunaan mesin per hari harus sama dengan waktu penyelesaian produk pada urutan terakhir. Untuk P = 5.
10. Waktu penggunaan mesin per harinya tidak boleh melebihi waktu maksimum kerja mesin. PT Riyadi Yoghurt memiliki maxtime = 16 jam
11. Penghitungan waktu proses produksi bergantung pada banyaknya produk yang diproduksi dan kecepatan mesin.
untuk u(j) = 700 cangkir per jam. 12. Waktu penyelesaian pekerjaan tidak dihitung dari waktu awal kemudian ditambahkan dengan waktu proses produksi, melainkan ada penambahan waktu pergantian yang diperlukan untuk transisi ke produk berikutnya yang akan dihasilkan.
untuk tsetup(j, y) terdapat pada Tabel 3 13. Waktu awal suatu produk harus lebih besar atau sama dengan waktu penyelesaian produk sebelumnya. untuk permintaan setiap harinya atau demand(i,j) dapat dilihat pada Tabel 2. 7. Penyimpanan hasil produksi pada hari terakhir produksi harus sama dengan jumlah target produk yang harus disimpan. Kendala ini dapat dihilangkan jika tidak ada target jumlah target produk yang
14. Jika waktu kerja mesin melebihi dari jam kerja regular maka dikenakan lembur.
16
4.4 Kendala variabel biner 15. Untuk memastikan bahwa hanya urutan produk tertentu yang diizinkan untuk diproduksi, sehingga peralihan dari produk j ke y diperbolehkan jika produk y merupakan produk yang akan diproduksi pada urutan berikutnya.
16-19. Kendala- kendala di bawah ini memberikan informasi keterkaitan variabel bin(i, j, l) dan binsetup(i, j, y, l). Pada kendala-kendala tersebut, binsetup(i, j, y, l) akan bernilai satu jika dan hanya jika produk j ke produk y diproduksi dengan kata lain bin(i, j, l) bernilai satu dan bin(i, y, l) juga bernilai satu. Kemudian kendalakendala ini menyatakan tidak ada penambahan produk di antara urutan produksi. 16. –
17.
18.
–
19. 20. Untuk menyatakan bahwa jika barang yang diproduksi, dikurangi jumlah setup harus kurang dari atau sama dengan satu. Hal ini menjelaskan bahwa hasil produksi pada mesin sedikitnya satu produk yang diproduksi setiap harinya. Kendala ini tidak menambahkan informasi baru ke dalam model, tetapi cukup digunakan untuk mempercepat pemecahan masalah optimasi.
Penyelesaian masalah penjadwalan mesin kemas identik paralel PT Riyadi Yoghurt pada karya ilmiah ini dilakukan bantuan software LINGO 8.0 menggunakan metode Branch and Bound. Syntax program dan hasil komputasi dicantumkan pada lampiran. Solusi yang didapat adalah solusi optimal dengan nilai objektifnya atau biaya yang harus dikeluarkan sebesar Rp.16.371.430 didapat pada iterasi 1573981. Waktu yang dibutuhkan untuk mendapatkan solusi tersebut sekitar empat menit dua puluh dua detik dengan menggunakan komputer Intel(R) Core(TM)2 Duo CPU T5550 @1,83 GHz dengan RAM 2048MB. Hasil dari komputasi diberikan pada lampiran. Pada Tabel 5 mewakili hasil penjadwalan produksi yoghurt.
17
Tabel 5 Hasil penjadwalan (satuan cangkir). Produk ICK Hari
ICC
IKJ
ISK
IST
mesin 1 mesin 2 mesin 1 mesin 2 mesin 1 mesin 2 mesin 1 mesin 2 mesin 1 mesin 2
senin
1000
0
0
1000
2000
0
0
1000
0
1000
selasa
1400
0
0
1300
2000
0
0
1700
0
1500
rabu
1000
1000
1450
1450
0
0
2000
1300
0
1600
kamis
1000
1000
0
0
1800
2000
0
0
2000
0
jumat
1400
0
1000
1000
0
0
0
1800
0
1700
Total
7800
7200
7800
Hasil penjadwalan pengemasan pada Tabel 5 telah mampu memenuhi jumlah permintaan mingguan pada PT Riyadi Yoghurt. Sebagai contoh total permintaan mingguan produk ICK adalah 8800 cangkir. Kemudian PT Riyadi Yogurt memproduksi yoghurt ICK sebanyak 7800 cangkir ditambah 1000 cangkir inventori di awal produksi. Jadi, terpenuhilah jumlah permintaan mingguan tersebut.
7800
7800
Pada Tabel 6 dan Tabel 7 memberikan informasi mengenai waktu awal dan akhir pengemasan pada kedua mesin, mesin 1 dan mesin 2. Tabel ini menjelaskan jadwal pengemasan yang dilakukan oleh kedua mesin. Pada tabel tersebut juga memberikan informasi adanya changeover dari suatu produk satu ke produk yang lain.
Tabel 6 Waktu awal dan akhir pengemasan pada mesin 1 selama 1 minggu (satuan jam). Senin Selasa Rabu Kamis Jum'at Produk
awal
akhir
awal
akhir
awal
akhir
awal
akhir
awal
akhir
ICK
0.00
2.43
0.00
3.00
0.00
3.43
0.00
2.43
0.00
3.00
ICC
-
-
-
-
3.43
6.50
-
-
4.00
5.43
IKJ
4.86
7.71
5.86
8.71
-
-
2.43
8.00
-
-
ISK
-
-
-
-
6.50
9.36
-
-
-
-
IST
-
-
-
-
-
-
8.00
10.86
-
-
Tabel 7 Waktu awal dan akhir pengemasan pada mesin 2 selama 1 minggu (satuan jam). Senin Selasa Rabu Kamis Jum'at Produk
awal
akhir
awal
akhir
awal
akhir
awal
akhir
awal
akhir
ICK ICC
2.43
4.86
3.00
5.86
0.00 3.43
3.43 6.50
0.00 -
2.43 -
3.00
5.43
IKJ
-
-
-
-
-
-
2.43
5.29
-
-
ISK
7.71
10.14
8.71
12.14
6.50
9.36
-
-
5.43
9.00
IST
10.14
11.57
12.14
14.29
9.36
11.64
-
-
9.00
11.43
Adanya changeover dari produk satu ke produk yang lainnya dapat dilihat dengan jelas pada Tabel 6 dan Tabel 7. Sebagai contoh dapat dilihat pada hari Senin mesin 2 ada tiga produk yoghurt yang dikemas yaitu ICC, ISK, dan IST. Hal ini menyebabkan adanya dua kali changeover. Pertama changeover dari produk yoghurt ICC ke produk yoghurt ISK
dan yang berikutnya dari produk yoghurt ISK ke produk yoghurt IST. Butuh waktu untuk mengembalikan kondisi mesin 2 menjadi seperti semula. Oleh karena itu dibutuhkan waktu setup. Tabel 6 dan Tabel 7 tidak hanya berisikan total waktu produksi setiap satu produk saja tetapi juga berisikan waktu pengemasan ditambah dengan waktu setup jika terjadi changeover.
18
Sebagai contoh pada hari Senin mesin 2 terjadi changeover dari produk yoghurt ICC ke produk yoghurt ISK. Pada Tabel 6 terlihat bahwa pengemasan produk yoghurt ICC dimulai pada waktu 2.43 dan berakhir 4.86. Hal ini menunjukkan bahwa telah berlangsung proses pengemasan produk yoghurt ICC selama 1.43 jam dan waktu setup untuk mesin 2 selama 1 jam. Waktu setup di sini untuk mengembalikan kondisi mesin 2 menjadi seperti semula dan waktu setup dari produk ICC ke produk ISK adalah 1 jam, kemudian waktu setup yang dimiliki antarproduk berbeda. Hal ini dapat dilihat pada Tabel 3. Lebih jelasnya mengenai waktu pengemasan
ICK
0
dan waktu setup dapat lihat pada Gambar 5a dan 5b. Pada Gambar 5a dan 5b terdapat warna hitam yang menunjukkan waktu setup sedangkan garis putus-putus merupakan waktu akhir pengemasan, dan warna abu-abu menyatakan idle time (waktu menganggur). Dalam model telah dijelaskan bahwa total waktu untuk setiap mesin adalah sama dengan penyelesaian pengemasan terakhir dalam urutan produk yoghurt dan waktu akhir penggunaan mesin tidak hanya waktu prngemasan saja, tetapi ada juga waktu setup dan idle time. Untuk hari berikutnya dapat dilihat pada Lampiran 3.
IKJ
1
2
3
4
5
6
7
8
9
10
11
12
Gambar 5a Gantt Chart untuk mesin 1 pada hari Senin
ICC
0
1
2
3
ISK
4
5
6
7
8
IST
9
10
Gambar 5b Gantt Chart untuk mesin 2 pada hari Senin
11
12
