Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
4Activity
P. 1
Network Flow

Network Flow

Ratings: (0)|Views: 1,031|Likes:
UNIVERSITAS NEGERI MALANG
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PROGRAM STUDI MATEMATIKA
UNIVERSITAS NEGERI MALANG
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PROGRAM STUDI MATEMATIKA

More info:

Published by: Aldila Sakinah Putri on Aug 24, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

12/05/2012

pdf

text

original

 
BAB IPENDAHULUAN1.1
 
Latar Belakang
Dalam kehidupan sehari-hari banyak permasalahan yang dapat diselesaikanmenggunakan bantuan Matematika. Teori Graph merupakan salah satu cabang dariilmu Matematika yang digunakan untuk memecahkan suatu masalah yang terjadidalam kehidupan sehari-hari. Salah satu terapan Teori Graph adalah
 Network Flow
.Dalam hal ini lebih khusus lagi, yaitu penjadwalan proyek.Penjadwalan proyek adalah usaha untuk membuat penentuan mengenai apayang harus dicapai dalam proyek, kapan dan bagaimana proyek tersebut ilaksanakan.Penjadwalan proyek merupakan bagian yang paling penting dari sebuah perencanaanproyek, yaitu untuk menentukan kapan sebuah proyek dilaksanakan berdasarkanurutan tertentu dari awal sampai akhir proyek. Jadi penjadwalan proyek meliputikegiatan menetapkan jangka waktu kegiatan proyek yang harus diselesaikan danwaktu yang dibutuhkan oleh setiap aktivitas dalam proyek.Perencanaan kegiatan-kegiatan proyek merupakan masalah yang sangatpenting karena perencanaan kegiatan merupakan dasar untuk proyek bisa berjalan danagar proyek yang dilaksanakan dapat selesai dengan waktu yang optimal. Padatahapan perencanaan proyek, diperlukan adanya estimasi durasi waktu pelaksanaanproyek. Realita di lapangan menunjukkan bahwa waktu penyelesaian sebuah proyek bervariasi, akibatnya perkiraan waktu penyelesaian suatu proyek tidak bisa dipastikanakan dapat ditepati. Tingkat ketepatan estimasi waktu penyelesaian proyek ditentukanoleh tingkat ketepatan perkiraan durasi setiap kegiatan di dalam proyek. Selainketepatan perkiraan waktu, penegasan hubungan antar kegiatan suatu proyek jugadiperlukan untuk perencanaan suatu proyek. Dalam mengestimasi waktu dan biaya disebuah proyek maka diperlukan optimalisasi. Optimalisasi biasanya dilakukan untuk mengoptimalkan sumber daya yang ada serta meminimalkan risiko namun tetapmendapatkan hasil yang optimal.Network flow dalam teori graph dapat diaplikasikan untuk menyelesaikanmasalah-masalah di atas, diantaranya adalah dengan menggunakan metode Gantt
 
Chart, metode PERT (Project Evaluation and Review Technique) dan CPM (CriticalPath Method - Metode Jalur Kritis). Sehingga dapat diketahui berapa lama suatuproyek tersebut diselesaikan dan mencari adanya kemungkinan percepatan waktupelaksanaan. Inilah yang mendasari penyusunan proposal kami yang berjudul
“Optimalisasi Penjadwalan Proyek Pembangunan dengan Metode Network Flow”
 
1.2
 
Hasil Penelitian yang Mendukung
Contoh laporan PKL yang menerapkan Network Flow untuk proyek pembangunan antara lain:1.
 
Schedulling Menggunakan Algoritma Network Analysis pada Proyek Perumahan Taman Mulyorejo oleh Moch. Afiq Dwi tahun 2010.2.
 
Schedulling Menggunakan Network Analysis pada Proyek Renovasi danPembangunan Gedung Madrasah Aliyah Khairudin Gondanglegi olehMiftahus Solihah,Sikky El Walida dan Wahyu Dwi Jayanti tahun 2006.Contoh skripsi yang membahas masalah network Flow untuk penjadwalan proyek antara lain:1.
 
Optimalisasi pelaksanaan proyek dengan metode PERT dan CPM (StudiKasus Twin Tower Building Pasca Sarjana Undip) oleh Eka Dannyantitahun 2010
1.3
 
Tujuan PenulisanTujuan khusus dari pelaksanaan observasi kami adalah
:1.
 
Identifikasi permasalahan yang ada dalam penjadwalan prosesproduksi.2.
 
Menerapkan algoritma-algoritma Network Flow untuk mengoptimalkan penjadwalan proyek.3.
 
Memberikan solusi alternatif yaitu jalur kritis dari diagram prosesproduksi untuk mengetahui waktu yang optimal dan memperkirakanpersentase selesainya produksi pada waktu tertentu denganmenggunakan alat bantu POM for windows.
 
1.4
 
Batasan Masalah
Batasan Masalah dalam proposal ini hanya memperhitungkan masalah waktupenyelesaian proses produksi tercepat,tanpa dipengaruhi adanya keterbatasansumber daya.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->