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) dan activities (kegiatankegiatan). Activities adalah suatu pekerjaan tugas, dimana penyelesaiannya memerlukan periode waktu, biaya serta fasilitas tertentu. Biasanya diberi simbol anak panah. Events adalah permulan atau akhir dari suatu kegiatan. Biasanya diberi simbol lingkaran. Banyak hal yang dapat dipresentasikan dengan network, sistem komunikasi, sistem distribusi, perencanaan proyek dan lainlain. Tujuan dari analisa jaringan ini adalah mencari jalur terpendek atau jalur yang paling baik (optimal). Ada beberapa metode yang digunakan untuk mencari jalur terpendek () metode shortest route problem, () spanning tree dan () metode arus maksimal. Node sumber aktivitas cabang Node tujuan Shortest Route Problem Solusi yang dikembangkan: Algoritma Djiskstra s Langkah : Insiliasi Beri label permanan pada node sumber Node yang dapat dicapai dari node sumber diberi label sesuai dengan jaraknya (sementara) à (*) Node yang tidak dapat dicapai/terhubung dengan node sumber diberi label () Langkah : Diantara label sementara yang terkecil dipilih sebagai label permanen, jika ada yang kembar, pilih salah satu. Jika node dengan label permanen ini disebut node T, kemudian node yang lain kita susun label sementara dengan membandingkan seperti sebelumnya. Label sementara ini merupakan jumlah sampai dengan node sumber dan seterusnya. Bahan kuliah network
OR Teknik Industri UAD Pilih label sementara yang minimal dan dijadikan permanen, jika yang minimal adalah node tujuan, maka selesailah persoalan karena kita telah mendapatkan node terpendek, jika belum minimal kembali ke langkah. Contoh : Gambar dibawah ini adalah suatu rute yang menghubungkan dari node ke node (dapat dianggap sebagai kota dan kota ) dengan cost yang harus dikeluarkan untuk ke setiap nodenya. Dengan melakukan langkahlangkah dari shortest route problem : Nodes * L() Nodes * * L() Nodes * * * L() Nodes * * * * L() Nodes * * * * * L() Nodes * * * * * L() Nodes * * * * * * * L() Bahan kuliah network
OR Teknik Industri UAD Solusi optimal atau jalur terpendek dari kasus diatas (yang menghubungkan antara node samapi dengan node ) adalah : Minimum Spanning Tree Problem langkahlangkahnya:. Pilih sembarang node dan kembangkan dengan node terdekat (pilih cabang terpendek) tanpa mempertimbangkan akibatnya dengan node lain.. Ambil node yang tidak terhubung dengan node terpilih dilangkah yang terdekat, hubungkan keduanya.. Ulangi langkah ke sampai terhubung dengan node tujuan. Jarak total = masalah Arus Maksimal Langkahlangkah:. Tentukan jalur dalam network, dari sumber ke tujuan yang dimiliki kapasitas alir pada cabangcabangnya.. Pilih cabang dengan kapasitas alir terkecil (cij*).. Kurangi kapasitas alir tiap cabangnya dengan cij*.. Tambahkan arah yang berlawanan dengan dengan cij* (guna mengetahui potensi arah aliran).. Ulangi nomor sehingga tidak ada lagi jalur dengan kapasitas positif. Bahan kuliah network
OR Teknik Industri UAD Bahan kuliah network ` Konsep network ini mulamula disusun oleh perusahaan jasa konsultan manajemen Boaz, Allen dan Hamilton, yang disusun untuk perusahaan pesawat terbang Lockheed. Kebutuhan penyusunan network ini dirasakan karena perlu adanya koordinasi dan pengurutan kegiatankegiatan pabrik yang kompleks, yang saling berhubungan dan saling tergantung satu sama lain. Hal ini dilakukan secara sistematis, sehingga dapat diperoleh efisiensi kerja. Nama untuk menyebut analisa network ini banyak sekali, meskipun konsepnya hampir sama. Nama yang paling Iterasi II: Iterasi V: atau Iterasi IV: Iterasi I: Iterasi III: () () () () () () () () () () () () () ()
OR Teknik Industri UAD umum dipakai adalah PERT (Program Evaluation and Review Technique) dan CPM (Critical Path Method). Meskipun konsep kedua metode yang disebutkan di atas hampir sama, tetapi ada sedikit perbedaan. CPM berusaha untuk mengoptimumkan biaya proyek total (dengan memperpendek salah satu atau beberapa kegiatan dari proyek itu). Jadi CPM mengusahakan optimalisasi biaya total (overhead dan activity cost) untuk jangka waktu penyelesaian yang bisa dicapai. Manfaat Analisa Network Analisa network bisa digunakan untuk merencanakan suatu proyek antara lain sebagai berikut: a. Pembangunan rumah, jalan atau jembatan. b. Kegiatan penelitian. c. Perbaikan, pembongkaran dan pemasangan mesin pabrik. d. Kegiatankegiatan advertensi. e. Pembuatan kapal, pesawat terbang. f. Kegiatankegiatan penataran, dan sebagainya. Pembuatan Network Di dalam analisa network kita mengenal events (kejadiankejadian) dan activities (kegiatankegiatan). Activity atau kegiatan adalah suatu pekerjaan atau tugas, dimana penyelesaiannya memerlukan periode waktu, biaya serta fasilitas tertentu. Biasanya diberi simbol anak panah. Sedangkan events atau kejadian adalah permulaan atau akhir dari suatu kegiatan. Biasanya diberi simbol lingkaran. Sebagai contoh yang menunjukkan hubungan antara events dengan activities ini adalah pekerjaan mengecat pintu. Event pertama adalah pintu yang masih kotor belum dicat, kemudian dilakukan kegiatan pengecatan, dan akhirnya setelah kegiatan pengecatan selesai kita peroleh event kedua, yaitu pintu telah dicat. Gambar. hubungan antara event dengan activity Dummy Activities (Kegiatan Semu) Untuk menyusun suatu network yang bisa memenuhi ketentuanketentuan di atas maka kadangkadang diperlukan dummy activities atau kegiatankegiatan semu Bahan kuliah network
OR Teknik Industri UAD dan kejadiankejadian semu (dummy events). Kegiatan semu adalah bukan kegiatan yang dianggap sebagai kegiatan, hanya saja tanpa memerlukan waktu, biaya dan fasilitas. Adapun kegunaan dari kegiatan semu adalah: a. Untuk menghindari terjadinya dua kejadian dihubungkan oleh lebih dari satu kegiatan. b. Untuk menunjukkan urutanurutan pekerjaan yang tepat. a b c Salah Benar = Dummy activities (kegiatan semu) b a c Jalur dan Jalur Kritis Di dalam analisa network, biasanya pertama kali dicari terlebih dahulu adalah jalur kritis dari pekerjaan proyek tersebut. Jalur adalah satu rangkaian kegiatan yang menghubungkan secara kontinyu permulaan proyek sampai dengan akhir proyek. Adapun jalur kritis adalah jalur yang jumlah jangka waktu penyelesaian kegiatankegiatannya terbesar. Contoh: Jalur kritis = dengan jumlah waktunya minggu. Artinya: Proyek tidak dapat diselesaikan dalam waktu kurang dari minggu (jalur kritis). Hal ini disebabkan karena ada kegiatan yang hanya bisa diselesaikan apabila beberapa kegiatan yang mendahuluinyan sudah selesai. Istilahistilah yang Digunakan dalam Analisa Network Ada beberapa istilah atau pengertian yang akan digunakan di dalam analisa network, antara lain: a. Earliest Start Time (ES) Earliest Start Time adalah waktu tercepat untuk bisa memulai suatu kegiatan dengan waktu normal, tanpa mengganggu kegiatan yang lain. b. Earliest Finish Time (EF) Bahan kuliah network
OR Teknik Industri UAD Earliest Finish Time adalah waktu paling cepat untuk dapat menyelesaikan suatu kegiatan dengan menggunakan waktu normal, tanpa mengganggu kelancaran kegiatan kegiatan yang lain. c. Latest Start Time (LS) Latest Start Time adalah waktu yang paling lambat untuk bisa memulai suatu kegiatan dengan waktu normal, tanpa mengganggu kelancaran kegiatan kegiatan yang lain. d. Latest Finish Time (LF) Latest Finish Time adalah waktu yang paling lambat untuk menyelesaikan suatu kegiatan dengan waktu normal, tanpa mengganggu kelancaran kegiatan kegiatan yang lain. Beberapa Hal yang Perlu Diperhatikan di dalam Analisa Network Untuk bisa melakukan analisa network, kita harus memperhatikan halhal sebagai berikut: a. Sebelum suatu kegiatan dimulai, semua kegiatan yang mendahuluinya harus sudah selesai dikerjakan. b. Gambar anak panah hanya menunjukkan uruturutan di dalam mengerjakan pekerjaan saja. Panjang anak panah dan arahnya tidak menunjukkan letak dari pekerjaan. c. Nodes (lingkaran yang menunjukkan kejadian) diberi nomor sedemikian rupa, sehingga tidak terdapat nodes yang mempunyai nomor sama. Untuk menghindari anak panah yang berulang kembali (circularity), biasanya nomor yang lebih kecil diletakkan pada awal anak panah, sedang pada akhir anak panah diberi nomor yang lebih besar. d. Dua buah kejadian (events) hanya bisa dihubungkan oleh satu kegiatan (anak panah). e. Network hanya dimulai dari satu kejadian awal (initial event) yang sebelumnya tidak ada pekerjaan yang mendahuluinya. Di samping itu network diakhiri oleh satu kejadian saja (terminal event). ANALISA NETWORK DENGAN METODE ALGORITHMA Kalau kegiatan suatu proyek tidak banyak dan networkknya sederhana, jalur kritis bisa dihitung dengan mudah. Tetapi kalau networknya kompleks, maka sulit sekali menghitungnya dengan cara sederhana tersebut di atas. Untuk itu bisa digunakan Metode Algoithma, Moetode Matriks, Metode Linear Programming. Bahan kuliah network
OR Teknik Industri UAD. Algorithma ES dan EF Pada metode ini kita cari ES dan EF setiap kegiatan. Tentu saja kalau suatu kegiatan didahului oleh dua rangkaian kegiatan atau lebih, maka untuk menentukan ES kegiatan itu adalah LS dari salah satu rangkaian kegiatan tersebut yang mendahului dan terpanjang.. Algorithma LS dan LF Dalam algorithma LS pertamatama ditentukan dulu kapan proyek akan selesai. Untuk menentukan LS dan LF dihitung dari belakang, sampai tercapai kegiatan yang pertama. Slack dan Float (Waktu Longgar) Yang dimaksud dengan slack adalah perbedaan latest dan earliest event time. Jadi merupakan perbedaan antara LS dengan EF. Namun slack ini biasanya digunakan dalam network yang disusun berdasarkan kejadian (event). Adapun nama yang digunakan untuk network yang disusun berdasarkan kegiatan, biasanya disebut dengan float. ANALISA NETWORK DENGAN METODE MATRIKS Dalam metode ini akan disusun kegiatankegiatan serta waktu yang dibutuhkannya di dalam tabel. Kemudian dari tabel itu dapat kita cari EF dan LF nya. Selanjutnya untuk menetukan jalur kritis dilakukan dengan mencari deretan dari events yang mempunyai EF = LF. ANALISA NETWORK DENGAN METODE LINEAR PROGRAMMING Cara lain untuk mencari jalur kritis adalah dengan menggunakan linear programming. Caranya dengan menentukan fungsi tujuan (objective function), yaitu mencari jalur yang terpanjang. Adapun batasanbatasannya adalah flow atau aliran pekerjaan yang melalui tiaptiap jalur. MEMPERPENDEK WAKTU SELESAINYA PROYEK Perpendekan waktu selesainya proyek tentu saja disertai dengan tambahan biaya misalnya untuk menambah tenaga kerja, upah lembur dan sebagainya. Dalam hal ini akan dipilih cara memperpendek yang dapat meminimumkan biaya tambahan. Di dalam memperpendek waktu selsainya proyek, tidak perlu diperpendek semua kegiatan dari proyek itu, melainkan dipilih yang terletak pada jalur kritis. Hal Bahan kuliah network
OR Teknik Industri UAD ini disebabkan karena apabila diperpendek waktu kegiatan pada jalur yang bukan kritis, maka hanya akan berakibat menambah float saja. Bahan kuliah network