UNI VERSI TAS BI NA NUSANTARA
_____ ____ __ ___ ____ ____ ___ __ __ __ ____ ___ ____ __ _______ ____ __ _____ __ ____ __ __
Prog ram St ud i Ganda Teknik In fo rma tika - Mat ematika
Skripsi Sarja na Pr ogra m Gan da Semest er Ga nj il 20 06/2 007
PERANCA NGA N PROGRAM APLI KA SI PENJADWALAN
PRODUKSI FI LLI NG CABI NET M ENGGUNA KAN ALGORI TMA SMI TH PA DA PT. ELI T E PERM AI M ETAL WORKS LT D.
Dhany Kur niaw an Tirth a NI M: 06006 544 45
ABSTRAK
Suatu Peru sahaa n sela lu be rusa ha un tuk mem enuh i ke pua san ko nsum en dengan car a memenuh i t ar get p ro duk si ber dasarka n j umlah p ermintaa n k on sume n. Ba ny ak Perusaha an yang t idak dap at me men uhi ta rget p ro duksi kar ena ber bagai hal. PT Elite Metal Wo rks Ltd. Mer u paka n cont oh ka su s di mana pro ses pr od uksi y an g dilakuka n ku rang ter atu r dan membua t make span m enj a di ti dak o pti mal y ang dise ba bka n tid ak adany a meto de y ang baik dala m penj a dw alan pro ses p ro duksi.
Masala h ter sebu t d ap at di pecahk an de ng an suat u mo del pe njadwal an p roduksi men gg un aka n A lgori tma Smith. Algor itm a ini ter diri dari dua ta ha p, Algoritma d enga n tah ap awal unt uk mem pe rkirakan Lead Tim e di stasiu n no n co nstr aint dan algori tma t aha p ked ua unt uk me ne nt uka n pe ng ur uta n b ob ot. Tuj u an dar i model p enj a dw alan ini unt uk men da patka n hasil pen guru tan order prod uksi te rbaik da n m emi nimalisa si waktu to tal prod uksi se hi ng ga penj adwalan prod uksi me njad i opti mal.
Hasil ou tput p ro gr am ini diuj i den ga n ca ra mem band in gkan nya de n gan sist em penj adw ala n yang se da ng be rj ala n di pe rusa haa n saat in i. Hasil perh itun gan o ut put p rogr am men gh asilkan u r uta n j ob da n total waktu peny elesaia n y ang lebi h opt ima l di ban dingkan den gan sist em peru sah aa n sekaran g.
Sistem Penj adw alan in i diha ra pka n ma mp u menin gkatk an efisie nsi da n e fekt ifitas per usah aan sehi ngga dap at mem be rika n ke untu nga n bag i p er usaha an da n ko nsume n.
Kata ku n ci :
KA TA PENGA NTAR
Puji dan sy ukur bagi Tuhan Yesus Kristus yang telah melimpahkan berkat
dan rahmatNy a, sehingga p enulis dap at menyelesaikan skrip si y ang berjudul
“Perancangan Program Ap likasi Penjadwalan p roduksi
Filling Cabinet
men ggunakan
Algoritma
Smith
p ada PT . Elite Permai M etal Works Ltd. ” tep at p ada waktuny a.
Maksud dari penulisan ini adalah untuk memenuhi p ersy aratan dalam
memperoleh gelar Sarjana Strata Satu, Jurusan Ganda Teknik
Informatika-Matematika, Fakultas Matematika dan IPA (MIPA) pada Universitas Bina
Nusantara, Jakarta.
Dalam kesemp atan ini, dengan segala kerendah an hati p enulis menghaturkan
rasa terima kasih kep ada pihak-p ihak y ang telah memberikan bantuan baik secara
moril maup un materiil. Oleh karena itu, penulis ingin meny ampaikan ucapan terima
kasih kepada:
1.
Prof. Dr. Drs. Gerardus Polla, M . App . Sc, selaku Rektor Universitas Bina
Nusantara, Jakarta.
2.
Bap ak Wikaria Gazali, S. Si.,MT ., selaku Dekan Fakultas MIPA yang telah
member ikan dukun gan dalam penulisan skrip si ini.
3.
Bap ak Ngarap Imanuel Manik, Drs., M .Kom., selaku Ketua Jurusan
Matematika sekaligus sebagai Dosen p embimbing y ang telah m ember ikan
dukungan d alam p enulisan skripsi ini.
4.
Bap ak Makmuri , Drs.,Msi., selaku dosen pembimbin g p enulis dalam
penyusunan skrip si ini.
5.
Kedua orang tua penulis, y ang selalu memb erikan perhatian, dukun gan,
nasihat dan doany a yang tidak p ernah berh enti untuk keberhasilan dan
kesuksesan anak-anaknya.
6.
Om Josep h Fontanius yang mengizinkan penulis untuk melakuk an survey dan
vi
7. Dan semua pihak y ang tidak dap at p enulis sebutkan satu p er satu, yang telah
membantu penulis dalam penyusunan skrip si ini.
Semoga kebaikan dan segala bantuan mer eka m endap atkan balasan dan
berkat y ang berlimpah-limpah.
Pada akhirnya penulis berharap tugas akhir ini dap at bermanfaat bagi semua
pihak yang membacany a. Sehubungan d en gan itu, untuk kesalahan maup un
kekuran gan y ang ada, dengan segala kerendahan h ati, p enulis megh arap kan kritik
dan masukan y ang memb angun untuk perbaikan di kemudian hari.
Jakarta, Januari 2007
Penulis
Dhany Kurniawan Tirtha
0600654445
DAFTAR I SI
Halaman
Abstrak iv
Pengantar v
Daftar I si v i
Daftar Tabel v iii
Daftar Gambar ix
Daftar Lam pi ran xi
BAB 1 PENDAHULUAN 1
1.1 Latar Belakang Masalah 1
1.2 Ruang Lingkup 3
1.3 Perum usan Masal ah 3
1.4 Komponen Perancangan 4
1.5 Tuj uan Perancangan 4
1.6 Manf aat Perancangan 4
1.7 Sistemat ika Penul isan 5
BAB 2 LANDASAN TEORI
2.1 Penj adw alan 6
2.1.1 Peranan Penj adw alan 6
2.1.2 Defi ni si Penj adw alan 6
2.1.3 Tuj uan Penj adw al an 7
2.1.4 Klasifik asi Penj adw al an 8 2.1.5 I st ilah dan Krit eri a dalam Penj adw alan 10 2.1.6 Pendekat an Penj adw al an 12 2.2 Pengendalian Pri oritas al iran produk 15 2.3 Jeni s-j eni s Sistem Manufakt ur 16
2.4 Defini si Sumber Day a Constraint 17
2.5 Perhi tungan 18
2.5.1 Simbol -simbol Yang di gunak an 19 2.5.2 Algorit ma Smith tahap pertama 20 2.5.3 Algorit ma Smith tahap dua 22
2.6 Rekay asa Pirant i Lunak 22
BAB 3 PERANCANGAN PROGRAM
3.1 Gambaran umum Perusahaan 25
3.1.1 Prof il Perusahaan 25
3.1.2 Strukt ur Organisasi 26
3.1. 3 Proses produk si 29 3.2 Metode Peneli tian 34 3.3 Permasal ahan y ang dihadapi Perusahaan 35 3.4 Perancangan Program Aplikasi 36
vii
3.6 Rancangan Lay ar 42
3.7 Spesi fikasi Modul 55
BAB 4 I mplementasi dan Ev aluasi
4.1 I m pl ementasi 61
4. 1.a I mpl ement asi Perangkat Keras 61 4. 1. b I mplem entasi Perangk at Lunak 61 4. 1. c Cara Pengoperasian Aplikasi 62
4.2 Ev aluasi 91
BAB 5 Kesim pulan
5.1 Kesim pulan 105
5.2 Saran 106
DAFTAR PUSTAKA 107
RI WAYAT HI DUP 108
LAMPI RAN L1
DAFTAR TABEL
Halaman
Tabel 2.1 Karakt eri st ik Sist em Manuf acturi ng 15 Tabel 3.1 Tabel Data Produk y ang di hasilkan 28 Tabel 3.2 Tabel Waktu Operasi Di Mesi n Potong 30
Tabel 3.3 Tabel Waktu Operasi Di Mesi n Punching 31 Tabel 3.4 Tabel Waktu Operasi Di Mesi n Bending dan Forming 31
Tabel 3.5 Tabel Waktu Operasi Di Mesi n Klem 32 Tabel 3.6 Tabel Waktu Operasi Di Mesi n Coating 32 Tabel 3.7 Tabel Waktu Operasi Di Mesi n Assem bling 33
Tabel 3.8 Tabel Waktu Set-Up 33 Tabel 3.9 Tabel Jum lah Mesi n 34
Tabel 4.0 Tabel Data Order 91
Tabel 4.1 Tabel Proses Order 92 Tabel 4.2 Tabel Ekspekt asi Lead-Time 93 Tabel 4.3 Tabel Laj u Kedat angan Order 94
Tabel 4.4 Tabel Waktu proses + Wakt u Set -Up 95 Tabel 4.5 Tabel Beban Kerj a Rata-rata 96
ix
DAFTAR GAM BAR
Halaman
Gambar 2. 6 Classic Lif e Cy cle 24 Gambar 3. 1 Strukt ur Organisasi 27
Gambar 3. 1.1 Proses Produk si Filling Cabinet 29 Gambar 3. 2 Di agram Algoritm a Smit h tahap Pertama 38
Gambar 3. 3 Di agram Algoritm a Smit h tahap Kedua 39
Gambar 3. 4 St ate T ransition Diagram 40 Gambar 3. 5 Gambar Hi rarki Menu Perancangan 41
Gambar 3. 6 Rancangan Lay ar Menu Utam a 42 Gambar 3. 7 Rancangan Lay ar Menu Master 44 Gambar 3. 8 Rancangan Lay ar Menu Produk 45 Gambar 3. 9 Rancangan Lay ar Menu Ukuran 46 Gambar 3. 10 Rancangan Lay ar Menu Operasi 47 Gambar 3. 11 Rancangan Lay ar Menu Set -up Mesin 49 Gambar 3. 12 Rancangan Lay ar Menu Order 50 Gambar 3. 13 Rancangan Lay ar Menu Order produk 51 Gambar 3. 14 Rancangan Lay ar Menu Perhi tungan 52 Gambar 3. 15 Rancangan Lay ar Menu Perbandingan 54
Gambar 4. 1 Lay ar Utam a 62
Gambar 4. 2 Lay ar Utam a(1) 63
Gambar 4. 27 Perbandi ngan Release Order 89
