UNIVERSITAS BINA NUSANTARA

Jurusan Teknik Industri

Skripsi Sarjana Teknik Industri
Semester Ganjil 2005/2006

PENJADWALAN PRODUKSI DENGAN METODE N-JOB

M-MESIN UNTUK MEMINIMALISASI MAKESPAN
PADA PT. HARAPAN WIDYATAMA PERTIWI UNTUK
PEMBUATAN PIPA PVC
Herlina
0600672782
Abstrak
PT. Harapan Widyatama Pertiwi adalah sebuah perusahaan yang bergerak
dibidang industri pipa PVC. Perusahaan ini berkembang cukup pesat, hal ini dapat
dilihat pada tabel pesanan barang yang masuk cukup banyak. Banyaknya pesanan
yang masuk, seringkali membuat pihak perusahaan kewalahan dalam membuat
jadwal produksi. Hal ini disebabkan karena pihak perusahaan membuat jadwal
produksi secara semi manual.
Pada PT. Harapan Widyatama Pertiwi ini belum menerapkan metode yang
tepat dalam melakukan penjadwalan produksi, perusahaan melakukan penjadwalan
hanya berdasarkan pengalaman saja dan berdasarkan pesanan yang masuk. Oleh
karena itu, perlu dibuat suatu sistem penjadwalan produksi yang baik, berdasarkan
pola aliran proses yang terdapat pada PT. Harapan Widyatama Pertiwi. Metode
yang digunakan adalah Algoritma CDS (Campbell, Dudek, and Smith), dan
Algoritma Heuristik Pour. Berdasarkan langkah-langkah dari setiap metode, maka
akan didapat makespan atau waktu penyelesaian untuk menyelesaikan pesananpesanan tersebut.
Setelah membandingkan kedua metode tersebut, maka metode yang memiliki
waktu penyelesaian yang terkecil adalah metode CDS (Campbell, Dudek, and Smith).
Pada metode CDS makespan yang dihasilkan sebesar 18511 menit, sedangkan pada
sistem yang berjalan makespan yang dihasilkan sebesar 20212 menit. Dari hasil
perbandingan makespan ini, dapat disimpulkan bahwa dengan metode CDS
makespan dapat diminimalkan sebesar 1701 menit.
Kata Kunci : Penjadwalan Produksi, Makespan, Algoritma CDS (Campbell, Dudek,
and Smith), Algoritma Heuristik Pour

KATA PENGANTAR
Puji syukur kepada Tuhan Yang Maha Esa atas berkat dan kasih karunia yang
telah dilimpahkan, sehingga penulis dapat berhasil menyelesaikan Skripsi ini.
Penulisan Skripsi ini dimaksudkan untuk memenuhi salah satu syarat kelulusan dalam
menyelesaikan pendidikan Strata Satu (S1) Jurusan Tenik Industri, Universitas Bina
Nusantara, Jakarta.
Dalam Skripsi ini, penulis membahas tentang pengoptimasian metode
penjadwalan produksi pada PT. Harapan Widyatama Pertiwi, karena pada sistem
yang berjalan sekarang ini penjadwalan produksi yang diterapkan pada perusahaan
belum sesuai dengan pola aliran proses yang ada dalam perusahaan tersebut.
Pada kesempatan ini, dengan segala kerendahan hati, penulis ingin
menyampaikan rasa terima kasih kepada semua pihak yang telah memberikan
bantuan kepada penulis dalam menyusun Skripsi ini. Rasa terima kasih ini,
khususnya diperuntukkan kepada:
1. Bapak Prof. Dr. Gerardus Polla, M.App.Sc, selaku Rektor Universitas Bina
Nusantara, Jakarta.
2. Bapak Iman H. Kartowisastro Phd, selaku Dekan Fakultas Teknik Universitas
Bina Nusantara.
3. Bapak Gunawarman Hartono, Ir., M.Eng, selaku Ketua Jurusan Teknik
Industri Universitas Bina Nusantara.
4. Ibu Siti Nur Fadlilah A, ST., MT., selaku dosen pembimbing, yang telah
meluangkan waktu, memberikan bimbingan, pengarahan, saran, serta kritik
yang membangun, selama penulisan skripsi ini.
5. Bapak Hendra Y. Chandra dan Ibu Christine, selaku direktur PT. Harapan
Widyatama Pertiwi.
6. Bapak Sugianto, selaku HRD di PT. Harapan Widyatama Pertiwi, yang telah
menerima dan mengizinkan penulis untuk melakukan skripsi.
7. Bapak Yozzie, selaku Kepala Produksi di PT. Harapan Widyatama Pertiwi
dan sekaligus sebagai pembimbing lapangan.

8. Teman-teman di kelas PAD, terima kasih atas dukungan dan masukannya,

terutama Dessy (PCD), dan Andrias.
9. Maya. Ratnasari, Selvi dan Hardy yang telah membantu mencarikan referensi
buku di universitas lain.
10. Seluruh keluarga penulis yang telah banyak memberikan dukungan moril
maupun materi, doa, serta semangat dalam menyelesaikan skripsi ini.
11. Pihak-pihak lain yang tidak dapat disebutkan satu per satu namanya yang
telah memberikan semangat, dan dukungan kepada penulis.
Penulis juga ingin meminta maaf jika masih banyak terdapat kesalahan dan
kekurangan dalam penulisan skripsi ini, baik yang disengaja dan yang tidak
disengaja. Penulis juga mengharapkan adanya masukkan, baik berupa saran dan
kritikan yang dapat membangun penulis. Pada akhirnya, semoga skripsi ini dapat
bermanfaat bagi pembaca. Terima kasih.
Jakarta, Januari 2006
Penulis

Herlina

DAFTAR ISI

JUDUL LUAR ...................................................................................................

JUDUL DALAM ................................................................................................

ii

LEMBAR PENGESAHAN ...............................................................................

iii

ABSTRAK ..........................................................................................................

iv

KATA PENGANTAR .......................................................................................

DAFTAR ISI ......................................................................................................

vii

DAFTAR TABEL ..............................................................................................

xi

DAFTAR GAMBAR .........................................................................................

xv

DAFTAR LAMPIRAN ......................................................................................... xvi

BAB 1 PENDAHULUAN ...............................................................................

1.1

Latar Belakang ......................................................................................

1.2

Identifikasi dan Perumusan Masalah ....................................................

1.3

Ruang Lingkup .....................................................................................

1.4

Tujuan dan Manfaat ..............................................................................

1.4.1

Tujuan Penelitian.......................................................................

1.4.2

Manfaat Penelitian ...................................................................

Gambaran Umum Perusahaan ..............................................................

1.5.1

Sejarah Perusahaan ...................................................................

1.5.2

Struktur Organisasi Perusahaan ................................................

1.5

1.5.3

1.5.4

Proses Produksi ........................................................................

16

1.5.3.1

Uraian Diagram Aliran Produksi Pipa PVC ...............

18

1.5.3.2

Bahan Baku Proses Produksi ......................................

19

Sistem Kerja .............................................................................

21

BAB 2 LANDASAN TEORI

2.1

2.1

Tinjauan Pustaka .................................................................................

22

2.1.1

Definisi Penjadwalan ..............................................................

22

2.1.2

Tujuan Penjadwalan .................................................................

24

2.1.3 Kriteria Penjadwalan Proses ....................................................

25

2.1.4

Klasifikasi Penjadwalan ...........................................................

25

2.1.5

Istilah-istilah dalam Penjadwalan Produksi .............................

28

2.1.6

Kendala-kendala dalam Penjadwalan ......................................

30

2.1.7

Aturan Prioritas ........................................................................

33

2.1.8

Aturan Johnson .........................................................................

35

2.1.9

Algoritma CDS (Campbell, Dudek, and Smith) .......................

35

2.1.10 Algoritma Heuristik Pour..........................................................

37

2.1.11 Ghantt Chart .............................................................................

38

Kerangka Pikir .....................................................................................

39

BAB 3 METODOLOGI PEMECAHAN MASALAH

3.1

Diagram Alir (Flow Chart) ..................................................................

43

3.1.1

43

Observasi Lingkungan Produksi ..............................................

3.1.2

Studi Literatur .........................................................................

43

3.1.3

Identifikasi Masalah .................................................................

44

3.1.4 Pengumpulan Data ...................................................................

44

3.1.5 Menentukan Waktu Proses Tiap Pesanan ................................

45

3.1.6

Penjadwalan dengan Metode CDS ..........................................

45

3.1.7

Penjadwalan dengan Metode Heuristik Pour ...........................

46

3.1.8

Menentukan Makespan ............................................................

46

3.1.9 Menentukan Metode Terbaik ..................................................

46

3.1.10 Membandingkan Metode Terbaik dengan Sistem Berjalan ....

47

3.1.11 Kesimpulan dan Saran ..............................................................

47

3.2

Teknik Pengumpulan Data....................................................................

47

3.3

Analisis Sistem Berjalan ......................................................................

49

BAB 4 HASIL DAN PEMBAHASAN

4.1

4.2

Hasil Pengumpulan Data.......................................................................

50

4.1.1

Data Pesanan Barang ................................................................

50

4.1.2

Data Waktu Produksi Tiap Mesin ...........................................

51

Pembahasan .........................................................................................

52

4.2.1 Metode Algoritma CDS (Campbell, Dudek, and Smith) .........

52

4.2.2

Metode Algoritma Heuristik Pour...........................................

72

4.2.3

Penjadwalan Sistem Berjalan .................................................

96

4.3

Evaluasi Kinerja ...................................................................................

97

4.3.1

97

Evaluasi Kinerja Metode Usulan...............................................

4.3.2 Evaluasi Kinerja Metode Usulan dengan Metode Sistem Berjalan..99

4.4

Rencana Implementasi ..........................................................................

99

BAB 5 KESIMPULAN DAN SARAN

5.1

Kesimpulan ...........................................................................................

102

5.1

Saran .....................................................................................................

103

DAFTAR PUSTAKA ........................................................................................

104

DAFTAR RIWAYAT HIDUP ..........................................................................

105

FOTOCOPY KMK ............................................................................................

106

SURAT SURVEY
LAMPIRAN

DAFTAR TABEL

Tabel 4.1

Data Pesanan Pipa PVC ..............................................................

50

Tabel 4.2

Waktu Proses Mesin per Unit .....................................................

51

Tabel 4.3

Total Waktu Produksi per Mesin dalam menit ..........................

52

Tabel 4.4

Combination Machine.................................................................

54

Tabel 4.5

Mesin Ekstruder (langkah 1).......................................................

55

Tabel 4.6

Mesin Vacuum (langkah 1).........................................................

55

Tabel 4.7

Bak Pendingin (langkah 1)..........................................................

56

Tabel 4.8

Mesin Haull Off (langkah 1) .......................................................

56

Tabel 4.9

Mesin Cutting (langkah 1) ..........................................................

57

Tabel 4.10

Mesin Belling (langkah 1)...........................................................

57

Tabel 4.11

Mesin Ekstruder (langkah 2).......................................................

58

Tabel 4.12

Mesin Vacuum (langkah 2).........................................................

59

Tabel 4.13

Bak Pendingin (langkah 2)..........................................................

59

Tabel 4.14

Mesin Haull Off (langkah 2) .......................................................

60

Tabel 4.15

Mesin Cutting (langkah 2) ..........................................................

60

Tabel 4.16

Mesin Belling (langkah 2)...........................................................

61

Tabel 4.17

Mesin Ekstruder (langkah 3).......................................................

62

Tabel 4.18

Mesin Vacuum (langkah 3).........................................................

62

Tabel 4.19

Bak Pendingin (langkah 3)..........................................................

63

Tabel 4.20

Mesin Haull Off (langkah 3) .......................................................

63

Tabel 4.21

Mesin Cutting (langkah 3) ..........................................................

64

Tabel 4.22

Mesin Belling (langkah 3)...........................................................

64

Tabel 4.23

Mesin Ekstruder (langkah 4).......................................................

65

Tabel 4.24

Mesin Vacuum (langkah 4).........................................................

66

Tabel 4.25

Bak Pendingin (langkah 4)..........................................................

66

Tabel 4.26

Mesin Haull Off (langkah 4) .......................................................

67

Tabel 4.27

Mesin Cutting (langkah 4) ..........................................................

67

Tabel 4.28

Mesin Belling (langkah 4)...........................................................

68

Tabel 4.29

Mesin Ekstruder (langkah 5).......................................................

69

Tabel 4.30

Mesin Vacuum (langkah 5).........................................................

69

Tabel 4.31

Bak Pendingin (langkah 5)..........................................................

70

Tabel 4.32

Mesin Haull Off (langkah 5) .......................................................

70

Tabel 4.33

Mesin Cutting (langkah 5) ..........................................................

71

Tabel 4.34

Mesin Belling (langkah 5)...........................................................

71

Tabel 4.35

Job 1 (sebagai urutan 1) .............................................................

73

Tabel 4.36

Perhitungan Ci (langkah 1) ........................................................

74

Tabel 4.37

Perhitungan Makespan (langkah 1) ............................................

74

Tabel 4.38

Job 2 (sebagai urutan 2) .............................................................

75

Tabel 4.39

Perhitungan Ci (langkah 2) ........................................................

75

Tabel 4.40

Perhitungan Makespan (langkah 2) ............................................

76

Tabel 4.41

Job 3 (sebagai urutan 3) .............................................................

77

Tabel 4.42

Perhitungan Ci (langkah 3) ........................................................

77

Tabel 4.43

Perhitungan Makespan (langkah 3) ............................................

78

Tabel 4.44

Job 4 (sebagai urutan 4) .............................................................

78

Tabel 4.45

Perhitungan Ci (langkah 4) ........................................................

79

Tabel 4.46

Perhitungan Makespan (langkah 4) ............................................

79

Tabel 4.47

Job 5 (sebagai urutan 5) .............................................................

80

Tabel 4.48

Perhitungan Ci (langkah 5) ........................................................

80

Tabel 4.49

Perhitungan Makespan (langkah 5) ............................................

81

Tabel 4.50

Job 6 (sebagai urutan 6) .............................................................

82

Tabel 4.51

Perhitungan Ci (langkah 6) ........................................................

82

Tabel 4.52

Perhitungan Makespan (langkah 6) ............................................

83

Tabel 4.53

Job 7 (sebagai urutan 7) .............................................................

83

Tabel 4.54

Perhitungan Ci (langkah 7) ........................................................

84

Tabel 4.55

Perhitungan Makespan (langkah 7) ............................................

84

Tabel 4.56

Job 8 (sebagai urutan 8) .............................................................

85

Tabel 4.57

Perhitungan Ci (langkah 8) ........................................................

85

Tabel 4.58

Perhitungan Makespan (langkah 8) ............................................

86

Tabel 4.59

Job 9 (sebagai urutan 9) .............................................................

87

Tabel 4.60

Perhitungan Ci (langkah 9) ........................................................

87

Tabel 4.61

Perhitungan Makespan (langkah 9) ............................................

88

Tabel 4.62

Job 10 (sebagai urutan 10) .........................................................

88

Tabel 4.63

Perhitungan Ci (langkah 10) ......................................................

89

Tabel 4.64

Perhitungan Makespan (langkah 10) ..........................................

89

Tabel 4.65

Job 11 (sebagai urutan 11) .........................................................

90

Tabel 4.66

Perhitungan Ci (langkah 11) ......................................................

90

Tabel 4.67

Perhitungan Makespan (langkah 11) ..........................................

91

Tabel 4.68

Job 12 (sebagai urutan 12) .........................................................

92

Tabel 4.69

Perhitungan Ci (langkah 12) ......................................................

92

Tabel 4.70

Perhitungan Makespan (langkah 12) ..........................................

93

Tabel 4.71

Job 13 (sebagai urutan 13) .........................................................

93

Tabel 4.72

Perhitungan Ci (langkah 13) ......................................................

94

Tabel 4.73

Perhitungan Makespan (langkah 13) ..........................................

94

Tabel 4.74

Job 14 (sebagai urutan 14) .........................................................

95

Tabel 4.75

Perhitungan Ci (langkah 14) ......................................................

95

Tabel 4.76

Perhitungan Makespan (langkah 14) ..........................................

96

Tabel 4.76

Penjadwalan Sistem Berjalan dengan Metode FCFS .................

97

DAFTAR GAMBAR

Gambar 1.1

Struktur Organisasi Umum PT. Harapan Widyatama Pertiwi ........

Gambar 1.2

Proses Produksi PT.Harapan Widyatama Pertiwi ........................... 17

Gambar 2.1

Persoalan Penjadwalan .................................................................... 22

Gambar 2.2

Lintasan Aliran Flow Shop .............................................................

Gambar 2.3

Lintasan Aliran Job Shop ................................................................ 27

Gambar 2.4

Kerangka Pikir ................................................................................ 39

Gambar 3.1

Flow Chart Metodologi Pemecahan Masalah ................................. 42

Gambar 4.1

Kombinasi Mesin Metode CDS ....................................................... 53

26

DAFTAR LAMPIRAN

Gantt Chart Sistem Berjalan (Metode FCFS)

L.1

Gantt Chart Metode Usulan (Metode CDS) ..

L.2

Mesin Ekstruder .

L.3

Mesin Vacuum ...

L.3

Bak Pendingin

L.3

Haull Off

L.4

Cutting

L.4

Belling

L.4

Layout PT. Harapan Widyatama Pertiwi ..

L.5