PERANCANGAN PROGRAM APLIKASI PENJADWALAN PRODUKSI FILLING CABINET MENGGUNAKAN ALGORITMA SMITH PADA PT. ELITE PERMAI METAL WORKS LTD. - Binus e-Thesis
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 THPA 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 dengancar 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 : penj adw ala n pro duksi, A lgor itma Smith , Filli ng Cabine t , m akespa n
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 penelitian ke PT Elite Metal Works Ltd.
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
22 BAB 3 PERANCANGAN PROGRAM
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
3.1 Gambaran umum Perusahaan
2.1.6 Pendekat an Penj adw al an
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
3. 5.1 Hirarki menu Perancangan
41
12
10
Halaman Abstrak iv
4
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
1.5 Tuj uan Perancangan
2.1.5 I st ilah dan Krit eri a dalam Penj adw alan
6
8
2.1.4 Klasifik asi Penj adw al an
7
2.1.3 Tuj uan Penj adw al an
6
2.1.2 Defi ni si Penj adw alan
2.1.1 Peranan Penj adw alan
4
6
2.1 Penj adw alan
5 BAB 2 LANDASAN TEORI
1.7 Sistemat ika Penul isan
4
1.6 Manf aat Perancangan
3.5 St ate T ransition Diagram 40
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 FOTOKOPI SURAT SURVAI
DAFTAR TABEL
Halaman
Tabel 2.1 Karakt eri st ik Sist em Manuf acturi ng15 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 nBending dan Forming 31
Tabel 3.5 Tabel Waktu Operasi Di Mesi nKlem 32
Tabel 3.6 Tabel Waktu Operasi Di Mesi nCoating 32
Tabel 3.7 Tabel Waktu Operasi Di Mesi nAssem bling 33
Tabel 3.8 Tabel WaktuSet-Up 33
Tabel 3.9 Tabel Jum lah Mesi n34 Tabel 4.0 Tabel Data Order
91 Tabel 4.1 Tabel Proses Order
92 Tabel 4.2 Tabel
93 Ekspekt asi Lead-Time
Tabel 4.3 Tabel Laj u Kedat angan Order94 Tabel 4.4 Tabel Waktu proses + Wakt u Set -Up 95
Tabel 4.5 Tabel Beban Kerj a Rata-rata96 Tabel 4.6 Tabel Ekspekt asi rata-rata
97 Tabel 4.7 Tabel Ekspekt asi
98 Lead time order
Tabel 4.8 Tabel Perhitungan Bobot99 Tabel 4.9 Tabel 100
D ue Dat e order Const raint
Tabel 4.10 Tabel Pengurutan Bobot101
Tabel 4.11 Tabel Pengurutan Ph/Ah102
Tabel 4.12 Tabel Perbandi ngan103
DAFTAR GAM BAR
77 Gambar 4. 16 Proses Algoritm a Smit h langkah 2
68 Gambar 4. 8 Lay ar w aktu operasi stasi un 3
69 Gambar 4. 9 Lay ar w aktu operasi stasi un 4
71 Gambar 4. 10 Lay ar w aktu operasi st asi un 5
72 Gambar 4. 11 Lay ar w aktu operasi st asi un 6
73 Gambar 4. 12 Lay ar w aktu Set-U p
74 Gambar 4. 13 Bagian Lay ar Utam a (2)
75 Gambar 4. 14 Lay ar Order Produk
76 Gambar 4. 15 Proses Algoritm a Smit h langkah 1
78 Gambar 4. 17 Proses Algoritm a Smit h langkah 3
66 Gambar 4. 6 Lay ar w aktu operasi stasi un 1
79 Gambar 4. 18 Proses Algoritm a Smit h langkah 4
80 Gambar 4. 19 Proses Algoritm a Smit h langkah 5
81 Gambar 4. 20 Proses Algoritm a Smit h langkah 6
82 Gambar 4. 21 Proses Algoritm a Smit h langkah 7
83 Gambar 4. 22 Proses Algoritm a Smit h langkah 8
84 Gambar 4. 23 Proses Algoritm a Smit h langkah 9
85 Gambar 4. 24 Proses Algoritm a Smit h langkah 10
86 Gambar 4. 25 Proses Algoritm a Smit h langkah 11
87 Gambar 4. 26 Proses Algoritm a Smit h langkah 12
67 Gambar 4. 7 Lay ar w aktu operasi stasi un 2
65 Gambar 4. 5 Lay ar w aktu operasi
Halaman Gambar 2. 6
44 Gambar 3. 8 Rancangan Lay ar Menu Produk
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
45 Gambar 3. 9 Rancangan Lay ar Menu Ukuran
64 Gambar 4. 4 Lay ar Form uk uran
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. 3 Lay ar Form produk
88 Gambar 4. 27 Perbandi ngan Release Order 89
Gambar 4. 28 Lay ar About
90