BAB I PENDAHULUAN
1.1. Latar
Belakang Masalah
PT. Cakra Compact
Alumunium Industries merupakan perusahaan yang menggunakan sistem flow shop dan permintaannya
bersifat make to order. Maka untuk terus
bertahan, perusahaan harus tetap menjaga konsumennya agar tetap Penjadwalan merupakan salah satu hal yang
penting dalam sistem manufaktur. Penjadwalan produksi dapat didefinisikan
sebagai proses pengalokasian sumber daya
dan mesin yang ada untuk menyelesaikan semua pekerjaan dengan mempertimbangkan
batasan-batasan yang ada. Pada saat merencanakan
suatu jadwal produksi, ketersediaan sumber daya yang dimiliki harus dipertimbangkan dengan baik.
PT. Cakra Compact Alumunium Industries
merupakan salah satu perusahaan
Penanaman Modal Asing (PMA) yang bergerak dalam bidang industri pengolahan alumunium dengan jenis aluminium
billet, ekstrusi dan pabrikasi.
Perusahaan yang berlokasi di
Jalan Raya Medan – Tanjung Morawa Km 11.5 ini memiliki daerah pemasaran produk yang cukup
luas didalam dan luar negr i.
Sebagian besar produk perusahaan
ini ditujukan untuk memenuhi permintaan luar negeri (ekspor) yakni sebesar 95 %, sedangkan
sisanya adalah untuk memenuhi permintaan
dalam negeri.
Wang, Xiaofei. 2009. A Method Of Solving Schedulling Problem Using
Genetic Algorithm With Improved
Lagrangiang Relaxation Method. University Of Toyama Japan Jual skripsi melakukan
pesanan terhadap perusahaan. Salah satu faktor yang harus diperhatikan untuk mempertahankan konsumen
adalah melakukan pengiriman produk tepat
waktu. Apabila perusahaan terlalu lama dalam mengirimkan pesanan konsumen maka perusahaan akan
dikenakan penalti dan sebaliknya jadwal
pengiriman yang terlalu cepat bisa mengakibatkan kerugian bagi konsumen seperti biaya penyimpanan terhadap
produk tersebut atau resiko kerusakan
akibat lamanya waktu penyimpanan.
Dalam hal ini perusahaan sering
mengalami kesulitan untuk memenuhi permintaan
konsumen secara tepat waktu, sehingga baik perusahaan maupun konsumen sering mengalami kerugian. Masalah
ketidaktepatan jadwal pengiriman pesanan
tersebut disebabkan oleh jadwal produksi yang tidak tepat atau sistem penjadwalan produksi yang belum optimal.
Dalam sistem penjadwalannya, PT.
Cakra Compact Alumunium Industries 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 produksinya. Apabila ada order yang datang bersamaan maka order-order tersebut akan
dikerjakan melalui antrian. Dengan model
penjadwalan seperti itu sering tidak menguntungkan bagi order yang membutuhkan waktu proses yang pendek karena
apabila order tersebut berada dibelakang
antrian akan mengakibatkan waktu menganggur yang lama sebelum diproses dilantai pabrik.
Dengan sistem penjadwalan seperti
itu, perusahaan masih menemukan beberapa
jadwal yang tidak tepat. Sehingga berakibat besarnya makespan dilantai Jual skripsi produksi, serta besarnya work in
process dibeberapa stasiun kerja. Makespan yang ada tidak dapat memenuhi batas waktu pekerjaan
selesai (duedate). Apabila masalah
tersebut tidak segera diatasi maka perusahaan akan kehilangan order dan permintaan yang semakin menurun akan
menyebabkan perusahaan tidak mampu bersaing
dalam dunia industri.
Terdapat banyak model penjadwalan
untuk menyelesaikan masalah penjadwalan
flowshop seperti CDS(1970), NEH (1983), Dannenbring (1977) dan berbagai Algoritma Heuristic seperti Heuristic
Pour, Algoritma Genetic, Tabu Search dll dengan tujuan meminumkan waktu
penyelesaian job (makespan) Dalam
penelitiaan ini diusulkan sebuah metode
Algoritma Genetik untuk menyelesaikan
masalah penjadwalan flow shop.
(Wang, Xiaofei. 2009.
A Method Of Solving Schedulling
Problem Using Genetic Algorithm With Improved
Lagrangiang Relaxation Method. University Of Toyama Japan) 1.2. Rumusan Masalah Berdasarkan latar
belakang yang telah diuraikan, rumusan permasalahan pada penelitian ini adalah 1.
Besarnya makespan pengerjaan produk di PT. Cakra Compact Aluminium Industries.
2. Jadwal pengiriman produk kepada konsumen yang
sering mengalami keterlambatan.
Jual skripsi 1.3. Tujuan
Penelitian Tujuan dari penelitian ini adalah untuk mendapatkan urutan
pengerjaan job yang optimal dengan nilai makespan yang minimum dalam melakukan
proses produksi.
Tujuan khusus penelitian ini,
yaitu: 1. Mengaplikasikan metode
algoritma genetik dalam mengurutkan job-job yang akan diproses disetiap stasiun kerja.
2. Meminimisasi waktu proses pengerjaan seluruh
jenis produk (makespan) sehingga dapat
mengatasi keterlambatan.
1.4. Batasan Masalah dan Asumsi Penelitian
dilakukan dengan batasan-batasan tertentu agar tidak menyimpang dari permasalahan yang ada.
Batasan-batasan tersebut antara lain : 1.
Kriteria penjadwalan yang digunakan adalah minimisasi makespan dan maksimisasi nilai fitness.
2. Metode penjadwalan yang digunakan hanyalah
Algoritma genetik.
3. Penelitian hanya dilakukan pada proses
produksi profil aluminium tipe Mill Finished
(MF) di Bagian Ekstrusi PT. Cakra Compact Aluminium Industries.
4. Produk Profil Aluminium yang diteliti
merupakan produk yang paling sering diminta
oleh konsumen.
5. Penelitian tidak membahas masalah biaya.
0 komentar:
Posting Komentar