PENJADWALAN PROYEK MENGGUNAKAN METODE ALJABAR MAX-PLUS: STUDI KASUS PADA PEMASANGAN PENGOLAH AIR PDAM KOTA SEMARANG ARPI MEDIAN LAVANDI NOOR

Transkripsi

1 PENJADWALAN PROYEK MENGGUNAKAN METODE ALJABAR MAX-PLUS: STUDI KASUS PADA PEMASANGAN PENGOLAH AIR PDAM KOTA SEMARANG ARPI MEDIAN LAVANDI NOOR DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2015

2

3 PERNYATAAN MENGENAI SKRIPSI DAN SUMBER INFORMASI SERTA PELIMPAHAN HAK CIPTA Dengan ini saya menyatakan bahwa skripsi berjudul Penjadwalan Proyek Menggunakan Metode Aljabar Max-Plus: Studi Kasus pada Pemasangan Pengolah Air PDAM Kota Semarang adalah benar karya saya dengan arahan dari komisi pembimbing dan belum diajukan dalam bentuk apa pun kepada perguruan tinggi mana pun. Sumber informasi yang berasal atau dikutip dari karya yang diterbitkan maupun tidak diterbitkan dari penulis lain telah disebutkan dalam teks dan dicantumkan dalam Daftar Pustaka di bagian akhir skripsi ini. Dengan ini saya melimpahkan hak cipta dari karya tulis saya kepada Institut Pertanian Bogor. Bogor, Juni 2015 Arpi Median Lavandi Noor NIM G

4 ABSTRAK ARPI MEDIAN LAVANDI NOOR. Penjadwalan Proyek Menggunakan Metode Aljabar Max-Plus: Studi Kasus pada Pemasangan Pengolah Air PDAM Kota Semarang. Dibimbing oleh MUHAMMAD ILYAS dan SISWANDI. Penjadwalan proyek adalah bagian dari manajemen proyek yang bertujuan merencanakan pelaksanaan kegiatan-kegiatan dalam suatu proyek secara terstruktur dan memiliki batasan waktu yang jelas. Keterkaitan antar kegiatan dalam suatu proyek dapat ditransformasikan ke dalam bentuk matriks yang kemudian dapat dianalisis menggunakan metode aljabar Max-Plus. Matriks inilah yang akan diterapkan dalam perhitungan untuk mendapat solusi yang dibutuhkan dalam penjadwalan proyek, seperti waktu optimum, jalur kritis, dan waktu toleransi. Kata kunci: aljabar Max-Plus, penjadwalan proyek, waktu optimum, jalur kritis. ABSTRACT ARPI MEDIAN LAVANDI NOOR. Project Scheduling Using Max-Plus Algebra: a Case Study on the Installation of Water Treatment in Semarang. Supervised by MUHAMMAD ILYAS and SISWANDI. Project scheduling is part of the project management which planning the implementation of activities in a project in a structured manner and have a clear time limitation. The linkage among activities in a project can be transformed into the form of matrix which can be analyzed by using max-plus algebraic method. This matrix will then be applied in the calculation to obtain the required solution of the project scheduling, such as the optimum time, critical path, and a time tolerance. Keywords: Max-Plus algebra, project scheduling, optimum time, critical path.

5 PENJADWALAN PROYEK MENGGUNAKAN METODE ALJABAR MAX-PLUS: STUDI KASUS PADA PEMASANGAN PENGOLAH AIR PDAM KOTA SEMARANG ARPI MEDIAN LAVANDI NOOR Skripsi sebagai salah satu syarat untuk memperoleh gelar Sarjana Sains pada Departemen Matematika DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2015

6

7 PRAKATA Puji dan syukur penulis panjatkan kepada Allah subhanahu wa ta ala atas segala rahmat dan karunia-nya sehingga karya ilmiah ini berhasil diselesaikan. Terima kasih penulis ucapkan kepada keluarga atas segala doa, semangat, dan pengorbanan yang dilakukan demi terselesaikannya karya ilmiah ini. Terima kasih juga penulis ucapkan kepada Bapak Muhammad Ilyas, MSi, MSc sebagai dosen Pembimbing I dan Bapak Drs Siswandi, MSi sebagai dosen Pembimbing II serta Bapak Dr Sugi Guritman sebagai dosen Penguji yang telah banyak memberi saran dan arahan selama proses bimbingan. Ucapan terima kasih juga disampaikan kepada teman-teman Matematika IPB yang telah memberi motivasi dan masukan selama pengerjaan karya ilmiah ini. Serta berbagai pihak yang pernah mengisi hari-hari penulis selama pengerjaan karya ilmiah ini. Semoga karya ilmiah ini bermanfaat. Bogor, Juli 2015 Arpi Median Lavandi Noor

8 DAFTAR ISI DAFTAR TABEL viii DAFTAR GAMBAR viii DAFTAR LAMPIRAN viii PENDAHULUAN 1 Latar Belakang 1 Tujuan 2 TINJAUAN PUSTAKA 2 METODE 6 Metode Aljabar Max-Plus 6 Metode Jalur Kritis/Critical Path Method (CPM) 7 Data 7 HASIL DAN PEMBAHASAN 8 SIMPULAN DAN SARAN 17 Simpulan 17 Saran 17 DAFTAR PUSTAKA 17 LAMPIRAN 18 RIWAYAT HIDUP 21

9 DAFTAR TABEL 1 Rincian kegiatan proyek 8 2 Hasil perhitungan CPM 16 DAFTAR GAMBAR 1 Diagram relasi antar kegiatan 9 2 Diagram perhitungan maju 13 3 Diagram perhitungan mundur 15 4 Diagram perhitungan slack 16 DAFTAR LAMPIRAN 1 Perhitungan dengan Scilab 18

10

11 PENDAHULUAN Latar Belakang Air telah menjadi kebutuhan pokok bagi seluruh makhluk hidup di muka bumi sejak dahulu kala. Air bersih menjadi kriteria khusus bagi umat manusia untuk memenuhi kebutuhan dalam segala aspek kehidupannya. Pertumbuhan populasi manusia yang kian tinggi menimbulkan dampak pada kebutuhan air bersih dalam jumlah yang besar. Oleh karena itu, keberadaan air bersih perlu ditingkatkan demi kelancaran keberlangsungan hidup di berbagai daerah. Perusahaan Daerah Air Minum (PDAM) merupakan salah satu unit usaha milik daerah yang diawasi dan dimonitori oleh aparat-aparat eksekutif maupun legislatif daerah yang bergerak dalam distribusi air bersih bagi masyarakat umum. Sebagai suatu lembaga, PDAM memiliki misi melaksanakan pelayanan air minum yang berkesinambungan kualitas, kuantitas, dan kontinuitas. Permasalahan penduduk yang ada mengakibatkan PDAM perlu melakukan peningkatan kuantitas dan pengembangan kualitas air bersih, sesuai dengan misi yang dicanangkan tersebut. Pihak PDAM mengadakan beberapa proyek pemasangan pengolah air guna menjangkau daerah-daerah yang belum ataupun kekurangan pasokan air bersih. Sebuah proyek merupakan suatu kegiatan yang diorganisasikan untuk mencapai tujuan dan sasaran dengan menggunakan sumber daya dan dana yang tersedia, dan harus diselesaikan dalam jangka waktu tertentu. Penjadwalan dalam proyek memiliki tujuan menentukan durasi total untuk menyelesaikan proyek; menentukan waktu pelaksanaan masing-masing kegiatan; mengetahui kegiatankegiatan yang berada dalam jalur kritis. Pada karya ilmiah ini akan dibahas penyelesaian penjadwalan proyek pemasangan pengolah air PDAM di kota Semarang menggunakan metode aljabar Max-Plus. Proses pengolahan air pada PDAM terbagi menjadi dua jenis, yaitu pengolahan air lengkap dan pengolahan air tidak lengkap. Pengolahan air lengkap terdiri dari penyaringan (intake), koagulasi dan flokulasi (menggabungkan flokflok kecil), sedimentasi (mengendapkan flok-flok kecil), filtrasi (penyaringan flok), klorinasi (menghilangkan zat desinfektan). Pengolahan air tidak lengkap hanya diberlakukan pada air yang berasal dari mata air dan air tanah dalam, yang prosesnya terdiri dari aerasi (mengurangi zat besi) dan chlorinasi. Sumber utama karya ilmiah ini adalah tesis yang ditulis oleh Maria H. Andersen (2002). Data yang digunakan dalam karya ilmiah ini merupakan data sekunder yang diperoleh dari paper yang ditulis oleh Madchan Anis (2012). Solusi numerik yang diperoleh dalam karya ilmiah ini menggunakan software Scilab dengan menggunakan toolbox yang dikembangkan oleh Subiono (2009).

12 2 Tujuan Penulisan karya ilmiah ini bertujuan: 1. Menyelesaikan masalah penjadwalan proyek menggunakan metode aljabar Max-Plus 2. Menentukan waktu optimum, jalur kritis, dan waktu toleransi dalam suatu proyek. TINJAUAN PUSTAKA Definisi 1 (Penjadwalan Proyek) Penjadwalan proyek adalah bagian dari sistem manajemen proyek yang bertujuan untuk menjamin pelaksanaan proyek secara tepat waktu, tepat biaya, dan tepat mutu. Definisi 2 (Jalur Kritis) (Ervianto 2002) Jalur kritis (critical path) adalah urutan kegiatan dalam proyek, yang menentukan kemungkinan durasi penyelesaian proyek paling cepat. (Duncan 2013) Jika kegiatan yang terletak pada jalur kritis tertunda, maka waktu penyelesaian proyek secara keseluruhan otomatis juga akan tertunda. Penyelesaian proyek secara keseluruhan dapat dipercepat dengan mempercepat penyelesaian kegiatan-kegiatan di jalur kritis. Definisi 3 (Waktu Toleransi) Waktu toleransi (slack time) adalah sejumlah waktu dari suatu kegiatan yang mungkin bisa ditunda dari waktu mulai yang sebenarnya tanpa memengaruhi waktu selesai keseluruhan proyek. (Duncan 2013) Waktu toleransi pada kegiatan yang berada di jalur kritis sama dengan 0 (nol). Hal ini memungkinkan relokasi sumber daya dari kegiatan nonkritis ke kegiatan kritis.

13 3 Definisi 4 (Semigrup) Semigrup adalah suatu himpunan dengan operasi biner asosiatif. Definisi 5 (Semiring) (Fraleigh 1997) Suatu semiring (S, +, ) adalah suatu himpunan takkosong S disertai dengan dua operasi biner + dan, yang memenuhi aksioma berikut: 1. (S, +) merupakan semigrup komutatif dengan elemen netral 0, yaitu a, b, c S, memenuhi a) a + b = b + a, b) (a + b) + c = a + (b + c), c) a + 0 = a = 0 + a. 2. (S, ) adalah semigrup dengan elemen satuan 1, yaitu a, b, c S, memenuhi a) (a b) c = a (b c), b) a 1 = a = 1 a. 3. Terdapat elemen yang bersifat absorbing terhadap operasi, yaitu elemen netral 0, karena a S, memenuhi a 0 = 0 a = Operasi distributif terhadap +, yaitu a, b, c S berlaku a) (a + b) c = (a c) + (b c), b) a (b + c) = (a b) + (a c). Suatu semiring (S, +, ) dikatakan komutatif jika operasi bersifat komutatif, yaitu a, b S berlaku (a b) = (b a). (Rudhito 2007) Aljabar Max-Plus Aljabar Max-Plus adalah struktur aljabar yang terdiri dari himpunan bilangan riil digabung dengan, dengan operasi penjumlahan,, yang didefinisikan sebagai pengambilan nilai maksimum dan operasi perkalian,, yang didefinisikan sebagai operasi penjumlahan biasa pada himpunan bilangan riil. Untuk lebih jelasnya, diberikan R max = R {}, diberikan operasi di dalam R max dengan x y = max(x, y) dan operasi dalam R max dengan x y = x + y. Struktur aljabar yang terdiri dari himpunan R max dengan operasi biner dan, dinotasikan sebagai (R max,, ) disebut aljabar Max-Plus.

14 4 Teorema 1 Di dalam struktur aljabar (R max,, ) memenuhi sifat-sifat berikut: 1. (R max,, ) adalah semiring. 2. Operasi perkalian bersifat asosiatif dan komutatif, yaitu x, y, z R max, berlaku a. x (y z) = (x y) z, b. x y = y x. 3. Elemen identitas terhadap operasi perkalian adalah 0, karena x R max berlaku x 0 = x. 4. Sifat distributif terhadap, yaitu x, y, z R max, berlaku a. z (x y) = z x z y, b. (x y) z = x z y z. 5. Elemen identitas terhadap operasi penjumlahan,, memiliki sifat absorbing terhadap operasi perkalian, misalkan x R max berlaku x () =. Bukti: 1. Akan dibuktikan (R max,, ) memenuhi aksioma semiring: a. (R max, ) merupakan semigrup komutatif dengan elemen netral. 1) Ambil x, y R max sebarang, karena x y = max(x, y) = max(y, x) = y x maka berlaku sifat komutatif pada. 2) Ambil x, y, z R max sebarang, karena (x y) z = max (max(x, y), z) = max (x, y, z) = max(x, max(y, z)) = x (y z) maka berlaku sifat assosiatif pada. 3) Ambil x R max sebarang, karena x = max(x, ) = x maka merupakan elemen netral pada R max terhadap operasi. Berdasarkan 1), 2), dan 3), terbukti (R max, ) merupakan semigrup komutatif dengan elemen netral. b. (R max, ) adalah semigrup dengan elemen satuan 0. 1) Ambil x, y, z R max sebarang, karena (x y) z = (x + y) + z = x + (y + z) = x (y z) maka berlaku sifat asosiatif pada.

15 5 2) Ambil x R max sebarang dan 0 R max, karena x 0 = x + 0 = x maka 0 merupakan elemen satuan pada (R max, ). c. Elemen netral memiliki sifat absorbing terhadap operasi. Ambil x R max sebarang, karena x = x + () = maka memiliki sifat absorbing terhadap untuk setiap x anggota R max. d. Operasi bersifat distributif terhadap operasi. Ambil x, y, z R max sebarang, karena (x y) z = max(x, y) + z = max(x + z, y + z) = (x z) (y z) maka terbukti operasi bersifat distributif terhadap operasi. Berdasarkan pembuktian a.,b.,c., dan d., maka bukti lengkap bahwa (R max,, ) adalah semiring. 2. Akan dibuktikan bahwa operasi pada aljabar Max-Plus memiliki sifat komutatif. Ambil x, y R max sebarang, karena x y = x + y = y + x = y x maka berlaku sifat komutatif pada. 3. Akan dibuktikan elemen netral terhadap operasi perkalian adalah 0. Ambil x R max sebarang, berlaku x 0 = x + 0 = x 4. Akan dibuktikan sifat distributif terhadap, yaitu x, y, z R max, berlaku: z (x y) = (z x) (z y) Ambil x, y, z R max sebarang, berlaku z (x y) = z + max(x, y) = max (z + x, z + y) = (z x) (z y) 5. Akan dibuktikan elemen identitas terhadap operasi penjumlahan,, memiliki sifat absorbing terhadap operasi perkalian, yaitu x R max berlaku x () = Ambil x R max sebarang, berlaku x () = x + () =

16 6 Operasi Matriks pada Aljabar Max-Plus Aljabar Max-Plus dapat diperluas untuk elemen matriks. Operasi pada elemen matriks dibutuhkan untuk melakukan perhitungan pada penjadwalan proyek menggunakan metode Max-Plus. Diberikan A dan B adalah matriks berukuran m n dengan A = [a ij ] ; B = [b ij ], i = 1,2, m ; j = 1,2,, n, dengan nilai-nilai a ij,b ij R max dan c R max, didefinisikan operasi penjumlahan matriks Max-Plus A dan B sebagai berikut: A B = [a ij b ij ] = [max(a ij, b ij )]. Diberikan C matriks berukuran m n dan D matriks berukuran n p dengan C = [c ij ] ; D = [d jk ], i = 1,2, m ; j = 1,2, n; k = 1,2, p, dengan nilai-nilai c ij,d jk R max, didefinisikan perkalian dua matriks, matriks C dikalikan dengan matriks D dapat ditulis CD merupakan matriks E berukuran m p dengan elemen baris ke-i kolom ke-j sebagai berikut: e ij = (c i1 d 1j ) (c i2 d 2j ) (c in d nj ) = max(c ik + d kj ). j METODE Metode Max-Plus pada Penjadwalan Proyek Berikut langkah-langkah untuk mencari solusi penjadwalan proyek dengan menggunakan aljabar Max-Plus. 1. Formulasikan data yang ada ke dalam bentuk diagram. Berikan kegiatan tambahan (α, ω) pada diagram. Tiap kegiatan i yang tidak memiliki kegiatan pendahulu, berikan arah dari α ke i dengan bobot 0. Tiap kegiatan j yang tidak memiliki kegiatan setelahnya, berikan arah dari j ke ω dengan bobot waktu penyelesaian kegiatan j. Berikan arah pada kegiatan i menuju kegiatan j yang saling berkaitan dengan bobot sama dengan lama proses kegiatan i. 2. Buat matriks Max-Plus X, dengan elemen x ij adalah bobot dari kegiatan i ke kegiatan j. Jika i dan j tidak saling berkaitan, maka elemen x ij bernilai Hitung X = X X 2 X n+1, dengan n adalah banyaknya kegiatan sebelum ditambahkan dengan α, ω. 4. Waktu penyelesaian optimum adalah x αω

17 5. Cari nilai vektor rute terjauh (V), vektor slack (S). Kedua vektor berukuran n 1 tanpa memuat α, ω. v i = x αi x iω s i = x αω v i 6. Jalur kritis adalah elemen pada vektor slack yang bernilai 0 (s i = 0). 7 Metode Jalur Kritis/Critical Path Method (CPM) pada Penjadwalan Proyek Algoritma CPM Perhitungan maju 1. Suatu kegiatan dapat dimulai bila kegiatan pendahulunya telah selesai, kecuali kegiatan awal, maka waktu mulai paling awal (ES) kegiatan awal adalah ES 1 = Waktu selesai paling awal (EF) suatu kegiatan sama dengan waktu mulai paling awal ditambah waktu penyelesaian (t) kegiatan tersebut. EF i = ES i + t i. 3. Bila suatu kegiatan memiliki dua atau lebih kegiatan pendahulu, maka waktu mulai paling awal kegiatan tersebut adalah waktu selesai paling awal terbesar dari kegiatan-kegiatan pendahulunya. ES i = max (EF kegiatan pendahulu kegiatan i ). Perhitungan Mundur 4. Waktu mulai paling akhir (LS) suatu kegiatan sama dengan waktu selesai paling akhir (LF) dikurangi waktu penyelesaian (t) kegiatan tersebut. LS i = LF i t i. 5. Apabila suatu kegiatan memiliki dua kegiatan atau lebih kegiatan setelahnya, maka waktu selesai paling akhir kegiatan tersebut sama dengan waktu mulai paling akhir terkecil kegiatan setelahnya. LF i = min (LS kegiatan setelah kegiatan i ). Perhitungan Slack 6. Slack time diperoleh dengan cara TS i = LS i ES i = LF i EF i. Data Data yang digunakan dalam karya ilmiah ini adalah data yang terdapat dalam proyek pemasangan instalasi pengolah air (water treatment) pada Perusahaan Daerah Air Minum (PDAM) di kota Semarang. Data tersebut didapat dari paper yang ditulis oleh Madchan Anis pada tahun Pada bagian Simpulan akan dibandingkan hasil yang diperoleh dengan metode aljabar Max- Plus dengan Metode Jalur Kritis (CPM) yang telah dilakukan pada paper tersebut. Rincian kegiatan dan waktu yang diperlukan untuk menyelesaikan proyek tersebut sebagai berikut:

18 8 Tabel 1 Rincian kegiatan proyek Kegiatan Kegiatan pendahulu Waktu penyelesaian (hari) 1. Perencanaan sistem Pembuatan saluran air Pembuatan pondasi Pemesanan mesin Pembuatan instalasi listrik Pemasangan pipa 2, Pemasangan mesin 3, Finishing dan start up 6,7 6 HASIL DAN PEMBAHASAN Metode Aljabar Max-Plus Karya ilmiah ini akan memformulasikan masalah penjadwalan proyek dengan menggunakan metode aljabar Max-Plus. Dengan mengikuti langkahlangkah yang diberikan pada metode, akan diperoleh nilai dari waktu optimum untuk penyelesaian keseluruhan proyek beserta nilai-nilai dari jalur kritis dan waktu toleransi. Langkah 1 Transformasikan data pada Tabel 1 ke dalam bentuk diagram. Hal ini dilakukan untuk melihat relasi antar tiap kegiatan. Pada Tabel 1 terlihat bahwa kegiatan yang tidak memiliki kegiatan pendahulu adalah kegiatan 1, maka berikan arah dari α ke 1 dengan bobot 0. Kegiatan yang tidak memiliki kegiatan setelahnya adalah kegiatan 8, maka berikan arah dari 8 ke ω dengan bobot waktu penyelesaian kegiatan 8, yaitu 6. Untuk kegiatan lain yang saling berhubungan, berikan arah satu sama lain dengan bobot waktu penyelesaian kegiatan yang lebih dahulu. Jika data yang dimasukkan sudah benar, akan diperoleh diagram seperti Gambar 1 berikut:

19 9 Gambar 1 Diagram relasi antar kegiatan Langkah 2 Dari diagram pada Gambar 1, kemudian ditransformasikan ke dalam bentuk matriks Max-Plus X, yang tiap elemennya adalah bobot dari waktu penyelesaian suatu kegiatan menuju kegiatan lain yang saling berkaitan. Jika antar kegiatan tidak saling berkaitan maka berikan nilai. Akan diperoleh matriks Max-Plus X sebagai berikut: X = α ω α ω [ ] Langkah 3 Kemudian akan dihitung nilai X *, X = X X 2 X n+1. Untuk mendapat nilai X *, diperlukan nilai X 2, X 3, X 4, X 5, X 6, X 7, X 8, dan X 9. Setelah dilakukan perhitungan secara manual, didapat nilai X 2 sampai X 9 sebagai berikut:

20 10 X 2 = XX = α ω [ α ω ] X 3 = X 2 X = α ω [ α ω ] X 4 = X 3 X = α ω [ α ω ]

21 X 5 = X 4 X = α ω [ α ω ] X 6 = X 5 X = α ω [ α ω 46 ] X 7 = [] ; X 8 = [] ; X 9 = []. Setelah didapat nilai X 2 sampai X 9, maka akan diperoleh nilai X yaitu X = X X 2 X 3 X 4 X 5 X 6 X 7 X 8 X 9 X = α ω α ω [ ] Langkah 4 Dari matriks X diperoleh waktu optimum penyelesaian keseluruhan proyek, yaitu nilai dari x αω = 46. Hal ini menunjukkan penyelesaian proyek secara keseluruhan tidak bisa kurang dari waktu 46 hari.

22 12 Langkah 5 Kemudian akan dicari jalur kritis pada proyek yang didapat dengan mencari vektor V, dengan elemen ke- i adalah v i = x αi x iω, yaitu V = v 1 v 2 v 3 v 4 v 5 v 6 v 7 [ v 8 ] = = [ ] [ 46] dan vektor S dengan elemen ke- i adalah yaitu S = s 1 s 2 s 3 s 4 s 5 s 6 s 7 [ s 8 ] s i = x αω v i, = = [ 46 46] [ 0] Dari vektor S yang elemennya bernilai 0, maka kegiatan tersebut termasuk dalam jalur kritis, sehingga didapat jalur kritis pada proyek adalah Dari vektor S juga diperoleh nilai waktu toleransi dari tiap kegiatan, yaitu nilai pada tiap elemen vektor S sesuai dengan masing-masing kegiatan. Dapat diartikan bahwa kegiatan 2 dapat ditunda, tanpa memengaruhi waktu penyelesaian keseluruhan proyek, selama maksimal 9 hari. Metode Jalur Kritis/ Critical Path Method (CPM) Perhitungan Maju Berdasarkan algoritma CPM, maka pertama akan dilakukan perhitungan maju. Perhitungan maju ini bertujuan untuk melihat waktu optimum yang dibutuhkan suatu proyek untuk menyelesaikan keseluruhan kegiatan. Waktu mulai paling awal (ES) kegiatan pertama pada proyek adalah nol. Maka waktu mulai paling awal kegiatan 1 adalah nol. ES 1 = 0

23 Waktu mulai paling awal suatu kegiatan adalah waktu selesai paling awal ( EF ) kegiatan pendahulunya. Waktu selesai paling awal (EF) suatu kegiatan adalah waktu mulai paling awal kegiatan ditambahkan dengan lama waktu penyelesaian (t) kegiatan bersangkutan. EF 1 = ES 1 + t 1 = = 12 ES 2 = EF 1 = 12 EF 2 = ES 2 + t 2 = = 22 ES 3 = EF 1 = 12 EF 3 = ES 3 + t 3 = = 23 ES 4 = EF 1 = 12 EF 4 = ES 4 + t 4 = = 26 ES 5 = EF 3 = 23 EF 5 = ES 5 + t 5 = = 31 Jika suatu kegiatan memiliki lebih dari satu kegiatan pendahulu, maka waktu mulai paling akhir kegiatan tersebut adalah nilai maksimal dari waktu selesai paling awal dari kegiatan-kegiatan pendahulunya. ES 6 = max(ef 2, EF 5 ) = max(22,31) = 31 EF 6 = ES 6 + t 6 = = 40 ES 7 = max(ef 3, EF 4 ) = max(23,26) = 26 EF 7 = ES 7 + t 7 = = 33 ES 8 = max(ef 6, EF 7 ) = max(40,33) = 40 EF 8 = ES 8 + t 8 = = 46 Perhitungan maju CPM dapat digambarkan seperti diagram pada Gambar 2 berikut. 13 Gambar 2 Diagram perhitungan maju

24 14 Diagram pada Gambar 2 menunjukkan alur pengerjaan kegiatan-kegiatan pada proyek, dari kegiatan awal hingga kegiatan akhir. Tiap lingkaran pada diagram mewakili kegiatan-kegiatan dalam proyek, dari kegiatan 1 sampai kegiatan 8. Pada data terlihat bahwa kegiatan 1 merupakan kegiatan pendahulu bagi kegiatan 2, kegiatan 3, dan kegaiatan 4, maka pada diagram diberikan panah dari lingkaran 1 menuju lingkaran 2, 3, dan 4, dan begitu selanjutnya. Dua angka yang terdapat di atas nomor kegiatan menunjukkan ES dan EF kegiatan bersangkutan secara berurutan, sesuai dengan yang terdapat pada perhitungan maju. Perhitungan Mundur Waktu selesai paling awal kegiatan terakhir, yaitu kegiatan delapan, yang merupakan waktu optimum penyelesaian keseluruhan proyek juga merupakan waktu selesai paling akhir dari kegiatan tersebut. Waktu Penyelesaian Optimum = EF 8 = LF 8 = 46 Waktu mulai paling akhir (LS) adalah waktu selesai paling akhir (LF) dikurangi dengan lama waktu penyelesaian (t) kegiatan bersangkutan. LS 8 = LF 8 t 8 = 46 6 = 40 LF 7 = LS 8 = 40 LS 7 = LF 7 t 7 = 40 7 = 33 LF 6 = LS 8 = 40 LS 6 = LF 6 t 6 = 40 9 = 31 LF 5 = LS 6 = 31 LS 5 = LF 5 t 5 = 31 8 = 23 LF 4 = LS 7 = 33 LS 4 = LF 4 t 4 = = 19 Jika suatu kegiatan memiliki lebih dari satu kegiatan seteleahnya, maka waktu selesai paling akhir kegiatan tersebut adalah nilai minimal dari waktu mulai paling akhir dari kegiatan-kegiatan setelahnya. LF 3 = min(ls 5, LS 7 ) = min(23,33) = 23 LS 3 = LF 3 t 3 = = 12 LF 2 = LS 6 = 31 LS 2 = LF 2 t 2 = = 21 LF 1 = min(ls 2, LS 3, LS 4 ) = min(21,12,19) = 12 LS 1 = LF 1 t 1 = = 0

25 Perhitungan mundur CPM dapat digambarkan seperti diagram pada Gambar 3 berikut. 15 Gambar 3 Diagram perhitungan mundur Sama seperti diagram perhitungan maju, diagram perhitungan mundur menggambarkan alur pengerjaan keseluruhan proyek, namun dari kegiatan akhir hingga kegiatan awal. Dua angka di bagian bawah lingkaran merupakan nilai-nilai dari LS dan LF secara berurutan masing-masing kegiatan dari hasil perhitungan mundur. Perhitungan Slack Waktu toleransi (TS) suatu kegiatan adalah hasil dari waktu mulai paling akhir dikurangi waktu mulai paling awal, atau waktu selesai paling akhir dikurangi waktu selesai paling awal kegiatan yang bersangkutan. Untuk kegiatan yang memiliki waktu toleransi nol, maka kegiatan tersebut masuk ke dalam jalur kritis. TS i = LS i ES i = LF i EF i Berikut adalah perhitungan slack tiap kegiatan. TS 1 = LS 1 ES 1 = 0 0 = 0 TS 2 = LS 2 ES 2 = = 9 TS 3 = LS 3 ES 3 = = 0 TS 4 = LS 4 ES 4 = = 7 TS 5 = LS 5 ES 5 = = 0 TS 6 = LS 6 ES 6 = = 0 TS 7 = LS 7 ES 7 = = 7 TS 8 = LS 8 ES 8 = = 0

26 16 Perhitungan slack dapat digambarkan sebagai gabungan dari diagram perhitungan maju dan perhitungan mundur. Pada diagram perhitungan slack, bagian atas lingkaran merupakan hasil perhitungan maju, dan bagian bawah merupakan hasil perhitungan mundur. Jika angka-angka pada bagian atas lingkaran sama dengan angka-angka pada bagian bawah lingkaran, maka kegiatan tersebut masuk ke dalam jalur kritis. Berikut adalah diagram perhitungan slack: Gambar 4 Diagram perhitungan slack Hasil CPM Hasil yang didapat dengan metode CPM pada pembahasan sebelumnya sesuai dengan hasil yang terdapat pada paper rujukan Madchan Anis (2012) yaitu seperti pada Tabel 2 berikut: Tabel 2 Hasil CPM Nama kegiatan Berada di jalur kritis Lama kegiatan Waktu toleransi 1 Ya Tidak Ya Tidak Ya Ya Tidak Ya 6 0 Waktu penyelesaian keseluruhan proyek = 46 hari

27 17 SIMPULAN DAN SARAN Simpulan Permasalahan penjadwalan proyek dapat diselesaikan dengan metode aljabar Max-Plus. Waktu optimum penyelesaian keseluruhan proyek adalah 46 hari, kegiatan-kegiatan yang masuk ke dalam jalur kritis yaitu kegiatan , dan waktu toleransi kegiatan 2 yaitu 9 hari, kegiatan 4 yaitu 7 hari, kegiatan 7 yaitu 7 hari, dan kegiatan lain tidak memiliki waktu toleransi. Untuk data yang terdapat dalam paper rujukan yang ditulis oleh Madchan Anis (2012), hasil yang diperoleh dalam metode aljabar Max-Plus sesuai dengan hasil yang diperoleh dalam Metode Jalur Kritis (CPM). Saran Metode aljabar Max-Plus memiliki proses perhitungan yang membutuhkan ketelitian cukup tinggi terkait dengan bentuk matriks yang digunakan. Penggunaan toolbox pada Scilab untuk melakukan perhitungan secara numerik merupakan salah satu cara untuk mendapat hasil lebih tepat dan cepat. Penulis berharap penggunaan aljabar Max-Plus dapat dikembangkan untuk mencari nilai-nilai yang bisa diperoleh pada CPM namun belum bisa diperoleh pada aljabar Max-Plus, contohnya mencari biaya optimum penyelesaian proyek. DAFTAR PUSTAKA Andersen MH Max-Plus Algebra: Properties and Applications [tesis]. Laramie (US): University of Wyoming. Anis M Penjadwalan Proyek dengan Menggunakan Metode Jalur Kritis [paper]. Semarang (ID): Universitas Diponegoro. Duncan WR Project A Guide to the Project Management Body of Knowledge. Pennsylvania (US): Management Institute. Ervianto WI Manajemen Proyek Konstruksi. Yogyakarta (ID): ANDI. Fraleigh JB A First Course in Abstract Algebra. New York (US): Addison-Wesley. Rudhito MA Semimodul Bilangan Fuzzy atas Aljabar Max-Plus Bilangan Fuzzy. Prosiding Seminar Nasional Matematika. Bandung (ID): Universitas Pendidikan Indonesia. Subiono Aljabar Maxplus dan Terapannya. Surabaya (ID): Institut Sepuluh Nopember.

28 18 Lampiran 1 Perhitungan dengan Scilab:

29 19

30 20

31 21 RIWAYAT HIDUP Penulis dilahirkan pada tanggal 3 April 1993 di Jakarta. Penulis merupakan putra kedua dari tiga bersaudara dari Bapak Suhaeri dan Ibu Nuril Huda. Tahun 2011 penulis lulus dari SMA Negeri 65 Jakarta dan lulus seleksi masuk Institut Pertanian Bogor melalui Seleksi Nasional Masuk Perguruan Tinggi Negeri (SNMPTN) jalur undangan. Penulis diterima di Departemen Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam. Selain mengikuti perkuliahan pada mayor Matematika, penulis juga mengikuti perkuliahan minor Sistem Informasi. Selama mengikuti perkuliahan, penulis aktif dalam kegiatan berorganisasi. Di tahun pertama penulis mengikuti Unit Kegiatan Mahasiswa (UKM) Futsal IPB. Tiap tahunnya penulis ikut serta dalam perhelatan tahunan Olimpiade Mahasiswa IPB (OMI) dalam cabang atletik, sepak bola, dan futsal. Penulis pernah menjabat sebagai Ketua Departemen Informasi dan Komunikasi di Gugus Mahasiswa Matematika (Gumatika) IPB.