Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
8Activity
0 of .
Results for:
No results containing your search query
P. 1
Network Flow 2

Network Flow 2

Ratings: (0)|Views: 1,016 |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

05/11/2013

pdf

text

original

 
OPTIMALISASI WAKTU PROSES PRODUKSI OLAHAN APEL DI RAMAYANABATU DENGAN MENGGUNAKAN ALGORITMA NETWORK FLOW
Laporan ini disusun sebagai tugas mata kuliah Penerapan Teori Graphyang dibina oleh Dra. Sapti Wahyuningsih, M.Si
Oleh:Wulanita Dewi A (409312417679)Dwi Fitria S (409312419796)Irinne Puspitasari (409312419802)JURUSAN MATEMATIKAFAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAMUNIVERSITAS NEGERI MALANGFEBRUARI 2012
 
1
ABSTRAK
Wulan, dkk.2012
. optimalisasi waktu proses produksi olahan apel di ramayana batu denganmenggunakan algoritma network flow.
Laporan Jurusan Matematika, FMIPA, UniversitasNegeri Malang. Dosen pembina Penerapan Teori Graph Dra.Sapti Wahyuningsih M.Si.
 
Kata kunci : network flow,jalur kritis, CPM,PERT,POM,WinQSB .Penerapan tentang teori graph berkembang dan banyak diaplikasikan pada kehidupansehari-hari manusia hingga saat ini. Salah satunya adalah network flow yang digunakan untukmenyelesaikan masalah perencanaan dan penjadwalan jaringan kerja pada suatu proyek ataukegiatan produksi sehingga waktu penyelesaian proyek atau kegiatan produksi tersebut dapatoptimal. Hal ini bisa digunakan untuk membantu dalam kegiatan produksi yaknimengoptimalkan penjadwalan produksi. Salah satunya untuk diterapkan dalam prosesproduksi olahan apel di Agro Mandiri Ramayan,Batu. Di perusahaan tersebut belum memilikiketeraturan dalam waktu penjadwalan produksi, sehingga proses produksinyapun belumoptimal.Dengan menggunakan metode
 – 
metode dan algoritma dalam network flowdiharapkan mampu membantu memenuhi kebutuhan dalam dunia perindustrian.Metode PERT-CPM dapat digunakan untuk mengatur waktu penyelesaianproyek dengan lebih efisien dan efektif. Untuk dapat mengurangi dampak keterlambatandan pembengkakan biaya proyek dapat diusulkan proses crashing dengan tiga alternatif pengendalian; (i) penambahan tenaga kerja, (ii) kerja lembur, dan (iii) subkontrak.Percepatan durasi dilakukan pada pekerjaan-pekerjaan yang ada di lintasan kritis dan jumlah pemendekkan durasi tiap pekerjaan pada masing-masing alternatif disamakan.Metode PERT dan CPM ini bisa diselesaikan dengan alat bantu, salah satunya yaitu POMdan WinQSBHasil penelitian di Agro Mandiri Ramayan,Batu menunjukkanprobabilitasselesainya produksi dalam waktu 100 jam adalah 0,9959,durasi optimal produksi adalah 87hari dengan jalur kritis Penyiapan apel dan bahan pelengkap lain (A)
penyortiran apel (C)
pengupasan apel (D)
penncucian apel (E)
pemotongan apel (F)
pendinginan apel(G)
penggorengan apel (H)
penyaringan apel yang sudah digoreng dari sisa minyak (I)
proses pendiaman (J)
finishing (W).
 
2
BAB IPENDAHULUAN1.1
 
Latar Belakang
Teori graph merupakan salah satu cabang ilmu matematika yang memiliki banyakaplikasi dalam kehidupan sehari-hari. Salah satu penerapan graph yang populerdigunakan adalah network flow, yaitu graph berarah yang tiap sisinya mempunyaikapasitas tertentu.Salah satu masalah yang sering muncul dalam network flow adalah networkflow untuk penjadwalan. Masalah penjadwalan network pada suatu proyekdideskripsikan sebagai masalah perencanaan seluruh kegiatan sejak awal yang mengarahpada pencapaian tujuan akhir. Masalah dalam perencanaan kegiatan proyek dapatdigambarkan sebagai diagram network. Titik awal mewakili kegiatan awal dan titikakhir mewakili kegiatan akhir. Dalam aplikasinya network juga dapat mengendalikansuatu proyek sehingga penyelesaian proyek dapat dilaksanakan secepat-cepatnya.Sehingga waktu penyelesaian proyek tersebut dapat seoptimal mungkin.Persaingan industri yang sangat ketat pada saat ini menyebabkan pertumbuhanindustri yang mempengaruhi perusahaan untuk meningkatkan produktivitas dalamkegiatan produksinya. Dalam suatu kegiatan produksi, untuk mendapatkan suatu hasilyang optimum,maka seluruh aktivitas-aktivitas produksi terlebih dahulu harusdirencanakan dengan baik. Penjadwalan produksi diupayakan untuk mendapatkan suatupenugasan pekerjaan pada yang efektif pada setiap stasiun kerja, agar tidak terjadipenumpukan job sehingga dapat mengurangi waktu idle (menganggur) atau waktumenunggu untuk proses pengerjaan berikutnya. Dalam proses produksi perusahaansering mengalami keterlambatan dalam pengiriman produk pada beberapakonsumennya. Hal ini diakibatkan karena aktivitas produksi yang kurang efektif danpenjadwalan produksi belum optimal. Sehingga kemungkinan besar dapat mengurangikepuasan para pelanggannya. Oleh karena itu diperlukan analisis optimalisasi durasiproses produksi sehingga dapat diketahui berapa lama suatu proses produksi tersebutdiselesaikan dan penjadwalan proses produksi yang optimal.Masalah dalam penjadwalan produksi tersebut merupakan salah satu penerapandari teori graph yaitu network flow yang berhubungan dengan penjadwalan, perencanaan

Activity (8)

You've already reviewed this. Edit your review.
1 hundred reads
ariateja liked this
Kawan Zabbir liked this
Dwi Astuti liked this
Yuki Yohanna liked this
Nakkolop liked this

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)//-->