MODEL ARUS JARINGAN. Pertemuan 9
|
|
- Vera Susanto
- 7 tahun lalu
- Tontonan:
Transkripsi
1 MODEL ARUS JARINGAN Pertemuan 9
2 Pengertian Jaringan Jaringan adalah suatu susunan garis edar (path) yang terhubung pada berbagai titik, dimana satu atau beberapa barang bergerak dari satu titik ke titik lain (Taylor, 2005) Contoh : sistem jalan tol, jaringan telepon, jaringan rel kereta api, jaringan televisi, dsb.
3 Pada dasarnya model arus jaringan juga merupakan pengembangan dari model transportasi atau distribusi yang berkaitan dengan pemindahan / pengiriman komoditas dari suatu sumber ke suatu tujuan dengan ongkos transportasi minimum. Pada perkembangannya ternyata model transportasi ini dapat juga digambarkan dan diselesaikan dalam suatu bentuk jaringan
4 Jaringan digambarkan sebagai suatu diagram yang terdiri dari 2 komponen, yaitu: simpul (nodes), biasanya digambarkan dalam bentuk lingkaran cabang (branches), dalam bentuk garis yang menghubungkan simpul-simpul tersebut. Simpul (nodes) melambangkan titik-titik persimpangan atau perhentian. Pada umumnya menyatakan lokasi, kota, stasiun, dsb. Cabang (branches) melambangkan arus dari satu titik ke titik yang lain dalam jaringan tersebut. Pada umumnya menyatakan waktu tempuh, jarak, panjang, dsb.
5 Topik pembicaraan dibatasi pada 3 macam persoalan, yaitu: Masalah Rute Terpendek (Shortest Route) Masalah Rentang Pohon Minimum (Minimal Spanning Tree) Masalah Aliran Maksimum (Maximal Flow)
6 Masalah Rute Terpendek (Shortest Route) : Masalah rute terpendek berguna untuk menentukan jarak tersingkat antara titik awal (sumber) dengan beberapa titik tujuan
7 Langkah-langkah penyelesaian adalah : 1. Pilihlah simpul dengan rute langsung tersingkat dari titik awal. 2. Buatlah suatu setelan permanen (Permanent Set) dengan titik awal dan simpul terpilih dalam langkah 1. Permanent Set digunakan untuk menandakan bahwa telah ditemukan rute tersingkat ke simpul-simpul ini. 3. Tentukan seluruh simpul yang berhubungan langsung dengan simpul-simpul setelan permanen. 4. Pilihlah simpul dengan rute (cabang) terpendek dari kumpulan simpul-simpul yang berhubungan langsung dengan simpul-simpul setelan permanen. 5. Ulangi langkah 3 dan 4 sampai seluruh simpul bergabung dengan setelan permanen.
8 Contoh: Sebuah perusahaan yang berlokasi di kota O memproduksi pupuk yang akan dikirimkan ke 6 distributor yang terletak pada 6 kota yang berbeda A, B, C, D, E, dan F dengan menggunakan 6 truk. Angka-angka yang tertulis dalam diagram di bawah ini menyatakan waktu (dalam jam) yang ditempuh. Gambar berikut merupakan pola jalan dan kota-kota yang dituju. Pimpinan perusahaan ingin menentukan rute terbaik (yang dinyatakan dalam waktu perjalanan minimum) bagi truk-truk tersebut untuk mengirimkan pupuk ke masing-masing tujuan mereka.
9 25 A D O 35 C 19 F B 22 E
10 Masalah Rentang Pohon Minimum (Minimal Spanning Tree) Masalah rentang pohon minimum sebenarnya serupa dengan masalah rute terpendek, dimana perbedaannya adalah: Tujuan masalah rute terpendek adalah menentukan rute terpendek antara titik awal dan simpul tujuan dalam jaringan tersebut. Tujuan dari masalah rentang pohon minimum adalah menghubungkan seluruh simpul dalam jaringan sehingga total panjang cabang dapat diminimumkan. Jaringan yang dihasilkan merentangkan (menghubungkan) semua titik dalam jaringan tersebut pada total jarak (panjang) minimum.
11 Langkah-langkah penyelesaian adalah : 1. Pilihlah simpul awal manapun. 2. Pilihlah simpul yangterdekat dengan simpul awal untuk bergabung dengan pohon rentang. 3. Pilihlah simpul terdekat yang belum termasuk dalam pohon rentang. 4. Ulangi langkah 3 sampai seluruh simpul telah bergabung dalam pohon rentang.
12 Contoh : Sebuah perusahaan TV kabel akan memasang suatu sistem kabel televisi dalam suatu komunitas yang terdiri dari 7 kota (A, B, C, D, E, F, dan G). Masingmasing kota harus dihubungkan ke sistem kabel utama. Perusahaan tersebut ingin merancang jaringan kabel utama dengan cara yang dapat meminimisasi total panjang kabel yang harus dipasang (dalam satuan meter). Jalur yang mungkin tersedia untuk perusahaan tersebut (dengan seijin dewan kota) dan panjang kabel yang dibutuhkan untuk setiap jalur digambarkan sebagai berikut :
13 25 A D O 35 C 19 F B 22 E
14 Masalah Arus Maksimum (Maximal Flow): Masalah aliran maksimum merupakan masalah jaringan dimana cabang-cabang jaringan tersebut memiliki kapasitas arus yang terbatas. Tujuan dari masalah arus maksimum adalah memaksimumkan total jumlah arus dari satu titik awal ke satu tujuan
15 Masalah arus maksimum dapat mencakup: arus (aliran) air, gas, atau minyak melalui suatu jaringan pipa, arus formulir melalui suatu sistem pemrosesan dalam kantor pemerintah, arus lalu lintas melalui jaringan jalan raya, arus produk melalui suatu sistem lini produksi, dll. Dalam kondisi tersebut, pengambil keputusan ingin menentukan arus maksimum yang dapat diperoleh melalui sistem tersebut.
16 Langkah-langkah penyelesaian adalah : 1. Pilihlah secara arbitrer (sembarang) garis edar dalam jaringan tersebut dari titik awal ke titik tujuan. 2. Sesuaikan kapasitas pada setiap simpul dengan mengurangkan arus maksimal untuk garis edar yang dipilih pada langkah Tambahkan arus maksimal sepanjang garis eadr ke arus berlawanan arah pada setiap simpul. 4. Ulangi langkah 1, 2, dan 3 sampai tidak ada lagi garis edar dengan kapasitas arus yang tersedia.
17 Contoh: Dipunyai suatu jaringan kereta api dari kota A ke kota T. Ingin ditentuakn rute perjalanan kereta api tersebut sedemikian sehingga jumlah total perjalanan kereta api yang dapat dilakukan setiap harinya maksimum, tanpa melanggar batas maksimum perjalanan yang dapat dilakukan pada masing-masing jalan. Diketahui data (informasi) tentang jumlah perjalanan yang dapat dilakukan pada masing-masing rute yang menghubungkan satu stasiun dengan stasiun lainnya, atau dapat dikatakan bahwa data tentang kapsitas aliran pada masing-masing cabang adalah :
18 3 0 B 1 A C 1 0 D E 1 0 F T Gambar di atas dibaca sebagai berikut : Dari A ke B dapat dilakukan maksimum 5 kali perjalanan setiap hari, sedangkan dari B ke A tidak ada perjalanan kereta api yang dapat dilakukan. Dari B ke D maksimum 1 kali perjalanan, begitu juga dari D ke B dapat dilakukan maksimum 1 kali perjalanan setiap hari. 6
Model Arus Jaringan. Rudi Susanto
Model Arus Jaringan Rudi Susanto Pengertian Jaringan Jaringan adalah suatu susunan garis edar (path) yang terhubung pada berbagai titik, dimana satu atau beberapa barang bergerak dari satu titik ke titik
Lebih terperinciPada perkembangannya ternyata model transportasi ini dapat juga digambarkan dan diselesaikan dalam suatu bentuk jaringan
MODEL ARUS JARINGAN DEFINISI Jaringan (network) = (N, A); N=node, A=arc = sisi=busur. Arc (sisi) terarah mempunyai arah. Jaringan terarah mempunyai semua sisi yang terarah. Path (lintasan) = sekumpulan
Lebih terperinciModel Arus Jaringan. Riset Operasi TIP FTP UB Mas ud Effendi
Model Arus Jaringan Riset Operasi TIP FTP UB Mas ud Effendi 1 Pokok Bahasan Masalah rute terpendek (The Shortest Route Problem) Masalah rentang pohon minimal (The Minimal Spanning Tree Problem) Masalah
Lebih terperinciMATERI 8 MODEL ARUS JARINGAN
MATERI 8 MODEL ARUS JARINGAN Jaringan Jaringan adalah suatu susunan garis edar (path) yang menghubungkan berbagai titik Komponen jaringan : simpul ( nodes) dan cabang ( branches) Simpul melambangkan titik
Lebih terperinciMata Kuliah Penelitian Operasional II OPERATIONS RESEARCH AN INTRODUCTION SEVENTH EDITION BY HAMDY A. TAHA BAB 6.
Mata Kuliah Penelitian Operasional II OPERATIONS RESEARCH AN INTRODUCTION SEVENTH EDITION BY HAMDY A. TAHA BAB 6 Analisis Jaringan Dipresentasikan oleh: Herman R. Suwarman, S.Si Pendahuluan- Ilustrasi
Lebih terperinciModel Jaringan. Ahmad Sabri, MSi, Riset Operasional 2, Universitas Gunadarma
Model Jaringan Sebuah jaringan terdiri dari sekelompok simpul (node) yang dihubungkan dengan busur (arc). Suatu busur dapat dialiri arus/diberikan bobot dalam jumlah tertentu Contoh: jaringan transportasi:
Lebih terperinciTeam Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia
Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia Jaringan (Network) : sebuah sistem yang terdiri dari rangkaian noda (node) dan kegiatan (activity). Masalah
Lebih terperinciANALISIS JARINGAN MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11 &12. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia
ANALISIS JARINGAN MATAKULIAH RISET OPERASIONAL Pertemuan Ke- & Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia PENGANTAR Jaringan (Network) : sebuah sistem yang terdiri dari
Lebih terperinciANALISIS JARINGAN MATAKULIAH RISET OPERASIONAL Pertemuan Ke-13
ANALISIS JARINGAN MATAKULIAH RISET OPERASIONAL Pertemuan Ke-13 Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia 1 2 PENGANTAR Jaringan (Network) : sebuah sistem yang terdiri dari rangkaian
Lebih terperinci1. Minimal spanning tree 2. Shortest-route algorithm 3. Maximum flow algorithm
Model Jaringan 1 Topik Yang dibahas 1. Minimal spanning tree 2. Shortest-route algorithm 3. Maximum flow algorithm 2 Definisi Jaringan Jaringan (network) = (N, A); N=node, A=arc = sisi=busur. Arc (sisi)
Lebih terperinciBAB I. MASALAH TRANSPORTASI KHUSUS
BAB I. MASALAH TRANSPORTASI KHUSUS Pada perkuliahan pemrograman linear telah dipelajari masalah transportasi secara umum, yaitu suatu masalah pemindahan barang dari beberapa tempat asal (sumber/origin)
Lebih terperinciOptimasi Jaringan. Masalah Optimasi Jaringan Model Optimasi Jaringan Penyelesaian Optimasi Jaringan dengan Simpleks
Optimasi Jaringan Masalah Optimasi Jaringan Model Optimasi Jaringan Penyelesaian Optimasi Jaringan dengan Simpleks Pendahuluan Sebuah model jaringan terdiri dari dua buah element utama, yaitu: Arc, marupakan
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
39 BAB 2 TINJAUAN PUSTAKA 2.1. Teori Graf 2.1.1 Definisi Graf Teori graf merupakan salah satu cabang matematika yang paling banyak aplikasinya dalam kehidupan sehari hari. Salah satu bentuk dari graf adalah
Lebih terperinciTERAPAN POHON BINER 1
TERAPAN POHON BINER 1 Terapan pohon biner di dalam ilmu komputer sangat banyak, diantaranya : 1. Pohon ekspresi 2. Pohon keputusan 3. Kode Prefiks 4. Kode Huffman 5. Pohon pencarian biner 2 Pohon Ekspresi
Lebih terperinciTUGAS BESAR RISET OPERASI PROGRAM QM
TUGAS BESAR RISET OPERASI PROGRAM QM Dosen Pengampu : Ika Atsari Dewi, STP., MP Nama Anggota : Dian Fatmawati (115100300111021) Saundra Rosallina L. (115100300111043) Ita Winda Sari H. (115100300111063)
Lebih terperinciProject Management Time Management. Boldson H. S., S.Kom., MMSI
Time Management Scheduling Jadwal induk proyek dikembangkan pada tahap inisiasi dan boleh diperbaharui setelah ini Event (kejadian) dan riwayat (milestone) merupakan produk dari aktivitas. Milestone digunakan
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 terperinciKEPUTUSAN MENTERI PERTAMBANGAN DAN ENERGI NOMOR 300.K/38/M.pe/1997 TENTANG KESELAMATAN KERJA PIPA PENYALUR MINYAK DAN GAS BUMI
Page 1 of 7 KEPUTUSAN MENTERI PERTAMBANGAN DAN ENERGI NOMOR 300.K/38/M.pe/1997 TENTANG KESELAMATAN KERJA PIPA PENYALUR MINYAK DAN GAS BUMI MENTERI PERTAMBANGAN DAN ENERGI REPUBLIK INDONESIA, Menimbang:
Lebih terperinciModel Jaringan. Asumsikan himpunan C sebagai himpunan simpul yang terhubung dan C sebagai himpunan simpul yang tidak terhubung.
Model Jaringan Apa itu Model Jaringan? Perhatikan situasi berikut:. Disain jaringan pipa gas alam yang menghubungkan Arun Aceh dengan tangki penampungan Pertamina di salah satu kota dengan tujuan minimisasi
Lebih terperinciPERANCANGAN STRUKTUR DATA YANG EFISIEN UNTUK PEMROGRAMAN ANALISIS JARINGAN
PERANCANGAN STRUKTUR DATA YANG EFISIEN UNTUK PEMROGRAMAN ANALISIS JARINGAN Wayan Firdaus Mahmudy, Ani Budi Astuti Jurusan Matematika, FMIPA, Universitas Brawijaya PENDAHULUAN Analisis jaringan merupakan
Lebih terperinciMODEL NETWORK. Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Magister Agribisnis Universitas Jambi
MODEL NETWORK Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Magister Agribisnis Universitas Jambi Terdiri dari suatu jaringan kerja (network) yang dapat direpresentasikan dalam bentuk titik penghubung
Lebih terperinciKEPUTUSAN MENTERI PERTAMBANGAN DAN ENERGI NOMOR: 300.K/38/M.PE/1997 TENTANG KESELAMATAN KERJA PIPA PENYALUR MINYAK DAN GAS BUMI,
[Home] KEPUTUSAN MENTERI PERTAMBANGAN DAN ENERGI NOMOR: 300.K/38/M.PE/1997 TENTANG KESELAMATAN KERJA PIPA PENYALUR MINYAK DAN GAS BUMI, MENTERI PERTAMBANGAN DAN ENERGI Menimbang: a. bahwa dalam rangka
Lebih terperinciDwiprima Elvanny Myori
PENGOPTIMALAN JARINGAN LISTRIK DENGAN MINIMUM SPANNING TREE Dwiprima Elvanny Myori Abstract One of mathematics branch that have many application in daily life is graph theory. Graph theory is used to link
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah The Council of Logistics Management (CLM), organisasi pelopor logistik di Amerika Serikat yang memiliki anggota sekitar 15.000 orang mendefinisikan Manajemen
Lebih terperinciMasalah dan Jaringan sebagai Model Pemecahan
Modul 1 Masalah dan Jaringan sebagai Model Pemecahan Dr. Djati Kerami S PENDAHULUAN uatu jaringan sebagai model penyajian maupun pemecahan masalah sudah sejak lama digunakan. Di dalam analisis jaringan,
Lebih terperinciBAB VI KESIMPULAN DAN SARAN. A. Kesimpulan
BAB VI KESIMPULAN DAN SARAN A. Kesimpulan Berdasarkan hasil penelitian pada aspek aspek pola operasi jalur ganda lintas layanan Stasiun Betung Stasiun Sumber Agung untuk mendukung perjalanan kereta api
Lebih terperinciMODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-12 & 13. Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia
MODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-12 & 13 Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia 1 2 PENGANTAR Terdapat bermacam-macam network model. Network :
Lebih terperinciBAB II LANDASAN TEORI. Kotler (1999) adalah serangkaian organisasi yang saling tergantung dan terlibat
BAB II LANDASAN TEORI 2.1 Distribusi Distribusi adalah salah satu aspek pemasaran. Pengertian distribusi menurut Kotler (1999) adalah serangkaian organisasi yang saling tergantung dan terlibat dalam proses
Lebih terperinciBAB I PENDAHULUAN. Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Banyak hal dalam kehidupan sehari-hari yang tidak dapat diprediksi dengan pasti, ada kalanya segala sesuatu berjalan sesuai dengan apa yang diharapkan atau
Lebih terperinciBAB I PENDAHULUAN. di sembarang tempat. Selain itu sumber bahan baku tersebut harus melalui
BAB I PENDAHULUAN 1.1. Latar Belakang Pengangkutan diperlukan karena sumber kebutuhan manusia tidak berada di sembarang tempat. Selain itu sumber bahan baku tersebut harus melalui tahapan produksi yang
Lebih terperinciSTUDI OPTIMALISASI JUMLAH PELABUHAN TERBUKA DALAM RANGKA EFISIENSI PEREKONOMIAN NASIONAL
BAB III METODOLOGI 3.1 POLA PIKIR Proses analisis diawali dari identifikasi pelabuhan yang terbuka bagi perdagangan luar negeri, meliputi aspek legalitas, penerapan ISPS Code dan manajemen pengelolaan
Lebih terperinciMEDIA PEMBELAJARAN STRATEGI ALGORTIMA PADA POKOK BAHASAN POHON MERENTANG MINIMUM DAN PENCARIAN LINTASAN TERPENDEK
MEDIA PEMBELAJARAN STRATEGI ALGORTIMA PADA POKOK BAHASAN POHON MERENTANG MINIMUM DAN PENCARIAN LINTASAN TERPENDEK 1 Taufiq Ismail, 2 Tedy Setiadi (0407016801) 1,2 Program Studi Teknik Informatika Universitas
Lebih terperinciModul 10. PENELITIAN OPERASIONAL MODEL TRANSPORTASI. Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI
Modul 0 PENELITIAN OPERASIONAL Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS MERCU BUANA http://wwwmercubuanaacid JAKARTA 007 PENDAHULUAN Suatu
Lebih terperinciTEKNIK LALU LINTAS EKONOMI KEGIATAN PERPINDAHAN/PERGERAKAN ORANG DAN ATAU BARANG POL KAM KEBUTUHAN AKAN ANGKUTAN PERGERAKAN + RUANG GERAK
TEKNIK LALU LINTAS KEGIATAN EKONOMI SOSBUD POL KAM PERPINDAHAN/PERGERAKAN ORANG DAN ATAU BARANG KEBUTUHAN AKAN ANGKUTAN PERGERAKAN + RUANG GERAK PERGERAKAN ALAT ANGKUTAN LALU LINTAS (TRAFFICS) Rekayasa
Lebih terperinciPENYELESAIAN MASALAH ALIRAN MAKSIMUM DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA DAN ALGORITMA FORD-FULKERSON TUGAS AKHIR
PENYELESAIAN MASALAH ALIRAN MAKSIMUM DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA DAN ALGORITMA FORD-FULKERSON TUGAS AKHIR Diajukan Sebagai salah Satu Syarat Untuk Memperoleh Gelar Sarjana Sains pada Jurusan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah dalam menentukan rantaian terpendek diantara pasangan node (titik) tertentu dalam suatu graph telah banyak menarik perhatian. Persoalan dirumuskan sebagai kasus
Lebih terperinciDAFTAR ISI ABSTRAK...
DAFTAR ISI ABSTRAK... i KATA PENGANTAR... iii DAFTAR ISI... v DAFTAR GAMBAR... vii DAFTAR TABEL... viii DAFTAR GRAFIK... x BAB I PENDAHULUAN... 1 1.1 Latar Belakang Masalah... 1 1.2 Rumusan Masalah...
Lebih terperinciLANDASAN TEORI. Bab Konsep Dasar Graf. Definisi Graf
Bab 2 LANDASAN TEORI 2.1. Konsep Dasar Graf Definisi Graf Suatu graf G terdiri atas himpunan yang tidak kosong dari elemen elemen yang disebut titik atau simpul (vertex), dan suatu daftar pasangan vertex
Lebih terperinciPenggunaan Algoritma Greedy dalam Membangun Pohon Merentang Minimum
Penggunaan Algoritma Greedy dalam Membangun Pohon Merentang Minimum Gerard Edwin Theodorus - 13507079 Jurusan Teknik Informatika ITB, Bandung, email: if17079@students.if.itb.ac.id Abstract Makalah ini
Lebih terperinciPermodelan Pohon Merentang Minimum Dengan Menggunakan Algoritma Prim dan Algoritma Kruskal
Permodelan Pohon Merentang Minimum Dengan Menggunakan Algoritma Prim dan Algoritma Kruskal Salman Muhammad Ibadurrahman NIM : 13506106 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha
Lebih terperinciANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM
ANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM SKRIPSI diajukan guna melengkapi tugas akhir dan memenuhi salah satu syarat untuk menyelesaikan Program Studi Pendidikan
Lebih terperinciBab I Pendahuluan 1.1 Latar Belakang
Bab I Pendahuluan 1.1 Latar Belakang Kereta api merupakan salah satu alat transportasi modern saat ini yang paling sering digunakan sebagai alat transportasi utama di beberapa kota besar di Indonesia,
Lebih terperinciMODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-6
MODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-6 Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia 1 2 PENGANTAR Terdapat bermacam-macam network model. Network : Suatu
Lebih terperinciIr. Dicky Gumilang, MSc. Manajemen Rantai Pasokan
Ir. Dicky Gumilang, MSc. Manajemen Rantai Pasokan Transportasi memindahkan produk dari satu tempat ke tempat lain yang membuat suatu rantai pasokan menjalankan pengiriman barang dari hulu ke hilir (pelanggan).
Lebih terperinciLAPORAN RESMI MODUL II DYNAMIC PROGRAMMING
LABORATORIUM STATISTIK DAN OPTIMASI INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI PROGRAM STUDI TEKNIK INDUSTRI UNIVERSITAS PEMBANGUNAN NASIONAL VETERAN JAWA TIMUR LAPORAN RESMI MODUL II DYNAMIC PROGRAMMING I.
Lebih terperinciAplikasi Shortest Path dengan Menggunakan Graf dalam Kehidupan Sehari-hari
Aplikasi Shortest Path dengan Menggunakan Graf dalam Kehidupan Sehari-hari Andika Mediputra NIM : 13509057 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar belakang
13 BAB 1 PENDAHULUAN 1.1 Latar belakang Perkembangan ilmu pengetahuan dan teknologi yang sangat pesat, tidak lepas dari peran ilmu matematika, yaitu ilmu yang menjadi solusi secara konseptual dalam menyelesaikan
Lebih terperinciTeam Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia
Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia 1 Terdapat bermacam-macam network model. Network : Suatu sistem saluran-saluran yang menghubungkan titiktitik
Lebih terperinciSistem Transportasi Adi d pan ang 11
Sistem Transportasi Adipandang 11d Outline Sistem Transportasi Definisi Sistem Transportasi Karakteristik Sistem Tekno-Ekonomi Transportasi Perencanaan Transportasi Faktor Penentu Pengembangan Transportasi
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Pendistribusian suatu barang merupakan persoalan yang sering dijumpai dalam kehidupan sehari-hari baik oleh pemerintah maupun oleh produsen. Dalam pelaksanaannya
Lebih terperinciBAB I PENDAHULUAN. Penyaluran merupakan suatu jalur yang dilalui oleh arus barang yang berupa fisik
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Pendistribusian terkadang identik dengan kata penyaluran atau saluran, dimana dapat didefinisikan dalam beberapa arti. Umumnya definisi yang ada memberikan
Lebih terperinciBAB I PENDAHULUAN. adalah dengan menyatakan objek dinyatakan dengan sebuah titik (vertex),
BAB I PENDAHULUAN 1. 1 Latar Belakang Masalah Teori graf merupakan salah satu bidang matematika, yang diperkenalkan pertama kali oleh ahli matematika asal Swiss, Leonardo Euler pada tahun 1736. Teori graf
Lebih terperinciBAB I PENDAHULUAN. Jalan merupakan prasarana transportasi yang sangat penting karena
BAB I PENDAHULUAN 1.1 Umum Jalan merupakan prasarana transportasi yang sangat penting karena menghubungkan suatu tempat ke tempat lain. Dengan adanya sarana jalan ini, maka manusia dan barang dapat berpindah
Lebih terperinciAlgoritma dan Pemrograman Pendekatan Pemrograman Modular
PROGRAM STUDI S1 SISTEM KOMPUTER UNIVERSITAS DIPONEGORO Algoritma dan Pemrograman Pendekatan Pemrograman Modular Oky Dwi Nurhayati, ST, MT email: okydn@undip.ac.id Pendahuluan Teknik Pemrograman Penekanan
Lebih terperinciMODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-7. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia
MODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-7 Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia 1 2 PENGANTAR Terdapat bermacam-macam network model. Network
Lebih terperinciBAB II TINJAUAN PUSTAKA. entah jabatan strukturalnya atau lebih rendah keahliannya.
9 BAB II TINJAUAN PUSTAKA 2.1. Evaluasi Menurut kamus besar Bahasa Indonesia, evaluasi adalah penilaian. Layaknya sebuah penilaian (yang dipahami umum), penilaian itu diberikan dari orang yang lebih tinggi
Lebih terperinciBUPATI BOGOR PROVINSI JAWA BARAT PERATURAN DAERAH KABUPATEN BOGOR
SALINAN BUPATI BOGOR PROVINSI JAWA BARAT PERATURAN DAERAH KABUPATEN BOGOR NOMOR 4 TAHUN 2016 TENTANG GARIS SEMPADAN DENGAN RAHMAT TUHAN YANG MAHA ESA BUPATI BOGOR, Menimbang : a. bahwa dengan semakin meningkatnya
Lebih terperinciBAB I PENDAHULUAN. Bertambahnya penduduk seiring dengan berjalannya waktu, berdampak
BAB I PENDAHULUAN I.1 Umum Bertambahnya penduduk seiring dengan berjalannya waktu, berdampak terhadap perkembangan kota di Indonesia. Penduduk merupakan faktor utama dalam perkembangan kota sebagai pusat
Lebih terperinciqwertyuiopasdfghjklzxcvbnmqwerty uiopasdfghjklzxcvbnmqwertyuiopasd fghjklzxcvbnmqwertyuiopasdfghjklzx cvbnmqwertyuiopasdfghjklzxcvbnmq
qwertyuiopasdfghjklzxcvbnmqwerty uiopasdfghjklzxcvbnmqwertyuiopasd fghjklzxcvbnmqwertyuiopasdfghjklzx cvbnmqwertyuiopasdfghjklzxcvbnmq Software Application II (Before Final Test) wertyuiopasdfghjklzxcvbnmqwertyui
Lebih terperinciPENDISTRIBUSIAN BARANG FARMASI MENGGUNAKAN ALGORITMA DIJKSTRA (STUDI KASUS : PT. AIR MAS CHEMICAL)
PENDISTRIBUSIAN BARANG FARMASI MENGGUNAKAN ALGORITMA DIJKSTRA (STUDI KASUS : PT. AIR MAS CHEMICAL) Sulindawaty 1, Trinanda Syahputra 2 1 Program Studi Teknik Informatika, STMIK Pelita Nusantara Medan AMIK
Lebih terperinciAplikasi Pohon Merentang Minimum dalam Rute Jalur Kereta Api di Pulau Jawa
Aplikasi Pohon Merentang Minimum dalam Rute Jalur Kereta Api di Pulau Jawa Darwin Prasetio ( 001 ) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciBAB I PENDAHULUAN. Sebuah perusahaan melakukan proses produksi untuk menghasilkan
BAB I PENDAHULUAN 1.1. Latar Belakang Permasalahan Sebuah perusahaan melakukan proses produksi untuk menghasilkan produk yang siap jual. Setelah menghasilkan produk yang siap jual, maka proses selanjutnya
Lebih terperinci1. Pengantar Teori Graph
1. Pengantar Teori Graph Oleh : Ade Nurhopipah Pokok Bahasan : 1. Graph, Digraph dan Network 2. Klasifikasi Masalah 3. Pencarian Solusi Sumber : Aldous, Joan M.,Wilson, Robin J. 2004. Graph and Applications.
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Tujuan utama dari hampir semua aktivitas industri adalah menekan biaya produksi dan biaya operasional seminimal mungkin guna mendapatkan keuntungan semaksimal
Lebih terperinciBab I Pendahuluan I-1 BAB I PENDAHULUAN I.1 TINJAUAN UMUM
Bab I Pendahuluan I-1 BAB I PENDAHULUAN I.1 TINJAUAN UMUM Jaringan jalan merupakan salah satu prasarana untuk meningkatkan laju pertumbuhan perekonomian suatu daerah. Berlangsungnya kegiatan perekonomian
Lebih terperinciStudi Algoritma Optimasi dalam Graf Berbobot
Studi Algoritma Optimasi dalam Graf Berbobot Vandy Putrandika NIM : 13505001 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung E-mail : if15001@students.if.itb.ac.id
Lebih terperinciBAB I PENDAHULUAN. Bertambahnya penduduk seiring dengan berjalannya waktu, berdampak
BAB I PENDAHULUAN I.1 Umum Bertambahnya penduduk seiring dengan berjalannya waktu, berdampak terhadap perkembangan kota-kota di Indonesia. Penduduk merupakan faktor utama dalam perkembangan kota sebagai
Lebih terperinciBAB III LANDASAN TEORI
BAB III LANDASAN TEORI A. Jenis dan Bentuk Tata Letak Jalur di Stasiun Berdasarkan Peraturan Menteri Perhubungan No 60 Tahun 2012 tentang persyaratan teknis jalur kereta api, persyaratan tata letak, tata
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang PT. Pupuk Kujang memproduksi pupuk sebagai produk utamanya. Produksi pupuk menggunakan peralatan mesin yang beroperasi 24 jam dengan memperhatikan temperatur dan tekanan
Lebih terperinciBAB I PENDAHULUAN I - 1
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Dalam sistem distribusi pupuk terdapat beberapa masalah yang mucul. Masalah sistem distribusi pupuk antara lain berupa masalah pengadaan pupuk, penentuan stock, proses
Lebih terperinciMODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11
MODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11 Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia 1 2 PENGANTAR Terdapat bermacam-macam network model. Network : Suatu
Lebih terperinciBAB I PENDAHULUAN 1.1 LATAR BELAKANG
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Travelling Salesman Problem (TSP) merupakan permasalahan pedagang keliling dalam mencari lintasan terpendek dari semua kota yang dikunjunginya. Dengan syarat kota tersebut
Lebih terperinciTermilogi Pada Pohon Berakar 10 Pohon Berakar Terurut
KATA PENGANTAR Puji syukur penyusun panjatkan ke hadirat Allah Subhanahu wata?ala, karena berkat rahmat-nya kami bisa menyelesaikan makalah yang berjudul Catatan Seorang Kuli Panggul. Makalah ini diajukan
Lebih terperinciAnalisis Model Jaringan
Analisis Model Jaringan Tehnik Pendekatan Tehnik Minimal-Spanning Tree Tehnik Maximal-flow Tehnik Shortest-route MINIMAL-SPANNING TREE Salah satu tehnik yang menghubungkan simpul dengan jarak yang minimum
Lebih terperinciKINERJA OPERASI KERETA BARAYA GEULIS RUTE BANDUNG-CICALENGKA
KINERJA OPERASI KERETA BARAYA GEULIS RUTE BANDUNG-CICALENGKA Dewi Rosyani NRP: 0821049 Pembimbing: Dr. Budi Hartanto S., Ir., M.Sc FAKULTAS TEKNIK JURUSAN TEKNIK SIPIL UNIVERSITAS KRISTEN MARANATHA BANDUNG
Lebih terperinciBAB III KABEL BAWAH TANAH
BAB III 1. TUJUAN Buku pedoman ini membahas tata cara pemasangan kabel bawah tanah dengan tujuan untuk memperoleh mutu pekerjaan yang baik dan seragam dalam cara pemasangan serta peralatan yang digunakan.
Lebih terperinciREKAYASA JALAN REL. MODUL 8 ketentuan umum jalan rel PROGRAM STUDI TEKNIK SIPIL
REKAYASA JALAN REL MODUL 8 ketentuan umum jalan rel OUTPUT : Mahasiswa dapat menjelaskan persyaratan umum dalam desain jalan rel Mahasiswa dapat menjelaskan beberapa pengertian kecepatan kereta api terkait
Lebih terperinciPerencanaan Jalur Ganda Kereta Api Lintas Cirebon Kroya Koridor Prupuk Purwokerto BAB I PENDAHULUAN
BAB I PENDAHULUAN 1.1. TINJAUAN UMUM Seiring dengan meningkatnya kebutuhan dan perkembangan penduduk maka semakin banyak diperlukan penyediaan sarana dan prasarana transportasi yang baik untuk melancarkan
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Perkembangan teknologi yang demikian pesatnya saat ini, telah membawa dunia memasuki era informasi yang lebih cepat dan lebih efisien. Hal ini tidak terlepas dari pemanfaatan
Lebih terperinciBAB I PENDAHULUAN. murah, aman dan nyaman. Sebagian besar masalah transportasi yang dialami
BAB I PENDAHULUAN I.1. Latar Belakang Sektor transportasi dengan sarana dan prasarana yang memadai, sangatlah diperlukan adanya untuk pertumbuhan dan perkembangan wilayah sebagai tempat kegiatan manusia
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Teori graf menurut Munir (2012), merupakan salah satu cabang dari ilmu matematika dengan pokok bahasan yang sudah sejak lama digunakan dan memiliki banyak terapan hingga
Lebih terperinciBAB 2 LANDASAN TEORI
4 BAB 2 LANDASAN TEORI 2.1 Pengertian Kemacetan Kemacetan adalah situasi atau keadaan tersendatnya atau bahkan terhentinya lalu lintas yang disebabkan oleh banyaknya jumlah kendaraan melebihi kapasitas
Lebih terperinciANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM
ANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM SKRIPSI diajukan guna melengkapi tugas akhir dan memenuhi salah satu syarat untuk menyelesaikan Program Studi Pendidikan
Lebih terperinciBAB 1 PENDAHULUAN. transportasi yang harus dikeluarkan dalam proses pendistribusian.
BAB 1 PENDAHULUAN 1.1 Latar Belakang Proses pendistribusian barang adalah kegiatan yang tidak pernah lepas dari kehidupan. Jarak yang jauh serta penyebaran masyarakat yang meluas menjadi salah satu alasan
Lebih terperinciPenyelesaian Traveling Salesman Problem dengan Algoritma Heuristik
Penyelesaian Traveling Salesman Problem dengan Algoritma Heuristik Filman Ferdian - 13507091 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan Ganesha
Lebih terperinciJUDUL : Managemen Tanggap Darurat
JUDUL : Managemen Tanggap Darurat DESKRIPSI : Bagian ini menjelaskan identifikasi kompetensi yang dibutuhkan dalam mengelola operasional tanggap darurat, memeriksa peralatan dan fasilitas tanggap darurat,
Lebih terperinciPENENTUAN JARAK OPTIMAL GUNA MEMINIMALKAN BIAYA TRANSPORTASI MENGGUNAKAN METODE MINIMAL SPANNING TREE
Vol. 4, No. 1 Juni 2014 ISSN 20882130 PENENTUAN JARAK OPTIMAL GUNA MEMINIMALKAN BIAYA TRANSPORTASI MENGGUNAKAN METODE MINIMAL SPANNING TREE Jono Program studi Teknik IndustriUniversitas Widya Mataram Yogyakarta
Lebih terperinciBAB III METODOLOGI. mendekati kapasitas lintas maksimum untuk nilai headway tertentu. Pada
BAB III METODOLOGI 3.1. Kerangka Pendekatan Analisis Optimasi pada tujuan penelitian dilakukan dengan pendekatan sistem dimana pola operasi adalah optimum bila frekwensi perjalanan kereta api mendekati
Lebih terperinciBAB II TINJAUAN PUSTAKA Peranan Lalu Lintas dan Angkutan Jalan
BAB II TINJAUAN PUSTAKA 2.1. Peranan Lalu Lintas dan Angkutan Jalan Menurut Munawar, A. (2004), angkutan dapat didefinikan sebagai pemindahan orang dan atau barang dari suatu tempat ke tempat lain dengan
Lebih terperinciAplikasi Graf dalam Rute Pengiriman Barang
Aplikasi Graf dalam Rute Pengiriman Barang Christ Angga Saputra - 09 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 0 Bandung 0, Indonesia
Lebih terperinciPERATURAN DAERAH KABUPATEN CIAMIS NOMOR 3 TAHUN 2014 TENTANG
PERATURAN DAERAH KABUPATEN CIAMIS NOMOR 3 TAHUN 2014 TENTANG PERUBAHAN KEDUA ATAS PERATURAN DAERAH KABUPATEN CIAMIS NOMOR 14 TAHUN 2001 TENTANG GARIS SEMPADAN DENGAN RAHMAT TUHAN YANG MAHA ESA BUPATI CIAMIS,
Lebih terperinciBAB 1 PENDAHULUAN. membutuhkan dan mengandalkan komputer atau alat teknologi lainnya untuk membantu
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan teknologi pada saat ini sudah memasuki tahap dimana manusia membutuhkan dan mengandalkan komputer atau alat teknologi lainnya untuk membantu dalam
Lebih terperinciBAB I PENDAHULUAN. Gambar 1.1 Tampilan awal program QM for windows
BAB I PENDAHULUAN QM adalah kepanjangan dari quantitatif method yang merupakan perangkat lunak dan menyertai buku-buku teks seputar manajemen operasi. QM for windows merupakan gabungan dari program terdahulu
Lebih terperinciRp ,- (Edisi Indonesia) / Rp ,- (Edisi Inggris) US$ 750 Harga Luar Negeri
Hubungi Kami (021) 3193 0108 (021) 3193 0109 (021) 3193 0070 (021) 3193 0102 marketing@cdmione.com www.cdmione.com A ngkutan barang memegang peranan penting dalam menunjang keberhasilan pembangunan suatu
Lebih terperinciPohon (Tree) Universitas Gunadarma Sistem Informasi 2012/2013
Pohon (Tree) Universitas Gunadarma Sistem Informasi 2012/2013 Pohon (Tree) Pohon (Tree) didefinisikan sebagai graf terhubung yang tidak mengandung sirkuit. Karena merupakan graf terhubung, maka pohon selalu
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pencarian rute terpendek merupakan masalah dalam kehidupan sehari-hari, berbagai kalangan menemui masalah yang sama dalam pencarian rute terpendek (shortest path) dengan
Lebih terperinciPERANCANGAN STRUKTUR DATA YANG EFISIEN UNTUK PEMROGRAMAN ANALISIS JARINGAN
PERANCANGAN STRUKTUR DATA YANG EFISIEN UNTUK PEMROGRAMAN ANALISIS JARINGAN Wayan Firdaus Mahmudy, Ani Budi Astuti Jurusan Matematika, FMIPA, Universitas Brawijaya ABSTRAK Pada penelitian ini telah dirancang
Lebih terperinciMENENTUKAN LINTASAN TERPENDEK SUATU GRAF BERBOBOT DENGAN PENDEKATAN PEMROGRAMAN DINAMIS. Oleh Novia Suhraeni 1, Asrul Sani 2, Mukhsar 3 ABSTRACT
MENENTUKAN LINTASAN TERPENDEK SUATU GRAF BERBOBOT DENGAN PENDEKATAN PEMROGRAMAN DINAMIS Oleh Novia Suhraeni 1, Asrul Sani 2, Mukhsar 3 ABSTRACT One of graph application on whole life is to establish the
Lebih terperinciPohon. Modul 4 PENDAHULUAN. alam modul-modul sebelumnya Anda telah mempelajari graph terhubung tanpa sikel, misalnya model graph untuk molekul C 4
Modul 4 Pohon Dr. Nanang Priatna, M.Pd. D PENDAHULUAN alam modul-modul sebelumnya Anda telah mempelajari graph terhubung tanpa sikel, misalnya model graph untuk molekul C 4 H 10, hierarki administrasi
Lebih terperinciBAB 3 METODOLOGI PENELITIAN
BAB 3 METODOLOGI PENELITIAN 3.1. Umum Metodologi penelitian merupakan suatu cara peneliti bekerja untuk memperoleh data yang dibutuhkan yang selanjutnya akan digunakan untuk dianalisa sehingga memperoleh
Lebih terperinci