Penjadwalan Produksi dengan Menggunakan Algoritma Simulated Annealing di PT. Guna Kemas Indah
BAB I
PENDAHULUAN
1.1. Latar Belakang
Sistem manufaktur adalah kumpulan dari equipment yang terintegrasi dan
human resource, yang mempunyai fungsi untuk melakukan satu atau beberapa
proses operasi dan atau assembly pada suatu bahan material awal, part atau set of
parts (Wiratno, 2005). Pada intinya, sistem manufaktur merupakan sistem yang
melakukan proses transformasi/ konversi keinginan (needs) konsumen menjadi
produk jadi yang berkualitas.
Salah satu hal yang penting pada sistem manufaktur adalah Penjadwalan.
Penjadwalan produksi (Baker, 1974) didefinisikan sebagai proses pengalokasian
sejumlah sumber daya dan mesin yang ada untuk menyelesaikan pekerjaan
dengan mempertimbangkan batasan-batasan waktu yang ada.
PT. Guna Kemas Indah adalah salah satu perusahaan manufaktur yang
bergerak dalam bidang produksi kemasan plastik, dengan 3 jenis produksinya
secara umum, yaitu: joly, cangkir plastik bening, dan cangkir plastik printing.
Proses transformasi produksinya sendiri berdasarkan flow shop, yaitu produk yang
dibuat memiliki spesifikasi yg berbeda tetapi urutan produksinya sama. Dalam
menjalankan aktivitasnya PT. Guna Kemas Indah membuat produk berdasarkan
pesanan dari konsumen (Make to order ). Berdasarkan data permintaan
perusahaan, cangkir plastik bening merupakan salah satu produk yang paling
Universitas Sumatera Utara
sering dipesan oleh customer . Untuk
itu, cangkir plastik bening digunakan
sebagai objek penelitian.
Sistem penjadwalan PT. Guna Kemas Indah saat ini menggunakan aturan
First Come First Serve (FCFS). Pada aturan FCFS, tidak mempersoalkan singkat
atau lamanya waktu proses. Order yang tiba lebih dulu akan menjadi prioritas
dalam produksinya. Apabila ada order yang datang bersamaan maka order-order
tersebut akan dikerjakan melalui antrian. Model penjadwalan seperti itu sering
tidak menguntungkan bagi order yang membutuhkan waktu proses yang pendek
karena apabila order tersebut berada di belakang antrian akan mengakibatkan
waktu menganggur yang lama sebelum diproses di lantai pabrik. Sehingga
berakibat besarnya total waktu penyelesaian seluruh pesanan (makespan) dilantai
produksi, serta besarnya work in process di beberapa stasiun kerja. Makespan
yang ada tidak dapat memenuhi batas waktu pekerjaan selesai (duedate). Apabila
masalah tersebut tidak segera diatasi maka konsumen yang melakukan order akan
kecewa dan melakukan komplain, bahkan perusahaan akan mendapat penalti
karena keterlambatan pengiriman dan lambat laun akan kehilangan order yang
menyebabkan perusahaan tidak mampu bersaing dalam dunia industri. Adapun
data keterlambatan pengiriman produk pada periode 2012 ditunjukkan pada Tabel
1.1.
Universitas Sumatera Utara
Tabel 1.1. Data Jumlah Permintaan dan Order yang Terlambat
Order
Per
Bulan
(Order)
Total
Produksi
(Karton)
Jumlah
Keterlambatan
(Order)
Januari
12
4000
1
Februari
12
5000
2
Maret
14
5600
1
April
14
5700
2
Mei
12
4200
0
Juni
16
6200
3
Juli
14
5400
2
Agustus
14
5200
1
September
12
4000
1
Oktober
16
5800
2
November
16
5800
3
Desember
12
4200
1
Total
164
61100
11
Periode
-2012
Sumber : Guna Kemas Indah
Penjadwalan
pekerjaan
(order)
perlu
dilakukan
agar
masalah
keterlambatan tidak terjadi. Terdapat banyak model penjadwalan untuk
menyelesaikan masalah penjadwalan flowshop seperti CDS (1970), Dannenbring
(1977) NEH (1983), dan berbagai Algoritma Heuristik seperti Heuristic Pour ,
Algoritma
Genetic,
Simulated
Annealing,
dan
lain-lain
dengan
tujuan
meminumkan total waktu penyelesaian seluruh pesanan (makespan).
Penelitian Algoritma Simulated Annealing telah dilakukan oleh Dian
Amru Damanik, menggunakan algoritma Simulated Annealing pada produksi
daun pintu dan memperoleh makespan sebesar 465,671 jam (20 hari), lebih
singkat daripada makespan perusahaan sebesar 541,011 jam (23 hari). Penelitian
lain juga dilakukan oleh Sartono Sinaga, menggunakan metode algoritma
Universitas Sumatera Utara
Simulated Annealing pada produksi alat-alat perkebunan dan memperoleh
makespan lebih cepat 3,431% dari aturan FCFS perusahaan.
Algoritma Simulated
Annealing
termasuk jenis metode heuristik
improvement, di mana metode ini bermula dari suatu solusi inisial dan mencoba
mengembangkannya dengan membuat neighborhoods yang hasilnya mendekati
optimal. Algoritma sangat berguna dan efisien untuk masalah dengan karekteristik
seperti: ruang masalah sangat besar, kompleks, dan sulit dipahami, tidak
tersedianya
analisis
matematika
yang
memadai,
ketika
metode-metode
konvensional sudah tidak mampu lagi menyelesaikan masalah yang dihadapi,
solusi yang diharapkan tidak harus paling optimal tapi dapat diterima. Sehingga
metode ini cocok untuk diadaptasi dalam penyelesaian masalah pengurutan job.
Dalam penelitian ini metode Algoritma Simulated Annealing dapat digunakan
untuk menyelesaiakan masalah penjadwalan flowshop.
1.2. Perumusan Masalah
Masalah yang dihadapi oleh PT. Guna Kemas Indah adalah keterlambatan
penyelesaian order yang mempengaruhi delivery time ke tangan customer karena
pelaksanaan penjadwalan produksi di lantai pabrik belum menghasilkan makespan
yang sesuai dengan order yang ada. Oleh karena itu, dituntut untuk mencari solusi
pemecahan
masalah
optimal
dalam
penentuan
jadwal
produksi
untuk
meminimisasi total waktu penyelesaian (makespan) semua order .
Universitas Sumatera Utara
1.3. Tujuan dan Manfaat Penelitian
1.3.1. Tujuan Penelitian
Tujuan dari penelitian ini dapat diuraikan menjadi dua bagian, yaitu:
1.
Tujuan Umum
Tujuan umum yang ingin dicapai adalah untuk mendapatkan suatu model
penjadwalan yang mampu memberikan nilai makespan yang minimum
dengan menggunakan metode Algoritma Simulated Annealing.
2.
Tujuan Khusus
Tujuan khusus yang ingin dicapai adalah untuk mendapatkan suatu kondisi
optimum dari penjadwalan yang dilakukan diantaranya:
1. Mengaplikasikan metode Simulated Annealing dalam mengurutkan job-job
yang akan diproses disetiap stasiun kerja.
2. Meminimisasi total waktu pengerjaan seluruh jenis produk (makespan )
sehingga dapat meminimalkan keterlambatan.
1.3.2. Manfaat Penelitian
Penelitian ini diharapkan dapat memberikan manfaat kepada berbagai
pihak, yakni:
1.
Manfaat bagi mahasiswa
a. Mahasiswa dapat mengaplikaikan teori yang diperoleh selama kuliah di
lapangan
dan
menambah
keterampilan
dan
pengalaman
dalam
menganalisis masalah serta memecahkan masalah sebelum memasuki
dunia kerja.
Universitas Sumatera Utara
b. Mahasiswa dapat mempelajari Algoritma Simulated Annealing yang dapat
bermanfaat sebagai sarana pengambilan keputusan yang efektif dan efisien
terhadap transaksi yang dilakukan perusahaan dengan konsumen.
2.
Manfaat bagi Perusahaan
Hasil penelitian ini dapat dijadikan pertimbangan bagi perusahaan utuk
menerapkan Algoritma Simulated Annealing dalam pengambilan keputusan
menerima atau menolak order yang masuk.
3.
Manfaat bagi Departemen Teknik Industri USU
Menjadi tambahan literatur yang dapat dijadikan referensi bagi semua pihak
yang ingin mengetahui Algoritma Simulated Annealing untuk menyusun
penjadwalan produksi.
1.4. Batasan Masalah dan Asumsi
Batasan-batasan yang digunakan dalam penelitian ini, yaitu:
1. Penelitian dilaksanakan pada unit produksi cangkir plastik bening di enam
work center di lantai produksi PT. Guna Kemas Indah, Jalan Industri No:11,
Tanjung Morawa, Deli Serdang, Sumatera Utara.
2. Penelitian dilaksanakan pada proses produksi cangkir plastik bening tipe
Kemasan MGT 20, Kemasan MK AD 110, Kemasan MK 125 D, Kemasan MG
180, Kemasan MK EM 180, dan kemasan MGA 150.
3. Kriteria penjadwalan yang digunakan hanya berupa pengurutan job dengan
dasar penilaian fungsi makespan.
4. Data permintaan yang digunakan adalah permintaan bulan Juli 2013.
Universitas Sumatera Utara
5. Penelitian ini tidak membahas biaya.
Asumsi-asumsi yang digunakan dalam penelitian ini, yaitu:
1. Pola pemesanan produk dari pelanggan tidak berubah pada perusahaan
2. Tidak terjadi kerusakan mesin dan penghentian kerja operator pada saat
pengukuran waktu proses.
3. Tingkat kepercayaan 95 % dan tingkat ketelitian 5 %
1.5. Sistematika Penulisan Laporan
Sistematika yang digunakan dalam penulisan laporan tugas akhir ini dapat
diuraikan sebagai berikut :
Bab I atau Pendahuluan menguraikan latar belakang permasalahan yang
mendasari peneliti untuk membuat suatu rancangan perbaikan terhadap masalah
penjadwalan produksi di perusahaan, rumusan permasalahan, tujuan dan manfaat
penelitian, batasan masalah dan asumsi yang digunakan dalam penelitian, dan
sistematika penulisan.
Bab II atau Gambaran Umum Perusahaan menguraikan sejarah dan
gambaran umum perusahaan, struktur organisasi dan manajemen serta proses
produksi. Juga disertakan uraian peta aliran proses (flow process chart) dari
produk yang dihasilkan.
Bab III atau Landasan Teori menguraikan teori-teori yang digunakan
dalam analisis pemecahan masalah anatara lain Teori Pengukuran Waktu, Teori
Penjadwalan Produksi, dan Teori Algoritma Simulated Annealing. Sumber teori
Universitas Sumatera Utara
atau literatur yang digunakan diambil dari referensi buku-buku dan jurnal
penelitian yang berhubungan dengan topik yang disertakan pada Daftar Pustaka.
Bab IV atau Metodologi Penelitian menguraikan tahapan-tahapan
penjadwalan produksi dengan metode Simulated Annealing, mulai dari persiapan
penelitian, pengambilan data waktu proses, pengolahan data, analisis hasil sampai
kesimpulan urutan jadwal produksi yang akan diusulkan untuk pengerjaan order
perusahaan.
Bab V atau Pengumpulan dan Pengolahan Data menguraikan data-data
primer yaitu data pengukuran waktu proses, Rf, dan Allowance, dan data sekunder
berupa jumlah order yang datang serta duedate yang ditetapkan, serta pengolahan
data dengan metode simulated annealing untuk mendapatkan pemecahan.
Bab VI atau Analisis Pemecahan Masalah menguraikan analisis dari hasil
pengolahan data dan alternatif dari pemecahan masalah. Pada bab ini akan
dibandingkan ukuran kinerja perusahan menggunakan metode yang dipakai
perusahaan yaitu penjadwalan aktual dengan First Come First Serve (FCFS)
terhadap metode yang dipakai dalam pengolahan data yaitu penjadwalan produksi
dengan Simulated Annealing. menguraikan menjabarkan kesimpulan urutan job
yang dapat diusulkan yang diperoleh dari hasil pemecahan masalah, beserta saransaran yang diberikan kepada pihak perusahaan.
Universitas Sumatera Utara
Universitas Sumatera Utara
PENDAHULUAN
1.1. Latar Belakang
Sistem manufaktur adalah kumpulan dari equipment yang terintegrasi dan
human resource, yang mempunyai fungsi untuk melakukan satu atau beberapa
proses operasi dan atau assembly pada suatu bahan material awal, part atau set of
parts (Wiratno, 2005). Pada intinya, sistem manufaktur merupakan sistem yang
melakukan proses transformasi/ konversi keinginan (needs) konsumen menjadi
produk jadi yang berkualitas.
Salah satu hal yang penting pada sistem manufaktur adalah Penjadwalan.
Penjadwalan produksi (Baker, 1974) didefinisikan sebagai proses pengalokasian
sejumlah sumber daya dan mesin yang ada untuk menyelesaikan pekerjaan
dengan mempertimbangkan batasan-batasan waktu yang ada.
PT. Guna Kemas Indah adalah salah satu perusahaan manufaktur yang
bergerak dalam bidang produksi kemasan plastik, dengan 3 jenis produksinya
secara umum, yaitu: joly, cangkir plastik bening, dan cangkir plastik printing.
Proses transformasi produksinya sendiri berdasarkan flow shop, yaitu produk yang
dibuat memiliki spesifikasi yg berbeda tetapi urutan produksinya sama. Dalam
menjalankan aktivitasnya PT. Guna Kemas Indah membuat produk berdasarkan
pesanan dari konsumen (Make to order ). Berdasarkan data permintaan
perusahaan, cangkir plastik bening merupakan salah satu produk yang paling
Universitas Sumatera Utara
sering dipesan oleh customer . Untuk
itu, cangkir plastik bening digunakan
sebagai objek penelitian.
Sistem penjadwalan PT. Guna Kemas Indah saat ini menggunakan aturan
First Come First Serve (FCFS). Pada aturan FCFS, tidak mempersoalkan singkat
atau lamanya waktu proses. Order yang tiba lebih dulu akan menjadi prioritas
dalam produksinya. Apabila ada order yang datang bersamaan maka order-order
tersebut akan dikerjakan melalui antrian. Model penjadwalan seperti itu sering
tidak menguntungkan bagi order yang membutuhkan waktu proses yang pendek
karena apabila order tersebut berada di belakang antrian akan mengakibatkan
waktu menganggur yang lama sebelum diproses di lantai pabrik. Sehingga
berakibat besarnya total waktu penyelesaian seluruh pesanan (makespan) dilantai
produksi, serta besarnya work in process di beberapa stasiun kerja. Makespan
yang ada tidak dapat memenuhi batas waktu pekerjaan selesai (duedate). Apabila
masalah tersebut tidak segera diatasi maka konsumen yang melakukan order akan
kecewa dan melakukan komplain, bahkan perusahaan akan mendapat penalti
karena keterlambatan pengiriman dan lambat laun akan kehilangan order yang
menyebabkan perusahaan tidak mampu bersaing dalam dunia industri. Adapun
data keterlambatan pengiriman produk pada periode 2012 ditunjukkan pada Tabel
1.1.
Universitas Sumatera Utara
Tabel 1.1. Data Jumlah Permintaan dan Order yang Terlambat
Order
Per
Bulan
(Order)
Total
Produksi
(Karton)
Jumlah
Keterlambatan
(Order)
Januari
12
4000
1
Februari
12
5000
2
Maret
14
5600
1
April
14
5700
2
Mei
12
4200
0
Juni
16
6200
3
Juli
14
5400
2
Agustus
14
5200
1
September
12
4000
1
Oktober
16
5800
2
November
16
5800
3
Desember
12
4200
1
Total
164
61100
11
Periode
-2012
Sumber : Guna Kemas Indah
Penjadwalan
pekerjaan
(order)
perlu
dilakukan
agar
masalah
keterlambatan tidak terjadi. Terdapat banyak model penjadwalan untuk
menyelesaikan masalah penjadwalan flowshop seperti CDS (1970), Dannenbring
(1977) NEH (1983), dan berbagai Algoritma Heuristik seperti Heuristic Pour ,
Algoritma
Genetic,
Simulated
Annealing,
dan
lain-lain
dengan
tujuan
meminumkan total waktu penyelesaian seluruh pesanan (makespan).
Penelitian Algoritma Simulated Annealing telah dilakukan oleh Dian
Amru Damanik, menggunakan algoritma Simulated Annealing pada produksi
daun pintu dan memperoleh makespan sebesar 465,671 jam (20 hari), lebih
singkat daripada makespan perusahaan sebesar 541,011 jam (23 hari). Penelitian
lain juga dilakukan oleh Sartono Sinaga, menggunakan metode algoritma
Universitas Sumatera Utara
Simulated Annealing pada produksi alat-alat perkebunan dan memperoleh
makespan lebih cepat 3,431% dari aturan FCFS perusahaan.
Algoritma Simulated
Annealing
termasuk jenis metode heuristik
improvement, di mana metode ini bermula dari suatu solusi inisial dan mencoba
mengembangkannya dengan membuat neighborhoods yang hasilnya mendekati
optimal. Algoritma sangat berguna dan efisien untuk masalah dengan karekteristik
seperti: ruang masalah sangat besar, kompleks, dan sulit dipahami, tidak
tersedianya
analisis
matematika
yang
memadai,
ketika
metode-metode
konvensional sudah tidak mampu lagi menyelesaikan masalah yang dihadapi,
solusi yang diharapkan tidak harus paling optimal tapi dapat diterima. Sehingga
metode ini cocok untuk diadaptasi dalam penyelesaian masalah pengurutan job.
Dalam penelitian ini metode Algoritma Simulated Annealing dapat digunakan
untuk menyelesaiakan masalah penjadwalan flowshop.
1.2. Perumusan Masalah
Masalah yang dihadapi oleh PT. Guna Kemas Indah adalah keterlambatan
penyelesaian order yang mempengaruhi delivery time ke tangan customer karena
pelaksanaan penjadwalan produksi di lantai pabrik belum menghasilkan makespan
yang sesuai dengan order yang ada. Oleh karena itu, dituntut untuk mencari solusi
pemecahan
masalah
optimal
dalam
penentuan
jadwal
produksi
untuk
meminimisasi total waktu penyelesaian (makespan) semua order .
Universitas Sumatera Utara
1.3. Tujuan dan Manfaat Penelitian
1.3.1. Tujuan Penelitian
Tujuan dari penelitian ini dapat diuraikan menjadi dua bagian, yaitu:
1.
Tujuan Umum
Tujuan umum yang ingin dicapai adalah untuk mendapatkan suatu model
penjadwalan yang mampu memberikan nilai makespan yang minimum
dengan menggunakan metode Algoritma Simulated Annealing.
2.
Tujuan Khusus
Tujuan khusus yang ingin dicapai adalah untuk mendapatkan suatu kondisi
optimum dari penjadwalan yang dilakukan diantaranya:
1. Mengaplikasikan metode Simulated Annealing dalam mengurutkan job-job
yang akan diproses disetiap stasiun kerja.
2. Meminimisasi total waktu pengerjaan seluruh jenis produk (makespan )
sehingga dapat meminimalkan keterlambatan.
1.3.2. Manfaat Penelitian
Penelitian ini diharapkan dapat memberikan manfaat kepada berbagai
pihak, yakni:
1.
Manfaat bagi mahasiswa
a. Mahasiswa dapat mengaplikaikan teori yang diperoleh selama kuliah di
lapangan
dan
menambah
keterampilan
dan
pengalaman
dalam
menganalisis masalah serta memecahkan masalah sebelum memasuki
dunia kerja.
Universitas Sumatera Utara
b. Mahasiswa dapat mempelajari Algoritma Simulated Annealing yang dapat
bermanfaat sebagai sarana pengambilan keputusan yang efektif dan efisien
terhadap transaksi yang dilakukan perusahaan dengan konsumen.
2.
Manfaat bagi Perusahaan
Hasil penelitian ini dapat dijadikan pertimbangan bagi perusahaan utuk
menerapkan Algoritma Simulated Annealing dalam pengambilan keputusan
menerima atau menolak order yang masuk.
3.
Manfaat bagi Departemen Teknik Industri USU
Menjadi tambahan literatur yang dapat dijadikan referensi bagi semua pihak
yang ingin mengetahui Algoritma Simulated Annealing untuk menyusun
penjadwalan produksi.
1.4. Batasan Masalah dan Asumsi
Batasan-batasan yang digunakan dalam penelitian ini, yaitu:
1. Penelitian dilaksanakan pada unit produksi cangkir plastik bening di enam
work center di lantai produksi PT. Guna Kemas Indah, Jalan Industri No:11,
Tanjung Morawa, Deli Serdang, Sumatera Utara.
2. Penelitian dilaksanakan pada proses produksi cangkir plastik bening tipe
Kemasan MGT 20, Kemasan MK AD 110, Kemasan MK 125 D, Kemasan MG
180, Kemasan MK EM 180, dan kemasan MGA 150.
3. Kriteria penjadwalan yang digunakan hanya berupa pengurutan job dengan
dasar penilaian fungsi makespan.
4. Data permintaan yang digunakan adalah permintaan bulan Juli 2013.
Universitas Sumatera Utara
5. Penelitian ini tidak membahas biaya.
Asumsi-asumsi yang digunakan dalam penelitian ini, yaitu:
1. Pola pemesanan produk dari pelanggan tidak berubah pada perusahaan
2. Tidak terjadi kerusakan mesin dan penghentian kerja operator pada saat
pengukuran waktu proses.
3. Tingkat kepercayaan 95 % dan tingkat ketelitian 5 %
1.5. Sistematika Penulisan Laporan
Sistematika yang digunakan dalam penulisan laporan tugas akhir ini dapat
diuraikan sebagai berikut :
Bab I atau Pendahuluan menguraikan latar belakang permasalahan yang
mendasari peneliti untuk membuat suatu rancangan perbaikan terhadap masalah
penjadwalan produksi di perusahaan, rumusan permasalahan, tujuan dan manfaat
penelitian, batasan masalah dan asumsi yang digunakan dalam penelitian, dan
sistematika penulisan.
Bab II atau Gambaran Umum Perusahaan menguraikan sejarah dan
gambaran umum perusahaan, struktur organisasi dan manajemen serta proses
produksi. Juga disertakan uraian peta aliran proses (flow process chart) dari
produk yang dihasilkan.
Bab III atau Landasan Teori menguraikan teori-teori yang digunakan
dalam analisis pemecahan masalah anatara lain Teori Pengukuran Waktu, Teori
Penjadwalan Produksi, dan Teori Algoritma Simulated Annealing. Sumber teori
Universitas Sumatera Utara
atau literatur yang digunakan diambil dari referensi buku-buku dan jurnal
penelitian yang berhubungan dengan topik yang disertakan pada Daftar Pustaka.
Bab IV atau Metodologi Penelitian menguraikan tahapan-tahapan
penjadwalan produksi dengan metode Simulated Annealing, mulai dari persiapan
penelitian, pengambilan data waktu proses, pengolahan data, analisis hasil sampai
kesimpulan urutan jadwal produksi yang akan diusulkan untuk pengerjaan order
perusahaan.
Bab V atau Pengumpulan dan Pengolahan Data menguraikan data-data
primer yaitu data pengukuran waktu proses, Rf, dan Allowance, dan data sekunder
berupa jumlah order yang datang serta duedate yang ditetapkan, serta pengolahan
data dengan metode simulated annealing untuk mendapatkan pemecahan.
Bab VI atau Analisis Pemecahan Masalah menguraikan analisis dari hasil
pengolahan data dan alternatif dari pemecahan masalah. Pada bab ini akan
dibandingkan ukuran kinerja perusahan menggunakan metode yang dipakai
perusahaan yaitu penjadwalan aktual dengan First Come First Serve (FCFS)
terhadap metode yang dipakai dalam pengolahan data yaitu penjadwalan produksi
dengan Simulated Annealing. menguraikan menjabarkan kesimpulan urutan job
yang dapat diusulkan yang diperoleh dari hasil pemecahan masalah, beserta saransaran yang diberikan kepada pihak perusahaan.
Universitas Sumatera Utara
Universitas Sumatera Utara