Penjadwalan Produk Menggunakan Teknik Enumerasi Product Scheduling Using Enumeration Techniques Evi Febianti.
Yusraini Muharni.
Naufal Azhary Jurusan Teknik Industri.
Universitas Sultan Ageng Tirtayasa E-mail: evi@untirta.
id, yusmuharni@gmail.
com, naufalazhar4@gmail.
Abstrak Penjadwalan produksi merupakan penentuan aliran produksi agar sesuai dengan waktu yang Unit CRM PT XYZ menjadwalkan kegiatan produksi menggunakan aturan First Come First Served (FCFS).
Perusahaan harus tepat waktu dalam untuk memenuhi permintaan konsumen.
Jika perusahaan terlambat dalam pengiriman, maka dikenakan penalti atau biaya keterlambatan.
Penelitian dilakukan untuk mengetahui job mana yang dilakukan terlebih dahulu untuk menghasilkan nilai makespan dan waktu alir rata-rata yang Metode yang digunakan dalam penelitian ini adalah metode Heuristic, yaitu Campbell.
Dudek and Smith (CDS).
Algoritma Pour Heuristik, dan Teknik Enumerasi.
Hasil penelitian menunjukkan bahwa penjadwalan menggunakan metode Campbell.
Dudek dan Smith (CDS) menghasilkan makespan 339,16 jam dan waktu alir rata-rata 246,10 jam.
Heuristic Pour Algorithm menghasilkan makepan 339,16 jam dan waktu alir rata-rata 237, 25 jam dan Teknik Enumerasi menghasilkan makespan 339,16 jam dan waktu alir rata-rata 230,19 jam.
Metode yang dipilih adalah metode Teknik Enumerasi karena menghasilkan makespan dan waktu alir rata-rata terkecil.
Kata kunci : CDS.
Teknik Enumerasi.
Makespan.
Heuristik Pour.
Penjadwalan Abstract Production scheduling is the determination of the production flow to match the specified CRM Unit of PT XYZ schedules production using the First Come First Served (FCFS) Companies must be on time to meet consumer demands.
If the company is late in delivery, there will be a penalty or late fee.
The research was conducted to find out which job is done first to produce the smallest makespan value and mean flow time.
The method used in this research is the Heuristic method, namely Campbell.
Dudek and Smith (CDS).
Pour Heuristic Algorithm, and Enumeration Techniques.
The results showed that scheduling using the Campbell.
Dudek and Smith (CDS) method resulted in makespan 339,16 hours and mean flow time of 246,10 hours, the Heuristic Pour Algorithm resulted in makespan 339.
16 hours and mean flow time 237.
25 hours and Enumeration Technique produces makespan 339.
hours and mean flow time is 230.
19 hours.
The method chosen is the Enumeration Technique because it produces the smallest makespan and mean flow time.
Keywords : CDS.
Enumeration Techniques.
Makespan.
Pour Heuristics.
Scheduling Pendahuluan Penjadwalan dapat diartikan sebagai sebuah proses pengalokasian sumber daya untuk memilih sekumpulan tugas dalam jangka waktu tertentu.
Dalam persoalan penjadwalan produksi ada 2 jenis, yaitu penjadwalan flow shop dan penjadwalan job shop (Baker, 2.
Kriteria penjadwalan berdasarkan waktu dapat dibedakan atas minimasi makespan dan pemenuhan due date (Pinedo.
Adapun tujuan dari penjadwalan produksi umumnya ialah untuk mengoptimalkan dimensi tertentu, yaitu makespan (Febianti, 2.
Makespan adalah total waktu penyelesaian suatu penjadwalan yang diperlukan untuk menyelesaikan keseluruhan pekerjaan atau job yang akan dijadwalkan (Baker, 2.
Masalah penjadwalan seringkali diakibatkan ketika terdapat n job yang akan di proses pada m buah mesin yang harus ditetapkan, mana yang harus dikerjakan lebih dahulu dan bagaimana urutan prosesnya, serta pengalokasian operasi pada mesin, sehingga diperoleh Diterima tgl 24 September 2020.
Disetujui tgl 10 November 2020.
Terbit online tgl 28 Desember 2020 PENJADWALAN PRODUK (Evi F.
, dkk.
proses produksi yang terjadwal.
Hal tersebut mengharuskan perusahaan untuk dapat menyesuaikan antara job dengan mesin yang ada (Pinedo, 2.
Produk yang dihasilkan akan tepat waktu sampai ke konsumen.
Metode CDS merupakan salah satu metode penjadwalan produksi yang dapat meminimasi makespan dan menghasilkan solusi yang mendekati optimal (Widodo, 2.
Pour .
mengembangkan algoritma heuristik baru dalam menyelesaikan penjadwalan flow shop .
alah satu jenis penjadwalan produksi dimana setiap n job akan melalui setiap m mesin dengan urutan yang seraga.
dengan tujuan meminalkan makespan .
otal waktu penyelesain jo.
yaitu berdasarkan pendekatan kombinasi.
Teknik Enumerasi adalah pencacahan satu per satu job untuk menghasilkan nilai makespan yang optimal (Pour, 2.
Selain makespan di dalam ukuran keberhasilan dari suatu pelaksanaan aktivitas penjadwalan adalah dengan menggunakan kriteria flow time yang merupakan rentang waktu antara saat suatu pekerjaan dapat dimulai dan saat pekerjaan selesai dikerjakan.
Sehingga flow time sama dengan waktu pemrosesan ditambah dengan waktu menunggu sebelum diproses (Bedworth, 1.
PT XYZ merupakan salah satu perusahaan manufaktur, yang bergerak dalam bidang industri baja.
PT XYZ memiliki beberapa unit produksi, diantaranya adalah Pabrik Baja Lembaran Dingin (Cold Rolling Mill/CRM), dan Pabrik Baja Lembaran Panas (Hot Strip Mill/HSM).
Pengambilan data dilakukan di unit produksi Pabrik Baja Lembaran Dingin (Cold Rolling Mill/CRM), karena menerima order paling banyak diantara yang lain.
Produk utama dari unit CRM ini ada 2 macam bentuk yaitu CRC .
old roll coi.
yang bentuk akhirnya berupa gulungan baja dan CRS .
old roll shee.
yang bentuk akhirnya berupa lembaran-lembaran, pembuatanya ada yang HRPO, soft, dan full hard.
Tingkat permintaan tertinggi untuk produk CRC full hard sebesar 16.
580 ton, perusahaan dituntut untuk tepat waktu dalam mengerjakan permintaan dari konsumen.
Dampak jika produksi terlambat adalah perusahaan dapat dikenakan pinalti atau mengeluarkan biaya atas keterlambatan pengiriman kepada konsumen, bahkan dampak buruknya konsumen tidak akan order lagi.
Hal ini akan menjadi sesuatu yang buruk bagi perusahaan seperti konsumen berpindah ke perusahaan lain, dengan kualitas sama.
Waktu pengerjaan berbeda untuk setiap produk, sehingga dibutuhkan penjadwalan job, agar semua pesanan dapat dipenuhi tepat waktu.
Dalam hal ini dibutuhkan pengambilan keputusan untuk menentukan penjadwalan produksi yang sesuai agar mendapatkan pengerjaan urutan job yang terbaik.
Berdasarkan permasalahan tersebut penelitian ini bertujuan untuk menentukan penjadwalan produksi yang lebih baik, dimana menghasilkan makespan minimum dan waktu mean flow time Penyelesaikan permasalahan penjadwalan menggunakan metode CDS, metode Algoritma Heuristik Pour dan Teknik Enumerasi, kemudian dibandingkan hasil makespan dan mean flow time dari ketiga metode tersebut dan dipilih metode dengan nilai makespan dan mean flow time terkecil dan pengerjaan urutan job terbaik.
Tinjauan Pustaka 1 Penjadwalan Produksi Penjadwalan produksi merupakan salah satu fungsi dari pengawasan produksi yang mempunyai peranan yang cukup penting karena dapat mempengaruhi keberhasilan pengawasan produksi itu Pada beberapa perusahaan, kegagalan atau kesalahan dalam menyusun penjadwalan produksi tidak hanya dapat mengacaukan usaha pengawasan produksinya, tetapi juga dapat mempengaruhi hal-hal lain dalam perusahaan seperti jumlah produk yang dihasilkan.
Penjadwalan produksi berfungsi untuk membuat agar arus produksi dapat berjalan lancar sesuai dengan waktu yang telah direncanakan.
Sehingga dapat dikatakan bahwa penjadwalan produksi dilakukan agar mesin-mesin dapat bekerja sesuai dengan kapasitas yang ada dan biaya yang seminimal mungkin, serta kuantitas produk yang diinginkan sesuai waktu yang telah ditentukan (Muharni dkk, 2.
JOURNAL OF INTEGRATED SYSTEM VOL.
3 NO.
DESEMBER 2020: 180-193
2 Metode Campbell.
Dudek And Smith Metode Campbell.
Dudek, and Smith (CDS) merupakan salah satu metode penjadwalan produksi yang dapat meminimasi makespan dan menghasilkan solusi yang mendekati optimal (Ginting.
Metode CDS mencari urutan prioritas terbaik dengan mengkombinasikan stasiun kerja yang ada menjadi dua kelompok mesin.
Dari dua kelompok mesin tersebut kemudian dicari dengan mengutamakan waktu proses tercepat.
Bila waktu proses terkecil terletak di mesin pertama, job tersebut diletakkan di urutan depan, sedangkan bila waktu proses terkecil terletak di mesin kedua, job tersebut diletakkan di urutan belakang.
Adapun langkah-langkah penjadwalan algoritma CDS adalah sebagai berikut: (Ginting, 2.
Tentukan jumlah iterasi, yaitu jumlah mesin Ae 1 Ambil penjadwalan pertama (K=.
Untuk seluruh job yang ada, carilah nilai t*i,2 yang minimum yang merupakan waktu proses pada mesin pertama dan kedua, dimana t* i,1 = ti,1 dan t*i,2 = ti,2.
Lakukan juga untuk iterasi selanjutnya.
Lakukan aturan Johnson.
Jika waktu minimum didapat pada mesin pertama, misal .
selanjutnya tempatkan tugas tersebut pada awal deret penjadwalan dan bila waktu minimum didapat pada mesin kedua .
isal ti,.
, tugas tersebut ditempatkan pada posisi akhir dari deret penjadwalan.
Pindahkanlah tugas-tugas tersebut dari daftarnya dan susun dalam bentuk deret Jika masih ada job yang tersisa, ulangi kembali langkah 1, sebaliknya bila tidak ada job yang tersisa, berarti penjadwalan telah selesai.
Dengan demikian, waktu proses dari kedua mesin yaitu mesin pertama .
*i,.
dan mesin kedua .
*i,.
pada penjadwalan ke-k adalah:
t*i,1 Oc = 1 ti.
t*i,2 Oc = 1ti.
m Oe k 1 Jika jadwal ke-k = m-1 sudah tercapai berarti penjadwalan sudah selesai.
Metode CDS ini menggunakan algoritma Johnson.
Algoritma Johnson merupakan suatu algoritma yang digunakan untuk mendaptkan optimal sequence .
engurutan penjadwalan yang optima.
untuk jenis flow Shop.
Adapun tahapan dari algoritma Johnson adalah sebagai berikut (Baroto.
Buatlah daftar waktu proses untuk seluruh pekerjaan-pekerjaan tersebut, baik pada mesin pertama (M-.
dan mesin terakhir (M-.
Carilah seluruh waktu proses untuk seluruh pekerjaan, tentukan waku proses yang minimal .
ir,ti.
Jika waktu proses minimal berada pada mesin pertama (M-.
, tempatkan pekerjaan tersebut paling awal yang mungkin dalam urutan, jika terletak pada mesin kedua (M-.
, tempatkan pekerjaan-pekerjaan tersebut paling akhir yang mungkin dalam urutan.
Hilangkan pekerjaan yang telah ditugaskan .
elah ditempatkan dalam urutan dan sebagai hasil dari langkah .
dan ulangi langkah 2 dan langkah 3 sehingga seluruh pekerjaan telah PENJADWALAN PRODUK (Evi F.
, dkk.
3 Metode Algoritma Heuristik Pour Pour .
mengembangkan algoritma heuristik baru dalam menyelesaikan penjadwalan flow shop .
alah satu jenis penjadwalan produksi dimana setiap n job akan melalui setiap m mesin dengan urutan yang seraga.
dengan tujuan meminimalkan makespan .
otal waktu penyelesain jo.
yaitu berdasarkan pendekatan kombinasi.
Hal ini dilakukan dengan cara mengganti setiap job dengan job yang lainnya dalam urutan sampai ditemukan kombinasi urutan yang dapat memenuhi kriteria tujuan.
Dalam metode ini diasumsikan bahwa semua job diproses secara terpisah untuk setiap mesinnya.
Berikut adalah notasi yang digunakan:
Pij = waktu proses dari job i pada mesin j.
Cij = rentang waktu antara saat job i pada mesin j dimulai .
sampai job itu selesai.
Ci = sum of completion time untuk job i pada semua mesin.
Fmax = rentang waktu antara saat pekerjaan tersedia atau dapat dimulai sampai pekerjaan itu selesai .
Adapun langkah-langkah pengerjaan Algoritma Heuristik Pour:
Memilih job secara acak sebagai urutan pertama sementara dalam urutan pengerjaan.
Menempatkan job-job lain .
elain job yang sudah dipilih sebagai urutan pertam.
pada urutan berikutnya.
Memilih waktu proses terkecil untuk masing-masing mesin.
Melakukan penambahan waktu proses secara increasing time pada Pi yang lain, selain Pij paling minimal yang terpilih sebelumnya.
Menghitung sum of completion time (C.
atau jumlah waktu dimana setiap pekerjaan dianggap selesai.
Mengurutkan Ci dengan aturan increasing job untuk diletakkan pada urutan setelah job yang sudah dipilih untuk urutan pertama sementara.
Setelah diperoleh urutan sementara, maka hitunglah Fmax-nya.
Lakukan ulang langkah pada poin a sampai g untuk setiap job yang ada sampai diperoleh Fmax paling minimal, yang akan ditempatkan sebagai urutan pertama dari urutan job.
Lakukan ulang langkah pada poin a sampai h semua job berada pada urutan pengerjaan.
4 Teknik Enumerasi Teknik enumerasi adalah pencacahan satu per satu job untuk menghasilkan nilai makespan yang optimal, untuk menghitung nilai makespan pada perhitungan teknik enumerasi ini digunakan secara manual dengan bantuan Microsoft Excel.
Penyelesaian yang akan dilakukan dengan teknik enumerasi ini untuk mendapatkan urutan pengerjaan pekerjaan yang optimal sehingga akan didapatkan nilai fungsi tujuan .
ilai makespa.
yang minimum.
Adapun menurut Widodo, dkk .
urutan proses penyelesaian permasalahan dengan teknik enumerasi ini adalah sebagai Tahap 1: Pembangkitan secara acak urutan pekerjaan Pada tahap ini dilakukan pembangkitan secara acak urutan pekerjaan yang mungkin akan Tahap 2: Perhitungan nilai makespan Pada tahap ini setiap urutan jadwal .
yang dibangkitkan pada tahap ini akan dilakukan perhitungan makespan.
Tahap 3: Pemilihan solusi terbaik Pada tahap ini semua urutan penjadwalan pekerjaan yang telah dihitung nilai makespan pada tahap sebelumnya kemudian akan dipilih solusi terbaik yaitu berdasarkan nilai makespan terkecil.
Jika tidak menggunakan semua total enumerasi, dikatakan bahwa menjadi parsial enumerasi.
Hasil dan Pembahasan Data yang dikumpulkan adalah data sekunder pada bulan November 2019 yaitu data permintaan produk, kapasitas setiap stasiun kerja, waktu set up, waktu proses, rating factor dan allowance.
Kemudian data-data tersebut diuji dengan menggunakan uji keseragaman data dan uji kecukupan Jika data tersebut sudah seragam dan cukup, maka dilakukan perhitungan waktu siklus, waktu JOURNAL OF INTEGRATED SYSTEM VOL.
3 NO.
DESEMBER 2020: 180-193
normal, waktu baku, waktu penyelesaian job, serta penjadwalan produksi metode perusahaan.
Kemudian dilakukan perhitungan untuk mencari nilai makespan dan waktu rata-rata flow time menggunakan metode CDS, metode Algoritma Heuristik Pour dan Teknik Enumerasi.
Setelah didapatkan nilai makespan dan mean flow time dari ketiga metode tersebut, kemudian bandingkan dan ambil nilai makespan dan mean flow time yang terkecil (Widodo, 2.
Pada proses pembuatan produk CRC, mesin yang digunakan yaitu Continous Pickling Line (CPL).
Continous Tandem Cold Mill (CTCM) dan Electrolytic Cleaning Line (ECL).
Tahap proses produksi yaitu diawali produk baja lembaran panas yang dibersihkan lapisan oksida pada mesin CPL, kemudian diratakan dan dipotong pada mesin CTCM dan selanjutnya masuk ke mesin ECL untuk menghilangkan sisa lapisan minyak dan oli yang ada pada permukaan CRC tersebut.
Proses produksi dilakukan dengan cara melihat turutan job, dengan mempertimbangkan job mana yang paling banyak dipesan oleh konsumen.
1 Pengolahan Data Pengolahan data yang dilakukan dalam penelitian ini terdiri dari uji keseragaman, uji kecukupan, penentuan waktu siklus, perhitungan waktu normal, perhitungan waktu baku, perhitungan waktu penyelesaian job, penjadwalan usulan eksisting, penjadwalan produksi dengan metode Campbell.
Dudek, and Smith (CDS), dan penjadwalan produksi dengan metode Algoritma Heuristik Pour serta teknik Enumerasi, dengan menghitung makespan eksisting perusahaan.
Kemudian dilakukan perhitungan dengan mencari nilai makespan dan mean flow time dengan menggunakan metode CDS, metode Algoritma Heuristik Pour dan Teknik Enumerasi.
1 Uji Keseragaman Berdasarkan Tabel 1, dapat diketahui bahwa data yang diperoleh berada diantara batas kontrol atas dan bawah atau tidak ada data yang berada di luar batas kontrol, sehingga data tersebut seragam.
Berikut merupakan rekapitulasi hasil uji keseragaman data semua job disetiap mesin, tersaji pada Tabel 1.
Dapat diketahui bahwa semua hasil job yang telah diuji, memiliki nilai rata-rata XI berada diantara nilai BKA dan BKB, sehingga dapat dikatakan bahwa semua data termasuk data yang Tabel 1.
Rekapitulasi Hasil Uji Keseragaman Data Masing-Masing Job di Tiap Mesin Job Ukuran .
Heavy 3 mm Medium
0,2 mm Lite
0,2 mm Heavy 2 mm Medium
0,3 mm Mesin
BKA
BKB
Ket
CPL
CTCM
ECL
CPL
CTCM
ECL
CPL
CTCM
ECL
CPL
CTCM
ECL
CPL
CTCM
ECL
392,44
344,99
628,57
531,38
629,47
531,38
392,17
344,99
628,42
491,96
474,45
728,34
351,24
331,65
612,58
518,23
612,68
518,23
613,11
352,16
331,65
613,31
450,61
712,24
Seragam Seragam Seragam Seragam Seragam Seragam Seragam Seragam Seragam Seragam Seragam Seragam Seragam Seragam Seragam PENJADWALAN PRODUK (Evi F.
, dkk.
2 Uji Kecukupan Uji kecukupan data dilakukan untuk mengetahui indikator banyaknya data yang harus dikumpulkan dan agar data yang terkumpul secara objektif, berikut ini merupakan rekapan perhitungan uji kecukupan data job 1 pada mesin CPL, tersaji pada Tabel 2.
Tabel 2.
Rekapitulasi Hasil Uji Kecukupan Data Masing-Masing Job di Tiap Mesin Job Ukuran .
Heavy 3 mm Medium 0,2 mm Lite 0,2 mm Heavy 2mm
Medium 0,3 mm Mesin
CPL
CTCM
ECL
CPL
CTCM
ECL
CPL
CTCM
ECL
CPL
CTCM
ECL
CPL
CTCM
ECL
Jumlah Data
Diambil KET
1,166
0,148
0,063
0,06
0,21
0,02
0,06
0,29
0,02
1,098
0,148
0,056
0,731
1,464
0,047
Cukup Cukup Cukup Cukup Cukup Cukup Cukup Cukup Cukup Cukup Cukup Cukup Cukup Cukup Cukup Berdasarkan Tabel 2 di atas, dapat dilihat bahwa semua hasil uji kecukupan data untuk masingmasing job di setiap mesin memiliki niali NAo < N, artinya data yang ada telah mencukupi.
3 Waktu Siklus Waktu siklus merupakan yang diperoleh dari waktu penyelesaian produksi yang telah lulus uji keseragaman dan kecukupan data.
Berikut ini merupakan waktu siklus yang digunakan untuk setiap job yang dikerjakan oleh mesin, tersaji pada Tabel 3.
Tabel 3.
Data Waktu Siklus Produksi CRC Full Hard Job Ukuran Heavy 3 mm Medium 0,2 mm Lite 0,2 mm Heavy 2 mm Medium 0,3 mm Waktu Siklus .
CPL CTCM ECL
371,84 338,32 620,6
524,8 621,08 1195
524,81 621,31 372,2
1194,6 338,32 620,9
471,29 446,73 720,3
4 Waktu Normal Waktu normal adalah waktu penyelesaian pekerjaan yang diselesaikan oleh pekerja dalam kondisi wajar dan kemampuan rata.
Berikut ini merupakan waktu normal untuk masing-masing job di setiap mesin, tersaji pada Tabel 4.
JOURNAL OF INTEGRATED SYSTEM VOL.
3 NO.
DESEMBER 2020: 180-193
Tabel 4.
Data Waktu Normal Produksi CRC Full Hard Job Ukuran Heavy 3 mm Medium 0,2 mm Lite 0,2 mm Heavy 2 mm Medium 0,3 mm Waktu Normal .
CPL
CTCM
ECL
435,05
433,06
713,66
204,68
794,98
1373,75
614,03
795,28
427,99
1397,64
433,06
551,41
571,82
828,34
5 Waktu baku Waktu baku adalah waku yang digunakan untuk menyelesaikan suatu siklus pekerjan berdasarkan metode pengukuran kerja dengan memperhatikan rating factor dan allowance factor dengan tingkat kecepatan kerja normal.
Berikut ini waktu baku untuk masing-masing job di tiap mesin, tersaji pada Tabel 5.
Tabel 5.
Data Waktu Baku Produksi CRC Full Hard Job Ukuran Heavy 3 mm Medium 0,2 mm Lite 0,2 mm Heavy 2 mm Medium 0,3 mm Waktu Baku .
CPL
CTCM
ECL
565,57
913,49
266,08
798,24
1046,59
547,83
1816,93
913,92
716,83
752,51
1060,27
6 Waktu Penyelesaian Waktu penyelesaian job di mesin berdasarkan data produksi dengan menjumlahkan waktu baku dikali dengan total pcs/1 .
umlah mesi.
akan digunakan untuk menghitung makespan pada penjadwalan produksi.
Berikut ini merupakan rekapitulasi waktu penyelesaian tiap job pada tiap mesin dalam satuan detik:
Tabel 6.
Data Waktu Penyelesaian Produksi CRC Full Hard (Deti.
Job Ukuran Heavy 3 mm Medium 0,2 mm Lite 0,2 mm Heavy 2 mm Medium 0,3 mm Waktu Penyelesaian .
CPL
CTCM
ECL
Contoh Perhitungan:
Waktu Siklus Job 1 (Heavy 3 m.
pada mesin CPL = = 136302,37 detik PENJADWALAN PRODUK (Evi F.
, dkk.
Berikut adalah data waktu penyelesaian produksi CRC Full Hard (Ja.
merupakan hasil konversi waktu dalam satuan jam yang sebelumnya masih dalam satuan detik, dengan tujuan agar mempermudah dalam proses perhitungan, berikut ini merupakan data waktu penyelesaian job yang diubah dalam satuan jam tersaji pada Tabel 7.
Tabel 7.
Data Waktu Penyelesaian Produksi CRC Full Hard (Ja.
Job
Ukuran Heavy 3 mm Medium 0,2 mm Lite 0,2 mm Heavy 2 mm Medium 0,3 mm CPL
37,86
11,83
60,98
78,73
40,62
Waktu Penyelesaian .
CTCM
38,15
79,95
42,64
ECL
61,15
78,15
41,85
60,08
7 Penjadwalan Produksi Dengan Metode Perusahaan Dalam penelitian ini, penjadwalan produksi eksisting dilakukan dengan sistem first come first serve (FCFS), dengan urutan berdasarkan datangnya pesanan.
Berikut ini perhitungan penjadwalan produksi eksisting perusahaan dalam satuan jam tersaji pada Tabel 8.
Tabel 8.
Perhitungan Penjadwalan Produksi Dengan Metode Perusahaan Waktu Penyelesaian .
Job 1 Job 2 Job 3 Job 4 Job 5 Mulai 38,36 50,69 112,17 191,4 CPL Selesai 37,86 50,19 111,67 190,9 232,02 Mulai 37,86 76,51 123,51 203,96 229,16 CTCM Selesai 76,01 123,51 203,46 228,66 271,3 Mulai 76,01 137,17 215,32 257,17 296,8 ECL Selesai 137,17 215,32 257,17 296,77 356,9 Mesin Untuk waktu set up diasumsikan sama untuk seluruh mesin dan job.
Contoh perhitungan:
Mesin CPL Job 1 = Waktu Mulai Waktu Penyelesaian = 0 37,86 = 37,86 jam Job 2 = Waktu Mulai Waktu Set Up Waktu Penyelesaian = 37,86 0,5 11,83 = 50,19 jam Makespan = 356,85 jam Mean Flow time = Jumlah waktu penyelesaian mesin terakhir/dengan jumlah job ,17 215,32 257,17 296,77 356,.
= 252,65 jam Berdasarkan Tabel 8, maka didapatkan nilai makespan sebesar 356,9 jam dan mean flow time 252,65 jam dengan urutan job 1 Ae job 2 Ae job 3 Ae job 4 Ae job 5.
Makespan adalah total waktu penyelesaian seluruh job yang dihitung berdasarkan saat job pertama mulai dikerjakan sampai job terakhir selesai di mesin terakhir JOURNAL OF INTEGRATED SYSTEM VOL.
3 NO.
DESEMBER 2020: 180-193
8 Penjadwalan dengan metode Campbell.
Dudek, and Smith (CDS) Metode CDS untuk metode penjadwalan produksi flow shop yaitu mencari urutan prioritas terbaik dengan mengkombinasikan mesin yang ada menjadi dua kelompok mesin.
Dari dua kelompok mesin tersebut kemudian dicari nilai yang terkecil dengan mengutamakan waktu proses tercepat.
Bila waktu proses terkecil terletak di mesin pertama, job tersebut diletakkan di urutan depan.
Sedangkan bila waktu proses terkecil terletak di mesin kedua, job tersebut diletakkan di urutan Adapun langkahnya adalah sebagai berikut: (Pambudi, 2.
Tentukan jumlah iterasi, yaitu jumlah mesin 3-1 = 2.
Dengan demikian banyaknya kombinasi urutan job atau iterasi yang dilakukan sebanyak dua kali iterasi.
Iterasi 1 .
Berikut ini merupakan waktu proses iterasi 1 yaitu membandingkan waktu di mesin 1 CPL dan Mesin 3 ECL:
Tabel 9.
Perbandingan Waktu Proses Iterasi 1 Berdasarkan Tabel 9 diketahui bahwa urutan pengerjaan job dari yang terkecil ke terbesar adalah job 2 Ae job 1 Ae job 5 Ae job 3 Ae job 4.
Lakukan juga untuk iterasi k=2.
Waktu proses dari kedua mesin yaitu mesin pertama .
*i,.
dan mesin kedua .
*i,.
pada penjadwalan ke-k adalah:
t*i,1 .
Jika jadwal ke-k = m-1 sudah tercapai berarti penjadwalan sudah selesai, lakukan juga untuk iterasi k=2.
Berikut ini perhitungan penjadwalan produksi usulan dengan metode CDS iterasi 1 .
Tabel 10.
Perhitungan Penjadwalan Produksi Usulan Metode CDS Iterasi 1 Waktu Penyelesaian Jam keJob 2 Job 1 Job 5 Job 3 Job 4 Mulai 12,33 50,69 91,81 153,29 CPL Selesai 11,83 50,19 91,31 152,79 232,02 Mulai 11,83 58,83 97,48 140,62 221,07 CTCM Selesai 58,33 96,98 140,12 220,57 245,77 Mulai 58,33 136,98 198,63 259,21 301,56 ECL Selesai 136,48 198,13 258,71 301,06 341,16 Mesin Contoh perhitungan:
Mesin CPL Job 1 = Waktu Mulai Waktu Penyelesaian = 0 11,83 = 11,83 jam Job 2 = Waktu Mulai Waktu Set Up Waktu Penyelesaian = 11,83 0,5 37,86 = 50,19 jam Makespan = 339,16 jam PENJADWALAN PRODUK (Evi F.
, dkk.
Mean Flow time = Jumlah waktu penyelesaian job di mesin terakhir/jumlah job = .
,47 197,63 257,17 299,56 339,.
= 246,10 jam.
Berdasarkan Tabel 10, maka didapatkan nilai makespan sebesar 339,16 jam dan mean flow time 246,10 jam dengan urutan job 2 Ae job 1 Ae job 5 Ae job 3 Ae job 4.
Iterasi 2 .
Berikut ini merupakan waktu proses iterasi 2 yaitu membandingkan waktu di mesin CPL CTCM dan Mesin CTCM ECL:
Tabel 11.
Perbandingan Waktu Proses Iterasi 2
Job
Mesin
CPL CTCM
76,01
58,32
140,92
103,43
83,26
CTCM ECL
124,65
102,72
Berdasarkan Tabel 11, diketahui bahwa urutan pengerjaan job dari yang terkecil ke terbesar adalah job 2 Ae job 1 Ae job 5 Ae job 3 Ae job 4.
Rekapitulasi Urutan dan Nilai Makespan Metode Campbell.
Dudek, and Smith (CDS).
Berikut ini rekapitulasi urutan dan hasil nilai Makespan pada setiap iterasi yang dihasilkan dengan menggunakan metode CDS :
Tabel 12.
Rekapitulasi Urutan.
Nilai Makespan dan Mean Flow Time Metode CDS
Iterasi Urutan 2-1-5-3-4
2-1-5-3-4
Makespan (Ja.
339,16 339,16 Mean Flow Time .
246,10 246,10 Berdasarkan Tabel 12, semua iterasi memiliki nilai makespan yang sama yaitu 339,16 jam dan mean flow time 246,106 dengan urutan setiap job adalah 2-1-5-3-4.
9 Hasil Urutan dan Nilai Makespan Dengan Metode Algoritma Heuristik Pour Pada Tabel 13 merupakan hasil urutan dan hasil nilai makespan pada setiap kombinasi yang dihasilkan dengan menggunakan metode algoritma heuristik pour.
Tabel 13.
Hasil Urutan.
Nilai Makespan dan Mean Flow Time Metode Algortima Heuristik Pour
Kombinasi
Urutan Job
1-4-5-2-3
2-4-1-5-3
3-4-1-5-2
4-1-5-3-2
5-4-1-2-3
Makespan (Ja.
356,85 339,16 404,76 420,24 Mean Flow Time (Ja.
244,52 237,25 287,41 310,79 251,35 Dari Tabel 13 diatas, maka didapat nilai makespan terkecil yaitu kombinasi 2 urutan job 2-4-1-5-3 dengan mean flow time sebesar 237,51 jam.
JOURNAL OF INTEGRATED SYSTEM VOL.
3 NO.
DESEMBER 2020: 180-193
10 Penjadwalan Produksi Usulan Dengan Teknik Enumerasi Teknik Enumerasi adalah pencacahan satu per satu job untuk menghasilkan nilai makespan yang optimal dan dilakukan perhitungan secara manual.
Penyelesaian yang akan dilakukan dengan teknik Enumerasi ini untuk mendapatkan urutan pengerjaan pekerjaan yang optimal sehingga akan didapatkan nilai fungsi tujuan .
ilai makespa.
yang minimum.
Pada penelitian ini terdapat 5 job yang akan di jadwalkan maka total kemungkinan penjadwalan urutan pekerjaan yaitu 5! = 2 x 3 x 4 x 5 = 120 total kemungkinan jadwal urutan pekerjaan.
Namun pada penelitian ini hasil perhitungan makespan untuk teknik Enumerasi dilakukan 25 kombinasi.
Hal tersebut dilakukan karena hasil perhitungan tidak ada lagi nilai yang lebih baik untuk nilai makespan dan mean flow time dengan kombinasi yang lainnya.
Rekapitulasi urutan dan hasil nilai makespan pada setiap kombinasi yang dihasilkan dengan menggunakan teknik Enumerasi ditampilkan pada Tabel 14.
Tabel 14.
Rekapitulasi Urutan.
Nilai Makespan dan Mean Flow Time Dengan Teknik Enumerasi Kombinasi Urutan Job Makespan (Ja.
1-2-4-5-3
1-3-4-5-2
1-4-5-2-3
1-5-4-2-3
1-4-5-3-2
2-1-4-5-3
2-3-4-1-5
2-4-5-1-3
2-5-4-1-3
2-4-1-3-5
3-1-4-5-2
3-2-4-1-5
3-4-1-5-2
3-5-1-4-2
3-4-1-2-5
4-1-5-2-3
4-2-1-5-3
4-3-1-5-2
4-5-1-2-3
4-1-5-3-2
5-1-4-2-3
5-3-4-1-2
5-4-1-2-3
5-4-1-3-2
356,85
356,85
356,85
356,85
356,85
339,16
339,16
339,16
339,16
339,16
421,76
421,76
404,76
421,76
421,76
404,75
404,75
404,75
420,24
Mean
Flow
Time
255,85 234,07 244,53 248,62 237,27 241,56 230,19 237,04 241,13 237,25
295,12
305,53
287,41
257,87
288,11
295,13
255,66
240,68
251,35
244,09
Dari hasil perhitungan dengan teknik Enumerasi tersebut dihasilkan bahwa terdapat 25 kombinasi penjadwalan pekerjaan yang memiliki nilai pada kombinasi 1 sampai dengan kombinasi 5 nilai makespan sebesar 356,85 jam, kombinasi 6 sampai dengan kombinasi 10 menghasilkan nilai makespan 339,16 jam, kombinasi 11, 12, 14, 15 menghasilkan nilai makespan 421,76 jam, kombinasi 13 menghasilkan nilai makespan 404,76 jam, kombinasi 16 dan 17 menghasilkan nilai makespan 404,57 jam, kombinasi 18 menghasilkan nilai makespan 404,76 jam, kombinasi 19 PENJADWALAN PRODUK (Evi F.
, dkk.
menghasilkan nilai makespan 404,75 jam, kombinasi 20 menghasilkan nilai makespan 420,24 jam, dan kombinasi 21, 22, 23, 24,25 menghasilkan nilai makespan 364,1 jam.
Tabel 15.
Rekapitulasi Urutan.
Nilai Makespan dan Mean Flow Time Minimum Tiap Metode Metode Penjadwalan Urutan Job Makespan (Ja.
Eksisting Campbell.
Dudek, and Smith
Algoritma Heuristik Pour
Teknik Enumerasi
1-2-3-4-5
2-1-5-3-4
2-4-1-5-3
2-3-4-1-5
356,85
339,16
339,16
339,16
Mean Flow Time .
252,656 246,106 237,51 230,19 Dari Tabel 15, dapat diketahui bahwa makespan pada penjadwalan eksisting sebesar 356,85 jam, sedangkan makespan penjadwalan usulan metode CDS sebesar 339,16 jam, metode algoritma Heuristik Pour sebesar 339,16 jam, dan teknik Enumerasi sebesar 339,16 jam.
Nilai makespan penjadwalan usulan lebih kecil dibanding dengan makespan eksisting, sehingga selisih waktu yang dihasilkan dengan eksisting yaitu sebesar 17,69 jam.
11 Gantt Chart Gantt Chart digunakan untuk melihat hasil antara penjadwalan sumber daya dan alokasi waktu.
Gambar 2 sampai Gambar 5 merupakan Gantt Chart dari hasil penjadwalan dengan metode perusahaan dan penjadwalan usulan menggunakan metode CDS.
Algoritma Heuristik Pour dan Teknik Enumerasi.
Gambar 2.
Gantt Chart Dengan Metode Perusahaan Gambar 3.
Gantt Chart Metode CDS JOURNAL OF INTEGRATED SYSTEM VOL.
3 NO.
DESEMBER 2020: 180-193
Gambar 4.
Gantt Chart Metode Algoritma Heuristik Pour Gambar 5.
Gantt Chart Teknik Enumerasi Dari hasil pengolahan data yang telah dilakukan dengan menggunakan tiga metode, menghasilkan sebagai berikut metode CDS makespan sebesar 339,16 dan mean flow time 246,10 jam.
Algoritma Heuristik Pour makespan sebesar 339,16 jam dan mean flow time 237,51 jam dan Teknik Enumerasi makespan sebesar 339,16 jam dan mean flow time 230,19 jam.
Urutan job dengan metode CDS adalah job 2-1-5-3-4, metode Algoritma Heusristik Pour adalah 2-4-1-5-3 dan Teknik Enumerasi adalah job 2-3-4-1-5.
Teknik Enumerasi adalah metode terbaik yang dapat diterapkan pada penjadwalan produksi di unit produksi CRM untuk produk Full hard, karena memiliki nilai makespan sebesar 339,16 jam dan mean flow time 230,19 jam.
Namun memililki kelemahan karena didalam perhitungan harus mencoba seluruh kombinasi Kesimpulan dan Saran Berdasarkan hasil penelitian yang telah dilakukan, maka dapat ditarik beberapa kesimpulan yaitu sebagai berikut:
Penjadwalan eksisting produksi CRC full hard di unit produksi Cold Rolling Mill menghasilkan makespan sebesar 356,85 jam dan mean flow time sebesar 252,65 dengan urutan job 1-2-3-4-5.
Nilai makespan dan mean flow time minimum yang dihasilkan pada penjadwalan produksi CRC full hard dengan metode Campbell.
Dudek and Smith (CDS) makespan sebesar 339,16 dan mean flow time 246,10 jam.
Algoritma Heuristik Pour makespan sebesar 339,16 jam dan mean flow time 237,51 jam dan teknik Enumerasi makespan sebesar 339,16 jam dan mean flow time 230,19 jam.
Urutan job terbaik yang dihasilkan pada penjadwalan produksi CRC full hard dengan metode Campbell.
Dudek, and Smith (CDS) adalah job 2-1-5-3-4, metode Algoritma Heusristik Pour adalah job 2-4-1-5-3 dan Teknik Enumerasi adalah job 2-3-4-1-5.
Teknik Enumerasi adalah metode terbaik yang dapat diterapkan pada penjadwalan produksi di unit produksi CRM untuk produk Full hard, karena memiliki nilai makespan sebesar 339,16 jam dan mean flow time 230,19 Namun memililki kelemahan karena didalam perhitungan harus mencoba seluruh kombinasi.
Untuk pengembangan penelitian ini dilakukan penjadwalan dengan mempertimbangkan waktu Daftar Pustaka