Analisis Perbandingan Metode Penjadwalan Produksi Dengan Menggunakan First Come First Serve (FCFS), Priority Dispatching dan Integer Linear Programming di Departemen Rajut (Studi Kasus: PT.Central Texindo, Bandung).

(1)

iv

Universitas Kristen Maranatha

ABSTRAK

PT. X adalah perusahaan yang bergerak dalam industri tekstil yang memproduksi kain rajut. Permasalahan yang ada di perusahaan saat ini adalah adanya beberapa order yang mengalami keterlambatan penyelesaian di departemen rajut yang keterlambatannya bernilai besar. Masalah keterlambatan dapat disebabkan oleh berbagai faktor. Salah satunya adalah metode penjadwalan yang digunakan untuk menjadwalkan pengerjaan order tidak tepat.

Saat ini, perusahaan melakukan penjadwalan dengan menggunakan metode First Come First Serve (FCFS) dimana pengerjaan order dilakukan secara beurutan dari order yang pertama masuk sampai dengan yang terakhir masuk. Metode ini menghasilkan keterlambatan yang bernilai besar. Metode penjadwalan yang diusulkan penulis untuk meminimasi keterlambatan adalah metode Priority

Dispatching dan metode Integer Linear Programming. Kemudian dilakukan

perbandingan hasil nilai keterlambatan saat ini dengan nilai keterlambatan metode usulan.

Order yang akan dijadwalkan dalam penelitian ini berjumlah 21 order.

Sebelum melakukan penjadwalan, order-order ini dibagi ke dalam kelompok berdasarkan jenis mesin yang dapat digunakan untuk memproduksi order tersebut. Dalam penelitian ini, terdapat 4 kelompok yang terbentuk.

(2)

vii

DAFTAR ISI

ABSTRAK……… iv

KATA PENGANTAR DAN UCAPAN TERIMA KASIH……….. v

DAFTAR ISI……….. vii 1.3 Pembatasan Masalah dan Asumsi………. 1-3 1.4 Perumusan Masalah………... 1-3 2.1.3 Variabel atau Istilah yang Digunakan dalam Penjadwalan.. 2-3 2.1.4 Masukan untuk Penjadwalan Pekerjaan………... 2-4 2.1.5 Klasifikasi Penjadwalan………... 2-5 2.2 Penjadwalan Job Shop……….. 2-11 2.3 Metode Penjadwalan Priority Dispatching... 2-15 2.4 Metode Integer Linear Programming………... 2-18 2.4.1 Pengertian Linear Programming………. 2-18 2.4.2 Komponen Model Linear Programming………. 2-19 2.5 Penggunaan Software AMPL untuk Memecahkan Masalah……. 2-19 Linier Programming

BAB 3 SISTEMATIKA PENULISAN

(3)

viii

Universitas Kristen Maranatha 3.3 Langkah-Langkah Pengolahan Data……….... 3-8 3.4 Keterangan Flowchart Pengolahan Data Secara Umum... 3-8 3.5 Langkah-Langkah Penjadwalan dengan Menggunakan... 3-10 Metode First Come First Serve (FCFS)

3.6 Keterangan Langkah-Langkah Penjadwalan dengan... 3-11 Menggunakan Metode FCFS

3.7 Langkah-Langkah Penjadwalan dengan Menggunakan... 3-13 Metode Priority Dispatching

3.8 Keterangan Langkah-Langkah Penjadwalan dengan... 3-14 Menggunakan Metode Priority Dispatching

3.9 Langkah-Langkah Penjadwalan dengan Menggunakan Metode... 3-16 Integer Linear Programming

3.10 Keterangan Langkah-Langkah Penjadwalan dengan... 3-18 Menggunakan Metode Integer Linear Programming

BAB 4 PENGUMPULAN DATA

4.1 Data Umum Perusahaan……….. 4-1 4.1.1 Sejarah Singkat Perusahaan……….. 4-1 4.1.2 Struktur Organisasi………... 4-2 4.2 Data Order Perusahaan……… 4-4 4.3 Data Mesin Rajut yang Terdapat di Perusahaan……….. 4-5 4.4 Data Jenis benang yang Terdapat di Perusahaan……….. 4-5 4.5 Jenis Produk Kain Rajut yang Dapat Dihasilkan oleh Tiap Jenis… 4-6

Mesin

BAB 5 PENGOLAHAN DATA DAN ANALISIS

5.1 Pengelompokan Order yang Masuk ke Perusahaan ke dalam……. 5-1 Kelompok- Kelompok Mesin

5.2 Metode Penjadwalan yang Digunakan dalam Pengolahan Data….. 5-4 5.3 Penjadwalan Order pada Kelompok 1 dengan menggunakan……. 5-6 Metode FCFS dan Metode Priority Dispatching

(4)

ix

Universitas Kristen Maranatha 5.4 Metode Penjadwalan Order pada Kelompok 2 dengan…………... 5-11 menggunakan Metode FCFS dan Metode Priority Dispatching

5.4.1 Metode FCFS pada Kelompok 2……….. 5-11 5.4.2 Metode Priority Dispatching pada Kelompok 2………….. 5-12 5.5 Metode Penjadwalan Order untuk Kelompok 3 dengan…………. 5-14 menggunakan Metode FCFS dan Metode Integer Linear

Programming

5.5.1 Metode FCFS untuk Kelompok 3………... 5-14 5.5.2 Metode Integer Linear Programming untuk Kelompok 3.. 5-15 5.6 Metode Penjadwalan Order pada Kelompok 4 dengan……… 5-21

menggunakan Metode FCFS dan Metode Integer Linear

Programming

5.6.1 Metode FCFS untuk Kelompok 4………... 5-22 5.6.2 Metode Integer Linear Programming untuk Kelompok 4.. 5-23 5.7 Analisis Perbandingan Hasil Nilai Keterlambatan dan Nilai……... 5-30

Makespan Kelompok 1 dengan Metode Perusahaan (Metode

FCFS) dibandingkan dengan Metode Usulan (Metode

Priority Dispatching)

5.8 Analisis Perbandingan Hasil Nilai Keterlambatan dan Nilai……... 5-31 Makespan Kelompok 2 dengan Metode Perusahaan (Metode

FCFS) dibandingkan dengan Metode Usulan (Metode

Priority Dispatching)

5.9 Analisis Perbandingan Hasil Keterlambatan Kelompok 3 dengan.. 5-32 Metode Perusahaan (Metode FCFS) dibandingkan dengan

Metode Usulan (Metode Integer Linear Progamming dengan bantuan Software AMPL)

5.10 Analisis Perbandingan Hasil Keterlambatan Kelompok 4………. 5-33 dengan Metode Perusahaan (Metode FCFS) dibandingkan dengan Metode Usulan (Metode Integer Linear Progamming dengan bantuan Software AMPL)

(5)

x

Universitas Kristen Maranatha (Metode FCFS)

5.12 Analisis Kelebihan dan Kekurangan Metode Priority…………... 5-34

Dispatching

5.13 Analisis Kelebihan dan Kekurangan Metode Integer……… 5-35

Linear Programming

5.14 Analisis Alasan Penggunaan Software AMPL dan Kelebihan…... 5-35

Software AMPL dibandingkan dengan Software Excel dan WinQSB

BAB 6 KESIMPULAN DAN SARAN

6.1 Kesimpulan……… 6-1 6.1.1 Metode Penjadwalan Perusahaan Saat Ini dan………. 6-1 Kelebihan serta Kelemahan Metode Ini

6.1.2 Usulan Metode Penjadwalan yang Optimal Bagi…………. 6-2 Perusahaan dan Kelebihan serta Kelemahan Metode Ini 6.1.3 Perbandingan Total Nilai Keterlambatan yang……… 6-2 Dihasilkan dengan Metode Perusahaan Dibandingkan

dengan Metode Usulan

6.1.4 Manfaat yang Diperoleh Perusahaan dengan Metode... 6-3 Usulan

6.2 Saran... 6-4 DAFTAR PUSTAKA... xv KOMENTAR DOSEN PENGUJI

(6)

(7)

xii

Universitas Kristen Maranatha Metode FCFS

5.14 Hasil Penjadwalan Order pada Kelompok 4 dengan 5-22 Menggunakan Metode FCFS

(8)

xiii

2.4 Precedence Constraint 2-14

3.1 Metodologi Penelitian 3-1

3.2 Flowchart Pengolahan Data Secara Umum 3-8 3.3 Flowchart Penjadwalan dengan Menggunakan Metode FCFS 3-10 3.4 Flowchart Penjadwalan dengan Menggunakan Metode Priority 3-13

Dispatching

3.5 Flowchart Penjadwalan dengan Menggunakan Metode Integer 3-17

Linear Programming

(9)

xiv

Universitas Kristen Maranatha 5.11 Gantt Chart Kelompok 4 dengan Metode FCFS 5-23 5.12 Input Program AMPL untuk Kelompok 4 5-27

5.13 Tampilan Program AMPL 5-27

5.14 Masukkan Nama File Input AMPL yang Ingin Dijalankan 5-28 5.15 Hasil Program AMPL untuk Kelompok 4 5-29 5.16 Gantt Chart Pada Kelompok 4 dengan Menggunakan Metode 5-30

Integer Linear Programming

5.17 Perbandingan Hasil Nilai Keterlambatan dan Nilai Makespan 5-30 pada Kelompok 1

(10)

KOMENTAR DOSEN PENGUJI

Nama Mahasiswa : Alvin Anggawijaya NRP : 1023011

Judul Tugas Akhir : Analisis Perbandingan Metode Penjadwalan Produksi dengan Menggunakan First Come First Serve (FCFS),

Priority Dispatching dan Integer Linear Programming di

Departemen Rajut (Studi Kasus: PT. Central Texindo, Bandung)

Komentar-Komentar Dosen Penguji:

1. Perbaiki tata kalimat dan salah ketik.

2. Cek lagi format penulisan  spasi, justified, font, urutan daftar pustaka,

portrait landscape.

3. Judul: Analisis Perbandingan Metode Penjadwalan Produksi dengan Menggunakan First Come First Serve (FCFS), Priority Dispatching dan

Integer Linear Programming di Departemen Rajut (Studi Kasus: PT.

Central Texindo, Bandung).

4. Abstrak: 3 alenia (masalah, metodologi, hasil).

5. Cek konsistensi istilah  contoh: kelambatan/keterlambatan. 6. Latar belakang dan identifikasi beda.

7. Masalah: ada keterlambatan dan cukup besar. 8. Metode  Bab 3 jangan dari Bab 1.

9. Flowchart metodologi  rapihkan dan lengkapi.

10. Flowchart pengolahan data  buat 2 macam (secara umum dan masing- masing per metode).

11. Jelaskan alasan pakai AMPL dan kelebihannya. 12. Job desc ga ada.

(11)

15. Kenapa Priority Dispatching hanya bisa kelompok 1 dan 2, Integer

Linear Programming hanya kelompok 3 dan 4.

16. Saran no 1  cek lagi. 17. % keterlambatan  cek lagi.

18. Tabel banyak yang tidak ada satuan. 19. Dasar pembuatan kelompok.

20. Penjelasan 1 mesin jumlahnya bisa lebih dari 1.

21. Perbaiki flowchart pengolahan data pada gambar 3.2, gambar 3.3 dan gambar 3.4.

(12)

DATA PENULIS

Nama : Alvin Anggawijaya

Alamat di Bandung: Jl. Karang Sari No. 226, Bandung Alamat Asal : Jl. Karang Sari No. 226, Bandung No. Telp Bandung : 022 6042869

No. Telp Asal : 022 6042869 No. Handphone : 085795000638

Alamat email : alvinnanggawijaya92@gmail.com Pendidikan : SMA Trinitas Bandung

Jurusan Teknik Industri Universitas Kristen Maranatha Nilai Tugas Akhir : A

(13)

1-1

BAB I

PENDAHULUAN

1.1 Latar Belakang Masalah

Penjadwalan suatu order/pekerjaan yang berasal dari konsumen di suatu perusahaan, baik perusahaan manufaktur maupun perusahaan argoindustri, memiliki peranan penting dalam pengambilan keputusan. Perusahaan berupaya untuk memiliki penjadwalan yang paling efekif dan efisien sehingga dapat memenuhi permintaan konsumen tepat waktu dan mempunyai waktu produksi seminimum mungkin sehingga dapat meminimasi biaya. tepat dan akhirnya berakibat pada terganggunya proses produksi secara keseluruhan.

(14)

Bab 1 Pendahuluan 1-2

Laporan Tugas Akhir Universitas Kristen Maranatha perusahaan melakukan penjadwalan order dengan menggunakan metode First

Come First Serve (FCFS).

Dalam tugas akhir ini, penulis bermaksud untuk membantu perusahaan dalam mengusulkan metode penjadwalan usulan yang dapat memberikan hasil optimal, dimana penjadwalan usulan yang dihasilkan menghasilkan nilai keterlambatan yang paling minimum.

1.2 Identifikasi Masalah

Keterlambatan penyelesaian suatu order dapat disebabkan oleh berbagai hal seperti adanya kerusakan mesin, mati lampu, bahan baku belum tersedia, dan sebagainya. Tetapi dalam masalah keterlambatan yang terjadi pada departemen rajut di perusahaan ini, keterlambatan diduga disebabkan karena metode penjadwalan yang digunakan perusahaan saat ini tidak tepat. Saat ini, perusahaan menggunakan metode First Come First Serve (FCFS). Dalam metode ini, order yang dikerjakan diurutkan berdasarkan waktu masuk

order dari order yang pertama masuk sampai yang terakhir. Tetapi pada

kondisi nyata di perusahaan, ada beberapa order yang masuk di belakang tetapi memiliki waktu penyelesaiaan (due date) yang lebih cepat dibandingkan dengan order yang masuk terlebih dahulu. Oleh karena hal ini, maka saat ini terjadi adanya keterlambatan dari penyelesaian beberapa order di departemen rajut yang bernilai besar.

(15)

Laporan Tugas Akhir Universitas Kristen Maranatha 1.3 Pembatasan Masalah dan Asumsi

• Pembatasan Masalah

Agar masalah yang dianalisis penulis lebih fokus dan tidak terlalu luas, maka penelitian yang dilakukan hanya untuk order yang belum dijadwalkan pada tanggal 15 Desember 2013.

• Asumsi

Sedangkan asumsi- asumsi yang digunakan, yaitu:

 Mesin selalu dalam kondisi siap pakai (available)

 Material selalu tersedia dan siap digunakan.

 Operator bekerja secara wajar.

 Operasi berjalan dari awal dan tidak ada penghentian operasi.

 Jumlah dan jenis mesin tidak mengalami perubahan selama penelitian.

1.4 Perumusan Masalah

Berikut adalah perumusan masalah yang akan dibahas oleh penulis setelah mengidentifikasi dan membatasi masalah, yaitu:

1. Bagaimana metode penjadwalan perusahaan saat ini dan apa kelebihan serta kelemahan dari metode penjadwalan tersebut?

2. Apa metode penjadwalan usulan yang dapat memberikan hasil penjadwalan optimal bagi perusahaan dan apa kelebihan serta kelemahan metode usulan tersebut?

3. Bagaimana perbandingan total nilai keterlambatan yang dihasilkan dengan metode perusahaan dibandingkan dengan metode usulan?

(16)

Laporan Tugas Akhir Universitas Kristen Maranatha 1.5 Tujuan Penelitian

Berdasarkan perumusan masalah diatas, tujuan penulis melakukan penelitian, yaitu:

1. Mengetahui metode penjadwalan perusahaan saat ini dan menganalisis kelebihan serta kelemahan metode penjadwalan tersebut.

2. Memberikan metode penjadwalan usulan yang dapat memberikan hasil penjadwalan optimal bagi perusahaan dan menganalisis kelebihan serta kelemahan metode usulan tersebut.

3. Menghitung perbandingan total nilai keterlambatan yang dihasilkan dengan metode perusahaan dibandingkan dengan metode usulan.

4. Menganalisis manfaat yang akan diperoleh perusahaan dengan menerapkan metode penjadwalan usulan.

1.6 Sistematika Penulisan

Berikut adalah susunan laporan tugas akhir: BAB 1 PENDAHULUAN

Bab 1 ini berisi mengenai latar belakang masalah, identifikasi masalah, pembatasan masalah dan asumsi, perumusan masalah, tujuan dari penelitian dan sistematika penulisan.

BAB 2 TINJAUAN PUSTAKA

Bab 2 ini berisi mengenai teori- teori yang digunakan dalam pembuatan dan penyusunan laporan tugas akhir ini. Adapun teori yang ada adalah mengenai penjadwalan secara umum, metode penjadwalan Priority Dispatching, metode penjadwalan Integer Linear Programming dan teori mengenai penggunaan software AMPL untuk menyelesaikan masalah Linier

Programming.

(17)

Laporan Tugas Akhir Universitas Kristen Maranatha BAB 3 METODOLOGI PENELITIAN

Bab 3 ini berisi mengenai langkah-langkah yang dilakukan peneliti dalam menyusun laporan dari awal sampai akhir dan langkah-langkah dari metode yang akan digunakan dalam pengolahan data, disertakan diagram alir dan penjelasannya.

BAB 4 PENGUMPULAN DATA

Bab 4 ini berisi mengenai data- data yang dikumpulkan untuk mendukung penelitian, seperti data umum perusahaan (sejarah singkat dan struktur organisasi perusahaan), data order perusahaan, data mesin rajut yang terdapat di perusahaan, data jenis benang yang terdapat di perusahaan dan data jenis produk kain rajut yang dapat dihasilkan oleh tiap jenis mesin.

BAB 5 PENGOLAHAN DATA DAN ANALISIS

Bab 5 ini berisi mengenai pengolahan data yang dilakukan yaitu pembuatan penjadwalan dengan menggunakan metode penjadwalan perusahaan (metode FCFS) dan metode penjadwalan usulan (metode Priority Dispatching dan metode Integer Linear Programming. Selain itu, dalam bab ini juga berisi analisis terhadap hasil pengolahan data yang telah dilakukan sebelumnya.

BAB 6 KESIMPULAN DAN SARAN

(18)

6-1

BAB VI

KESIMPULAN DAN SARAN

6.1 Kesimpulan

6.1.1 Metode Penjadwalan Perusahaan Saat Ini dan Kelebihan serta

Kelemahan Metode Ini

Saat ini, perusahaan melakukan penjadwalan terhadap order- order yang masuk ke perusahaan dengan menggunakan metode First Come

First Serve (FCFS). Dalam metode ini, perusahaan melakukan

penjadwalan order dengan cara mengurutkan order berdasarkan waktu kedatangan order dari yang pertama kali datang sampai dengan yang terakhir kali datang. Sementara itu, penentuan jenis mesin yang akan digunakan dalam metode ini menggunakan dua urutan prioritas yaitu: 1.Mesin dengan waktu penyelesaian terkecil yang sedang menganggur 2.Mesin yang sedang tidak bekerja/menganggur

Kelebihan metode ini adalah metode ini mudah untuk digunakan. Sedangkan kelemahan metode ini adalah metode ini tidak bisa memberikan hasil penjadwalan yang optimal bagi perusahaan dikarenakan karakteristik metode ini tidak dapat menyelesaikan masalah perusahaan. Karakteristik metode FCFS adalah mengurutkan order berdasarkan waktu masuk order. Tetapi pada kondisi nyata di perusahaan, ada beberapa order yang masuk di belakang tetapi memiliki waktu penyelesaiaan (due date) yang lebih cepat dibandingkan dengan

order yang masuk terlebih dahulu. Hal inilah yang menyebabkan banyak order mengalami keterlambatan yang menjadi masalah yang dihadapi

(19)

Bab 6 Kesimpulan dan Saran 6-2

Laporan Tugas Akhir Universitas Kristen Maranatha 6.1.2 Usulan Metode Penjadwalan yang Optimal Bagi Perusahaan dan

Kelebihan serta Kelemahan Metode Ini

Usulan metode penjadwalan yang tepat bagi perusahaan adalah metode Priority Dispatching dan metode Integer Linear Programming. Metode Priority Dispatching digunakan untuk menyelesaikan permasalahan penjadwalan order pada perusahaan dengan kondisi n

order dengan m mesin (dimana terdapat banyak order yang bisa

dikerjakan pada jenis mesin yang lebih dari satu jenis). Sedangkan metode Integer Linear Programming digunakan untuk menyelesaikan permasalahan penjadwalan order pada perusahaan dengan kondisi n

order dengan 1 mesin (dimana terdapat banyak order yang hanya bisa

dikerjakan oleh 1 jenis mesin. Metode penjadwalan usulan ini dikatakan tepat karena dapat menyelesaikan permasalahan penjadwalan order yang ada di perusahaan. Hal ini dikarenakan karakteristik metode ini sesuai dengan karakteristik masalah perusahaan dimana terdapat banyak order yang bisa dikerjakan di satu jenis mesin/ lebih dimana tiap mesin memiliki waktu proses yang berbeda untuk mengerjakan suatu order. Metode ini juga cukup mudah dalam penggunaannya dan dapat memberikan solusi yang baik bahkan optimal bagi perusahaan.

6.1.3 Perbandingan Total Nilai Keterlambatan yang Dihasilkan dengan

Metode Perusahaan Dibandingkan dengan Metode Usulan • Perhitungan Nilai Keterlambatan Kelompok 1

Pada metode perusahaan (FCFS) nilai keterlambatan yang dihasilkan untuk kelompok 1 adalah 3290 jam. Sedangkan pada metode usulan (Priority Dispatching) nilai keterlambatan yang dihasilkan untuk kelompok 1 adalah 2003.333 jam.

• Perhitungan Nilai Keterlambatan Kelompok 2

(20)

Laporan Tugas Akhir Universitas Kristen Maranatha • Perhitungan Nilai Keterlambatan Kelompok 3

Pada metode perusahaan (FCFS) nilai keterlambatan yang dihasilkan untuk kelompok 3 adalah 404.667 jam. Sedangkan pada metode usulan (Integer Linear Programming) nilai keterlambatan yang dihasilkan untuk kelompok 3 adalah 171 jam.

• Perhitungan Nilai Keterlambatan Kelompok 4

Nilai keterlambatan yang dihasilkan oleh kedua metode baik metode perusahaan (FCFS) maupun metode usulan (Integer Linear

Programming) untuk kelompok 4 adalah 0 jam.

6.1.4 Manfaat yang Diperoleh Perusahaan dengan Metode Usulan • Kelompok 1

Pada kelompok 1, dengan menggunakan metode usulan (Priority

Dispatching) perusahaan bisa meminimasi nilai keterlambatan sebesar

1286.667 jam (39.1%). • Kelompok 2

Pada kelompok 2, dengan menggunakan metode usulan (Priority

Dispatching) perusahaan bisa meminimasi nilai keterlambatan sebesar

0 jam (0 %). • Kelompok 3

Pada kelompok 3, dengan menggunakan metode usulan (Integer

Linear Programming) perusahaan bisa meminimasi nilai

keterlambatan sebesar 233.667 jam (57.7 %). • Kelompok 4

Pada kelompok 4, dengan menggunakan metode usulan (Integer

Linear Programming) perusahaan bisa meminimasi nilai

(21)

Laporan Tugas Akhir Universitas Kristen Maranatha 6.2 Saran

1. Untuk penelitian selanjutnya, dapat dilakukan perhitungan nilai keterlambatan yang dihasilkan di departemen selanjutnya yaitu departemen

finishing.

2. Sebaiknya ketika perusahaan menerima order dan kemudian ditemukan keterlambatan pada saat dilakukan penjadwalan, perusahaan mendiskusikan kepada konsumen untuk mencari langkah- langkah guna meminimasi biaya

penalty yang mungkin muncul dari keterlambatan yang dihasilkan, seperti

dengan melakukan backorder.

(22)

xv

DAFTAR PUSTAKA

1. Baker, Kenneth R.; “Introduction to Sequencing and Scheduling”, John Wiley and Sons Inc., New York, 1974.

2. Conway, Richard W., et al.; “Theory of Scheduling”, Addison Wesley Publishing Company, Massachusetts, 1976.

3. Driebeek, Norman J.; “Applied Linear Programming”, Addison Wesley Publishing Company, Massachusetts, 1969.

4. Fogarty, Donald W., John H. Blackstone, Thomas R. Hoffman.; “Production and Inventory Management 2nd Edition”, South Western

Publishing, Cincinnati, 1991.

5. Kusuma, Hendra, Ir.; “Perencanaan dan Pengendalian Produksi”, Andy, 1992.

6. Morton, Thomas E.; “Heuristic Scheduling System”, Thomas E. Morton and David W., John Wiley and Sons Inc., Canada, 1993.

7. Parker R. Gary.; “Deterministic Scheduling Theory”, Chapman & Hall, London, 1995.

8. Seetharama L. Narasimhan, Dennis W. McLeavey, Peter J. Billington.;

“Production and Planning Inventory Control”, Prentice-Hall

International Inc., New Jersey, 1995.