2.2 Konsep Dasar Penjadwalan ( Scheduling) Pengertian Penjadwalan ( Scheduling) 13

Transkripsi

1 DAFTAR ISI HALAMAN JUDUL LEMBAR PENGESAHAN DOSEN PEMBIMBING LEMBAR PENGESAHAN DOSEN PENGUJI HALAMAN PERSEMBAHAN HALAMAN MOTTO KATAPENGANTAR DAFTAR ISI DAFTAR TABEL DAFTAR GAMBAR ABSTRAK i ii iii iv v vi viii xiii xiv xv BAB1 PENDAHULUAN Latar Belakang Masalah, Perumusan Masalah Pembatasan Masalah Tujuan Penelitian Manfaat Penelitian SLstematika Penulisan 7 BAB II LANDASAN TEORI Tipe Lingkungan Manufaktur Make To Stock Make To Order Assemble To Order Engineering To Order Konsep Dasar Penjadwalan ( Scheduling) Pengertian Penjadwalan ( Scheduling) 13 vm

2 DAFTAR ISI HALAMAN JUDUL LEMBAR PENGESAHAN DOSEN PEMBIMBING LEMBAR PENGESAHAN DOSEN PENGUJI HALAMAN PERSEMBAHAN HALAMAN MOTTO KATAPENGANTAR DAFTAR ISI DAFTAR TABEL DAFTAR GAMBAR ABSTRAK i ii iii iv v vi viii xiii xiv xv BAB1 PENDAHULUAN Latar Belakang Masalah, Perumusan Masalah Pembatasan Masalah Tujuan Penelitian Manfaat Penelitian SLstematika Penulisan 7 BAB II LANDASAN TEORI Tipe Lingkungan Manufaktur Make To Stock Make To Order Assemble To Order Engineering To Order Konsep Dasar Penjadwalan ( Scheduling) Pengertian Penjadwalan ( Scheduling) 13 vm

3 2.2.2 Tujuan Penjadwalan Klasifikasi Penjadwalan Produksi Kriteria dan Asumsi dalam Penjadwalan Produksi Gangguan dalam Penjadwalan pada Shop Floor job Shop Scheduling, Pengertian job Shop Scheduling Model Penjadwalan job Shop Multi Due Date Pendekatan Penjadwalan Backward dalam Kerangka Penjadwalan Forward Perencanaan Produksi Lead Time Bill Of Material Routing, Peta Proses Operasi ( Operation Process Chart) Group Technology Konsep Dasar Group Technology Metode Klasifikasi Metode Analisis Cluster Metode Pengelompokan Formulasi Matrik dalam Pendekatan Group Technology Konsep Pemodelan Integer Linear Programming Pembangunan Model 58 BAB III METODOLOGI PENELITIAN Studi Kepustakaan dan Observasi Pendahuluan Identifikasi Masalah dan Perumusan Masalah Pengumpulan Data, 67 IX

4 3.3.1 Obyek Penelitian dan Tempat Penelitian Data-data yang Dibutuhkan Data Primer DataSekunder Pengolahan Data Penjadwalan pada Kondisi Awal di Perusahaan Penjadwalan menggunakan Mix Integer Linear Programming tanpa Aplikasi Group Technology Pengelompokan Part-Mesin Penjadwalan menggunakan Mix Integer Linear Programming dengan Aplikasi Group Technology Analisis Kesimpulan dan Saran 71 BAB IV PENGUMPULAN DAN PENGOLAHAN DATA Pendahuluan Profil Perusahaan Pengumpulan Data Sistem Penjadwalan di Lantai Produksi Perusahaan Data Input untuk Penjadwalan Mesin-mesin yang Dibutuhkan Struktur Produk ( BOM) Routing Pekerjaan atau UrutanMesin dan Part yang Akan Dijadwalkan Data Waktu Proses setiap Part pada Setiap Mesin Data Jumlah Order yang Dipesan Konsumen 85

5 Data Due Date yang Telah Ditetapkan Pengolahan Data Penjadwalan pada Kondisi Awal Perusahaan Penjadwalan fob Shop Multi Due Date menggunakan Mix Integer Linear Programming tanpa Aplikasi Group Technology Pengelompokan Part-Mesin Pengelompokan part-mesin pada Kondisi Awal Menghitung Grouping Efficiency untuk Matrik Awal Pengelompokan Part-Mesin Usulan Penentuan Matrik Final Menghitung Grouping Efficiency Untuk Matrik Usulan Penjadwalan fob Shop Multi Due Date menggunakan Mix Integer Linear Programming dengan Aplikasi Group Technology 120 BABV PEMBAHASAN Analisa Penjadwalan pada Kondisi Awal di Perusahaan Analisa Penjadwalan job Shop Multi Due Date menggunakan Mix Integer Linear Programming tanpa Aplikasi Group Technology Analisa Pengelompokan Part-Mesin pada Kondisi Awal Menghitung Grouping Efficiency untuk Matrik Awal, Analisa Pengelompokan Part-Mesin Usulan Penentuan Matrik Final 145 XI

6 5.4.2 Menghitung Grouping Efficiency untuk Matrik Awal Analisa Penjadwalan job Shop Multi Due Date Aplikasi Group Technology Perbandingan Hasil pengelompokan Part-Mesin pada Kondisi Awal dengan Usulan 149 5J Perbandingan Hasil Penjadwalan antara Penjadwalan pada Kondisi Awal, Penjadwalan job Shop Multi Due Date menggunakan Mix Integer Linear Programming tanpa Aplikasi Group Technology dan dengan aplikasi Group Technology 149 BABVIPENUTUP Kesimpulan Saran 156 DAFTAR PUSTAKA LAMPIRAN xn

7 DAFTAR TABEL Label 2.1 Aturan prioritas 28 Tabel 2.2 Simbol pemodelan peta proses operas! 48 Tabel 4.1 Jam kerja karyawan CV. Terace Jaya Furniture 73 Tabel 4.2 Jenis mesin yang digunakan dan fungsinya 76 Tabel 4.3 Matrik urutan proses awal 80 Tabel 4.4 Routing part/job awal 80 Tabel 4.5 Matrik waktu proses 81 Tabel 4.6 Waktu proses assembly danfinishing 82 Tabel 4.7 Urutan dan waktu proses pengerjaan di mesin 1 pada kondisi awal 86. Tabel 4.8 Urutan dan waktu proses pengerjaan di mesin 2 pada kondisi awal 87 Tabel 4.9 Urutan dan waktu proses pengerjaan di mesin 3 pada kondisi awal 87 Tabel 4.10 Urutan dan waktu proses pengerjaan di mesin 4 pada kondisi awal 88 Tabel 4.11 Urutan dan waktu proses pengerjaan di mesin 5 pada kondisi awal 88 Tabel 4.12 Urutan dan waktu proses pengerjaan di mesin 6 pada kondisi awal 89 Tabel 4.13 Urutan dan waktu proses pengerjaan di mesin 7 pada kondisi awal 89 Tabel 4.14 Urutan dan waktu proses pengerjaan di mesin 8 pada kondisi awal 90 xiu

8 Tabel 4.15 Tabel 4.16 Tabel 4.17 Tabel 4.18 Label 4.19 Tabel 4.20 Tabel 4.21 Tabel 4.22 Tabel 4.23 Tabel 4.24 Tabel 4.25 Tabel 4.26 Tabel 4.27 Tabel 4.28 Urutan dan waktu proses pengerjaan assembly dan finishing pada kondisi awal 90 Urutan pengerjaan part/job pada kondisi awal disetiap mesin 95 Urutan dan waktu proses pengerjaan di mesin 1 menggunakan Mix Integer Linear Programming 105 Urutan dan waktu proses pengerjaan di mesin 2 menggunakan Mix Integer Linear Programming 106 Urutan dan waktu proses pengerjaan di mesin 3 menggunakanmix Integer Linear Programming 106 Urutan dan waktu proses pengerjaan di mesin 4 menggunakan Mix Integer Linear Programming 107 Urutan dan waktu proses pengerjaan di mesin 5 menggunakan Mix Integer Linear Programming 107 Urutan dan waktu proses pengerjaan di mesin 6 menggunakan Mix integer Linear Programming 108 Urutan dan waktu prosespengerjaan di mesin 7 menggunakan Mix Integer Linear Programming 108 Urutan dan waktu proses pengerjaan di mesin 8 menggunakan Mix Integer Linear Programming 108 Urutan dan waktu proses pengerjaan assembly dan finishing menggunakan Mix Integer Linear Programming 109 Incidence matrix -\ 14 Incidence matrix yang sudah dikelompokkan 114 Matrik final 116 xiv

9 Tabel 4.29 Tabel 4.30 Tabel 4.31 Tabel 4.32 Tabel 4.33 Tabel 4.34 Tabel 4.35 Tabel 4.36 Tabel 4.37 Tabel 4.38 Pengelompokan matrik final 117 Routing part/job usulan, 119 Perubahan urutan pengerjaan 121 Urutan dan waktu proses pengerjaan di mesin 1 aplikasi Group Technology 131 Urutan dan waktu proses pengerjaan di mesin 2 aplikasi Group Technology 131 Urutan dan waktu prosespengerjaan di mesin 3 aplikasi Group Technology 132 Urutan dan waktuproses pengerjaan di mesin 4 menggunakan Mix integer Linear Programming dengan aplikasi Group Technology. 132 Urutan dan waktu proses pengerjaan di mesin 5 aplikasi Group Technology 133 Urutan dan waktu proses pengerjaan di mesin 6 aplikasi Group Technology 134 Urutan dan waktu proses pengerjaan di mesin 7 aplikasi Group Technology 134 xv

10 Label 4.39 Tabel 4.40 Tabel 5.1 Tabel 5.2 Tabel 5.3 Tabel 5.4 Tabel 5,5 Tabel 5.6 Tabel 5.7 Label 5.8 Tabel 5.9 Urutan dan waktu proses pengerjaan di mesin 8 aplikasi Group Technology Urutan dan waktu proses pengerjaan assembly dan finishing menggunakan Mix Integer Linear Programming ^34 dengan aplikasi Group Technology 135 Urutan pengerjaan part pada kondisi awal 140 Urutan pengerjaan part tanpa aplikasi Group Technology Incidence matrix yang sudah dikelompokkan 144. Pengelompokan matrik final 145 Urutan pengerjaan part dengan aplikasi Group Technology -^47 Urutan pengerjaan part pada kondisi awal 151 Urutan pengerjaan part tanpa aplikasi Group Technology Urutan pengerjaan part dengan aplikasi Group Technology, -^ Perbandingan slack time yang terjadi 153 xvi

11 DAFTAR GAMBAR Gambar 2.1 Gambar 2.2 Gambar 2.3 Gambar 2.4 Gambar 2.5 Gambar 2.6 Gambar 2.7 Gambar 2.8 Gambar 2.9 Gambar 2.10 Gambar 2.11 Gambar 2.12 Gambar 2.13 Gambar 2.14 Gambar 2.15 Gambar 3.1 Gambar 4.1 Gambar 4.2(a) Gambar 4.2(b) Gambar 4.3 Gambar 4.4 Gambar 4.5 Gambar 4.6 Ilustrasi layout mesin paralel multistage 18 Ilustrasi proses bertipeyor> shop 20 Ilustrasi lingkungan pure flow shop 21 Ilustrasi lingkungan general flow shop 21 Ilustrasi skipflow shop 22 Ilustrasi reentrantflow shop 22 Ilustrasi compoundflow shop 23 Ilustrasi lingkungan job shop, 36 Proses manufaktursebuahproduk 37 Kondisi penjadwalan pendekatan maju 42 Kondisi penjadwalanpendekatan mundur 42 Single level dan multi level Bill OfMaterial 46 Re-layout mesin secara fisik (physical cells ) 55. Re-layout mesin secara logika (logical cells ) 56 Matrik insiden mesin 57 Diagram alir penelitian 64 Struktur produk ( Bill OfMaterial) Outdoor Arm Chair..78 Operation Process Chart awal 83 Operation Process Chart awal 84 Gantt Chart penjadwalan pada kondisi awal di perusahaan 91 Gantt Chart penjadwalan menggunakan MILP tanpa pengelompokan part-mesw. HO Operation Process Chart setelah pengelompokan part-mesin 122 Gantt Chart penjadwalan menggunakan MILP dengan pengelompokan part-mesin 136 XVJl