Menentukan lintasan kritis dan penjodohan maksimal pada penjadwalan proyek

INDONESIA:

Perkembangan ilmu mengenai teori graf tidak hanya dalam matematika saja, namun teori graf dapat membantu manusia dalam menyelesaikan permasalahan kehidupan seperti pada telekomunikasi, transportasi dan juga penjadwalan dalam suatu proyek bangunan.

Tujuan penelitian ini adalah mengetahui lintasan kritis dan penjodohan maksimal pada penjadwalan proyek. Pejadwalan proyek disajikan dalam bentuk jaringan kerja dan dinotasikan sebagai graf G. Penelitian ini menggunakan pendekatan kuantitatif dimana data diambil dari rekontruksi fisik bangunan asrama pendidikan Universitas Islam Negeri (UIN) Maulana Malik Ibrahim Malang.

Dengan menggunakan metode CPM (critical path method) jaringan kerja pada penjadwalan proyek bangunan tersebut menghasilkan lintasan kritis yaitu pada titik A, B, C, D, G, M, O, P. Lintasan kritis menunjukkan kegiatan dari awal pada jaringan kerja sampai dengan kegiatan terakhir, dimana waktu pengerjaannya tidak boleh ditunda, karena jika ditunda akan mempengaruhi waktu penyelesaian pengerjaan proyek.

Adapun hasil penelitian ini, himpunan M1 = {ab, cd, ef, gm, kl, hi, jn, op} dan M2 = {ak, bc, dg, ef, lm, op, hi, jn} di graf G merupakan penjodohan maksimal karena graf G tidak mempunyai penjodohan yang lain dengan ukuran yang lebih besar (|M1,2| ≥ |M3, 4, ..., 54|). M1 dan M2 dikatakan penjodohan sempurna karena M1 dan M2 memuat semua titik di G.

Penjodohan (matching) sangat membantu dalam menyusun penjadwalan proyek karena fungsi dari penjodohan adalah menyelaraskan kegitan-kegiatan proyek agar dapat berjalan dengan seimbang sehingga proyek dapat selesai tepat waktu.

Bagi penelitian selanjutnya diharapkan dapat menemukan pengaruh penjodohan maksimal pada penjadwalan proyek dari segi keuntungan atau kerugian yang dilihat dari segi biaya, keefisienan waktu dan lain sebagainya.

ENGLISH:

Science development concern to graph theory not only in mathematics baut it can help humans in solving problems of lie such as on telecommunication, transportation and scheduling oa a building project.

On purpose of this research is to detect critical path and maximum matching on project scheduling. The project scheduling is presented on form ot net working and it is symbolized as graph G. this research used quantitative approximation where the data is taken from physical recontruction of unemployed building (dormitory of education) State Islamic Univercity of Maulana Malik Ibrahim Malang.

The result of this research is M1 = {ab, cd, ef, gm, kl, hi, jn, op} and |M2| = {ak, bc, dg, ef, lm, op, hi, jn} on graph G are maximum matching because graph G don’t has another matching with bigger zise and it is called perfect matching because M1 and M2 lade all he edges in G.

Matching is very helpful in arrange project scheduling because is determine pair or connection inter activity exact one. Perfect matching is a matching that lade all the edges on that graph so the critical path can be found because critical path consist from the beginning until the end of the activity.

For the next research is hoped it can find influence of maximum matching on project scheduling fram advantage or disvantage side, time efficiency and the others.