PENERAPAN SISTEM PERSAMAAN LINEAR ITERATIF MAKS-PLUS PADA MASALAH LINTASAN TERPANJANG
|
|
- Susanti Gunawan
- 6 tahun lalu
- Tontonan:
Transkripsi
1 PENERAPAN SISTEM PERSAMAAN LINEAR ITERATIF MAKS-PLUS PADA MASALAH LINTASAN TERPANJANG Mira Amalia, Siswanto, dan Bowo Winarno Program Studi Matematika FMIPA UNS Abstrak. Aljabar merupakan cabang ilmu matematika yang mempelajari konsep atau prinsip penyederhanaan serta pemecahan masalah dengan menggunakan simbol atau huruf tertentu. Salah satu ruang lingkup dalam aljabar yang dinilai baru adalah aljabar maks-plus. Penelitian ini membahas tentang penerapan sistem persamaan linear iteratif maks-plus pada masalah lintasan terpanjang. Hasil dari pembahasan merupakan kajian teoritis yang didasarkan literatur dan suatu perhitungan menggunakan program MAT- LAB yang mengacu pada Rudhito. Hasil tersebut menunjukkan bahwa jaringan dengan bobot waktu tempuh dapat dimodelkan sebagai graf berarah terbobot yang dinyatakan dengan matriks atas aljabar maks-plus. Penentuan waktu tempuh minimal dilakukan melalui operasi star ( ) pada matriks bobot jaringannya. Lintasan terpanjang ditentukan dengan perhitungan menggunakan metode PDM pada analisis lintasan kritis jaringan proyek. Selanjutnya, memodelkan waktu tempuh perjalanan pada jaringan ke dalam suatu sistem persamaan linear (SPL) iteratif maks-plus. Dari penyelesaian SPL iteratif maks-plus ini, dapat ditentukan waktu awal paling cepat dan waktu paling akhir untuk masing-masing titik. Titik-titik dengan waktu awal paling cepat dan waktu paling akhir yang sama akan membentuk lintasan terpanjang dalam jaringan. Kata Kunci: aljabar maks-plus, sistem persamaan linear, lintasan terpanjang. 1. Pendahuluan Aljabar merupakan cabang ilmu matematika yang mempelajari konsep atau prinsip penyederhanaan serta pemecahan masalah dengan menggunakan simbol atau huruf tertentu. Salah satu ruang lingkup dalam aljabar yang dinilai baru adalah aljabar maks-plus. Pada pembahasan Rudhito [4], aljabar maks-plus diperkenalkan sekitar tahun 1950 dan berkembang dengan pesat pada tahun Selain aljabar maks-plus, dalam Bacelli et al. [1], Gondran and Minoux [2] dan John and George [3] telah disinggung beberapa jenis aljabar yang serupa dengan aljabar maks-plus, seperti aljabar min-plus dengan operasi minimum dan penjumlahan serta aljabar maks-min dengan operasi maksimum dan minimum. Aljabar maks-plus merupakan suatu struktur aljabar yang semesta pembicaraannya merupakan gabungan dari himpunan bilangan real dan negatif tak terhingga yaitu R }. Aljabar maks-plus dilengkapi dengan operasi maksimum yang dinotasikan dengan, dan operasi penjumlahan dinotasikan dengan. (R }) dinotasikan dengan R ε, dengan ε merupakan. Aljabar maks-plus (R ε,, ) dinotasikan dengan R maks. Penyelesaian aljabar maks-plus diselesaikan dengan sistem persamaan linear maks-plus, salah satunya adalah sistem persamaan linear (SPL) iteratif maks-plus. SPL iteratif maks-plus mempunyai bentuk umum x = A x b, dengan x, b R n ε dan A R n n ε. SPL iteratif maks-plus dapat digunakan untuk menyelesaiakan 1
2 masalah dalam aljabar maks-plus. Masalah-masalah yang terkait dalam aljabar maks-plus mengenai lintasan terpendek, terpanjang, dan kapasitas maksimum suatu lintasan. Aplikasi dari masalah aljabar maks-plus yang dapat dijumpai adalah penjadwalan penerbangan pesawat di bandara, penjadwalan keberangkatan kereta api, menentukan jalur tercepat, model sistem antrian, sistem produksi sederhana, dan penentuan lintasan kritis. Penelitian sebelumnya, Rudhito [4] meneliti mengenai sistem persamaan linear iteratif maks-plus dan penerapannya pada masalah lintasan terpanjang dan terpendek jaringan proyek dengan metode PERT-CPM. Metode PERT-CPM terdiri dari dua istilah, yaitu PERT (Program Evaluation and Review Technique) atau teknik menilai dan meninjau program dan CPM (Critical Path Method) atau metode jalur kritis. Metode PERT-CPM ini dapat membantu dalam menentukan lintasan terpanjang (mengenai jadwal kegiatan apabila terjadi penundaan dalam proyek). Penerapan jaringan proyek tersebut permasalahannya mengacu pada Taha [7]. Hasil penelitian Rudhito [4] menunjukkan jaringan proyek dengan metode PERT-CPM yang dikonstruksikkan ke dalam graf terlalu panjang dan terdapat dummy (pengulangan proyek). Pada penelitian ini dibahas mengenai sistem persamaan linear iteratif maksplus yang diterapkan pada masalah penjadwalan proyek untuk menentukan lintasan terpanjang. Penentuan lintasan terpanjang ini menggunakan metode PDM, agar dikonstruksikan ke dalam graf lebih sederhana dan tidak terdapat dummy (pengulangan proyek). Menurut Soeharto [5], metode PDM tidak jauh berbeda dengan metode PERT-CPM, perbedaannya metode PDM dipengaruhi oleh konstrain dalam masalah penjadwalan proyek. Metode PDM ini merupakan metode jalur kritis yang digunakan pada masalah utama untuk menentukan jadwal kegiatan agar kegiatan dapat terselesaiakan secara tepat waktu. Selain dengan metode PDM, penelitian ini juga menggunakan software MATLAB untuk mencari lintasan terpanjangnya. 2. Landasan Teori 2.1. Aljabar Maks-Plus. Aljabar maks-plus merupakan suatu struktur aljabar yang semesta pembicaraannya merupakan gabungan dari himpunan bilangan real dan negatif tak terhingga (R }) yang dilengkapi dengan operasi penjumlahan ( ) dan maksimum ( ). Aljabar maks-plus tersebut dapat dioperasikan menjadi a, b R ε, dengan a b := maks(a, b) dan a b := a + b. Struktur aljabar maksplus (R ε,, ) adalah semiring komutatif idempoten dengan elemen netral ε = dan elemen satuan e = 0. (R ε,, ) merupakan semifield, jika (R ε,, ) adalah semiring komutatif untuk setiap a R terdapat a maka a ( a) =
3 2.2. Matriks Atas Aljabar Maks-Plus. Pada aljabar maks-plus dapat dibentuk suatu matriks R m n ε, dengan himpunan semua matriks atas aljabar maks-plus adalah R m n ε := A = (A ij ) A ij R ε, untuk i= 1, 2,..., m dan j=1, 2,..., n}. A, B R m n ε didefinisikan A B, dengan (A B) ij = A ij B ij. Matriks A R m p ε, B R p n ε didefinisikan A B, dengan (A B) ij = p k=1 A ik B kj. Matriks atas aljabar maks-plus, didefinisikan suatu matriks E Rε n n (E) ij := 0, jika i = j; ε, jika i j., dengan dan matriks ε Rε m n, (ε) ij := ε untuk setiap i dan j. Pangkat k matriks A R n n ε didefinisikan dengan A 0 = E n dan A k := A A k 1 untuk k = 1, 2, Teori Graf dalam Aljabar Maks-Plus. Graf berarah G = (V, A) dengan V = 1, 2,, p, dikatakan terbobot jika setiap busur (j, i) A dikawankan dengan suatu bilangan real A ij. Bilangan real A ij disebut bobot busur (j, i), yang dilambangkan dengan w(j, i). Bobot suatu lintasan didefunisikan sebagai jumlahan bobot busur-busur yang menyusun lintasan tersebut. Suatu lintasan disebut sirkuit jika titik awal dan titik akhirnya sama. Lintasan terpanjang didefinisikan sebagai lintasan dengan bobot maksimum. Graf preseden dari matriks A Rε n n adalah graf berarah berbobot G(A) = (V, A) dengan V = 1, 2,..., n, A = (j, i) w(i, j) = A ij ε, i, j. Matriks bobot graf G dengan A R n n ε didefinisikan sebagai berikut A ij = w(j, i), jika (j, i) A; ε, jika (j, i) / A. Matriks bobot graf dengan A R n n ε dan k N, untuk matriks (A k ) st merupakan bobot maksimum semua lintasan dalam G(A) dengan panjang k, t sebagai titik awal dan s sebagai titik akhirnya. Matriks A R n n ε dikatakan semi definit untuk semua sirkuit dalam G(A) mempunyai bobot takpositif dan dikatakan definit untuk semua sirkuit dalam G(A) mempunyai bobot negatif. Jika A semi definit, maka p n, A p m E A... A n 1. Selanjutnya, matriks semi definit A Rε n n dapat didefinisikan sebagai A := E A... A n A n Didefinisikan R n ε := x = [x 1, x 2,..., x n ] T x i R ε, 1 = 1, 2,..., n}. Untuk setiap x, y R n ε dan α R ε berturut-turut didefinisikan operasi penjumlahan dan operasi perkalian skalar yaitu x y = [x 1 y 1, x 2 y 2,..., x n y n ] T dan α x = [α x 1, α x 2,..., α x n ] T. Matriks A Rε n n dan b R n ε, jika A semi definit, maka vektor x = A b merupakan suatu penyelesaian sistem x = A x b. Jika A definit, maka sistem tersebut mempunyai penyelesaian tunggal
4 3. Hasil dan Pembahasan 3.1. Penentuan Masalah Lintasan Terpanjang. Penyelesaian masalah lintasan terpanjang dalam penjadwalan proyek ini digunakan perhitungan maju (forward) dan mundur (backward) dengan metode PDM. Metode PDM merupakan activity network diagram yang memiliki jaringan kerja yang lebih sederhana karena kegiatan atau tugas-tugas yang digambarkan pada node (simpul/sambungan jalur). Pada metode PDM ini dapat dilakukan analisis terhadap jadwal waktu penyelesaian jaringan proyek dengan pendekatan aljabar maks-plus. Definisi 3.1. Suatu jaringan proyek S adalah suatu graf berarah berbobot terhubung kuat taksiklik S = (V, A), dengan V = 1, 2,..., n yang memenuhi : jika (i, j) A, maka i < j. Selanjutnya, dapat dilakukan analisis lintasan terpanjang yaitu lintasan dengan waktu tempuh maksimum. Pembahasan untuk pertama kali diawali dengan menentukan waktu awal paling cepat (earliest start time) untuk setiap persimpangan titik i dapat dilalui. Teknik perhitungan maju dengan metode PDM diperoleh berdasarkan teorema berikut. Teorema 3.1. Jika suatu jaringan proyek dalam n titik, maka vektor saat mulai paling awal yang berasal dari titik i pada jaringan tersebut yaitu x e = (E A... A n 1 ) b e dengan A adalah matriks bobot dari graf berarah terbobot jaringan tersebut dan vektor b e = [0, ε,..., ε] T, serta x e n adalah waktu minimal penyelesaian proyek. Bukti. Misalkan x e i = ES(i) menyatakan waktu awal paling cepat titik i dapat dilalui, waktu tempuh dari titik j ke titik i (kosntrain), jika (j, i) A ; A ij = ε, jika (j, i) / A. Pembahasan ini, diasumsikan bahwa perjalanan dalam jaringan dimulai pada titik 1 saat waktu tempuh dengan durasi sama dengan nol, yaitu x e i =0. Diasumsikan juga tidak ada waktu singgah di setiap kegiatan proyek sehingga dapat dituliskan x e i = 0, jika i = 1 ; maks 1 j n (A ij + x e j), jika i > 1. Menggunakan notasi aljabar maks-plus persamaan diatas dapat dituliskan x e 0, jika i = 1 ; i = 1 j n (A ij x e j), jika i > 1. (3.1) Misalkan A adalah matriks bobot graf S, x e = [0, x e 1, x e 2,..., x e n] T dan b e = [0, ε,..., ε] T, persamaan (3.1) dapat dituliskan ke dalam suatu sistem persamaan linear iteratif
5 maks-plus sebagai berikut x e = A x e b e. (3.2) Jika jaringan proyek merupakan graf berarah tak siklik, maka tidak terdapat sirkuit sehingga semua sirkuit dalam jaringan mempunyai bobot tak positif. Sehingga x e = A b e (3.3) merupakan penyelesaian tunggal sistem persamaan (3.2) diatas. Jika jumlah titik dalam jaringan proyek adalah n, maka panjang lintasan terpanjang jaringan tidak melebihi n 1. Persamaan (3.3) dapat ditulis menjadi x e = A b e = (E A... A n 1 ) b e yang merupakan vektor saat mulai paling awal yang berasal dari titik i. Jadi dapat diperoleh bahwa (A ) merupakan bobot maksimum lintasan dari titik awal hingga titik akhir proyek, sehingga x e n merupakan waktu minimal penyelesaian proyek. Selanjutnya dengan teknik perhitungan mundur menggunakan metode PDM dengan pendekatan aljabar maks-plus diperoleh kesimpulan sebagai berikut. Teorema 3.2. Diberikan suatu jaringan lintasan searah dengan n titik dan A adalah matriks terbobot. Vektor waktu paling akhir perjalanan didefinisikan dengan b l = [ε, ε,..., x e n] T. x l = ((A T ) b l ) Bukti. Misalkan LS i = x l i menyatakan saat penyelesaian paling lambat untuk semua kegiatan yang datang ke titik i, waktu tempuh dari titik i ke titik j dengan durasi, jika (j, i) A ; B ij = ε(= ), jika (j, i) / A. Diasumsikan bahwa x l n = x e n, kemudian dapat dituliskan x l x e i = n, jika i = n ; min 1 j n ( B ij + x l j), jika i > 1. (3.4) Selanjutnya, dengan notasi aljabar maks-plus persamaan (3.4) ekuivalen dengan x l x e i = n, jika i = n ; (3.5) maks 1 j n (B ij x l j), jika i > 1. Perhatikan bahwa matriks B = A T, misalkan z = [z 1, z 2,..., z n ] T = x l = [ x l 1, x l 2,..., x l n] T dan b l = [ε, ε,..., x e n] T, persamaan (3.5) dapat dituliskan menjadi z = A T z b l (3.6)
6 yang penyelesaiannya adalah z = (A T ) b l sehingga diperoleh vektor saat paling lambat adalah x l = z. Jadi, sistem persamaan linear iteratif maks-plus dapat dimodelkan dalam sistem penjadwalan proyek dengan metode PDM untuk mencari lintasan terpanjangnya. Persamaan x e = A b e = (E A... A n 1 ) b e digunakan untuk menentukan vektor paling awal dan z = (A T ) b l menentukan vektor saat paling lambat, dari vektor tersebut dapat ditentukan lintasan terpanjangnya Penerapan. Penerapan ini mengacu pada Jurnal Oka Suputra, I. G. N [6]. Suatu perusahaan akan melakukan sebuah pembangunan proyek. Pembangunan proyek tersebut dibagi menjadi lima kegiatan, yaitu kegiatan A, B, C, D, dan E. Masing-masing kegiatan memiliki waktu yang diperlukan untuk menyelesaikan pembangunan proyek, yaitu kegiatan A selama 6 hari, kegiatan B selama 4 hari, kegiatan C selama 9 hari, kegiatan D selama 5 hari, dan kegiatan E selama 7 hari. Setiap kegiatan proyek memiliki ketentuan hubungan dengan kegiatan lainnya. Ketentuan hubungan pada proyek ini adalah kegiatan A merupakan kegiatan dimulainya proyek akan berlangsung, kegiatan B belum dimulai proyek setelah selesainya kegiatan A. Kegiatan C dapat dimulai setelah kegiatan A berlangsung selama 3 hari, dan kegiatan D selesai 3 hari lebih dahulu dari kegiatan B. Kegiatan E selesai 2 hari lebih dahulu dari kegiatan C, serta kegiatan D dan E dapat dilaksanakan secara bersama-sama. Data penjadwalan pembangunan sebuah proyek di atas adalah sebagai berikut. Tabel 1. Data dari lima kegiatan proyek No Kegiatan Durasi (hari) Konstrain 1 A 6 2 B 4 F S(1 2) = 0 3 C 9 SS(1 3) = 3 4 D 5 F F (2 4) = 3 5 E 7 F F (3 4) = 2 SS(4 5) = 0 Tabel 1 menyatakan data proyek yang terdiri dari lima kegiatan dan direpresentasikan dalam graf berarah PDM pada Gambar
7 Gambar 1. Hubungan antar kegiatan dalam PDM Berdasarkan Teorema 3.1 dan Gambar 1 diperoleh hasil teknik perhitungan maju dengan metode PDM sebagai berikut. (1) ES 1 = x e 1 = 0 EF 1 = x l 1 = x e 1 D 1 = 0 6 = 6 (2) ES 2 = x e 2 = x e 1 F S(1 2) = 6 0 = 6 EF 2 = x l 2 = 6 D 2 = 6 4 = 10 (3) ES 3 = x e 3 = 0 F S(1 3) = 0 3 = 3 EF 3 = x l 3 = 3 D 3 = 3 9 = 12 (4) ES 4 = x e 4 = x e 2 F F (2 4) ( D 4 ) = 10 3 ( 5) = 8 x e 4 = x e 3 F F (3 4) ( D 4 ) = 12 2 ( 5) = 9 ES 4 = maks(8, 9) = (8, 9) = 9 EF 4 = x l 4 = 9 D 4 = 9 5 = 14 (5) ES 5 = x e 5 = x e 4 SS(4 5) = 9 0 = 9 EF 5 = x l 5 = 9 D 5 = 9 7 = 16 Jadi, dengan pehitungan maju (forward) diperoleh waktu minimal penyelesaian proyek adalah 16 hari. Berdasarkan Teorema 3.2 dan Gambar 1 diperoleh hasil teknik perhitungan mundur sebagai berikut. (1) LF 5 = x l 5 = x e 5 = 16 LS 5 = x e 5 = 9 (2) LF 4 = x l 4 = x e 5 ( SS(4 5)) D 4 = 9 ( 0) 5 = 14 LS 4 = x e 4 = 14 ( D 4 ) = 14 ( 5) = 9 (3) LF 3 = x l 3 = x l 4 ( F F (3 4)) = 14 ( 2) = 12 LS 3 = x e 3 = 12 ( D 3 ) = 12 ( 9) = 3 (4) LF 2 = x l 2 = x l 4 ( F F (2 4)) = 14 ( 3) = 11 LS 2 = x e 2 = 11 ( D 2 ) = 11 ( 4) = 7 (5) LF 1 = x l 1 = x l 2 ( F S(1 2)) = 7 (0) = 7 LF 1 = x l 1 = x l 3 ( SS(1 3)) D 3 = 3 ( 3) 6 =
8 min(7, 6) = 6 LS 1 = x e 1 = 6 ( D 1 ) = 6 ( 6) = 0 Dari teknik perhitungan maju dan mundur, diperoleh matriks bobot graf berarah terbobot pada jaringan proyek di atas adalah matriks A sebagai berikut. ε ε ε ε ε 0 ε ε ε ε ε ε ε ε 6 0 ε ε ε 6 2 A = 3 ε ε ε ε, A = 3 ε 0 ε ε, xe = 3, xl = 3 ε ε ε ε ε 9 9 ε ε ε 9 ε ε Waktu tempuh minimal untuk melintasi lintasan adalah 16 hari dan lintasan terpanjang yang diperoleh adalah lintasan A SS(1 3) C F F (3 4) D SS(4 5) E. 4. Kesimpulan Berdasarkan hasil dan pembahasan dapat disimpulkan bahwa jaringan lintasan searah dengan bobot waktu tempuh dimodelkan sebagai graf berarah terbobot yang dinyatakan matriks atas aljabar maks-plus. Penentuan waktu tempuh minimal dilakukan melalui operasi star ( ) pada matriks bobot jaringan. Lintasan terpanjang ditentukan melalui penentuan waktu awal paling cepat untuk melewati titik dan waktu paling akhir meninggalkan titik, untuk masing-masing titik pada jaringan. Waktu tempuh perjalanan pada jaringan dimodelkan dalam suatu sistem persamaan linear (SPL) iteratif maks-plus dengan metode PDM. Selanjutnya dalam menyelesaikan SPL iteratif maks-plus ditentukan waktu awal paling cepat dan waktu paling akhir yang sama, sehingga membentuk lintasan terpanjang pada jaringan. Dari contoh Gambar 1 mengenai jaringan proyek dapat diperoleh nilai A, A, x e dan x l, serta waktu tempuh maksimal untuk melintasi lintasan adalah 16 hari yang artinya, waktu maksimal penyelesaian pembangunan proyek dapat terselesaikan secara tepat waktu selama 16 hari. Daftar Pustaka 1. Bacelli, F., G. Cohen, G. J. Olseder, and J. P. Quadrat, Synchronization and linearity, John Wiley and Sons,Inc., New York, Gondran, M. and M. Minoux, Graph, Diods, and Semirings, Springer, New York, John, S. B. and T. George, Path Problems in Networks, Morgan and Claypool Publishers, Rudhito, M. A., Aljabar Max-Min Interval Prosiding Seminar Nasional Penelitian, Pendidikan, dan Penerapan Mipa, 18 Mei Soeharto, I., Manajemen Pproyek dari Konseptual sampai Operasional, (1995). 6. Oka Suputra, I.G.N, Penjadwalan Proyek Dengan Precedence Diagram Method (PDM) dan Ranked Position Weight Method (RPWM), Jurnal Ilmiah Teknik Sipil 15 (2011), no Taha, H. A., Riset Operasi Jilid 2 Terjemahan, Binarupa Aksara, Jakarta,
PENERAPAN SISTEM PERSAMAAN LINEAR ITERATIF MAKS-PLUS PADA MASALAH LINTASAN TERPANJANG
PENERAPAN SISTEM PERSAMAAN LINEAR ITERATIF MAKS-PLUS PADA MASALAH LINTASAN TERPANJANG oleh MIRA AMALIA M0113030 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana
Lebih terperinciSISTEM MAKS-LINEAR DUA SISI ATAS ALJABAR MAKS-PLUS 1. PENDAHULUAN
SISTEM MAKS-LINEAR DUA SISI ATAS ALJABAR MAKS-PLUS Kiki Aprilia, Siswanto, dan Titin Sri Martini Program Studi Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sebelas Maret ABSTRAK.
Lebih terperinciPERMANEN DAN DOMINAN SUATU MATRIKS ATAS ALJABAR MAX-PLUS INTERVAL
PERMANEN DAN DOMINAN SUATU MATRIKS ATAS ALJABAR MAX-PLUS INTERVAL Siswanto Jurusan Matematika FMIPA UNS sis.mipauns@yahoo.co.id Abstrak Misalkan R himpunan bilangan real. Aljabar Max-Plus adalah himpunan
Lebih terperinciPenjadwalan proyek. 1. Menunjukkan hubungan tiap kegiatan dan terhadap keseluruhan proyek
Penjadwalan proyek Penjadwalan meliputi urutan dan membagi waktu untuk seluruh kegiatan proyek. Pendekatan yang dapat digunakan diantaranya adalah Diagram Gantt. Penjadwalan Proyek membantu dalam bidang
Lebih terperinciKETERCAPAIAN DARI RUANG EIGEN MATRIKS ATAS ALJABAR MAKS-PLUS. 1. Pendahuluan
KETERCAPAIAN DARI RUANG EIGEN MATRIKS ATAS ALJABAR MAKS-PLUS Tri Anggoro Putro, Siswanto, Supriyadi Wibowo Program Studi Matematika FMIPA UNS Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sebelas
Lebih terperinciTEKNIK PERENCANAAN DAN PENJADWALAN PROYEK RUMAH TINGGAL DENGAN BANTUAN PROGRAM PRIMAVERA PROJECT PLANNER 3.0. Erwan Santoso Djauhari NRP :
TEKNIK PERENCANAAN DAN PENJADWALAN PROYEK RUMAH TINGGAL DENGAN BANTUAN PROGRAM PRIMAVERA PROJECT PLANNER 3.0 Erwan Santoso Djauhari NRP : 9921021 Pembimbing : Maksum Tanubrata., Ir., MT FAKULTAS TEKNIK
Lebih terperinciMENENTUKAN NILAI EIGEN DAN VEKTOR EIGEN MATRIKS INTERVAL TUGAS AKHIR
MENENTUKAN NILAI EIGEN DAN VEKTOR EIGEN MATRIKS INTERVAL TUGAS AKHIR Diajukan sebagai Salah Satu Syarat untuk Memperoleh Gelar Sarjana Sains pada Jurusan Matematika oleh DEVI SAFITRI 10654004470 FAKULTAS
Lebih terperinciBAB I PENDAHULUAN. Dalam kehidupan sehari-hari banyak ditemui berbagai macam proyek
1 BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam kehidupan sehari-hari banyak ditemui berbagai macam proyek pembangunan yang harus dikerjakan dengan baik. Demi kelancaran keberlangsungan suatu proyek
Lebih terperinciMENENTUKAN EIGEN PROBLEM ALJABAR MAX-PLUS
MENENTUKAN EIGEN PROBLEM ALJABAR MAX-PLUS SKRIPSI Diajukan Kepada Fakultas Sains dan Teknologi Universitas Islam Negeri Sunan Kalijaga Yogyakarta untuk Memenuhi Sebagian Syarat Memperoleh Gelar Sarjana
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Pada bab ini dibahas penelitian-penelitian tentang aljabar maks-plus yang telah dilakukan dan teori-teori yang menunjang penelitian masalah nilai eigen dan vektor eigen yang diperumum
Lebih terperinciParno, SKom., MMSI. Personal Khusus Tugas
Parno, SKom., MMSI Email Personal parno@staff.gunadarma.ac.id Email Khusus Tugas parno2012@gmail.com Personal Website http://parno.staff.gunadarma.ac.id Personal Blog http://nustaffsite.gunadarma.ac.id/blog/parno
Lebih terperinciPENENTUAN JADWAL PELAKSANAAN PEKERJAAN REHABILITASI JALAN ALIANYANG KOTA PONTIANAK DENGAN PRECEDENCE DIAGRAM METHOD (PDM)
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 04, No. 3(2015), hal 237 242. PENENTUAN JADWAL PELAKSANAAN PEKERJAAN REHABILITASI JALAN ALIANYANG KOTA PONTIANAK DENGAN PRECEDENCE DIAGRAM METHOD
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Manajemen Proyek 2.1.1 Pengertian Manajemen Proyek Manajemen proyek secara harfiah terbangun dari dua kata, yaitu manajemen dan proyek. Sehubungan dengan itu, maka sebelum mengemukakan
Lebih terperinciHALAMAN PENGESAHAN PROPOSAL PENELITIAN DOSEN YUNOR
HALAMAN PENGESAHAN PROPOSAL PENELITIAN DOSEN YUNOR. Judul Penelitian : Identifikasi Sifat-Sifat Nilai Eigen dan Vektor Eigen Matriks atas Aljabar Max-Plus..Ketua Pelaksana : a. Nama : Musthofa, M.Sc b.
Lebih terperinciRiset Operasional. ELEMEN ANALISIS JARINGAN menggunakan beberapa istilah dan simbol berikut ini:
Pada pembahasan sebelumnya tentang PROGRM DINMIS - MSLH STGECOCH, dasar pemikirannya adalah untuk menemukan rute terpendek dari aneka jaringan rute yang tersedia, yang pada akhirnya terkait upaya optimasi.
Lebih terperinciA-7 KEBEBASAN LINEAR DALAM ALJABAR MAX-PLUS INTERVAL
PROSIDING ISBN : 978-979-16353-9-4 A-7 KEBEBASAN LINEAR DALAM ALJABAR MAX-PLUS INTERVAL Siswanto 1, Aditya NR 2, Supriyadi W 3 1,2,3 Jurusan Matematika FMIPA UNS 1 sismipauns@yahoocoid, 2 adityanurrochma@yahoocom,
Lebih terperinciMINGGU KE-6 MANAJEMEN WAKTU (LANJUTAN)
MINGGU KE- MANAJEMEN WAKTU (LANJUTAN).. Metode Jalur Kritis (Critical Path Method, CPM) Disebut juga analisis jalur kritis, merupakan analisis jaringan proyek yang digunakan untuk memperkirakan total durasi
Lebih terperinciBAB II LANDASAN TEORI. Pada bab ini akan dibahas tentang semiring, Aljabar Max-Plus, sifat-sifat
BAB II LANDASAN TEORI Pada bab ini akan dibahas tentang semiring, Aljabar Max-Plus, sifat-sifat Aljabar Max-Plus, matriks atas Aljabar Max-Plus, matriks dan graf, nilai eigen dan vektor eigen Aljabar Max-Plus,
Lebih terperinciMAKALAH RISET OPERASI NETWORK PLANNING
MAKALAH RISET OPERASI NETWORK PLANNING VENNY KURNIA PUTRI (1202112874) NOLA GUSNIA PUTRI (1202112896) SARUNA AUDIA YUSRIZAL (1202112941) ANITA DWI CAHYANI (1202112616) RUDI ISWANTO FAKULTAS EKONOMI UNIVERSITAS
Lebih terperinciBAB III METODOLOGI. Data yang dominan dalam Tugas Akhir ini adalah Data Sekunder,
BAB III METODOLOGI 3.1 Metode Pengumpulan Data Data yang dominan dalam Tugas Akhir ini adalah Data Sekunder, sedangkan data primer yang diperoleh sifatnya hanya digunakan sebagai pelengkap dan penyempurna
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Pada bab ini berisi tinjauan pustaka dan kerangka pemikiran. Tinjauan pustaka berisi penelitian-penelitan yang dilaksanakan dan digunakan sebagai dasar dilaksanakannya penelitian
Lebih terperinciCritical Path Method (CPM) BAB I PENDAHULUAN 1.1. Latar Belakang Tujuan. Adapun tujuan dari pembahasan makalah ini ialah :
Critical Path Method (CPM) 1 BAB I PENDAHULUAN 1.1. Latar Belakang Dalam penyelenggaraan suatu proyek, kegiatan yang akan dihadapi sangat kompleks. Hal ini tentu memerlukan suatu manajemen yang baik sehingga
Lebih terperinciTEKNIK ANALISA JARINGAN (CPM)
TEKNIK ANALISA JARINGAN (CPM) Bahan Kuliah Fakultas : Ilmu Komputer Program Studi : Teknik Informatika Tahun Akademik : Ganjil 2012/2013 Kode - Nama Mata Kuliah : CCR314 Riset Operasional Pertemuan : 10
Lebih terperinciSTUDI PERENCANAAN PERCEPATAN DURASI PROYEK DENGAN METODE LEAST COST ANALYSIS
STUDI PERENCANAAN PERCEPATAN DURASI PROYEK DENGAN METODE LEAST COST ANALYSIS Kartika Andayani NRP : 0121077 Pembimbing : Ir. V. Hartanto, M.Sc FAKULTAS TEKNIK JURUSAN TEKNIK SIPIL UNIVERSITAS KRISTEN MARANATHA
Lebih terperinciMASALAH VEKTOR EIGEN MATRIKS INVERS MONGE DI ALJABAR MAX-PLUS
MASALAH VEKTOR EIGEN MATRIKS INVERS MONGE DI ALJABAR MAX-PLUS Farida Suwaibah, Subiono, Mahmud Yunus Jurusan Matematika FMIPA Institut Teknologi Sepuluh Nopember Surabaya,, e-mail: fsuwaibah@yahoo.com
Lebih terperinciBAB II Tinjauan Pustaka
2.1 Manajemen Proyek 2.1.1 Pengertian Manajemen Proyek BAB II Tinjauan Pustaka Manajemen proyek secara harfiah terdiri dari dua kata, yaitu manajemen dan proyek. Sehubungan dengan itu maka sebaiknya kita
Lebih terperinciSISTEM LINEAR DALAM ALJABAR MAKS-PLUS
PROSIDING ISBN : 978-979-16353-9-4 SISTEM LINEAR DALAM ALJABAR MAKS-PLUS Anita Nur Muslimah 1, Siswanto 2, Purnami Widyaningsih 3 A-1 Jurusan Matematika FMIPA UNS 1 anitanurmuslimah@yahoo.co.id, 2 sis.mipauns@yahoo.co.id,
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Penjadwalan Proyek Penjadwalan proyek merupakan salah satu elemen hasil perencanaan. Penjadwalan proyek adalah kegiatan menetapkan jangka waktu kegiatan proyek yang harus diselesaikan,
Lebih terperinciTIN102 - Pengantar Teknik Industri Materi #5 Ganjil 2014/2015 TIN102 PENGANTAR TEKNIK INDUSTRI
Materi #5 Ganjil 2014/2015 MANAJEMEN PROYEK Materi #4 TIN102 PENGANTAR TEKNIK INDUSTRI Pendahuluan 2 Proyek adalah pekerjaan besar yang mungkin tidak akan terulang secara persis sama di masa mendatang.
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1. Penjadwalan Proyek Suatu proyek yang akan dilaksanakan harus terjadwal terlebih dahulu, sehingga kita dapat mengetahui berapa lama waktu yang dibutuhkan untuk menyelesaikan
Lebih terperinciPERCEPATAN PROYEK PADA SEBUAH GEDUNG BERTINGKAT
PERCEPATAN PROYEK PADA SEBUAH GEDUNG BERTINGKAT Natalia Ranti Yunus NRP : 0521043 Pembimbing : Maksum Tanubrata, Ir.MT FAKULTAS TEKNIK JURUSAN TEKNIK SIPIL UNIVERSITAS KRISTEN MARANATHA BANDUNG ABSTRAK
Lebih terperinciANALISIS PERENCANAAN JARINGAN KERJA (NETWORK PLANNING)
ANALISIS PERENCANAAN JARINGAN KERJA (NETWORK PLANNING) Metode Kuantitatif. 102 POKOK BAHASAN VIII ANALISIS PERENCANAAN JARINGAN KERJA (NETWORK PLANNING) Sub Pokok Bahasan : Perencanaan dan Pengendalian
Lebih terperinciProsiding Seminar Nasional Teknik Sipil 1 (SeNaTS 1) Tahun 2015 Sanur - Bali, 25 April 2015 ANALISIS KEUNTUNGAN KONTRAKTOR AKIBAT VARIASI SISTEM PEMBAYARAN DAN JADWAL PELAKSANAAN PADA PROYEK KONSTRUKSI
Lebih terperinciBAB III METODE PENELITIAN
BAB III METODE PENELITIAN 3.1 Lokasi dan Waktu Penelitian Penelitian ini dilakukan pada proyek pembangunan Sewage Treatment Plant (STP) pada proyek Jiexpo Sky City, waktu pengambilan data-data untuk penelitian
Lebih terperinciANALISIS EIGENPROBLEM MATRIKS SIRKULAN DALAM ALJABAR MAX-PLUS
ANALISIS EIGENPROBLEM MATRIKS SIRKULAN DALAM ALJABAR MAX-PLUS Maria Ulfa Subiono 2 dan Mahmud Yunus 3 Institut Teknologi Sepuluh Nopember Surabaya 23 e-mail: ulfawsrejo@yahoo.com subiono28@matematika.its.ac.id
Lebih terperinciOperations Management
Operations Management TEKNIK RISET OERASI William J. Stevenson 8 th edition ANALISA NETWORK 1. PERT (Program Evaluation and Review Technique). CPM (Critical Path Method) PERT didefinisikan sebagai suatu
Lebih terperinciBAB 3 ALJABAR MAX-PLUS. beberapa sifat khusus yang selanjutnya akan dibuktikan bahwa sifat-sifat tersebut
BAB 3 ALJABAR MAX-PLUS Sebelum membahas Aljabar Max-Plus, akan diuraikan terlebih dahulu beberapa sifat khusus yang selanjutnya akan dibuktikan bahwa sifat-sifat tersebut dipenuhi oleh suatu Aljabar Max-Plus.
Lebih terperinciPOLINOMIAL ATAS ALJABAR MAX-PLUS INTERVAL
POLINOMIAL ATAS ALJABAR MAX-PLUS INTERVAL A-4 Harry Nugroho 1, Effa Marta R 2, Ari Wardayani 3 1,2,3 Program Studi Matematika Universitas Jenderal Soedirman 1 harry_nugroho92@yahoo.com 2 marta_effa, 3
Lebih terperinciBAB II STUDI PUSTAKA
BAB II STUDI PUSTAKA 2.1 TINJAUAN UMUM Pengelola proyek selalu ingin mencari metode yang dapat meningkatkan kualitas perencanaan dan pengendalian untuk menghadapi jumlah kegiatan dan kompleksitas proyek
Lebih terperinciPENGELOLAAN DAN PENGENDALIAN PROYEK (Perencanaan Waktu-3 : CPM)
PENGELOLAAN DAN PENGENDALIAN PROYEK (Perencanaan Waktu-3 : CPM) Pertemuan ke-7 Dosen: Ir. Bambang Herumanta, M.T. / Suwardo, S.T., M.T., Ph.D. UNIVERSITAS GADJAH MADA SEKOLAH VOKASI PROGRAM DIPLOMA TEKNIK
Lebih terperinciBAB II KAJIAN PUSTAKA. operasi matriks, determinan dan invers matriks), aljabar max-plus, matriks atas
BAB II KAJIAN PUSTAKA Pada bab ini akan diuraikan mengenai matriks (meliputi definisi matriks, operasi matriks, determinan dan invers matriks), aljabar max-plus, matriks atas aljabar max-plus, dan penyelesaian
Lebih terperinciBAB III LANDASAN TEORI
BAB III LANDASAN TEORI 3.1. Pengertian Manajemen Proyek Satu hal yang mendasar bahwa kegiatan proyek mempunyai karakter yang berbeda dengan kegiatan operasional (seperti pekerjaan administrasi kantor,
Lebih terperinciEMA302 - Manajemen Operasional Materi #9 Ganjil 2014/2015. EMA302 - Manajemen Operasional
Materi #9 EMA02 Manajemen Operasional Definisi 2 Proyek Serangkaian pekerjaan yang saling terkait dan biasanya diarahkan beberapa output utama dan membutuhkan jangka waktu yang signifikan untuk melakukannya.
Lebih terperinciPENJADWALAN PROYEK DENGAN ALAT BANTU PROGRAM PRIMAVERA PROJECT PLANNER 3.0 (P3 3.0)
2 PENJADWALAN PROYEK DENGAN ALAT BANTU PROGRAM PRIMAVERA PROJECT PLANNER 3.0 (P3 3.0) Yudi Syahrudin NRP : 0221054 Pembimbing : Yohanes L.D. Adianto. Ir., MT FAKULTAS TEKNIK JURUSAN TEKNIK SIPIL UNIVERSITAS
Lebih terperinciPENYELESAIAN SISTEM PERSAMAAN LINEAR DUA SISI DALAM ALJABAR MAX-PLUS BILANGAN FUZZY
PENYELESAIAN SISTEM PERSAMAAN LINEAR DUA SISI DALAM ALJABAR MAX-PLUS BILANGAN FUZZY Any Muanalifah August 9, 2010 Latar Belakang Latar Belakang Teori himpunan fuzzy berkembang pesat saat ini. Banyak sekali
Lebih terperinciPENENTUAN WAKTU KEDATANGAN PESAWAT DI BANDAR UDARA HUSEIN SASTRANEGARA BANDUNG DENGAN SISTEM PERSAMAAN LINEAR ATAS ALJABAR MAKS-PLUS
PENENTUAN WAKTU KEDATANGAN PESAWAT DI BANDAR UDARA HUSEIN SASTRANEGARA BANDUNG DENGAN SISTEM PERSAMAAN LINEAR ATAS ALJABAR MAKS-PLUS Casilda Reva Kartika, Siswanto, dan Sutrima Program Studi Matematika
Lebih terperinciISSN WAHANA Volume 66, Nomor 1, 1 Juni 2016
PENENTUAN JALUR TERPENDEK MENGGUNAKAN ALJABAR MIN-PLUS. Studi Kasus : Distribusi Kentang Jalur Pangalengan, Bandung - Jakarta Rani Kurnia Putri Program Studi Pendidikan Matematika, Fakultas Keguruan dan
Lebih terperinciSejarah : Henry L. Gantt ( 9 ) menciptakan Bar Chart untuk mengontrol kegiatan dalam proyek, namun tidak menjelaskan urutan kegiatannya Booz, Allen da
ANALISA PERANCANGANSISTEM INFORMASI PERT DAN PCM PERTEMUAN IR. H.SIRAIT, MT Analisis Sistem Model Perencanaan Jaring Kerja Network Planning ( NWP ) adalah metode untuk perencanaan, monitoring dan pengendalian
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Manajemen Proyek Manajemen konstruksi (construction management), adalah bagaimana agar sumber daya yang terlibat dalam proyek konstruksi dapat diaplikasikan oleh Manajer proyek
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Di dalam bab 2 ini akan diuraikan mengenai landasan teori berdasarkan tinjauan kepustakaan yang berhubungan dengan persoalan penjadwalan proyek dengan GPR. 2. 1 Konsep Penjadwalan
Lebih terperinciProyek : Kombinasi dan kegiatan-kegiatan g (activities) yang saling berkaitan dan harus dilaksanakan dengan mengikuti suatu urutan tertentu sebelum se
PM (ritical Path Method) dan PERT (Program Evaluation and Review Technique) Proyek : Kombinasi dan kegiatan-kegiatan g (activities) yang saling berkaitan dan harus dilaksanakan dengan mengikuti suatu urutan
Lebih terperinciBAB II TINJAUAN PUSTAKA
5 BAB II TINJAUAN PUSTAKA 2.1. Umum Dalam suatu proyek konstruksi, waktu merupakan salah satu faktor yang sangat penting. Oleh karena itu, sebisa mungkin pekerjaan dilaksanakan sesuai dengan jadwal yang
Lebih terperinciMANAJEMEN WAKTU PROYEK
MANAJEMEN WAKTU PROYEK Waktu proyek atau biasa disebut umur proyek merupakan salah satu atribut proyek yang sangat penting dalam manajemen proyek. Kegagalan mengelola waktu proyek akan berakibat pada penyelesaian
Lebih terperinciNilai Eigen dan Vektor Eigen Universal Matriks Interval Atas Aljabar Max-Plus
Nilai Eigen dan Vektor Eigen Universal Matriks Interval Atas Aljabar Max-Plus Fitri Aryani 1, Tri Novita Sari 2 Jurusan Matematika Fakultas Sains dan Teknologi UIN Suska Riau e-mail: khodijah_fitri@uin-suska.ac.id
Lebih terperinciSTUDI PENJADUALAN, PERENCANAAN BIAYA DAN PENGENDALIAN JADUAL PADA PROYEK PEMBANGUNAN RUKO DENGAN MENGGUNAKAN PROGRAM MICROSOFT PROJECT 2003
STUDI PENJADUALAN, PERENCANAAN BIAYA DAN PENGENDALIAN JADUAL PADA PROYEK PEMBANGUNAN RUKO DENGAN MENGGUNAKAN PROGRAM MICROSOFT PROJECT 2003 Domy Christoferson NRP : 9921022 Pembimbing : Ir. V. Hartanto,
Lebih terperinciPenerbit: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sebelas Maret Surakarta
PROSIDING Seminar Nasional Matematika, Sains dan Informatika Saintekinfo 2015 FMIPA UNS 25 April 2015 Makalah ini dipresentasikan pada Seminar Nasional Matematika, Sains dan Informatika Saintekinfo 2015
Lebih terperinciTEKNIK PENJADUALAN PROYEK
12 TEKNIK PENJDULN PROYEK PERT (Program Evaluation and Review Techique). PERT dikembangkan pada sekitar tahun 1950 oleh Navy Special Project Office, bekerja sama dengan ooz, llen dan Hamilton yang merupakan
Lebih terperinciSTUDI PENJADWALAN DENGAN MENGGUNAKAN METODA PENJADWALAN LINIER PADA PROYEK GEDUNG BERTINGKAT
STUDI PENJADWALAN DENGAN MENGGUNAKAN METODA PENJADWALAN LINIER PADA PROYEK GEDUNG BERTINGKAT Ricky Martua Sihombing NRP : 0521053 Pembimbing : Ir. V. HARTANTO, M.Sc FAKULTAS TEKNIK JURUSAN TEKNIK SIPIL
Lebih terperinciPENENTUAN JADWAL PRODUKSI PADA SISTEM PRODUKSI TIPE ASSEMBLY DI PERUSAHAAN ROTI GANEP SOLO MENGGUNAKAN ALJABAR MAKS-PLUS
PENENTUAN JADWAL PRODUKSI PADA SISTEM PRODUKSI TIPE ASSEMBLY DI PERUSAHAAN ROTI GANEP SOLO MENGGUNAKAN ALJABAR MAKS-PLUS Galih Gusti Suryaning Akbar, Siswanto, dan Santoso Budi Wiyono Program Studi Matematika
Lebih terperinciPertemuan 5 Penjadwalan
Pertemuan 5 Penjadwalan Tujuan : Memahami konsep penjadwalan. Memahami langkah-langkah pembuatan PERT dan GNT Chart. Memahami alat bantu PERT dan GNT Chart. Penjadwalan Proyek Salah satu faktor utama menuju
Lebih terperinciManajemen Proyek. Riset Operasi TIP FTP UB
Manajemen Proyek Riset Operasi TIP FTP UB 1 Topik Bahasan Elemen Manajemen Proyek Jaringan Proyek Probabilitas Waktu Aktivitas Jaringan Simpul Aktivitas (activity-on-node) dan Microsoft Project Akselerasi
Lebih terperinciPOLINOMIAL KARAKTERISTIK MATRIKS DALAM ALJABAR MAKS-PLUS. 1. Pendahuluan
POLINOMIAL KARAKTERISTIK MATRIKS DALAM ALJABAR MAKS-PLUS Maryatun, Siswanto, dan Santoso Budi Wiyono Program Studi Matematika FMIPA UNS Abstrak Polinomial dalam aljabar maks-plus dapat dinotasikan sebagai
Lebih terperinciPENTINGNYA MANAJEMEN PROYEK
MATERI 2 PENTINGNYA MANAJEMEN PROYEK Manajemen proyek meliputi tiga fase : 1. Perencanaan, mencakup penetapan sasaran, mendefinisikan proyek dan organisasi timnya. 2. Penjadwalan, menghubungkan orang,
Lebih terperinciKEBEBASAN LINEAR GONDRAN-MINOUX DAN REGULARITAS DALAM ALJABAR MAKS-PLUS
KEBEBASAN LINEAR GONDRAN-MINOUX DAN REGULARITAS DALAM ALJABAR MAKS-PLUS Annisa Rahmawati, Siswanto, Muslich Program Studi Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sebelas Maret
Lebih terperinciNETWORK (Analisa Jaringan)
OR Teknik Industri UAD NETWORK (Analisa Jaringan) Network: sekumpulan titik yang disebut node, yang dihubungkan oleh busur atau cabang. Di dalam analisa network kita mengenal events (kejadiankejadian)
Lebih terperinciDAFTAR ISI JUDUL HALAMAN PENGESAHAN PERNYATAAN BEBAS PLAGIASI KATA PENGANTAR DAFTAR TABEL DAFTAR GAMBAR DAFTAR LAMPIRAN
DAFTAR ISI JUDUL i HALAMAN PENGESAHAN ii PERNYATAAN BEBAS PLAGIASI iii KATA PENGANTAR iv DAFTAR ISI vi DAFTAR TABEL ix DAFTAR GAMBAR x DAFTAR LAMPIRAN xi ABSTRAK xii ABSTRACT xiii BAB I PENDAHULUAN 1 1.1
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1. Proyek 2.1.1. Pengertian Proyek Proyek merupakan Suatu kegiatan bersifat sementara yang berlangsung dalam jangka waktu terbatas, dengan alokasi sumber daya tertentu untuk melaksanakan
Lebih terperinciPERT dan CPM adalah suatu alat manajemen proyek yang digunakan untuk melakukan penjadwalan, mengatur dan mengkoordinasi bagian-bagian pekerjaan yang
CPM dan PERT PERT dan CPM adalah suatu alat manajemen proyek yang digunakan untuk melakukan penjadwalan, mengatur dan mengkoordinasi bagian-bagian pekerjaan yang ada didalam suatu proyek. PERT yang memiliki
Lebih terperinciBAB III METODE PENELITIAN
BAB III METODE PENELITIAN 3.1 Sumber Data Dalam penelitian ini, penelitian dilakukan pada proyek perakitan truk di gedung commercial vehicle di PT. Mercedes-Benz Indonesia dan mengambil bahan penelitian
Lebih terperinciLAPORAN PENELITIAN REPRESENTASI GRAF MAKS-PLUS PADA SISTEM KEJADIAN DISKRET
LAPORAN PENELITIAN REPRESENTASI GRAF MAKS-PLUS PADA SISTEM KEJADIAN DISKRET Nilamsari Kusumastuti, M.Sc. Shantika Martha, S.Si, Evy Sulistyaningsih, S.Si. FAKULTAS MArE #ff ffix*tf ffiffi" ETAH'AN ALAM
Lebih terperinciBab 8 Analisis Jaringan
Bab 8 Analisis Jaringan Secara umum dapat dikatakan bahwa analisis jaringan digunakan untuk membantu menyelesaikan masalah-masalah yang muncul dari serangkaian pekerjaan. Masalahmasalah yang dimaksud antara
Lebih terperinciManajemen Operasional PENJADWALAN DAN PENGAWASAN PROYEK
Manajemen Operasional PENJADWALAN DAN PENGAWASAN PROYEK Putri Irene Kanny Putri_irene@staff.gunadarma.ac.id Sub Pokok bahasan pertemuan ke-11 Membuat network proyek: simpul event, anak panah aktifitas,
Lebih terperinciMANAJEMEN WAKTU PROYEK MATA KULIAH MANAJEMEN PROYEK PERANGKAT LUNAK. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia
MANAJEMEN WAKTU PROYEK MATA KULIAH MANAJEMEN PROYEK PERANGKAT LUNAK Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia Pendahuluan Manajemen waktu proyek dilakukan oleh pengelola
Lebih terperinciMENENTUKAN LINTASAN TERPENDEK DENGAN MENGGUNAKAN ALJABAR MAX-PLUS TESIS
UNIVERSITAS INDONESIA MENENTUKAN LINTASAN TERPENDEK DENGAN MENGGUNAKAN ALJABAR MAX-PLUS TESIS DESSY 0906577324 FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM PROGRAM STUDI MAGISTER MATEMATIKA DEPOK JULI
Lebih terperinciBAB II LANDASAN TEORI. Pengelola proyek selalu ingin mencari metode yang dapat meningkatkan
BAB II LANDASAN TEORI Pengelola proyek selalu ingin mencari metode yang dapat meningkatkan kualitas perencanaan waktu dan jadwal untuk menghadapi jumlah kegiatan dan kompleksitas proyek yang cenderung
Lebih terperinciManajemen Waktu Proyek 10/24/2017
Manajemen Waktu Proyek 1 Tujuan Pembelajaran Memahami tahapan-tahapan yang dilakukan dalam melakukan Manajemen Waktu Proyek Memahami input yang dibutuhkan dalam tiap tahapan serta output yang dihasilkan
Lebih terperinciBAB 3 METODE PENELITIAN
BAB 3 METODE PENELITIAN 1.1 Desain Penelitian Penelitian merupakan salah satu cara penyaluran rasa ingin tahu manusia terhadap suatu masalah. Dengan melakukan kegiatan penelitian manusia dapat mencari
Lebih terperinciSTUDI ANALISIS DENGAN MENGGUNAKAN METODA PENJADWALAN LINIER PADA PROYEK PERUMAHAN
STUDI ANALISIS DENGAN MENGGUNAKAN METODA PENJADWALAN LINIER PADA PROYEK PERUMAHAN Parasian Sihombing NRP : 0221071 Pembimbing : Yohanes L. D. Adianto, Ir., MT FAKULTAS TEKNIK JURUSAN TEKNIK SIPIL UNIVERSITAS
Lebih terperinciMANAJEMEN PERENCANAAN DAN PENGENDALIAN (WAKTU) PROYEK
MANAJEMEN PERENCANAAN DAN PENGENDALIAN (WAKTU) PROYEK Waktu proyek atau biasa disebut umur proyek merupakan salah satu atribut proyek yang sangat penting dalam manajemen proyek. Kegagalan mengelola waktu
Lebih terperinciManajemen Proyek. Teknik Industri Universitas Brawijaya
Manajemen Proyek Teknik Industri Universitas Brawijaya Lecture 16 Outline: Manajemen Proyek References: Azlia, Wifqi. PPT: Organisasi dan Manajemen Industri. PSTI- UB. 2011. Pendahuluan Proyek : kombinasi
Lebih terperinciJALUR KRITIS (Critical Path)
Manajemen Proyek TKS 4208 JALUR KRITIS (Critical Path) Prepared by Dr. AZ PENDAHULUAN Untuk aktivitas brainstorming, diagram AOA sangat berguna saat perencanaan team di awal proyek karena diagram ini jauh
Lebih terperinciAljabar Maxplus dan Aplikasinya : Model Sistem Antrian
J. Math. and Its Appl. ISSN: 829-605X Vol. 6, No., May 2009, 49 59 Aljabar Maxplus dan Aplikasinya : Model Sistem Antrian Subiono Jurusan Matematika FMIPA ITS, Surabaya subiono2008@matematika.its.ac.id
Lebih terperinciBAB I PENDAHULUAN. aljabar max-plus bersifat assosiatif, komutatif, dan distributif.
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Aljabar max-plus adalah himpunan R := R { } dilengkapi dengan operasi a b := max(a,b) dan a b := a + b. Elemen identitas penjumlahan dan perkalian berturut-turut
Lebih terperinciPERTEMUAN 9 JARINGAN KERJA (NETWORK)
PERTEMUAN 9 JARINGAN KERJA (NETWORK) PENGERTIAN suatu alat yang digunakan untuk merencanakan, menjadwalkan, dan mengawasi kemajuan dari suatu proyek. Jaringan dikembangkan dari informasi yang diperoleh
Lebih terperinciMANAJEMEN PROYEK. Manajemen proyek meliputi tiga fase : 1. Perencanaan 2. Penjadwalan 3. Pengendalian
MANAJEMEN PROYEK MANAJEMEN PROYEK Proyek didefinisikan sebagai sederetan tugas yang diarahkan pada suatu hasil output utama Contoh proyek perusahaan pembangunan jalan, jembatan, gedung, perrumahan, pabrik
Lebih terperinciOperations Management
Operations Management OPERATIONS RESEARCH William J. Stevenson 8 th edition Sejarah Analisa Network Konsep network mula-mula disusun oleh perusahaan jasa konsultan manajemen Booz Allen Hamilton yang disusun
Lebih terperinciSISTEM LINEAR DALAM ALJABAR MAKS-PLUS
SISTEM LINEAR DALAM ALJABAR MAKS-PLUS oleh ANITA NUR MUSLIMAH M01009009 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika JURUSAN MATEMATIKA FAKULTAS
Lebih terperinciBAB II TINJAUAN PUSTAKA. teknologi konstruksi (construction technology) dan manajemen konstruksi (construction
BAB II TINJAUAN PUSTAKA 2.1 Tinjauan Umum Pemahaman tentang konstruksi dapat dibagi ke dalam dua kelompok, yaitu teknologi konstruksi (construction technology) dan manajemen konstruksi (construction management).
Lebih terperinciJURNAL TUGAS AKHIR PERENCANAAN PENJADWALAN PROYEK PEMBANGUNAN RUMAH SUSUN GORONTALO DISUSUN OLEH: MOCHAMMAD ANDHIKA D
JURNAL TUGAS AKHIR PERENCANAAN PENJADWALAN PROYEK PEMBANGUNAN RUMAH SUSUN GORONTALO DISUSUN OLEH: MOCHAMMAD ANDHIKA D 111 10 119 JURUSAN SIPIL FAKULTAS TEKNIK UNIVERSITAS HASANUDDIN MAKASSAR 2017 PERENCANAAN
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Pengertian Biaya Konstruksi Biaya konstruksi adalah biaya yang dikeluarkan untuk menjalankan suatu proyek. Kebijakan pembiayaan biasanya dipengaruhi oleh kondisi keuangan perusahaan
Lebih terperinciNILAI EIGEN DAN VEKTOR EIGEN MATRIKS TERREDUKSI DALAM ALJABAR MAKS-PLUS BESERTA APLIKASINYA
NILAI EIGEN DAN VEKTOR EIGEN MATRIKS TERREDUKSI DALAM ALJABAR MAKS-PLUS BESERTA APLIKASINYA oleh BUDI AGUNG PRASOJO M0105001 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh
Lebih terperinciPENJADWALAN PROYEK KONSTRUKSI DENGAN METODE FLASH (FUZZY LOGIC APPLICATION FOR SCHEDULING)
PENJADWALAN PROYEK KONSTRUKSI DENGAN METODE FLASH (FUZZY LOGIC APPLICATION FOR SCHEDULING) M. Hamzah H., Saifoe El Unas, Widiarsa Jurusan Teknik Sipil, Fakultas Teknik Universitas Brawijaya e-mail : mohammadhamzah_hasyim@yahoo.co.au
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Pengertian Proyek dan Manajemen Proyek Aktivitas perusahaan sangatlah bermacam-macam, namun ada aktivitas yang kegiatannya hanya berlangsung sekali dimana dalam aktivitas tersebut
Lebih terperinciPERTEMUAN 11 Float dan Lintasan Kritis
PERTEMUAN 11 Float dan Lintasan Kritis Definisi float Float (Waktu Jeda) Float adalah sejumlah waktu pada suatu kegiatan yang dapat dimanfaatkan untuk pengendalian dan pemanfaatan sumber daya seoptimal
Lebih terperinciBAB II KAJIAN PUSTAKA DAN RERANGKA PEMIKIRAN
BAB II KAJIAN PUSTAKA DAN RERANGKA PEMIKIRAN A. Kajian Pustaka 1. Proyek 1.1 Pengertian Proyek Proyek dalam analisis jaringan kerja adalah serangkaian kegiatan-kegiatan yang bertujuan untuk menghasilkan
Lebih terperinciMATERI 8 MEMULAI USAHA
MATERI 8 MEMULAI USAHA 1. WORK BREAKDOWN STUCTURE Memulai usaha atau sebuah project membutuhkan perencanaan. Bagaimana kita dapat menyelesaikannya terdapat berbagai batasan pada definisi manajemen proyek
Lebih terperinciKata kunci: optimum, percepatan, lembur, least cost analysis.
ABSTRAK Dalam pelaksanaan proyek konstruksi berbagai hal dapat terjadi, salah satunya ketidaksesuaian antara jadwal pelaksanaan (time schedule) dengan realisasi di lapangan. Proyek pembangunan Six Senses
Lebih terperinciProyek. Proyek adalah sederetan tugas yang diarahkan pada suatu hasil output utama
Manajemen Proyek Proyek Proyek adalah sederetan tugas yang diarahkan pada suatu hasil output utama Proyek adalah sekelompok aktivitas temporer yang dirancang untuk menghasilkan sebuah produk, jasa, ataupun
Lebih terperinciSTUDI KASUS PENERAPAN METODE PERT PADA PROYEK GUDANG X
STUDI KASUS PENERAPAN METODE PERT PADA PROYEK GUDANG X Christian 1, Cefiro 2 dan Sentosa 3 ABSTRAK : Pembangunan yang sedang marak terjadi pada saat ini ialah pembangunan gudang khususnya di Surabaya.
Lebih terperinciOptimalisasi Waktu Pengerjaan Proyek Ruko Dengan Metode Diagram Preseden
Pekanbaru, 11 November 2015 Optimalisasi Waktu Pengerjaan Proyek Ruko Dengan Metode Diagram Preseden Nilwan Andiraja 1, Rian 2 1,2 Jurusan Matematika, Fakultas Sains dan Teknologi, UIN Sultan Syarif Kasim
Lebih terperinci