Penjadwalan Produksi Flow Shop Menggunakan Metode Campbell Dudek Smith (CDS) dan Nawaz Enscore Ham (NEH)

Transkripsi

1 Penjadwalan Produksi Flow Shop Menggunakan Meode Capbell Dudek Sih (CDS) dan Nawaz Enscore Ha (NEH) Roy Khrisan P, Evi Febriani, Lely Herlina,, Jurusan Teknik Indusri Universias Sulan Ageng Tirayasa ABSTRAK PT. XYZ adalah perusahaan yang bergerak di bidang indusri anufakur yang eproduksi berbagai jenis cup insole. Sise penjadwalan perusahaan saa ini enggunakan eode Firs Coe Firs Serve (FCFS). Dala hal ini perusahaan sering engalai kesulian unuk eenuhi perinaan konsuen secara epa waku. Masalah keidakepaan jadwal pengirian pesanan ersebu disebabkan oleh jadwal produksi yang idak epa aau sise penjadwalan produksi yang belu opial. Berdasarkan hal ersebu aka ujuan peneliian ini adalah unuk einiasi akespan dengan engakoodasi sise yang ada di PT. Puri Riwayu Jaya. Dala peneliian ini enggunakan eode penjadwalan produksi Capbell, Dudek, Sih dan eode penjadwalan Nawaz, Enscore, Ha yang berujuan enenukan uruan produksi opial unuk einiukan akespan pada perusahaan dengan pola lanai produksi flow shop. Berdasarkan hasil perhiungan dengan eode CDS, erdapa uruan job dengan oal akespan erkecil yaiu sebesar 88,7 eni. Dengan uruan priorias job yang di peroleh dari K, K dan K. Berdasarkan hasil perhiungan dengan eode NEH, erdapa uruan job dengan oal akespan erkecil yaiu sebesar 88,7 eni. Dengan uruan (Sand). Penjadwalan produksi dengan eode CDS dapa einiukan akespan sebesar 7, eni. Kaa Kunci : Penjadwalan Produksi,Makespan, Capbell Dudek Sih (CDS), Nawaz Enscore Ha (NEH) PENDAHULUAN Penjadwalan produksi didefinisikan sebagai proses pengalokasian suber-suber aau esin-esin yang ada unuk enjalankan sekupulan ugas dala jangka waku erenu (Baker, 97). Penjadwalan produksi sanga pening pada perusahaan yang enggunakan sise ake o order, diana produk baru akan diproduksi sesuai perinaan dari konsuen. PT. XYZ adalah perusahaan yang bergerak di bidang indusri anufakur yang eproduksi berbagai jenis cup insole. Adapun jenis dari cup insole yang diproduksi yaiu Cheeah, Osha, Fly Power, Unicorn, Handyen, Dusafe, Baa, dan King Toes. Cup insole adalah bagian dala dari sepau yang diproduksi unuk eenuhi perinaan dari beberapa perusahaan yang eproduksi sepau. Unuk eenuhi perinaan konsuen, perusahaan enggunakan sraegi ake o order, sehingga jenis cup insole yang diproduksi sesuai dengan pesanan dari konsuen. Pola produksi pada perusahaan ini adalah flow shop diana seiap pekerjaan eiliki uruan produksi yang saa. Sise penjadwalan perusahaan saa ini enggunakan eode Firs Coe Firs Serve (FCFS). Dala hal ini perusahaan sering engalai kesulian unuk eenuhi perinaan konsuen secara epa waku. Masalah keidakepaan jadwal pengirian pesanan ersebu disebabkan oleh jadwal produksi yang idak epa aau sise penjadwalan produksi yang belu opial. Selain iu, penenuan due dae yang dilakukan hanya berdasarkan inuisi dan perkiraan. Perusahaan idak elakukan esiasi berapa waku yang dibuuhkan unuk eproduksi order dan juga idak engesiasi kapan order ersebu selesai diproduksi dan dapa dikiri ke konsuen pada saa kedaangan order. Hal ersebu yang enyebabkan due dae yang dijanjikan kepada cusoer idak sesuai dengan keapuan produksi perusahaan sehingga engakibakan erjadinya keerlabaan. Jika hal ini erjadi erus-enerus aka akan enurunkan ingka kepuasan pelanggan sehingga resiko kehilangan pelanggan enjadi lebih besar. Hal ini berakiba pada berkurangnya keunungan perusahaan. Berdasarkan uraian di aas aka perlu adanya usulan penjadwalan produksi dengan engakoodasi sise yang ada di PT. Puri Riwayu Jaya unuk einiasi akespan. Dala peneliian ini enggunakan eode penjadwalan produksi Capbell, Dudek, Sih dan eode penjadwalan Nawaz, Enscore, Ha yang berujuan enenukan uruan produksi opial unuk einiukan akespan pada perusahaan dengan pola lanai produksi flow shop. Penjadwalan Produksi Penjadwalan (scheduling) didefinisikan sebagai proses pengalokasian suber unuk eilih sekupuluan ugas dala jangka waku erenu (Yai, 99). Menuru Conway (99), Penjadwalan adalah suau

2 proses penguruan pebuaan produk secara enyeluruh pada beberapa esin. Sedangkan enuru Baker (97), penjadwalan didefinisikan sebagai suau proses pengalokasian suber daya aau esin-esin yang ada unuk elaksanakan ugas-ugas yang ada dala suau waku erenu. Tujuan penjadwalan enuru Baker, yaiu :. Meningkakan produksiivias esin, yaiu dengan engurangi waku enganggur.. Mengurangi persediaan barang seengah jadi (work in process invenory) unuk engurangi biaya penyipanan dengan engurangi julah raa-raa pekerjaan yang enunggu dala anrian suau esin karena asih erlalu sibuk.. Mengurangi waku keerelabaan karena baas waku (due dae) elah dilapaui dengan cara engurangi aksiu keerlabaan aupun engurangi julah pekerjaan yang erlaba.. Miniasi ongkos produksi.. Peenuhan due dae, karena dala kenyaaannya apabila erjadi keerlabaan peenuhan dua dae yang elah dieapkan dapa dikenakan suau da aau pinaly. Meode Capbel, Dudek dan Sih (CDS) CDS erupakan salah sau eode penjadwalan produksi yang dapa einiasi akespan dan enghasilkan solusi yang ekai opial (Gining, 009). Meode CDS encari uruan priorias erbaik dengan engkobinasikan sasiun kerja yang ada enjadi dua kelopok esin. Dari dua kelopok esin ersebu keudian dicari dengan enguaakan waku proses ercepa. Bila waku proses erkceil erleak di esin peraa, job ersebu dileakan di uruan depan. Sedangkan bila waku proses erkecil erleak di esin kedua, job ersebu dileakan di uruan belakang. Adapun langkah-langkah penjadwalan algoria CDS adalah sebagai beriku: a. Tenukan julah ierasi, yaiu julah esin b. Abil penjadwalan peraa (K=). Unuk seluruh job yang ada, carilah nilai *i, yang iniu yang erupakan waku proses pada esin peraa dan kedua, diana * i, = i, dan * i, = i,. Lakukan juga unuk ierasi selanjunya. c. Lakukan auran Johnson. Jika waku iniu didapa pada esin peraa, isal ( i,) selanjunya epakan ugas ersebu pada awal dere penjadwalan dan bila waku iniu didapa pada esin kedua (isal i,), ugas ersebu diepakan pada posisi akhir dari dere penjadwalan. d. Pindahkanlah ugas-ugas ersebu dari dafarnya dan susun dala benuk dere penjadwalan. Jika asih ada job yang ersisa, berari penjadwalan elah selesai. Dengan deikian, waku proses dari kedua esin yaiu esin peraa ( * i,) dan esin kedua ( * i,) pada penjadwalan ke-k adalah k * i, = i, () k k k * i, = k i, k () Jika jadwal ke-k = - sudah ercapai berari penjadwalan sudah selesai. Unuk engeahui nilai akespan selain dengan enggunakan gan char aka dapa dicari juga dengan enyisipkan idle ie. Beriku ini erupakan jabaran ruusnya : I (), = (), () I (), = ax [ 0, ( (), + (), - (), - I (i),) ] () I (), = ax [ 0, ( (), + (), + (), (), - (), - I (i), - I (i),)] () i i i I (i), = ax 0, i( k ), - i( k ), - I ( ), () i k k k k Langkah selanjunya seelah apakan Idle ie adalah enghiung waku selesai unuk engeahui waku job selesai diproduksi. (), (), (), (), ( i), M.S = = (), (7) = = (), (), = ax [ = ax [ n + (), (8) + (), (9) (),, ( i ),, n (), i), ] + (), (0) ( ] + (i), () ( I () i) ( i) Meode Nawaz, Enscore and Ha (NEH) Nawaz, Enscore and Ha (98) enguraikan suau eode heurisik yang udah unuk ebangun dan eberi hasil yang baik dala banyak kasus. Diana enuru Nawaz, Enscore and Ha dengan oal waku proses pada seua esin yang lebih besar seharusnya diprioriaskan unuk dikerjakan lebih dahulu daripada job dengan oal waku proses yang lebih kecil. Proses ini berulang sapai seua job sudah dijadwalkan sehingga banyaknya ierasi ersebu adalah (n*(n+)/-. Langkah-langkahnya adalah : a. Hiung waku oal proses asing-asing job. T y j () Unuk seua job i, dengan adalah waku proses job i diesin j. b. Urukan jobberdasarkan auran SPT (Shores Processing Tie). c. Seelah iu, diulai dengan encoba dua uruan peraa keudian hiung akespan dari keungkinan uruan dua job ersebu. Pilih uruan dengan akasepan yang erkecil dan uruan dengan akespan yang erbesar akan dibuang aau idak digunakan.

3 d. Perhiungan dilanjukan berdasarkan job selanjunya dan diurukan kebali sera dihiung akespannya. e. Lakukan erus enerus perhiungan ersebu hingga didapa uruan dengan akespan erkecil. Maka akespan erkecil yang akan dipilih. METODE PENELITIAN Tahapan eodologi dala elakukan peneliian ini adalah sebagai beriku :. Dari daa yang didapa, langkah awal yaiu enghiung kapasias produksi yang dibuuhkan unuk enyelesaikan produk.. Keudian langkah selanjunya adalah enghiung akespan erkecil elalui penjadwalan produksi dengan eode CDS. Unuk flowchar ersaji pada Gabar.. Keudian ebandingkan dengan akespan yang dihasilkan dari eode NEH. Unuk flowchar ersaji pada gabar. Beriku ini flow char yang enggabarkan adalah langkah-langkah dala elakukan penjadwalan CDS. Mulai k = Beriku ini flow char yang enggabarkan adalah langkah-langkah dala elakukan penjadwalan NEH. Mulai Mengurukan job berdasarkan uruan waku proses erbesar Mengolah daa berdasarkan job dengan waku proses erbesar dan enenukan akespan erkecil dengan engubah-ubah uruan job ersebu. Se i = Masukan job peraa sesuai waku proses dan enukan akespan erkccil dengan engubah uruanuruan job ersebu dala ierasi Menenukan job sequence yang eiliki akespan erkecil i = n Hiung *i,dan *i, unuk k Iniial Sequence Tenukan nilai iniu dari *i,dan *i, Selesai Apakah nilai iniu pada kolo? Ya Gabar. Flow Char Meode Nawaz, Enscore and Ha (NEH) HASIL DAN PEMBAHASAN Jadwalkan pekerjaan ulai dari awal proses, Urukan diulai dari waku penyelesaian erpanjang Hilangkan pekerjaan yang sudah erjadwalkan dari dafar Apakah seua Pekerjaan sudah erjadwal? Apakah k =? Selesai Jadwalkan pekerjaan ulai dari akhir proses, urukan diulai dari waku penyelesaian erpanjang Gabar. Flow Char Meode Capbell, Dudek, Sih (CDS) Ya Ya Daa Produksi Beriku ini adalah daa produksi berdasarkan perinaan produk pada bulan Mare 0 yang erdiri dari ipe cup insole yaiu Fly Power, Handyen, Cheeah, Osha, Dusafe dan Sand. Daa produksi ersebu dapa diliha pada abel beriku : Tabel. Daa Produksi pada Bulan Mare 0 Job Produk Julah (pasang) Fly Power 00 Handyen 0 Cheeah 800 Osha 800 Dusafe 900 Sand 00 Julah 990 Daa Sasiun Kerja Beriku ini erupakan daa julah esin yang digunakan iap sasiun unuk eproduksi cup insole, waku proses cup insole per pasang unuk seiap sasiun dan kapasias esin eproduksi cup insole per

4 pasang dala sau kali proses seiap sasiun. Waku proses unuk seluruh ipe produk adalah saa. Tabel Waku Proses, Julah Mesin dan Kapasias Mesin di Seiap Sasiun Kerja Sasiun Kerja Julah Mesin (uni) Waku Proses / Pasang (eni) Kapasias Mesin / Proses (pasang) Peoongan Bahan 0, Lainaing 0,7 Oven 8 Press 8 Poong 0,9 Triing 0,8 0, Logo / Ebossing 0, 0, Packing 0, Perhiungan kapasias yang dibuuhkan adalah waku proses per pasang iap sasiun dikalikan arge produksi berdasarkan besarnya perinaan pada bulan Mare 0 keudian dibagi dengan julah esin yang digunakan. Tabel. Kebuuhan Waku Proses Bulan Mare 0 (eni) Job M M M M M M M7 M , 8 8, 9, , 0,7 0, , , 7, 8, , Beriku ini erupakan conoh perhiungan kapasias sasiun peoongan bahan (M) unuk Fly Power : Sasiun peoongan bahan : Waku proses / pasang Targe produksi / bulan Julah esin peoongan Kapasias esin / proses = 0, eni = 00 pasang = uni = pasang Kapasias yang dibuuhkan = Waku proses x Targe produksi/hari Julah esin x Kapasias esin = 0, enix00 uni unix uni = 70 eni Penjadwalan Produksi Awal Perusahaan Berdasarkan hasil pengaaan dan wawancara yang elah dilakukan, saa ini perusahaan enggunakan odel penjadwalan FCFS (Firs Coe Firs Serve) diana order yang iba lebih awal akan dilayani lebih dahulu. Order yang berada di anrian belakang harus enunggu sapai seua order yang berada didepannya selesai dikerjakan. Uruan penjadwalan produksi yang erjadi pada bulan Mare 0 dan diunjukan dala benuk gan char pada gabar. adalah sebagai beriku : -, uruan produksi ini enghasilkan akespan sebesar 700 eni. Penjadwalan Meode CDS (Capbell, Dudek, and Sih) Perhiungan eode penjadwalan CDS yang dilakukan enggunakan penguruan job erhadap 8 esin. Banyaknya kobinasi uruan job / ierasi yang akan dilakukan dicari dengan enggunakan ruus k =. Diana adalah banyaknya julah esin yang digunakan, karena julah sasiun kerja perusahaan ini ada 8 uni aka : k = 8 - = 7. Maka, banyaknya kobinasi uruan job / ierasi yang dilakukan sapai ujuh kali ierasi. Langkah / ierasi peraa (k) dilakukan dengan enenukan * i, dan *,. Waku proses unuk * i, diabil dari waku proses peoongan bahan, sedangkan *, diabil dari waku proses packing. Beriku asing-asing uruan job dari hasil ierasi, selanjunya dihiung nilai akespannya. Hasil yang diperoleh dapa diliha pada abel.8. Pada gabar diunjukan gan char penjadwalan produksi yang dihasilkan dengan enggunakan eode CDS pada akespan erpek aau iniu. Tabel. Tabel nilai akespan pada seiap ierasi Ierasi Uruan Makespan (eni) K , K ,7 K , K ,7 K , K ,7 K , Berdasarkan hasil perhiungan dengan eode CDS, erdapa uruan job dengan oal akespan erkecil yaiu sebesar 88,7 eni. Dengan uruan priorias job yang di peroleh dari K, K dan K. Penjadwalan Dengan Meode NEH (Nawas, Enscore, Ha) Prinsip eode NEH adalah encari solusi erbaik dengan cara enukar posisi job sehingga diperoleh berbagai keungkinan uruan pekerjaan unuk encapai hasil yang erbaik. Banyaknya ierasi yang dilakukan pada eode NEH ini yaiu sebanyak (n*(n+)/)- ierasi, diana n erupakan julah job yang akan dijadwalkan. Pada peneliian ini erdapa job sehingga didapakan 0 ierasi. Langkah awal yang dilakukan dala eode NEH adalah enghiung julah oal waku proses seiap job, keudia elakukan penguruan berdasarkan SPT (shor processing ie). Berdasarkan perhiungan diaas penguruan job berdasarkan SPT adalah sebagai beriku. a. Menghiung julah oal waku proses seiap job.

5 Tabel. Perhiungan Toal Waku Proses (eni) Job M M M M M M M7 M8 Julah , 8 8,, 9, , 0,7 0, 9 79, , , 7, 7, 8, 08 9, 0 0, , b. Melakukan penguruan berdasarkan SPT (shor processing ie). Berdasarkan perhiungan diaas penguruan job berdasarkan SPT (shor process ie) adalah Job (Sand) Job (Dusafe) Job ( Fly Power) Job ( Osha) Job (Handyen) Job (Cheeah) c. Mencoba dua uruan peraa dari auran SPT yang elah dihiung dan pilih akespan erkecil aka uruan ersebu akan digunakan sebagai acuan unuk perhiungan berikunya. Perhiungan dilanjukan berdasarkan job selanjunya dan keudian diurukan kebali, sera dihiung akespannya. Lakukan erus enerus perhiungan ersebu hingga didapa uruan dengan akespan erkceil. Dibawah ini erupakan perhiungan priorias work order no., yang ersaji pada abel. : Tabel. Perhiungan Meode NEH (eni) Ierasi Uruan Job Makespan, 70,,,7,,,, 7,,, 99,,,, 7 7,,, 8 8,,, 8, 9,,, 8, 0,,,,,87,,,,,7,,,, 7,,,,, 8,,,,, 8,,,,,, 88,7,,,,, 707, 7,,,,, 7, 8,,,,, 77 9,,,,, 8 0,,,,, 89 Berdasarkan hasil perhiungan dengan eode NEH, erdapa uruan job dengan oal akespan erkecil yaiu sebesar 88,7 eni. Dengan uruan Job (Cheeah) - Job (Handyen) - Job (Osha) - Job (Fly Power) - Job (Dusafe) - Job (Sand). M8 M7 M M M M M M Gabar. Gan Char penjadwalan dengan eode NEH Perbandingan Penjadwalan Kondisi Awal Perusahaan dengan Meode CDS dan NEH Berdasarkan hasil perhiungan dikeahui produksi dengan eode FCFS, CDS dan NEH. Beriku ini adalah perbandingan akespan kondisi awal perusahaan dengan dua eode usulan. Tabel 7. Perbandingan Meode FCFS, CDS, dan NEH Makespan Meode Uruan Job (eni) Perusahaan CDS ,7 NEH ,7 Berdasarkan pengolahan daa yang elah dilakukan didapa bahwa hasil penjadwalan anara eode NEH dan CDS adalah saa yaiu dengan uruan Job (Cheeah) - Job (Handyen) - Job (Osha) - Job (Fly Power) - Job (Dusafe) - Job (Sand) dan akespan 88,7 eni. Walaupun deikian, hasil ersebu lebih opial dibandingkan dengan penjadwalan awal perusahaan yaiu Job (Fly Power) Job (Handyen) Job (Cheeah) Job (Osha) Job (Dusafe) - Job (Sand) dengan akespan sebesar 700 eni. Dengan deikian perusahaan dapa enghea waku sebesar 7, eni. KESIMPULAN Berdasarkan hasil pengolahan daa aka dapa disipulkan bahwa uruan penjadwalan produksi yang erbaik dapa dilakukan dengan enggunakan eode CDS aupun eode NEH. Uruan penjadwalan produksi dengan akespan erpek adalah Job (Cheeah) - Job (Handyen) - Job (Osha) - Job (Fly Power) - Job (Dusafe) - Job (Sand) dengan akespan 88,7 eni. Berdasarkan cara pengolahan daanya, eode NEH lebih unggul dari eode CDS karena lebih elii dala enghiung keungkinan uruan job yang dijadwalkan

6 DAFTAR PUSTAKA Baker, K.R. 97. Inroducion o Sequencing dan Scheduling. John Wiley dan Sons Inc. New York. Bedworh., D.D., dan Bailey., J.E Inegraed Producion Conrol Syses. John Wiley & Sons, Inc. New York. Conway,R.W. Maxwell, W.L, and Miller,L.W. (97). Theory of Schedulling, Addison Weshley, Massachuses. Desiana, Lia. 00. Usulan Penjadwalan Produksi dengan Perbandingan Meode Capbell Dudek Sih (CDS) dan Nawaz Enscore Ha (NEH). Tugas Akhir. Jurusan Teknik Indusri Universias Sulan Ageng Tirayasa. Cilegon. ( Publikasi) Fogary, D.W., Blacksone, J.H and Hoffan, T.R., 99, Producion and Invenory Manageen, Cincinai, Ohio, Souh Wesern Publishing Co. Gasperz, Vincen. 00. Producion Planning and Invenory Conrol Berdasarkan Pekean Sise Terinegrasi MRP II dan JIT Menuju Manufacuring. PT. Graedia. Jakara. Gining, Rosnani. 009, Penjadwalan Mesin, Penerbi Graha Ilu, Yogyakara. Nasuion, A.H., dan Praseyawan, Y Perencanaan & Pengalian Produksi. Guna Widya. Surabaya. Suano, L.H Analisa Penjadwalan Produksi dengan Pekaan Meode Nawaz, Enscore, Ha (NEH) & Meode Capbell, Dudek, Sih (CDS) Pada PT. Panelindo Makur Senosa. Tugas Akhir. Jurusan Teknik Indusri Universias Bina Nusanara. Jakara. ( Publikasi) Pinedo, Michael. 99. Scheduling Theory, Algorih and Syse, New Jersey, Precenice Hall. Wicaksono, F.E., Ranawai D.E., dan Dara B., 0, Siulasi Auran Johnson Unuk Penjadwalan Produksi Flowshop di Perusahaan Furniure Teknologi Inforasi dan Ilu Kopuer, Universias Brawijaya, Malang Yai, Zulian. (99). Manajeen Produksi dan Operasi. Ekosnisia. Yogyakara.