ABSTRAK
Era globalisasi yang semakin kompleks ini menyebabkan terjadinya persaingan yang semakin maju dengan perkembangan teknologi canggih. Oleh karena itu setiap perusahaan harus memiliki sistem yang dapat berjalan sesuai dengan perkembangan tersebut. Dalam penelitian ini, penulis menyoroti permasalahan penjadwalan produksi yang dilakukan PT.Beton Elemenindo Perkasa yang terletak di Desa Giri Asih Cangkorah Batujajar Km.5 Jl. Raya Batujajar No.56 Kabupaten Bandung. PT. Beton Elemenindo Perkasa adalah salah satu perusahaan yang bergerak di bidang perbetonan. Dalam kegiatannya PT. Beton Elemenindo Perkasa memproduksi bermacam-macam beton seperti : pelat beton berrongga (Hollow Core Slab / HCS), panel dinding beton (Wall), Half Slab, tiang pancang beton (Mini Pile), pagar beton, Kansteen ,saluran air kotor (U-Ditch), dan Glassfibre Reinforced Cement (GRC). PT.Beton Elemenindo Perkasa mengalami permasalahan dalam pemenuhan pesanan terutama pada saat peak season, dimana rata-rata pesanan yang datang melewati kapasitas produksi perusahaan. Maka dari itu kegiatan perusahaan harus didukung dengan metode penjadwalan yang paling baik untuk menjawab permasalahan tersebut. Sehingga dalam penelitian ini difokuskan penjadwalan pada saat Peak Season pada bulan November 2006. Selama ini PT.Beton Elemnindo Perkasa mengunakan penjadwalan FCFS yang dinilai kurang optimal dalam memenuhi pesanan konsumennya karena adanya pesanan yang terlambat dipenuhi, bahkan terlalu jauh dengan waktu yang telah ditetapkan. Maka dari itu penulis membandingkan apakah lebih efektif dengan metode lain seperti MINPRT, MINSOP, MINSD, MINDD dan Algoritma Hodgson. Dari hasil penelitian diketahui bahwa jika dilihat dari jumlah pesanan yang mengalami keterlambatan, maka yang memiliki pesanan terlambat paling kecil adalah metode FCFS, MINSOP, MIDD, dan Algoritma Hodgson. Lalu penulis membandingkan keefektifan untuk metode FCFS, MINSOP, MIDD, dan Algoritma Hodgson. Ternyata hasil perbandingan tersebut metode Algoritma Hodgson memberikan efektivitas yang baik dan memberikan keterlambatan paling kecil.
DAFTAR ISI
ABSTRAK KATA PENGANTAR……………………………………………………....i DAFTAR ISI…………………………………………………………….......iv DAFTAR LAMPIRAN……………………………………………………..vii DAFTAR TABEL…………………………………………………………...viii BAB I
PENDAHULUAN 1.1. Latar Belakang Penelitian……………………………………1 1.2. Identifikasi Masalah………………………………………….3 1.3. Tujuan penelitian…………………………………………….5 1.4. Kegunaan Penelitian………………………………………....5 1.5. Kerangka Pemikiran…………………………………………6 1.6. Metode Penelitian……………………………………………9 1.7. Lokasi dan Lamanya Penelitian……………………………..9 1.8. Sistematika Pembahasan……………………………………10
BAB II
TINJAUAN PUSTAKA 2.1. Pengertian Manajemen Operasi…………………………… 11 2.2. Perencanaan dan Pengendalian Produksi………………….. 12 2.2.1. Perencanaan Produksi…………….…………………. 13 2.2.2. Pengendalian Produksi………………………. ………13 2.3 Pengertian Penjadwalan………………………...………….. 14 2.4 Tujuan dan Jenis Penjadwalan……………………………... 15
iv
2.5. Metode Penjadwalan……...……………………………….. 20 2.6. Algortima Hodgson………………………………………...24 BAB III
OBYEK DAN METODE PENELITIAN 3.1. Gambaran Umum Perusahaan……………………………...30 3.1.1. Sejarah Singkat perusahaan…………………………. 30 3.1.2. Visi dan Misi..........………………………………….. 31 3.1.3. Aspek Hukum………...……………………………... 31 3.2. Struktur Organisasi dan Uraian Tugas……………………. 32 3.2.1. Struktur Organisasi.........……………………………. 32 3.2.2. Uraian Tugas.......................................………………. 33 3.3. Kegiatan Produksi Perusahaan……………………………..49 3.3.1 Proses Awal Percetakan……………………………...49 3.3.2 Proses Akhir Percetakan………………………...…...52 3.4 Peta Proses Produksi………………………………………..54 3.5 Kegiatan Lain Perusahaan………………….……………….55 3.5.1. Kegiatan Pemasaran……………….………………...55 3.5.1.a Kebijakan Harga………….………………....55 3.5.1.b Kebijakan Promosi……….…………………55 3.5.2 Kegiatan SDM……………………………………….55
BAB IV
PEMBAHASAN 4.1. Penjadwalan PT. Beton Elemenindo Perkasa……………...57 4.2. Penjualan PT. Beton Elemenindo Perkasa…...…………….58 4.3. Jam Kerja Yang Tersedia di Perusahaan……………...…...59
v
4.4. Jumlah Hari Kerja Yang Efektif………………………………...59 4.5. Pesanan Yang Diterima Oleh PT. Beton Elemenindo Perkasa.....60 4.6. Kapasitas Produksi Yang Tersedia………….…………….…….62 4.7. Perhitungan Waktu Proses Produksi……………………………63 4.8. Penjadwalan Pesanan Dengan Menggunakan Metode First Come First Serve ( FCFS )……………………..………….…...…….69 4.9. Penjadwalan Pesanan Dengan Menggunakan Metode Minimum Processing Time ( MINPRT )....................................................80 4.10. Penjadwalan Pesanan Dengan Menggunakan Metode Minimum Slack Time per Operation ( MINSOP ).....................................91 4.11. Penjadwalan Pesanan Dengan Menggunakan Metode Minimum Planned Start Date ( MINSD )................................................105 4.12. Penjadwalan Pesanan Dengan Menggunakan Metode Minimum Due Date ( MINDD )..............................................................116 4.13 Penjadwalan Pesanan Dengan Menggunakan Metode Algoritma Hodgson....................................................................................127 4.14 Perbandingan Hasil Penjadwalan Dan Keefektifan Dari Metode FCFS, MINPRT, MINSOP, MINSD, MINDD Dan Algoritma Hodgson, Serta Pembahasannya...............................................138 BAB V
KESIMPULAN DAN SARAN 5.1. Kesimpulan………………………………………………... …..150 5.2. Saran……………………………………………………………150
vi
DAFTAR PUSTAKA LAMPIRAN
DAFTAR LAMPIRAN
LAMPIRAN
Tanggalan Bulan Okober , November dan Desember 2006
vii
DAFTAR TABEL Tabel 1.1
Penjadwalan pada PT. Beton Elemenindo Perkasa
3
Tabel 4.1
Data Pemesanan PT. Beton Elemenindo Perkasa..........................
58
Tabel 4.2
Jam Kerja Yang Tersedia di PT. Beton Elemenindo Perkasa........
59
Tabel 4.3
Jumlah Hari Kerja PT. Beton Elemenindo Perkasa.......................
59
Tabel 4.4
Order Untuk Bulan November 2006.............................................. 60
Tabel 4.5
Kapasitas PT. Beton Elemenindo Perkasa.....................................
Tabel 4.6
Waktu Proses Untuk Setiap Pesanan.............................................. 63
Tabel 4.7
Waktu Yang Tersedia ( Due Date )……………………………… 65
Tabel 4.8
Pesanan Untuk Setiap Jenis............................................................ 66
Tabel 4.9
Penjadwalan Pesanan Untuk Produk HCS Dengan Menggunakan Metode FCFS.................................................................................
Tabel 4.10
70
Penjadwalan Pesanan Untuk Produk Pagar Beton Dengan Menggunakan Metode FCFS.........................................................
Tabel 4.12
69
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk HCS...................................................................................
Tabel 4.11
62
71
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Pagar Beton……………………………………………… 71
Tabel 4.13
Penjadwalan Pesanan Untuk Produk Kansteen Dengan Menggunakan Metode FCFS.........................................................
Tabel 4.14
72
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Kansteen…………………………………………………
viii
73
Tabel 4.15
Penjadwalan Pesanan Untuk Produk Wall Dengan Menggunakan Metode FCFS.................................................................................
Tabel 4.16
74
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Wall……………………………………………………… 74
Tabel 4.17
Penjadwalan Pesanan Untuk Produk Half Slab Dengan Menggunakan Metode FCFS.........................................................
Tabel 4.18
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Half Slab…………………………………………………
Tabel 4.19
78
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Mini Pile…………………………………………………
Tabel 4.23
77
Penjadwalan Pesanan Untuk Produk Mini Pile Dengan Menggunakan Metode FCFS.........................................................
Tabel 4.22
77
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk U-Ditch…………………………………………………..
Tabel 4.21
76
Penjadwalan Pesanan Untuk Produk U-Ditch Dengan Menggunakan Metode FCFS.........................................................
Tabel 4.20
75
78
Penjadwalan Pesanan Untuk Produk HCS Dengan Menggunakan Metode MINPRT............................................................................ 80
Tabel 4.24
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk HCS……………………………………………………… 81
Tabel 4.25
Penjadwalan Pesanan Untuk Produk Pagar Beton Dengan Menggunakan Metode MINPRT.................................................... 82
ix
Tabel 4.26
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Pagar Beton……………………………………………… 82
Tabel 4.27
Penjadwalan Pesanan Untuk Produk Kansteen Dengan Menggunakan Metode MINPRT.................................................... 83
Tabel 4.28
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Kansteen…………………………………………………
Tabel 4.29
84
Penjadwalan Pesanan Untuk Produk Wall Dengan Menggunakan Metode MINPRT............................................................................ 85
Tabel 4.30
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Wall……………………………………………………… 85
Tabel 4.31
Penjadwalan Pesanan Untuk Produk Half Slab Dengan Menggunakan Metode MINPRT.................................................... 86
Tabel 4.32
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Half Slab…………………………………………………
Tabel 4.33
87
Penjadwalan Pesanan Untuk Produk U-Ditch Dengan Menggunakan Metode MINPRT.................................................... 88
Tabel 4.34
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk U-Ditch..............................................................................
Tabel 4.35
88
Penjadwalan Pesanan Untuk Produk Mini Pile Dengan Menggunakan Metode MINPRT.................................................... 89
Tabel 4.36
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Mini Pile............................................................................
x
89
Tabel 4.37
Perhitungan Slack Untuk Produk HCS Dengan Menggunakan Metode MINSOP............................................................................ 91
Tabel 4.38
Penjadwalan Pesanan Untuk Produk HCS Dengan Menggunakan Metode MINSOP............................................................................ 92
Tabel 4.39
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk HCS……………………………………………………… 93
Tabel 4.40
Perhitungan Slack Untuk Produk Pagar Beton Dengan Menggunakan Metode MINSOP.................................................... 94
Tabel 4.41
Penjadwalan Pesanan Untuk Produk Pagar Beton Dengan Menggunakan Metode MINSOP.................................................... 94
Tabel 4.42
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Pagar Beton……………………………………………… 95
Tabel 4.43
Perhitungan Slack Untuk Produk Kansteen Dengan Menggunakan Metode MINSOP.................................................... 96
Tabel 4.44
Penjadwalan Pesanan Untuk Produk Kansteen Dengan Menggunakan Metode MINSOP.................................................... 96
Tabel 4.45
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Kansteen…………………………………………………
Tabel 4.46
97
Perhitungan Slack Untuk Produk Wall Dengan Menggunakan Metode MINSOP............................................................................ 98
Tabel 4.47
Penjadwalan Pesanan Untuk Produk Wall Dengan Menggunakan Metode MINSOP............................................................................ 98
xi
Tabel 4.48
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Wall……………………………………………………… 99
Tabel 4.49
Perhitungan Slack Untuk Produk Half Slab Dengan Menggunakan Metode MINSOP.................................................... 100
Tabel 4.50
Penjadwalan Pesanan Untuk Produk Half Slab Dengan Menggunakan Metode MINSOP.................................................... 100
Tabel 4.51
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Half Slab…………………………………………………
Tabel 4.52
Perhitungan Slack Untuk Produk U-Ditch Dengan Menggunakan Metode MINSOP...........................................................................
Tabel 4.53
102
Perhitungan Slack Untuk Produk Mini Pile Dengan Menggunakan Metode MINSOP...................................................
Tabel 4.56
102
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk U-Ditch.............................................................................
Tabel 4.55
101
Penjadwalan Pesanan Untuk Produk U-Ditch Dengan Menggunakan Metode MINSOP...................................................
Tabel 4.54
100
103
Penjadwalan Pesanan Untuk Produk Mini Pile Dengan Menggunakan Metode MINSOP.................................................... 103
Tabel 4.57
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Mini Pile…………………………………………………
Tabel 4.58
104
Penjadwalan Pesanan Untuk Produk HCS Dengan Menggunakan Metode MINSD.............................................................................. 105
xii
Tabel 4.59
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk HCS……………………………………………………… 106
Tabel 4.60
Penjadwalan Pesanan Untuk Produk Pagar Beton Dengan Menggunakan Metode MINSD......................................................
Tabel 4.61
107
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Pagar Beton……………………………………………… 108
Tabel 4.62
Penjadwalan Pesanan Untuk Produk Kansteen Dengan Menggunakan Metode MINSD......................................................
Tabel 4.63
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Kansteen…………………………………………………
Tabel 4.64
109
109
Penjadwalan Pesanan Untuk Produk Wall Dengan Menggunakan Metode MINSD.............................................................................. 110
Tabel 4.65
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Wall……………………………………………………… 111
Tabel 4.66
Penjadwalan Pesanan Untuk Produk Half Slab Dengan Menggunakan Metode MINSD......................................................
Tabel 4.67
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Half Slab…………………………………………………
Tabel 4.68
112
Penjadwalan Pesanan Untuk Produk U-Ditch Dengan Menggunakan Metode MINSD......................................................
Tabel 4.69
112
113
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk U-Ditch…………………………………………………..
xiii
113
Tabel 4.70
Penjadwalan Pesanan Untuk Produk Mini Pile Dengan Menggunakan Metode MINSD......................................................
Tabel 4.71
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Mini Pile…………………………………………………
Tabel 4.72
115
Penjadwalan Pesanan Untuk Produk HCS Dengan Menggunakan Metode MINDD.............................................................................
Tabel 4.73
114
116
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk HCS……………………………………………………… 117
Tabel 4.74
Penjadwalan Pesanan Untuk Produk Pagar Beton Dengan Menggunakan Metode MINDD.....................................................
Tabel 4.75
118
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Pagar Beton……………………………………………… 118
Tabel 4.76
Penjadwalan Pesanan Untuk Produk Kansteen Dengan Menggunakan Metode MINDD.....................................................
Tabel 4.77
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Kansteen............................................................................
Tabel 4.78
120
Penjadwalan Pesanan Untuk Produk Wall Dengan Menggunakan Metode MINDD.............................................................................
Tabel 4.79
119
121
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Wall……………………………………………………… 121
Tabel 4.80
Penjadwalan Pesanan Untuk Produk Half Slab Dengan Menggunakan Metode MINDD.....................................................
xiv
122
Tabel 4.81
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Half Slab............................................................................
Tabel 4.82
Penjadwalan Pesanan Untuk Produk U-Ditch Dengan Menggunakan Metode MINDD.....................................................
Tabel 4.83
125
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Mini Pile…………………………………………………
Tabel 4.86
124
Penjadwalan Pesanan Untuk Produk Mini Pile Dengan Menggunakan Metode MINDD.....................................................
Tabel 4.85
124
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk U-Ditch…………………………………………………..
Tabel 4.84
123
125
Penjadwalan Pesanan Untuk Produk HCS Dengan Menggunakan Metode Algoritma Hodgson........................................................... 127
Tabel 4.87
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk HCS……………………………………………………… 128
Tabel 4.88
Penjadwalan Pesanan Untuk Produk Pagar Beton Dengan Menggunakan Metode Algoritma Hodgson...................................
Tabel 4.89
129
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Pagar Beton……………………………………………… 129
Tabel 4.90
Penjadwalan Pesanan Untuk Produk Kansteen Dengan Menggunakan Metode Algoritma Hodgson...................................
Tabel 4.91
130
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Kansteen...……………………………………………….
xv
131
Tabel 4.92
Penjadwalan Pesanan Untuk Produk Wall Dengan Menggunakan Metode Algoritma Hodgson........................................................... 132
Tabel 4.93
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Wall……………………………………………………… 132
Tabel 4.94
Penjadwalan Pesanan Untuk Produk Half Slab Dengan Menggunakan Metode Algoritma Hodgson...................................
Tabel 4.95
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Half Slab…………………………………………………
Tabel 4.96
136
Perbandingan Hasil Penjadwalan Metode FCFS, MINPRT, MINSOP, MINSD, MINDD, Random Dan Algoritma Hodgson..
Tabel 4.101
136
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk Mini Pile…………………………………………………
Tabel 4.100
135
Penjadwalan Pesanan Untuk Produk Mini Pile Dengan Menggunakan Metode Algoritma Hodgson...................................
Tabel 4.99
135
Waktu Proses, Flow Time, Due Date, dan Job Lateness Untuk Produk U-Ditch…………………………………………………..
Tabel 4.98
134
Penjadwalan Pesanan Untuk Produk U-Ditch Dengan Menggunakan Metode Algoritma Hodgson...................................
Tabel 4.97
133
138
Perbandingan Keefektifan Dari Metode FCFS, MINPRT, MINSOP, MINSD, MINDD, Random Dan Algoritma Hodgson Untuk Pesanan HCS.......................................................................
xvi
139
Tabel 4.102
Perbandingan Keefektifan Dari Metode FCFS, MINPRT, MINSOP, MINSD, MINDD, Random Dan Algoritma Hodgson Untuk Pesanan Pagar Beton……………………………………...
Tabel 4.103
140
Perbandingan Keefektifan Dari Metode FCFS, MINPRT, MINSOP, MINSD, MINDD, Random Dan Algoritma Hodgson Untuk Pesanan Kansteen................................................................ 141
Tabel 4.104
Perbandingan Keefektifan Dari Metode FCFS, MINPRT, MINSOP, MINSD, MINDD, Random Dan Algoritma Hodgson Untuk Pesanan Wall.......................................................................
Tabel 4.105
142
Perbandingan Keefektifan Dari Metode FCFS, MINPRT, MINSOP, MINSD, MINDD, Random Dan Algoritma Hodgson Untuk Pesanan Half Slab...............................................................
Tabel 4.106
143
Perbandingan Keefektifan Dari Metode FCFS, MINPRT, MINSOP, MINSD, MINDD, Random Dan Algoritma Hodgson Untuk Pesanan U-Ditch.................................................................. 144
Tabel 4.107
Perbandingan Keefektifan Dari Metode FCFS, MINPRT, MINSOP, MINSD, MINDD, Random Dan Algoritma Hodgson Untuk Pesanan Mini Pile................................................................ 145
Tabel 4.108
Perbandingan Keefektifan Metode FCFS Dengan Metode Algoritma Hodgson........................................................................
xvii
148