JURNAL TEKNIK POMITS Vol. 1, No. 1, (2012) 1-6 1

Transkripsi

1 JURNAL TEKNIK POMITS Vol.,., (0) - OPTIMASI PENJADWALAN MULTI-MODE PADA PROYEK PERUMAHAN GRIYA CANDRA RESIDENCE DENGAN METODE PERT YANG DIMODIFIKASI Nisy-yah Aghnia Operadini, Wiwik Anggraeni, Retno Aulia Vinarti Jurusan Sistem Informasi, Fakultas Teknologi Informasi Institut Teknologi Sepuluh pember Jl. Sukolilo, Surabaya 0 nisyyah09@msh.is.its.ac.id, wiwik@its-sby.edu, vaulia@gmail.com Abstrak SipoA Propertindo Abadi merupakan salah satu pengembang yang bergerak di industri properti yang sedang menjalankan proyek pembangunan pada perumahan Griya Candra Residence yang terletak di kawasan Sidoarjo. Kondisi saat ini perumahan Griya Candra Residence berupa tanah tambak.9 m. Persaingan yang ketat pada bisnis properti membuat SipoA Propertindo Abadi harus menyediakan hunian dengan kualitas bangunan yang terbaik dengan waktu pengerjaan yang singkat sehingga menghasilkan keuntungan yang signifikan bagi pengembang. Dengan demikian pengembang membutuhkan suatu metode penjadwalan yang dapat menghasilkan waktu penyelesaian yang paling minimal dengan penggunaan pekerja yang juga seminimal mungkin. Tugas akhir ini berusaha memecahkan masalah tersebut dengan menggunakan metode yang dapat menghasilkan jadwal dengan waktu penyelesaian yang paling minimal. Oleh karena itu digunakanlah metode PERT modifikasi. Metode ini telah banyak digunakan untuk memecahakan masalah penjadwalan proyek dengan multi-mode. Dalam tugas akhir ini metode PERT modifikasi akan diterapkan dalam penentuan pasangan aktivitas dan mode agar menghasilkan jadwal dengan waktu penyelesaian paling minimal. Permasa tersebut diselesaikan dengan menggunakan perangkat lunak Matlab yang dapat memilih pasangan aktivitas dan mode yang kemudian akan dimasukkan ke dalam jadwal. Berdasarkan hasil perhitungan tersebut didapatkan waktu penyelesaian proyek paling minimum selama 9 hari. Kata kunci Penjadwalan,multi-mode, pert modifikasi I. PENDAHULUAN SipoA Propertindo Abadi merupakan salah satu pengembang yang bergerak di industri properti yang sedang menjalankan proyek pembangunan pada perumahan Griya Candra Residence yang terletak di kawasan Sidoarjo. Kondisi saat ini perumahan Griya Candra Residence berupa tanah tambak dan belum dilakukan proses pembangunan. Rencananya perumahan Griya Candra Residence akan dibangun sebanyak 7 kavling rumah dengan beberapa tipe. Ketepatan waktu penyelesaian berpengaruh pada reputasi pengembang di mata masyarakat terutama calon penghuni. Seperti halnya proyek perumahan pada nya, proyek pembangunan perumahan Griya Candra Residence ini memiliki banyak aktivitas yang pada setiap aktivitasnya memiliki cara penyelesaian. Cara penyelesaian aktivitas disebut mode. Setiap aktivitas dapat memiliki mode atau lebih. Setiap mode memiliki durasi pengerjaan yang berbedabeda. yang terdapat pada tugas akhir ini yaitu komposisi pekerja. Komposisi pekerja tentunya sangat berpengaruh terhadap durasi pengerjaan proyek. Sebab jika seorang pekerja bekerja berdasarkan keahliannya tentu akan memakan waktu yang lebih singkat dibanding dengan pekerja yang tidak memiliki keahlian tertentu. Oleh karena itu, perlu adanya pemilihan mode yang tepat untuk sebuah aktivitas agar mendapatkan waktu penyelesaian proyek yang paling minimal. Peningkatan kompleksitas permasa penjadwalan yang dialami membuat developer perlu mencari solusi yang tepat untuk memecahkan masalah penjadwalan. Ada beberapa pendekatan yang dilakukan oleh para peneliti untuk memecahkan masalah penjadwalan diantaranya PERT dan CPM. Namun, metode tersebut masih memiliki kekurangan yakni penyelesaian penjadwalan dengan aktivitas yang cara pengerjaan aktivitasnya sudah pasti (Schwalbe, 00). Selain itu, pada PERT dan CPM hanya memperhitungkan aktivitas dan durasi saja. Untuk permasa sumber daya atau tenaga kerja tidak diperhitungkan. Sehingga cara tersebut tidak dapat begitu saja diterapkan pada tugas akhir ini. Kekurangan-kekurangan yang terdapat pada penelitian metode PERT/CPM dapat disempurnakan dengan memodifikasi metode PERT agar dapat melakukan pemilihan pasangan aktivitas dan mode seperti yang digunakan pada tugas akhir ini. Penyelesaian masalah dengan menggunakan gabungan beberapa metode dianggap mampu untuk menyelesaikan masalah penjadwalan dengan permasa Multi- Project Scheduling Problem yang bertujuan untuk meminimalkan waktu penyelesaian proyek. Metode PERT dan CPM tetap digunakan untuk menyelesaikan permasa ini namun sebelumnya dilakukan pemilihan mode yang cocok untuk setiap aktivitas dengan membuat suatu program pada perangkat lunak Matlab. Metode lain yang digunakan yaitu dengan membuat network diagram. Tujuan menggunakan network diagram yakni untuk mengetahui hubungan antar aktivitas dan urutan pengeksekusiannya (Schwalbe, 00). Selain itu metode yang digunakan yaitu Gantt Chart. Gantt Chart dibuat untuk mengetahui informasi jadwal sebuah proyek yaitu urutan aktivitas serta tanggal mulai dan berakhir untuk masing-masing aktivitas (Schwalbe, 00). Untuk mengatasi masalah sumber daya atau pekerja, dilakukan dengan membuat resource leveling agar kebutuhan pekerja dapat diketahui jumlahnya pada setiap periode. Dengan adanya

2 JURNAL TEKNIK POMITS Vol.,., (0) - kombinasi-kombinasi dari metode diatas, maka cara penyelesaian tersebut dianggap cocok untuk memecahkan masalah pembangunan proyek Griya Candra Residence yang dikelola oleh SipoA Propertindo Abadi. II. METODE Berikut ini adalah gambar metodologi tugas akhir yang digunakan dalam tugas akhir. Studi Literatur - Manajemen proyek - PERT yang dimodifikasi Mulai Identifikasi Masalah Perumusan Masalah Penentuan Tujuan Tugas Pengumpulan dan Pengo Data - Data aktivitas proyek dan durasinya - Urutan pengerjaan aktivitas proyek - Data resource - Data mode pengerjaan proyek - Wawancara dengan pengembang Formulasi l Penjadwalan Multi- Project Scheduling Problem Studi Lapangan Pembuatan kode program PERT pada perangkat lunak Penerjemahan model ke perangkat lunak Matlab Running Program Urutan Proyek Setelah mengetahui aktivitas-aktivitas yang akan dijadwalkan, komponen selanjutnya yang harus diketahui adalah urutan dari aktivitas-aktivitas tersebut. Dengan mengetahui urutan dari aktivitas maka dapat dibuat jadwal pengerjaan proyek. Urutan aktivitas dapat diketahui dari predesesor aktivitas. Predesesor merupakan aktivitas yang telah dijalankan terlebih dahulu. Setiap aktivitas akan memiliki atau lebih predesesor yang akan menandakan waktu mulai dari aktivitas tersebut. Pekerja Pekerja merupakan suatu aspek yang juga diperhitungkan dalam penjadwalan dengan menggunakan metode Priority Rule Based. Resource yang dimaksud adalah tenaga kerja dan alat berat yang juga merupakan komponen utama berjalannya sebuah proyek perumahan. Dengan adanya komposisi tenaga kerja yang tepat maka akan menghasilkan jadwal yang optimal. merupakan metode untuk mengerjakan suatu aktivitas. Pada tugas akhir ini mode yang dimaksud ialah komposisi dari pekerja yang nantinya akan berpengaruh pada durasi pengerjaan aktivitas. Setiap aktivitas dapat memiliki mode atau lebih dan setiap mode memiliki durasi waktu yang berbeda. B. Pengembangan l Berikut adalah tahapan-tahapan proses pengembangan model. ) Formulasi l Formulasi model penjadwalan Multi- Resource Constraint Project Scheduling Problem terdiri dari fungsi tujuan dan beberapa batasan Tidak Tidak Verifikasi Ya Validasi Ya Analisis Hasil Kesimpulan dan Saran Selesai a) Menentukan Fungsi Tujuan Berikut ini merupakan fungsi tujuan pada tugas akhir ini : Meminimalkan f J = [LF J -ES J ] () f J = Waktu selesai keseluruhan proyek LF J = Latest Finish time atau waktu selesai paling akhir dari ES J = Earliest Start time atau waktu selesai paling awal dari A. Pengo Data Gambar Diagram Alur Metodologi Pengerjaan Tahapan awal yang harus dilakukan sebelum mengimplementasikan model yaitu dengan mengolah data terlebih dahulu. Berikut ini merupakan data-data yang ada pada proyek pembangunan perumahan Griya Candra Residence. Seperti pada nya sebuah proyek pembangunan, proyek perumahan Griya Candra Residence terdiri dari 80 aktivitas. b) Penentuan Batasan () Penentuan Batasan = () m =. M j = paling akhir yang dimiliki oleh aktivitas j. y jm = Nilai yang diberikan pada mode m. y jm bernilai jika mode tersebut dijalankan pada aktivitas j dan bernilai 0 jika mode tersebut tidak dijalankan.

3 JURNAL TEKNIK POMITS Vol.,., (0) - () Penentuan Batasan = x t = Periode waktu LF j = Latest Finish time atau waktu selesai paling akhir dari ES j = Earliest Finish time atau waktu selesai paling awal dari d jm = aktivitas j yang dijalankan pada mode m. y jm = Nilai yang diberikan pada mode m. x jmt = Nilai yang diberikan bila aktivitas j dijalankan pada mode m dan membutuhkan resource pada waktu t. Bernilai jika benar dan 0 jika salah. () Penentuan Batasan t, x jmt = Nilai yang diberikan bila aktivitas j dijalankan pada mode m dan membutuhkan resource pada waktu t. t = Periode waktu. f j = Waktu finish (selesai) aktivitas j. m =. M j = paling akhir aktivitas j () Penentuan Batasan Fungsi tujuan : x jmt = Nilai yang diberikan bila aktivitas j dijalankan pada mode m dan membutuhkan resource pada waktu t. t = Periode waktu. s j = Waktu start (mulai) aktivitas j. M = Bilangan bulat positif yang sangat besar. Dalam hal ini penulis menggunakan M = 000 m =. M j = paling akhir aktivitas j. (5) Penentuan Batasan 5 Fungsi tujuan : s j = Waktu start (mulai) dari sebuah aktivitas. f i = Waktu finish (selesai) dari aktivitas sebelumnya. P j = Predesesor dari sebuah aktivitas. () () (5) () () Penentuan Batasan m =. M j = paling akhir aktivitas j. y jm = Nilai yang diberikan pada mode m. y jm bernilai jika mode tersebut dijalankan pada aktivitas j dan bernilai 0 jika mode tersebut tidak dijalankan. k jmt = Kebutuhan resource r pada aktivitas j jika aktivitas tersebut dijalankan pada mode m. K rt = Kapasitas resource r yang tersedia pada periode t. ) Penerjemahan l ke Perangkat Lunak Matlab Untuk mendapatkan hasil dari model yang telah dibuat maka perlul adanya perangkat lunak komputer. Perangkat lunak yang akan dipakai adalah Matlab A. Analisis Hasil III. HASIL DAN PEMBAHASAN Analisis hasil pada tugas akhir ini meliputi beberapa hal yang berkaitan dengan penjadwalan proyek Griya Candra Residence diantaranya batasan, slack, critical path, Gantt chart, dan resource leveling. ) Batasan Batasan pada tugas akhir ini menunjukkan mode mana yang dijalankan oleh suatu aktivitas mengingat setiap aktivitas dapat memiliki lebih dari mode. Seperti yang dapat dilihat pada tabel mode yang dipilih yakni mode dengan durasi pengerjaan paling kecil (minimal). Jika suatu mode dipilih untuk dijalankan maka akan diberi nilai dan jika tidak dipilih maka diberi nilai 0. Tabel yang terpilih Pengurukan (7) Yjm 5 truk kali 7 0 truk kali 0 0 Pemadatan dozer Membangun gudang bahan 5 Galian 7 Pasang goronggorong Pembuatan jalan untuk paving juru ukur 8 tk kayu tk gali tk batu 5 tk batu

4 JURNAL TEKNIK POMITS Vol.,., (0) - ) Batasan Batasan kedua menunjukkan penggunaan pekerja pada sebuah aktivitas. Sebuah aktivitas yang dijalankan dalam jangka waktu tertentu tentunya membutuhkan pekerja, untuk itu perlu diketahui pada waktu mana saja sebuah aktivitas membutuhkan pekerja yang dalam tugas akhir ini merupakan pekerja manusia. Pengurukan. Tabel Hasil batasan 5 truk kali 0 truk kali ES EF LS LF Pemadatan dozer Membangun gudang bahan 5 Galian Pasang goronggorong juru ukur tk kayu tk gali tk batu ) Batasan Batasan ketiga menunjukkan bahwa waktu berjalannya sebuah aktivitas tidak melebihi waktu selesainya. Cara kerja pada batasan ketiga ini yaitu dengan memeriksa setiap periode waktu aktivitas. Apakah waktu selesai dari sebuah aktivitas melebihi waktu selesai yang seharusnya atau tidak. Tabel dibawah ini menunjukkan sebagian waktu mulai dan berakhirnya aktivitas. Pengurukan Tabel Hasil Batasan. ES EF LS LF 5 truk kali truk kali 0 Pemadatan dozer Membangun gudang bahan 5 Galian Pasang gorong-gorong juru ukur tk kayu tk gali tk batu ) Batasan Batasan keempat menunjukkan bahwa setiap aktivitas berjalan setelah waktu mulai aktivitas tersebut. Tabel diatas merupakan sebagian hasil pengecekan pada batasan ke- dan dapat dilihat bahwa semua aktivitas proyek pada tugas akhir ini telah memenuhi batasan yaitu semua aktivitas berjalan setelah waktu mulainya. Hal ini menunjukkan bahwa keseluruhan aktivitas telah berjalan tepat waktu tidak ada yang mengalami percepatan pengerjaan sehingga tidak berpengaruh pada waktu penyelesaian proyek. Tabel Hasil Batasan. ES EF LS LF 5 truk kali 8 8 Pengurukan 0 truk kali - 8 Pemadatan dozer juru ukur Membangun gudang tk kayu bahan Galian 5 5 tk gali ) Batasan 5 Batasan kelima memastikan bahwa sebuah aktivitas tidak saling mendahului, karena waktu selesai aktivitas predesesor harus lebih kecil dari sama dengan waktu mulai aktivitas yang sedang berjalan. ) Batasan Batasan menunjukkan bahwa penggunaan pekerja setiap aktivitas tidak melebihi kapasitas pekerja (Krt). Cara kerja batasan ini yaitu dengan memeriksa penggunaan pekerja disetiap aktivitas dan dibandingkan dengan kapasitas pekerja yang disediakan untuk aktivitas tersebut. Kapasitas pekerja merupakan pekerja yang dibutuhkan dan dijumlah dengan pekerja cadangan. Jika kebutuhan pekerja lebih kecil dari kapasitas yang disediakan maka diberi nilai dan jika tidak maka diberi nilai 0. Pengurukan. 5 truk kali 0 truk kali Resource dibutuhk n Resource cadangan Krt Pemadatan dozer juru ukur tk kayu 8 Membangun gudang bahan Galian 5 tk gali Pasang goronggorong tk batu Pasang goronggorong tk batu 5 0 Bts

5 JURNAL TEKNIK POMITS Vol.,., (0) - 5 7) Slack Slack merupakan waktu tunda yang terjadi pada aktivitasaktivitas proyek. Pada tugas akhir ini, terdapat perhitungan slack untuk mengetahui aktivitas mana saja yang dapat dilakukan penundaan tanpa harus menambah waktu penyelesaian proyek dan aktivitas mana saja yang tidak dapat mengalami penundaan. Nilai slack didapatkan dari hasil pengurangan nilai LF dengan nilai EF. Nilai slack ada yang bernilai 0 dan ada pula yang bernilai > 0. -aktivitas yang nilai slacknya 0 adalah aktivitas yang tidak dapat ditunda. Karena jika aktivitas tersebut ditunda maka akan mempengaruhi aktivitas setelahnya dan tentunya akan berakibat pula pada waktu penyelesaian proyek. Sedangkan untuk nilai aktivitas yang bernilai > 0, aktivitas tersebut dapat ditunda sebanyak jumlah slack. Penundaan aktivitas tersebut tidak berpengaruh pada aktivitasaktivitas setelahnya maupun pada waktu penyelesaian proyek. Berikut ini merupakan daftar aktivitas yang memiliki nilai slack = 0. Tabel 5 Daftar Slack = 0 Slack Pengurukan 0 Pemadatan 0 0 Pasang gorong-gorong 0 Slack 50 Pasang keramik dinding 0 5 Pasang keramik lantai 0 55 Cat dinding dalam 0 57 Cat plafon 0 0 Cat pintu 0 7 Pekerjaan tandon 0 75 Pekerjaan septictank beton 0 7 Pembersihan akhir 0 77 Pemasangan paving 0 8) Critical Path Critical Path adalah sekumpulan aktivitas kritis. Sebuah aktivitas dapat dikatakan aktivitas kritis apabila aktivitasaktivitas tersebut memiliki slack sama dengan 0. Dan critical path dapat dikatakan sebagai jalur terpanjang yang memakan waktu terlama dalam suatu project. Sehingga perubahan waktu aktivitas-aktivitas yang berada di jalur critical path dapat berpengaruh bagi waktu penyelesaian sebuah proyek. Dapat mempercepat dapat pula memperlambat. Hal tersebut dapat dimanfaatkan dengan melakukan utilisasi resource dengan baik. 7 Pembuatan jalan untuk paving 0 8 PDAM 0 0 Penerangan jalan 0 Uitzet dan pasang bowplank 0 Galian tanah 0 Pasang batu kali 0 Pasang pipa kotor 0 5 Pasang pipa kotoran 0 Urugan kembali 0 7 Urugan dalam rumah 0 8 Cor sloaf 0 Pasang bata, dinding, gewel 0 8 Tali air kusen 0 9 Pasang kusen pintu dan jendela 0 Gambar Critical Path 9) Gantt Chart Gantt chart pada proyek ini memiliki kombinasi antara serial scheduling dengan parallel scheduling. Hal ini dapat dilihat dari aktivitas-aktivitas proyek. Ada beberapa aktivitas yang dijalankan setelah aktivitas predesesornya selesai namun ada pula yang dapat dikerjakan secara bersamaan dengan aktivitas-aktivitas lainnya. Bahkan ada pula beberapa aktivitas yang benar-benar dijalankan bersamaan hingga waktu selesainya pun juga bersamaan. Proyek ini berjalan selama 9 hari, dimulai dari tanggal 9 Mei 0 dan berakhir pada 5 Juni 0. 0 Cor ring balk 0 Pasang rangka atap 0 Ban-banan, kompres genteng 0 Pasang genteng penutup atap 0 5 Pasang wuwungan 0 Pasang wuwung ujung 0 7 Genteng tepi (akhiran) 0 8 Pasang rangka plafon + gipsum 0 9 Pasang plafon 0 0 List plafond 0 Gambar Gantt Chart 0) Resource Leveling Resource leveling dilakukan dengan tujuan untuk mencapai efisiensi pekerja pada hal ini yaitu tenaga kerja. Resource leveling dilakukan dengan mengatur aktivitas yang di eksekusi pada suatu waktu tertentu dengan memperhatikan nilai ES, EF, LS dan LF agar penggunaan pekerja dapat seefisien mungkin. Dari hasil resource leveling yang dilakukan ada beberapa waktu yang membutuhkan pekerja hingga 5 orang, namun di

6 JURNAL TEKNIK POMITS Vol.,., (0) - waktu yang lain hanya dibutuhkan resource < 0 orang. Lonjakan kebutuhan pekerja dikarenakan adanya beberapa aktivitas yang dilakukan bersamaan dan hal tersebut tentunya membutuhkan pekerja yang cukup untuk menyelesaikannya. B. Skenario Skenario dilakukan untuk memperkuat hasil yang telah didapatkan. Skenario dilakukan dengan mengganti mode minimal yang telah terpilih dengan mode lain. Kemudian dilakukan perbandingan hasil akhir penyelesaian proyek. Pada skenario ini dilakukan penggantian mode pada aktivitas yang pada awalnya durasi aktivitas dengan mode adalah 7 hari diubah menjadi menggunakan mode yang berdurasi 0 hari. Ternyata perubahan tersebut berpengaruh pada waktu penyelesaian proyek yang pada awalnya membutuhkan waktu selama 9 hari menjadi 05 hari. Hal ini dapat dilihat pada gambar dibawah ini. Gambar Akhir proyek IV. KESIMPULAN Berdasarkan proses-proses yang telah dilakukan dalam pengerjaan tugas akhir ini maka ada beberapa kesimpulan yang dapat diambil, diantaranya adalah :. Untuk mendapatkan pasangan aktivitas dan mode yang layak dilakukan dengan memilih mode dengan waktu penyelesaian paling minimum.. Waktu mulai sebuah aktivitas ditentukan oleh aktivitas predesesornya. Sebuah aktivitas dapat dijalankan bersamaan dengan aktivitas lainnya dan dapat pula dijalankan sendiri bergantung dari aktivitas predesesornya.. Pemilihan mode yang memiliki waktu pengerjaan paling minimal pada setiap aktivitas akan menghasilkan waktu penyelesaian proyek yang paling minimal.. Agar penggunaan pekerja dapat seminimal mungkin tanpa menambah durasi proyek dilakukan dengan menunda beberapa pekerjaan yang tidak termasuk dalam critical path. Penundaan tersebut dapat dilakukan dengan syarat masih dalam batas waktu yang diijinkan yaitu tidak melebihi waktu LFnya. 5. Berdasarkan hasil keluaran program yang telah dibuat pada Matlab, waktu penyelesaian proyek paling minimum adalah 9 hari.. Ada beberapa aktivitas yang termasuk dalam critical path sehingga aktivitas tersebut tidak boleh mengalami keterlambatan karena akan berpengaruh terhadap waktu penyelesaian proyek 7. Kebutuhan pekerja tertinggi yaitu sebanyak 5 orang yaitu pada periode hari ke-9 hingga hari ke-. 8. Kebutuhan pekerja melonjak hingga > 50 orang disebabkan oleh banyaknya aktivitas yang harus dilakukan sedangkan fungsi tujuan dari tugas akhir ini yaitu meminimalkan waktu penyelesaian proyek sehingga membutuhkan penambahan pekerja agar proyek dapat selesai secepat mungkin. 9. Dari hasil resource leveling dapat diketahui jumlah pekerja yang dibutuhkan pada setiap periode berikut dengan komposisi keahliannya. DAFTAR PUSTAKA [] Baker, S. L. (00, July ). Critical Path Method. Retrieved May,0,fromhttp://hadm.sph.sc.edu/courses/J7/CPM/CPM.html [] Buddhakulsomsiri, J., & Kim, D. S. (007). Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting. European Journal of Operational Research, 78. [] Bupati Sidoarjo. (0). Peraturan Daerah Kabupaten Sidoarjo Tentang Izin Mendirikan Bangunan. Sidoarjo, Jawa Timur, Indonesia. [] Kolisch, R. (99). Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation. European Journal of Operational Research, 90. [5] Kolisch, R., & Hartmann, S. (n.d.). 7 Heuristic Algorithms for Solving The Resource-Constrained Project Scheduling Problem: Classification & Computational Analysis. Christian-Albrechts- Universitat Zu Kiel. [] Mubarak, S. (00). Construction Project Scheduling and Control. New Jersey: John Wiley & sons, Inc. [7] Schwalbe, K. (00). Information Technology Project Management. Canada: Thomson Course Technology. [8] Tsubakitani, S., & Deckro, R. F. (990). A heuristic for multiproject scheduling with limited resources in the housing industry. European Journal of Operational Research, 80.