Penjadwalan Proyek dengan Limited Resource Menggunakan

Resources Over Time (ROT) Algorithm

(Studi Kasus : PT. Geluran Adikarya)

Skripsi

Diajukan Kepada Universitas Muhammadiyah Malang

Untuk Memenuhi Salah Satu Persyaratan Akademik

Dalam Menyelesaikan Program Sarjana Teknik

Disusun Oleh :

RAHMA SETIA HESTI DWI ANDANI

201310140311087

JURUSAN TEKNIK INDUSTRI

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2017

i

KATA PENGANTAR

Dengan menyebut nama Tuhan Yang Maha Esa, kiranya pantaslah

memanjatkan puji syukur atas segala nikmat yang telah diberikan kepada penulis,

baik kesempatan maupun kesehatan, sehingga penulis dapat menyelesaikan skripsi

dengan judul “Penjadwalan Proyek dengan Limited Resource Menggunakan

Resource Over Time (ROT) Algorithm”. Shalawat beserta salam semoga senantiasa

terlimpah curahkan kepada Nabi Muhammad SAW, kepada keluarganya, para

sahabatnya, hingga kepada umatnya sampai akhir zaman, amin.

Penulisan skripsi ini diajukan guna memenuhi persyaratan akademik untuk

memperoleh gelar Sarjana pada Program Studi Teknik Industri Fakultas Teknik

Universitas Muhammadiyah Malang. Dalam penulisan skripsi ini tidak lepas dari

kekurangan, baik dari aspek kualitas maupun aspek kuantitas dari materi penelitian

yang disajikan. Semua ini didasarkan dari keterbatasan yang dimiliki penulis.

Selanjutnya dalam penyusunan dan penulisan skripsi ini tidak terlepas dari

bantuan, bimbingan serta dukungan dari berbagai pihak. Oleh karena itu, dalam

kesempatan ini penulis dengan tulus hati mengucapkan terimakasih kepada :

1. Bapak Ilyas Mas’udin, M.log., Scm., PhD selaku Ketua Jurusan Teknik

Industri Universitas Muhammadiyah Malang sekaligus sebagai pembimbing I

yang selalu sabar dalam membimbing dan senantiasa memberikan nasihat serta

saran sehingga penulis dapat menyelesaikan skripsi dengan baik.

2. Ibu Shanty Kusuma Dewi, S.T., M.T. selaku koordinator skripsi.

3. Bapak Dana Marsetya Utama, S.T., M.T. selaku pembimbing II yang telah

membantu dan mencurahkan waktu, tenaga serta pikiran selama proses

bimbingan.

4. Bapak dan Ibu Dosen Program Studi Teknik Industri Universitas

Muhammadiyah Malang.

5. Bapak Ir. Yudi Azhar selaku Manajer Produksi PT. Geluran Adikarya.

6. Seluruh karyawan PT. Geluran Adikarya, terutama Bagian Produksi yang telah

menerima penulis dengan ramah dan baik serta memberikan berbagai ilmu dan

rasa kekeluargan yang erat.

ii

7. Orang Tua penulis, Bapak Andri Sutikno dan Ibu Kusmiati, serta Saudara

penulis, Rizka Andryati, Rafika Andriyati, Rifki Sultan, Depri Setiawan, yang

selalu memberikan dukungan baik berupa moril maupun materiil, dari awal

hingga sekarang penulis dapat mencapai tahap ini.

8. Selvia Chelsie, Annisa Oktaviani, Rossalinda, yang telah menemani,

membantu, dan senantiasa berbagi suka maupun duka selama dibangku

perkuliahan hingga dalam proses penyelesaian skripsi.

9. Siti Maghfiroh, Nurdiah, Dea Rizky, Hanan Dwi, Yunus Rivaldi, Meytasari,

yang juga tak lupa untuk selalu memberikan doa dan dukungan kepada penulis

untuk tetap semangat dalam menyelesaikan skripsi.

10. Septian Pradana, Risanda Achmad, Nurdi Eka, Rony Ferdinandus, Yanu

Asdidi, Bayhaqi, yang selalu membantu dan memberikan kritik serta saran

yang positif.

11. Ridho Suryawaldi yang selalu memberikan motivasi dan selalu siap menjadi

teman bertukar pendapat dalam segala hal.

12. Teman-teman mahasiswa Program Studi Teknik Industri Angkatan 2013

Universitas Muhammadiyah Malang.

13. Keluarga Besar HMTI periode 2014/2015, BEM-FT periode 2015/2016, IMTI

Zona Malang Raya periode 2016/2017.

14. Julian Ayu, Mochammad Wisnu, Andri Setiawan, Neo Kriswantoro, Jatmiko,

Enny Erna, Khoiri Reykhan, Arief Permana, Radika dan seluruh Keluarga

Besar Teater Cremona Fakultas Teknik Universitas Muhammadiyah Malang.

15. Fitriyani, Gena Diah, Eriko, Mardila Galuh, Syahrul Ardyansyah, sebagai

rekan Asisten PTI 2 dan seluruh keluarga besar Asisten tahun ajaran

2016/2017.

16. Semua pihak yang telah membantu dan mendukung penulis yang tidak dapat

penulis sebutkan satu persatu. Semoga Allah SWT. memberikan balasan yang berlipat ganda kepada semuanya.

iii

Penulis menyadari bahwa penulisan skripsi ini jauh dari sempurna sehingga

penulis membutuhkan kritik dan saran yang bersifat membangun untuk kemajuan

pendidikan di masa yang akan datang. Semoga usulan penelitian ini dapat

memberikan manfaat bagi kita semua, khususnya bagi penulis.

Malang, 16 November 2017

Penulis

SURAT PERNYATAAN KEASLIAN

Dengan ini saya menyatakan bahwa :

Skripsi saya ini adalah asli belum pernah diajukan untuk mendapatkan gelar

akademik sarjana baik di Universitas Muhammadiyah Malang maupun di

perguruan Tinggi lainnya.

Skripsi ini adalah murni gagasan, rumusan, dan pentlitian saya sendiri tanpa

bantuan dari pihak lain kecuali arahan Dosen Pembimbing.

Pernyataan ini saya buat dengan sesungguhnya dan apabila di kemudian hari

terdapat penyimpangan dan ketidakbenaran dalam pernyataan ini, maka saya

bersedia menerima sanksi akademik sesuai dengan aturan yang berlaku.

Malang, 16 November 2017

Yang membuat pernyataan

Rahma Setia Hesti Dwi Andani

2013110140311087

vi

DAFTAR ISI

Halaman Judul ............................................................................................................ Lembar Pengesahan Skripsi ....................................................................................... Lembar Asistensi Skripsi ........................................................................................... Berita Acara Ujian...................................................................................................... Surat Pernyataan Keaslian.......................................................................................... Surat Keterangan Pengambilan Data dari Perusahaan ............................................... Kata Pengantar ......................................................................................................... i Abstrak ................................................................................................................... iv Abstract .................................................................................................................... v Daftar Isi................................................................................................................. vi Daftar Tabel ......................................................................................................... viii Daftar Gambar ........................................................................................................ ix Daftar Lampiran ..................................................................................................... ix

BAB I PENDAHULUAN

1.1 Latar Belakang ................................................................................................... 1 1.2 Rumusan Masalah .............................................................................................. 3 1.3 Tujuan Penelitian ............................................................................................... 3 1.4 Manfaat Penelitian ............................................................................................. 3 1.5 Batasan Masalah................................................................................................. 4

BAB II LANDASAN TEORI

2.1 Definisi Proyek ................................................................................................. 5 2.2 Tujuan dan Ciri-Ciri Proyek ............................................................................. 5 2.3 Jenis-Jenis Proyek ............................................................................................. 6 2.4 Penjadwalan Proyek .......................................................................................... 7 2.5 Perencanaan dan Penjadwalan Proyek ............................................................ 10

2.5.1 Gantt Chart ............................................................................................ 10 2.5.2 Jaringan Kerja (Project Network) .......................................................... 11 2.5.3 Critical Path Method (CPM) ................................................................. 13 2.5.4 Menentukan Penjadwalan Proyek .......................................................... 14

2.6 Teknik dalam Penjadwalan Proyek ................................................................. 15 2.7 Algoritma ROT ............................................................................................... 17 2.8 Penelitian Terdahulu ....................................................................................... 20

BAB III METODOLOGI PENELITIAN

3.1 Metodologi Penelitian ..................................................................................... 25 3.2 Flowchart Tahapan Penelitian ........................................................................ 25

vii

BAB IV PENGUMPULAN DAN PENGOLAHAN DATA

4.1 Profil Perusahaan ............................................................................................ 32 4.2 Proses Produksi ............................................................................................... 33 4.3 Pengumpulan Data .......................................................................................... 34

4.3.1 Data Pemesanan (Order) ........................................................................ 34 4.3.2 Data Sumber Daya (Resource) ............................................................... 35 4.3.3 Data Waktu Pengerjaan .......................................................................... 36

4.4 Penjadwalan Proyek Perusahaan ..................................................................... 37 4.5 Penjadwalan Proyek Algoritma ROT ............................................................. 39

BAB V ANALISA PEMBAHASAN

5.1 Analisa Penjadwalan Perusahaan .................................................................... 55 5.2 Analisa Penjadwalan dengan Algoritma ROT ................................................ 56 5.3 Analisa Perbandingan Penjadwalan Perusahaan dan Penjadwalan ROT........ 57

BAB VI KESIMPULAN DAN SARAN

6.1 Kesimpulan ..................................................................................................... 62 6.2 Saran ............................................................................................................... 62

DAFTAR PUSTAKA .......................................................................................... 63

LAMPIRAN ......................................................................................................... 65

viii

DAFTAR TABEL

Tabel 3.1 Contoh Tabel Pengumpulan Data .......................................................... 27 Tabel 3.2 ROT ........................................................................................................ 28 Tabel 3.3 Iterasi ROT ............................................................................................. 29 Tabel 4.1 Keterangan Jaringan Kerja ..................................................................... 34 Tabel 4.2 Data Pemesanan Truk Tangki BBM 16KL ............................................ 34 Tabel 4.3 Data Resource yang Dibutuhkan Tiap Aktivitas.................................... 35 Tabel 4.4 Data Resource yang Tersedia Tiap Aktivitas ......................................... 35 Tabel 4.5 Data Waktu Pengerjaan .......................................................................... 36 Tabel 4.6 Data Waktu Pengerjaan dan Jumlah Resource ...................................... 39 Tabel 4.7 Nilai ROT Tiap Aktivitas Pembuatan Truk Tangki ............................... 41 Tabel 4.8 Urutan Nilai ROT Terbesar – Terkecil .................................................. 41 Tabel 4.9 Pengerjaan ROT pada Langkah ke-4 ..................................................... 42 Tabel 4.10 Iterasi ROT 1 ........................................................................................ 42 Tabel 4.11 Pengerjaan ROT pada Langkah ke-5 ................................................... 43 Tabel 4.12 Iterasi ROT 1a ...................................................................................... 43 Tabel 4.13 Iterasi ROT 1b ...................................................................................... 44 Tabel 4.14 Tahap Lanjutan Pengerjaan ROT Langkah ke-5.................................. 45 Tabel 4.15 Iterasi ROT 2 ........................................................................................ 46 Tabel 4.16 Nilai ROT Tiap Aktivitas Pembuatan Truk Tangki Job 3 - Job 9 ....... 47 Tabel 4.17 Urutan Nilai ROT Job 3 sampai Job 9 ................................................. 48 Tabel 4.18 Penjadwalan ROT Job 1 sampai Job 9 ................................................. 49 Tabel 4.19 Iterasi ROT 3 ........................................................................................ 52 Tabel 4.20 Ringkasan Aktivitas yang Dikerjakan Pada Tiap Iterasi ..................... 53 Tabel 5.1 Hasil Penjadwalan Perusahaan............................................................... 56 Tabel 5.2 Hasil Penjadwalan dengan Metode Algoritma ROT.............................. 57 Tabel 5.3 Perbandingan Total Waktu Penyelesaian ............................................... 57 Tabel 5.4 Perbandingan Idle Time Pada Tiap Subcont .......................................... 58 Tabel 5.5 Biaya Tenaga Kerja Penjadwalan Perusahaan ....................................... 59 Tabel 5.6 Biaya Tenaga Keja Penjadwalan Algortima ROT ................................. 60

ix

DAFTAR GAMBAR

Gambar 2.1 Gantt Chart ........................................................................................ 10 Gambar 2.2 Jaringan Kerja AOA ........................................................................... 12 Gambar 2.3 Jaringan Kerja AON ........................................................................... 13 Gambar 2.4 Jaringan Kerja Proyek dengan Keterbatasan Resources .................... 17 Gambar 2.5 Network 8 ........................................................................................... 21 Gambar 3.1 Flowchart Tahapan Penelitian ........................................................... 25 Gambar 3.2 Jaringan Kerja dengan 5 Aktivitas ..................................................... 29 Gambar 3.3 Jaringan Kerja dengan menggunakan Aturan AOA ........................... 30 Gambar 4.1 Jaringan Kerja Proyek Truk Tangki ................................................... 33 Gambar 4.2 Jaringan Kerja Perusahaan ................................................................. 37 Gambar 4.3 Gantt Chart Tiap Job dengan Penjadwalan Perusahaan ..................... 38 Gambar 4.4 Jaringan Kerja Proyek Truk Tangki Job 1 ......................................... 40 Gambar 4.5 Jaringan Kerja Proyek Truk Tangki Job 2 ......................................... 40 Gambar 4.6 Gantt Chart Tiap Job dengan Penjadwalan Algoritma ROT .............. 54

DAFTAR LAMPIRAN

Lampiran 1 Perhitungan dan Iterasi Algoritma ROT ............................................. 65

63

DAFTAR PUSTAKA

Arifudin, R. (2011). Optimasi Penjadwalan Proyek dengan Penyeimbang Biaya

Menggunakan Kombinasi CMP dan Algoritma Genetika. Jurnal Masyarakat

Informatika, 2, 1–14.

Badri, & Sofwan. (1997). Dasar-Dasar Network Planning. Jakarta: Rineka Cipta.

Dimyati, H., & Nurjaman, K. (2014). Manajemen Proyek. Bandung: Pustaka

Setia.

Dipohusodo, I. (1995). Manajemen Proyek & Konstruksi (Jilid 1). Yogyakarta:

Kanisius.

Elsayed, E. A. (1982). Algorithms for project scheduling with resource

constraints. International Journal of Production Research, 20(1), 95–103.

Elsayed, E. A., & Boucher, T. O. (1994). Analysis And Control Of Production

Systems, Second Edition (Edisi Kedua). Prentice-Hall International, Inc.

Elsayed, E. A., & Nasr, N. Z. (1986). Heuristics for resource-constrained

scheduling†. International Journal of Production Research, 24(2), 299–310.

Gray, C., Simanjuntak, P., Sabur, L. K., Maspaitella, P. F. L., & Varley, R. C. G.

(2007). Pengantar Evaluasi Proyek (Edisi Kedua). Jakarta: PT. Gramedia

Pustaka Utama.

Heizer, Jay, & Barry, R. (2006). Operations Management Buku 2 (Edisi Tuju).

Salemba Empat.

Herjanto, E. (2007). Manajemen Operasi. Jakarta: PT. Grasindo.

Husen, A. (2009). Manajemen Proyek. Yogyakarta: CV. Andi Offset.

Levin, R. L., & Kirkpatrick, C. A. (1978). Planning and Control with

PERT/CPM. New York: McGrill-Hall Book Company.

Malik, A. (2010). Pengantar Bisnis Jasa Pelaksana Konstruksi. Yogyakarta: Andi

Offset.

Morse, L. C., Mcintosh, J. O., & Whitehouse, G. E. (1996). Using Combinations

64

of Heuristics to Schedule Activities of Constrained Multiple Resource

Projects. Project Management Journal, 35–39.

Morse, L. C., & Whitehouse, G. E. (1988). A Study Of Combining Heuristics F R

Scheduling Projects With Limited Multiple Resources. University of Central

Florida. Engineering, 153–161.

Prasetya, H., & Lukiastuti, F. (2009). Manajemen Operasi. Yogyakarta : Media

Pressindo.

Santosa, B. (2003). Manajemen Proyek (Edisi Pertama). Surabaya: Prima

Printing.

Siswanto. (2007). Operation Research. Jakarta: Erlangga.

Soeharto, I. (1999). Manajemen Proyek : Dari Konseptual Sampai Operasional

(Edisi Pertama.). Jakarta: Erlangga.

Soeharto, I. (2002). Manajemen Proyek. Jakarta: Erlangga.

Whitehouse, G. E., & Brown, J. R. (1979). Project management--the activity

network, 3, 261–268.

Yassine, A. A., Mostafa, O., & Browning, T. R. (2017). Computers & Industrial

Engineering Scheduling multiple , resource-constrained , iterative , product

development projects with genetic algorithms. Computers & Industrial

Engineering, 107, 39–56.