Penjadwalan Produksi Flowshop dengan Metode Ignall-Scharge dan Algoritma Nawaz, Enscore and Ham (NEH) Di CV. Bestone Indonesia

Transkripsi

1 Pejadwala Produksi Flowshop dega Metode Igall-Scharge da Algoritma Nawaz, Escore ad Ham (NEH) Di CV. Bestoe Idoesia Dwi Agustia Kuriawati 1, Muchammad Syafii Karim 2 Program Studi Tekik Idustri, Fakultas Sais da Tekologi Uiversitas Islam Negeri Sua Kalijaga, Yogyakarta dwi.kuriawati@ui-suka.ac.id (Received: 19 April 2016; Revised: 20 Jui 2016; Accepted: 20 Jui 2016) ABSTRAK Pejadwala adalah suatu proses pegalokasia sumer daya da mesi utuk meetuka uruta pekerjaa dega atasa-atasa tertetu. Pejadwala produksi yag diterapka di CV. Bestoe Idoesia selama ii haya megguaka metode ituitif. Tujua peelitia ii mecari komiasi uruta pegerjaa produk yag memiliki makespa palig miimal. Berdasarka hasil pegolaha data, metode Igall-Scharge meghasilka uruta jo da dega ilai makespa. Sedagka metode Algoritma Nawaz Escore Ham (NEH) meghasilka uruta jo dega ilai makespa. Kedua metode terseut meghasilka ilai makespa yag sama. Pada ilai makespa pejadwala yag diterapka oleh perusahaa meghasilka , selisih leih lama. Maka dari itu kedua metode terseut dapat diterapka pada pejadwala produksi di perusahaa CV. Bestoe Idoesia. Kata kuci : Igall-Scharge, makespa, Nawaz Escore Ham (NEH), pejadwala produksi Correspodig Author: Dwi Agustia Kuriawati, Program Studi Tekik Idustri, Fakultas Sais da Tekologi, Uiversitas Islam Negeri Sua Kalijaga Yogyakarta dwi.kuriawati@ui-suka.ac.id Pedahulua Pada zama dulu duia idustri masih megguaka metode tradisioal yag tidak terlalu memikirka detail iaya, teaga, serta pemorosa-pemorosa laiya. Sehigga efektifitas da efisiesi masih terlalu dikesampigka. Setelah eerapa pegemaga tekologi kotemporer, semua hal-hal yag dulu tidak terfikirka justru mejadi petig dalam peridustria. Pada umumya salah satu tujua adaya peridustria ialah utuk memuat produk yag sesuai dega permitaa kosume. Salah satu permitaa kosume ialah dalam hal ketepata waktu. Pejadwala terhadap produksi ialah salah satu solusi terkait ketepata waktu, agar isa memutuska pekerjaa maa yag aka dilakuka utuk para kosume. Meurut Baker (1974) pejadwala (schedulig) didefiisika seagai proses pegalokasia sumer utuk memilih sekumpula tugas dalam jagka waktu tertetu. Dalam pejadwala produksi memiliki 2 jeis persoala. Pertama pejadwala produksi flowshop, kedua pejadwala produksi joshop. Perusahaa yag mejadi ojek peelitia melakuka produksi dega megguaka flowshop. Flowshop ialah pekerjaa yag megalir dari hulu ke hilir. CV. Bestoe Idoesia megalami permasalaha dalam pejadwala. Selama ii CV. Bestoe Idoesia meerapka metode pejadwala tradisioal, yaitu haya erdasarka ituisi. Dega megguaka metode pejadwala erdasarka ituitif, metode ii memiliki keleiha praktis dalam meetuka jadwal produksi. Tetapi metode ii memiliki kekuraga seperti meghasilka makespa (completio time) yag esar, keterlamata peyelesaia jo, da tidak mempertimagaka due date pesaa (kosume). Dega peerapa metode ituitif memuat perusahaa kesulita Copyright 2016, SITEKIN, ISSN

2 ketika ayakya permitaa yag datag serta dega output produk yag ermacam-macam. Berdasarka permasalaha pejadwala di atas, peeliti igi mecari solusi agar perusahaa ii dapat meetuka pejadwala produksi yag leih aik agi kosume. Peeliti mecari melalui studi literatur dalam pemiliha metode yag dijadika peelitia atiya. Metode igall-scharge da NEH mejadi alat utuk meyelesaika masalah dalam perusahaa. Kedua metode terseut memiliki karakter yag ereda diharapka dapat mejadi solusi teraik. Igall-scharge memiliki karakter dalam meyelesaika masalah komiasi dega strategi peguraga jumlah perhituga. Sedagka NEH memiliki karakter dalam meyelesaika masalah dega strategi jo terlama pada uruta awal. Perusahaa CV. Bestoe Idoesia ergerak di idag hiasa didig dega aha aku atu alam. Perusahaa terseut memiliki kosume di wilayah iterasioal maupu domestik. Sehigga pejadwala sagat diperluka utuk mempertahaka huuga dega kosume. Pejadwala mesi dalam meghitug makespa mejadi piliha agi peeliti utuk dapat meeka waktu produksi. Meurut Gitig (2009) makespa adalah total waktu peyelesaia pekerjaa-pekerjaa mulai dari uruta pertama yag dikerjaka pada mesi atau work ceter pertama sampai kepada uruta pekerjaa terakhir pada mesi atau work ceter terakhir. Atas dasar permasalaha yag terjadi terseut, perlu diadaka suatu solusi pejadwala yag aik dalam megatasi masalah-masalah terseut, yaitu memiimasi makespa. Oleh sea itu, diperluka model pejadwala pada sistem produksi yag mempertimagka uruta prioritas pegerjaa dari setiap jo yag dilakuka. Dega megguaka metode Igall- Scharge da Algoritma Nawaz Escore Ham (NEH) diharapka dapat memiimalka total waktu produksi. Tijaua Pustaka Pejadwala merupaka alat ukur agi perecaaa agregat. Pesaa-pesaa aktual pada tahap ii ditugaska pertama kaliya pada sumer daya tertetu, kemudia dilakuka peguruta kerja pada tiap-tiap pusat pemrosesa sehigga dicapai optimisasi utilitas kapasitas yag ada. Pada pejadwala ii permitaa aka produk-produk yag tertetu (jeis da jumlah) dari jadwal produksi aka ditugaska pada pusatpusat pemrosesa (Masudi et al. 2014). Meurut Gitig (2009) defiisi pejadwala adalah peguruta pemuata/pegerjaa produk secara meyuluruh yag dikerjaka pada eerapa uah mesi. Pejadwala adalah suatu proses pegalokasia sumer daya da mesi utuk meetuka uruta pekerjaa dega atasaatasa tertetu. Tujua Pejadwala adalah seagai erikut: Meurut Gitig (2009) megidetifikasi eerapa tujua dari aktivitas pejadwala adalah seagai erikut: 1. Meigkatka pegguaa sumerdaya atau meguragi waktu tugguya, sehigga total waktu proses dapat erkurag, da produktivitas meigkat. 2. Meguragi persediaa arag setegah jadi atau meguragi sejumlah pekerjaa yag meuggu dalam atria ketika sumer daya yag ada masih megerjaka tugas yag lai. Teori Baker megataka, jika alira kerja suatu jadawal kosta, maka atria yag meguragi rata-rata persediaa arag setegah jadi. 3. Meguragi eerapa kelamata pada pekerjaa yag mempuyai atas waktu peyelesaia aka sehigga memiimasi pealty cost (iaya keterlamata). 4. Mematu pegamila keputusa megeai perecaaa kapasitas parik da jeis kapasitas yag diutuhka sehigga peamaha iaya yag mahal dapat dihidarka. Perhituga Statistik Tetag Pegukura Waktu Terdapat eerapa perhituga statistik yag erkaita dega pegukura waktu, di ataraya adalah (Gitig, 2009): 1. Su Grup Su grup diperguaka utuk meetuka Batas Kotrol Atas (BKA) da Batas Kotrol Bawah (BKB), su grup ii adalah hasil dari pegelompoka data-data hasil pegamata (Gitig, 2009). 2. Nilai Rata-Rata Adalah meggamarka agaimaa suatu data itu cederug memusat ke suatu ukura atau ilai tertetu, dega rumus seagai erikut (Gitig, 2009): (1) 3. Stadar Deviasi Adalah meyataka sejauh maa meyearka sekumpula data terhadap ilai ural homepage: 230

3 rata-rataya, dega rumus seagai erikut (Gitig, 2009): (2) 4. Pegujia Keseragama Data Selama melakuka pegukura maka adalah logis kalau ada data yag tidak seragam mucul tapa disadari, maka diperluka alat utuk medeteksi ketidakseragama data yag diseut dega Peta Kotrol Shewhart (Gitig, 2009). (3) 5. Peetua Jumlah Pegamata Dilakuka utuk mejami agar karakteristik populasi sudah digamarka oleh karakteristik yag diguaka, karea semaki ayak jumlah pegamata maka hasil yag diharapka aka leih aik da juga usaha/iaya yag diutuhka aka semaki esar, utuk itu perlu ditetuka secara pasti erapa ukura sampel yag sesugguhya dega usaha yag wajar/ormal tapa meimulka ias terhadap karakteristik populasi (Gitig, 2009). (4) 6. Tigkat Ketelitia da Tigkat Keyakia Tigkat ketelitia meujukka peyimpaga maksimum hasil pegukura da waktu peyelesaia seearya, sedagka tigkat keyakia meujukka esarya keyakia pegukur ahwa hasil yag diperoleh memeuhi syarat ketelitia tadi (Gitig, 2009). Pegukura Waktu Siklus Rata-Rata Dalam pegukura waktu siklus rata-rata terdapat eerapa tahapa pegukura yag harus dilakuka, di ataraya yaitu (Gitig, 2009): 1) Pegukura Waktu Normal Waktu ormal diperoleh dega cara megalika waktu rata-rata dega performace ratig, dega rumus (Gitig, 2009): Waktu ormal = waktu rata-rata x (1 + ratig factor) Ratig factor adalah faktor yag diperoleh dega memadigka kecepata ekerja daripada seseorag (operator) dega kecepata ormal meurut ukura si peeliti. Performace ratig (p) diseut juga dega faktor peyesuaia, faktor ii diperhitugka jika pegukur erpedapat ahwa operator ekerja dega kecepata tidak wajar, jika pekerja ekerjaya terlalu cepat p>1, lamat P<1, kalau ormal p=1. 2) Pegukura Waktu Stadar (Waktu Baku) Waktu aku adalah waktu yag diutuhka secara wajar oleh seorag pekerja ormal utuk meyelesaika suatu pekerjaa yag dijalaka dalam sistem kerja teraik, dega rumus (Gitig, 2009): Waktu aku = waktu ormal x (1 + Allowace) Waktu loggar yag diutuhka da aka megiterupsi proses produksi ii isa diklasifikasika mejadi tiga, yaitu (Wigjosoeroto, 2008) keloggara waktu utuk keutuha persoal (persoal allowace), keloggara waktu utuk melepaska lelah (fatigue allowace), da keloggara waktu karea keterlamata (delay allowace). 3) Peetua Waktu Stadar Pegukura waktu ditujuka utuk medapatka waktu stadar peyelesaia pekerjaa, yaitu waktu yag diutuhka secara wajar oleh seorag pekerja ormal utuk meyelesaika suatu pekerjaa yag dijalaka dalam sistem kerja teraik (Gitig, 2009). Peetua waktu stadar dilakuka secara sistematis seperti yag aka diuraika erikut ii da skemaya dapat dilihat pada gamar 2.3. (Gitig, 2009): Copyright 2016, SITEKIN, ISSN

4 Gamar 1. Lagkah-Lagkah Peetua Waktu Stadar Sumer: Gitig (2009, halama 260) a. Pegukura Pedahulua Tujua pegamata pedahulua adalah utuk megetahui erapa kali pegukura yag harus dilakuka pada tigkat ketelitia da tigkat kepercayaa yag diigika. Pegukura pedahulua tahap pertama yag ayakya ditetuka oleh pegukur iasaya sepuluh kali atau leih, setelah itu dilajutka dega meguji keseragama data, meghitug jumlah pegukura yag diperluka da ila jumlah pegukura elum mecukupi dilajutka dega pegukura pedahulua tahap kedua. The Maytag Compay telah mecoa memperkealka prosedur utuk memuat estimasi megeai jumlah pegamata yag seharusya dilaksaaka, yaitu (Wigjosoeroto, 2008): 1. Laksaaka pegamata awal dari eleme kegiata yag igi diukur waktuya dega ketetua seagai erikut: a. 10 kali pegamata utuk kegiata yag erlagsug dalam siklus sekitar 2 meit atau kurag.. 5 kali pegamata utuk kegiata yag erlagsug dalam siklus waktu leih esar dari 2 meit. 2. Tetuka ilai rage, yaitu peredaa ilai teresar (H) da ilai terkecil (L) dari hasil pegamata yag diperoleh. 3. Tetuka harga rata-rata (average) yaitu X yag merupaka jumlah hasil waktu (data) pegamata yag diperoleh diagi dega ayakya pegamata (N) yag telah dilaksaaka. Harga N di sii seperti yag telah ditetapka pada utir (a) di atas erkisar atara 1 atau 10 kali pegamata. Harga ratarata terseut secara kasar isa didekati dega cara mejumlahka ilai data yag tertiggi da data yag teredah da diagi dega 2 atau dega formulasi (HL)/2. 4. Tetuka ilai dari pada rage diagi dega harga rata-rata. Nilai terseut isa diformulasika seagai (R/X). 5. Tetuka jumlah pegamata yag diperluka atau seharusya dilaksaaka dega megguaka tael 2.1. di awah. Cari ilai (R/X) yag sesuai da kemudia dari kolom utuk sample size yag diamil (5 atau 10) aka isa diketahui erapa jumlah pegamata (N) yag diperluka. Tael terseut erlaku utuk kodisi 95% covidece level da 5% degree of accuracy. Utuk 95% covidece level da 10% degree of accuracy, maka jumlah data pegamata (N) yag diketumuka erdasarka tael terseut harus diagi dega Apaila harga (R/X) tidak isa dijumpai persis sama seperti yag tertera di dalam tael yag ada, maka dalam hal ii isa diamil harga yag palig medekati. Berdasarka ilai yag diketemuka, kemudia dilaksaaka evaluasi da tamaha pegamata ilamaa teryata hasil yag diperoleh leih esar dari pegamata yag telah dilaksaaka. ural homepage: 232

5 Tael 1. Jumlah pegamata yag diperluka (N ) utuk (95%) Cofidece Level da 5% Degree of Accuracy (Precisio) Sumer: Wigjosoeroto (2008, halama 187). Peta Kotrol Utuk medapatka iformasi apakah proses pegumpula data hasil pegukura waktu memeuhi spesifikasi, maka diteliti dega peta cotrol (Gitig, 2009). c. Waktu Terpilih Apaila uji keseragama data telah dipeuhi da jumlah data yag diutuhka pada tigkat ketelitia da kepercayaa diperoleh, dapat ditetuka waktu terpilih. Ada dua cara dalam meetuka waktu terpilih ii, yaitu melalui perhituga waktu rata-rata (average), merupaka rata-rata dari harga masig-masig eleme kegiata, da cara yag lai adalah modal method yaki ilai waktu yag palig serig mucul dalam data, dega megguaka rumus (Gitig, 2009): X i WT (5) N d. Ratig Factor Ratig factor diperhitugka jika pegukur erpedapat ahwa operator ekerja dega kecepata tidak wajar, sehigga hasil perhituga waktu perlu disesuaika atau diormalka dulu utuk medapatka waktu yag wajar (Gitig, 2009). e. Waktu Normal Setelah waktu terpilih (WT) diperoleh, maka selajutya ditetuka waktu ormalya (WN) dega megalika WT dega suatu ratig factor yag dirumuska seagai (Gitig, 2009): WN = WT x (1+p) (6) dimaa : WN = waktu ormal WT = waktu terpilih p = factor Westighouse f. Allowace Allowace adalah peamaha terhadap waktu ormal yag telah didapatka. Allowace dierika utuk tiga hal, yaitu utuk keutuha priadi, meghilagka rasa fatigue (keletiha) da hamata-hamata yag tidak dapat dihidari (Gitig, 2009). g. Waktu Stadar Waktu stadar suatu pekerjaa ditetuka dega jala megukur waktu ormal yag diutuhka utuk meyelesaika suatu pekerjaa da ditamah dega allowace utuk kepetiga priadi, kelelaha da hal-hal yag tidak dapat dihidari. Waktu stadar (WS) diperoleh dega rumus (Gitig, 2009): WS = WN x [100/(100 Allowace)] (7) dimaa : WS = waktu stadar WN = waktu ormal Allowace = Keloggara dalam % Copyright 2016, SITEKIN, ISSN

6 Metode Igall-Scharge Adapu prosedur dari pejadwala jo pada m mesi dega metode Igall-Scharge, yaitu (Gitig, 2009): 1. Iput jumlah jo (), jumlah mesi (m), da kecepata proses setiap jo pada tiap-tiap mesi 2. Partial sequece (uruta parsial) elum ada jo 3. Utuk setiap i = 1,2,3,,,, etuk partial sequece yag aru (tidak ada jo yag sama dalam satu uruta/sequece 4. Utuk semua partial sequece, hitug: 5. Badigka B dari jo partial sequece yag ada. Utuk partial sequece yag mempuyai B terkecil erarti partial sequece terseut optimal. Set partial sequece itu seagai partial sequece yag optimal saat ii 6. Periksalah apakah jo dalam partial sequece yag optimal sama dega -1. Jika ya maka lajutka ke lagkah 7, jika tidak maka kemali ke lagkah 3 7. Dari prosedur pejadwala di atas dapat diuat rumus utuk percaagaya seagai erikut (Gitig, 2009): LB(Jr) = max (8) Metode Algoritma Nawaz Escore ad Ham (NEH) Metode ii dikemagka oleh Nawaz, Escore da Ham pada tahu Utuk pejadwala jo terhadap m mesi, dilakuka algoritma NEH dega lagkah-lagkah (Gitig, 2009): 1. Lagkah 1 a. Jumlahka waktu proses setiap jo. Urutka jo-jo meurut jumlah waktu prosesya dimulai dari yag teresar higga yag terkecil. c. Hasil uruta ii diseut dega daftar peguruta jo-jo 2. Lagkah 2 a. Set k = 2. Amil jo yag meempati uruta pertama da kedua pada daftar peguruta jo-jo c. Buat dua alteratif calo uruta parsial aru d. Hitug setiap makespa parsial da mea flow time parsial dari calo uruta parsial aru e. Pilih calo uruta parsial aru yag memiliki makespa parsial yag terkecil. Jika ada calo uruta parsial aru yag memiliki makespa parsial terkecil yag sama, pilihlah calo uruta parsial aru tadi yag memiliki mea flow time parsial yag leih kecil. Jika sama juga pilihlah calo uruta parsial aru tadi secara acak. f. Calo uruta parsial aru yag terpilih memiliki uruta parsial aru g. Coret jo-jo yag diamil tadi dari daftar peguruta jo-jo h. Periksa apakah k = (di maa adalah jumlah jo yag ada). Jika ya, lajutka ke lagkah 4. Jika tidak, lajutka ke lagkah Lagkah 3 a. Set k = k+1. Amil jo yag meempati uruta pertama dari daftar peguruta jo-jo c. Hasilka seayak k calo uruta parsial aru dega memasukka jo yag diamil ke dalam setiap slot uruta parsial seelumya d. Hitug setiap makespa parsial da mea flow time parsial dari calo uruta parsial aru e. Pilih calo uruta parsial aru yag memiliki makespa parsial yag terkecil. Jika ada calo uruta parsial aru yag memiliki makespa parsial terkecil yag sama, pilihlah calo uruta parsial aru tadi yag memiliki mea flow time parsial yag leih kecil. Jika sama juga pilihlah calo uruta parsial aru tadi secara acak f. Calo uruta parsial aru yag dipilih mejadi uruta parsial aru g. Coret jo-jo yag diamil tadi dari daftar peguruta jo-jo h. Periksa apakah k = (di maa adalah jumlah jo yag ada). Jika ya, lajutka ke lagkah 4. Jika tidak, lajutka ke lagkah Lagkah 4 Uruta parsial aru mejadi uruta fial da stop. ural homepage: 234

7 Metode Peelitia Peelitia ii dilaksaaka di CV. Bestoe Idoesia pada ula Septemer Produk yag mejadi ojek ialah produk Best 20 SH, Best 47 A, Best 47, Best 50 SH. Tahap awal yaitu megidetifikasi masalah yag dijadika seagai aha peelitia yag didapatka melalui oservasi lagsug terhadap ojek peelitia serta studi pustaka terkait teori yag erhuuga dega permasalaha. Data diperoleh dari pegukura secara lagsug di perusahaa da wawacara terhadap maajer produksi utuk megetahui total produksi utuk ula Septemer. Tahap awal peelitia ii dega melakuka pegamata secara lagsug pada perusahaa serta ertaya pada stakeholder perusahaa utuk megetahui permasalaha dalam perusahaa. Setelah megetahui permasalaha yag ada pada perusahaa, mecari studi pustaka megeai metode Igall-Scharge da algoritma Nawaz Escore Ham utuk dijadika literasi peelitia. Data yag telah diperoleh dari pegamata secara lagsug diolah dega dega metode pegukura waktu. Olaha data terseut meghasilka waktu stadard yag diguaka utuk perhituga metode yag dipilih. Metode Igall Scharge merupaka salah satu metode yag aik utuk diguaka dalam meyelesaika masalah komiasi dega megguaka strategi peguraga jumlah perhituga yag dilakuka, sedagka Metode Algoritma Nawaz Escore Ham (NEH) ialah metode yag juga diseut metode Icremetal Costructio Algorithms, yag telah medapat peghargaa seagai metode heuristik teraik dalam Permutatio Flow-Shop Sequecig Prolem (PFSP) oleh Taillard (1990) (Gitig, 2009). Setelah dilakuka pegolaha data dega metode-metode yag dipilih, didapatka hasil utuk diaalisa. Dalam peelitia ii, parameter yag diguaka utuk megukur performasi seuah pejadwala adalah makespa. Sehigga pejadwala yag teraik adalah metode pejadwala yag meghasilka makespa terkecil. Pemahasa dari aalisa hasil akhir erupa peradiga makespa dari masigmasig metode pejadwala, yaitu makespa erdasarka metode yag saat ii diguaka oleh perusahaa (ituitif) da dua metode yag diusulka dalam peelitia ii, yaitu metode Igall Scharge da NEH. Berdasarka peradiga ketiga metode terseut dapat disimpulka metode yag teraik utuk diterapka di CV. Bestoe Idoesia. Hasil peelitia dapat memerika sara da masuka agi pejadwala produksi CV. Bestoe Idoesia. Pegolaha Data Utuk tiap produk didapatka waktu stadard dari hasil pegolaha megguaka metode pegukura waktu. Berikut ii adalah tael hasil perhituga waktu stadard: Tael 2. Hasil waktu stadard pegolaha metode pegukura waktu N o Jeis Produk WC WC 1 2 BEST SH 6 00 BEST A BEST BEST SH 2 00 Sumer: pegolaha data Work Ceter WC WC WC a. Pejadwala dega metode yag diterapka perusahaa (ituitif) Perusahaa CV. Bestoe Idoesia meerapka proses produksi sehari-hari masih megguaka metode ituitif sehigga elum memiliki kepastia pejadwala. Ketika produk BEST 20 SH, BEST 47 A, BEST 47, BEST 50 SH melakuka pegerjaka dega uruta BEST 47 A, BEST 47, BEST 50 SH da BEST 20 SH. Sehigga urutaya Hasil dari perhituga makespa dapat dilihat pada tael erikut: Tael 3. Hasil perhituga makespa pejadwala perusahaa posisi deret (i) uruta jo (t i,1 ) (t i,2 ) (t ew (i),2 ) (t i,3 ) (t ew (i),3 ) (t i,4 ) (t ew (i),4 ) (t i,5 ) (t ew (i),5 ) total makespa Copyright 2016, SITEKIN, ISSN

8 Dari tael di atas diperoleh ilai makespa metode ituitif dega uruta jo yaitu Pejadwala dega metode Igall Scharge Pejadwala dega megguaka metode Igall-Scharge peyelesaia masalah komiasi urutaya megguaka strategi peguraga jumlah perhituga yag dilakuka. Dalam metode ii ada dua macam prosedur dasar yaitu rachig (percaaga) da oudig Tael 4. Perhituga TM pada tiap-tiap work ceter W WC WC Jeis C WC 4 WC 5 Uruta Produ T k M TM 4 TM BEST 20 SH BEST 47 A BEST 47 BEST 50 SH TM TM Tael 5. Perhituga lower oud pada iterasi 1 Partial WC WC WC WC WC Seque L ce l 1 l 2 l 3 l Uruta pejadwala: Tael 6. Perhituga lower oud pada iterasi 2 Partial WC WC WC WC WC Seque L ce l 31 l 32 l (pematasa). Masig-masig caag yag teretuk meggamarka uruta parsial, da utuk meetuka agia maa yag mejadi caag yag aka dikemagka, dihitug makespa teredah (lower oud) dari masigmasig caag (Gitig, 2009). Berdasarka lagkah-lagkah yag telah diseutka pada Ba II, maka perhituga utuk pejadwala dega metode Igall-Scharge ii seagai erikut: Uruta pejadwala: 3-1; 3-4 Tael 7. Perhituga lower oud pada iterasi 3 Partial WC WC WC WC WC Seque L ce l 312 l Uruta pejadwala: Tael 8. Perhituga lower oud pada iterasi 3 Partial WC WC WC WC WC Seque L ce l l Uruta pejadwala: Tael terseut merupaka data hasil perhituga lower oud pada iterasi ketiga. Terdapat pada lower oud 341 yag terkecil utuk dijadika uruta pejadwala. Uruta pejadwala : Dega demikia dari perhituga iterasi awal higga akhir didapatka uruta pejadwala produksi dega metode Igall- Scharge adalah ; dega makespa seesar. c. Pejadwala dega metode algoritma Nawaz escore ham Metode ii dikemagka oleh Nawaz, Escore da Ham pada tahu Metode ii juga diseut metode Icremetal Costructio Algorithms, yag telah medapatka peghargaa seagai metode heuristik teraik dalam Permutatio Flow-Shop Sequecig ural homepage: 236

9 Prolem (PFSP) oleh Thaillard (1990) (Gitig, 2009). Berdasarka lagkah-lagkah yag telah diseutka pada Ba II, maka perhituga utuk pejadwala dega metode Algoritma NEH ii seagai erikut: Simol: Cmax = Completio time maximal = Mea flow time Iterasi 1 Tael 9. Daftar peguruta jo-jo (ke-1) Peguruta jo 1 jo 2 jo 3 jo Tael 10. Pejadwala parsial dega uruta jo Cmax = = Tael 11. Pejadwala parsial dega uruta jo Cmax = = Uruta pejadwala: 1-4 Iterasi 2 Tael 12. Daftar peguruta jo-jo (ke-2) Peguruta jo 2 jo Tael 13. Pejadwala parsial uruta jo Cmax = = Copyright 2016, SITEKIN, ISSN

10 Tael 14. Pejadwala parsial uruta jo Cmax = = Tael 15. Pejadwala parsial uruta jo Cmax = = Uruta pejadwala: Iterasi 3 Tael 16. Daftar peguruta jo terakhir Peguruta jo Tael 17. Pejadwala parsial uruta jo Cmax = = Tael 18. Pejadwala parsial uruta jo ural homepage: 238

11 Cmax = = Tael 20. Pejadwala parsial uruta jo Cmax = = Tael 19. Pejadwala parsial uruta jo Copyright 2016, SITEKIN, ISSN

12 Cmax = = Uruta pejadwala: Dega demikia makespa dihasilka pejadwala produksi dega megguaka metode Algoritma Nawaz Escore Ham (NEH) adalah, dega uruta Pemahasa Pejadwala produksi dalam peelitia ii meekaka pada miimasi makespa. Dega memiimasi makespa maka waktu produksi dapat semaki miimal sehigga dapat meguragi waktu megaggur pada mesi da pekerja. Dega egitu, pejadwala produksi dalam peelitia ii megguaka parameter makespa seagai pegukura kierjaya. Dari pegolaha data yag telah dilakuka, maka pejadwala erdasarka metode perusahaa saat ii, yaitu metode ituitif, meghasilka makespa seayak dega uruta jo Pejadwala megguaka metode Igall- Scharge meghasilka makespa dega uruta jo da Sedagka pejadwala megguaka metode algoritma NEH meghasilka makespa dega uruta jo Berdasarka hasil peelitia di atas, metode pejadwala megguaka metode Igall-Scharge da NEH meghasilka makespa yag leih kecil diadigka pejadwala yag dilakuka oleh perusahaa (ituitif) seesar Kesimpula da Sara Kesimpula yag diperoleh dari peelitia ii adalah seagai erikut: 1. Dega megamati tipe pejadwala yag dikerjaka oleh perusahaa CV. Bestoe Idoesia. Mereka meerapka pejadwala dega peguruta jo BEST 47 A, BEST 47, BEST 50 SH, BEST 20 SH. Dari peguruta jo terseut didapatka ilai makespa seesar Dega meghitug megguaka metode Igall-Scharge didapatka peguruta jo dega ilai makespa seagai erikut: Igall-Scharge makespa ; makespa ; makespa ; makespa Dega meghitug megguaka metode Algoritma NEH makespa ; makespa ; makespa ; makespa Dari perhituga yag dilakuka megguaka metode-metode yag dipilih terdapat ilai makespa yag miimal ada pada metode Igall-Scharge da Algoritma (NEH) seesar dega uruta jo ; Nilai makespa yag dihasilka dari pegolaha megguaka metode Igall- Scharge da NEH memiliki selisih leih cepat dari pejadwala yag diterapka oleh CV. Bestoe Idoesia pada produk BEST 20 SH, BEST 47 A, BEST 47, BEST 50 SH. Dega demikia kedua metode terseut dapat diterapka pada perusahaa dikareaka kedua metode terseut meghasilka makespa miimal. Adapu sara dalam peelitia seagai tidak lajut dari hasil peelitia ii adalah: 1. CV. Bestoe Idoesia dapat mempertimagka utuk megguaka metode pejadwala Igall-Scharge atau NEH. Seagaimaa hasil peelitia meujukka ahwa kedua metode terseut meghasilka ilai makespa yag leih kecil seayak leih cepat diadigka metode ituitif yag saat ii diguaka oleh CV. Bestoe Idoesia. 2. Dega meerapka metode Igall-Scharge atau NEH, dimaa meghasilka ilai makespa yag leih kecl, maka produktivitas CV. Bestoe Idoesia dapat meigkat sehigga tigkat kepuasa kosume juga meigkat. Dega egitu daya saig CV. Bestoe mejadi leih aik. 3. Seagai sara agi peelitia lajuta, maka dapat dilakuka peelitia erkaita dega metode-metode pejadwala lai seperti metode Campell, Dudek, ad Smith (CDS), Algoritma Pour, Tau Search, da metode pejadwala laiya gua meigkatka kierja dari pejadwala produksi CV. Bestoe Idoesia. Daftar Pustaka [1]. Baker, K. R Itroductio to Sequecig ad Schedulig. h Wiley ad Sos Ltd. New York. [2]. Gitig, R Pejadwala. Graha Ilmu. Yogyakarta. ural homepage: 240

13 [3]. Hamma, M. K Pejadwala Produksi Flowshop Utuk Memiimasi Makespa Dega Metode Campell, Dudek, Smith (CDS), Metode Palmer, Metode Daerig, Da Metode Igall- Shsrge (Studi Kasus di CV. Bojor Jaya, Klate). Skripsi. Uiversitas Islam Negeri Sua Kalijaga. Yogyakarta. [4]. Maggere, S. Rapi, A. da Flaery, W Pejadwala Produksi Dega Metode Brach ad Boud Pada PT. XYZ. Jural Ilmiah. Uiversitas Hasauddi. Makassar. [5]. Masudi, I. Utama, D. M. da Susastro, F Pejadwala Flowshop Megguaka Algoritma Nawaz Escore ad Ham. Jural Ilmiah. Uiversitas Muhammadiyah Malag. Malag. [6]. Wigjosoeroto, S Ergoomi Studi Gerak da Waktu. Gua Widya. Suraaya. Copyright 2016, SITEKIN, ISSN