BAB 1 PENDAHULUAN
1.1
Latar Belakang Masalah Dalam dunia industri, selain tergantung dari kualitas produk yang dihasilkan
performansi perusahaan juga tergantung dari kemampuan perusahaan memenuhi pesanan yang dijanjikan baik dari segi waktu maupun dari segi jumlah yang dijanjikan, terutama pada jaman sekarang ini, di mana persaingan antarperusahaan dalam dunia industri semakin ketat. Persaingan tersebut sering terjadi dalam hal kualitas produk maupun dalam hal pelayanan perusahaan kepada pelanggannya, di mana kepuasan konsumen menjadi salah satu parameter dalam mengukur kesuksesan suatu perusahaan. Pada umumnya, semakin cepat perusahaan dapat memenuhi pesanan dari konsumen, semakin puas pula konsumen karena konsumen dapat semakin cepat memenuhi kebutuhannya. Dengan memenuhi pesanan seefisien dan seefektif mungkin, perusahaan dapat memperoleh berbagai keuntungan antara lain mendapat kepercayaan konsumen, menghemat upah buruh, jam kerja mesin, biaya listrik, dan lain-lain. Untuk memenuhi pesanan secara efisien dan efektif dibutuhkan sebuah proses produksi yang berjalan dengan lancar, perusahaan memerlukan suatu penjadwalan proses produksi yang baik pula. Dengan penjadwalan proses produksi yang terencana secara teratur, perusahaan tidak hanya dapat mempersingkat waktu tunggu pelanggannya, perusahaan tersebut juga dapat meningkatkan efisiensi dan efektivitas serta menghemat penggunaan sumber daya yang ada.
2 PT Nilaco Permai adalah perusahaan yang memproduksi berbagai macam produk yang terbuat dari plastik, antara lain kantong plastik (kresek), kantong bumbu, tali rafia , polibag dan sedotan. Selama ini PT Nilaco Permai belum mempunyai sistem penjadwalan proses produksi yang baik dan optimal, sehingga setiap harinya proses produksi dilakukan dengan cara mengurutkan sesuai daftar pesanan yang diterima, yaitu siapa yang memesan lebih awal akan mendapatkan hasil produksinya lebih awal pula atau hal ini disebut juga dengan FCFS (First Come First Serve). Untuk keperluan tersebut penulis akan mencoba membuat suatu sistem penjadwalan proses produksi yang lebih baik, sehingga dapat meningkatkan kelancaran produksi. Dengan penjadwalan yang lebih baik perusahaan dapat lebih memuaskan pelanggan dalam hal pemenuhan pesanan dari segi waktu,di samping itu perusahaan juga dapat lebih hemat dalam penggunaan sumber daya yang ada.
1.2
Perumusan Masalah Dalam upaya mengatur penjadwalan proses produksi PT Nilaco Permai terdapat
beberapa masalah yang harus dirumuskan terlebih dahulu. Perumusan masalah tersebut antara lain sebagai berikut : 1. Faktor – faktor apa
saja yang mempengaruhi proses produksi, yang harus
diperhatikan dalam membuat penjadwalan yang baik pada PT Nilaco Permai ? 2. Sumber – sumber (mesin, bahan baku dan operator mesin) mana yang akan dialokasikan untuk melaksanakan tiap-tiap pekerjaan dalam proses produksi ? 3. Apakah dengan adanya penjadwalan proses produksi yang optimal pada PT Nilaco Permai memberikan hasil yang memuaskan bagi semua pihak ?
3 1.3
Ruang Lingkup Ruang lingkup penelitian yang dilakukan dibatasi pada masalah penjadwalan
statik dan deterministik pada pekerjaan (job) independen dengan operasi-operasi yang dependen untuk kasus banyak sumber (mesin, bahan baku dan operator mesin). Tiap job mempunyai beberapa operasi dengan urutan operasi yang bervariasi (hubungan ketergantungan dari operasi untuk suatu job dianggap membentuk directed acyclic graph dan tiap job berakhir dengan satu operasi tunggal) dan pengerjaannya memerlukan beberapa sumber sekaligus. Setiap pekerjaan memerlukan sejumlah waktu tertentu untuk diselesaikan dan setiap operator hanya dapat menjalankan mesin tertentu. Proses produksi pada tahap tertentu baru dapat dikerjakan apabila proses pada tahap sebelumnya telah selesai pengerjaannya.
1.4
Tujuan dan Manfaat
1.4.1
Tujuan Tujuan dari dilakukan penulisan ini adalah :
1. Memperoleh penjadwalan proses produksi secara optimal yang dapat diterapkan pada PT Nilaco Permai dengan menggunakan program komputer. 2. Menerapkan algoritma Relaksasi Lagrange untuk memperoleh penjadwalan proses produksi yang optimal.
4 1.4.2
Manfaat Manfaat yang dapat diperoleh dari hasil penulisan ini adalah :
1. Bagi PT Nilaco Permai adalah perusahaan dapat menyelesaikan pesanan pelanggan sesuai dengan batas waktu (due date) yang ditetapkan pelanggan, selain itu dengan penjadwalan yang baik perusahaan juga dapat melakukan penghematan dan efisiensi sumber – sumber daya yang ada. 2. Bagi penulis adalah untuk memahami dan menerapkan algoritma Relaksasi Lagrange untuk membuat suatu penjadwalan proses produksi yang optimal. 3. Bagi pembaca adalah dapat memberikan tambahan pengetahuan mengenai penjadwalan proses produksi dan dapat merupakan salah satu penyelesaian jika menemukan masalah yang serupa. 4. Bagi Universitas Bina Nusantara adalah memberikan tambahan bahan pustaka mengenai
penerapan
algoritma
Relaksasi
Lagrange
sebagai
algoritma
penjadwalan.
1.5
Sistematika Penulisan Bab 1 Pendahuluan Menjelaskan latar belakang penyusunan skripsi, perumusan masalah yang ada, ruang lingkup/batasan masalah, tujuan dan manfaat skripsi serta sistematika penulisan skripsi. Bab 2 Gambaran Umum Objek Menjelaskan keseluruhan tentang sejarah dan gambaran umum PT Nilaco Permai serta struktur organisasi dari PT Nilaco Permai.
5
Bab 3 Landasan Teori Menjelaskan pengertian dan teori dasar tentang penjadwalan. Selain itu, dijelaskan teori khusus mengenai algoritma Relaksasi Lagrange dan teori lainnya yang digunakan dalam menyelesaikan masalah. Bab 4 Metodologi Pemecahan Masalah dan Perancangan Menjelaskan model rumusan masalah dan pengambilan keputusan, teknik pengumpulan data dan penentuan parameter serta perancangan. Bab 5 Hasil dan Pembahasan Menjelaskan hasil dan pembahasan dari penerapan algoritma Relaksasi Lagrange yang merupakan jawaban atau solusi permasalahan. Bab 6 Kesimpulan dan Saran Memberikan suatu keputusan/kesimpulan dari keseluruhan skripsi ini, serta memberikan saran-saran penting bagi pembaca yang berguna untuk penelitian selanjutnya.