BAB I PENDAHULUAN 1.1. Latar Belakang
|
|
- Ratna Oesman
- 6 tahun lalu
- Tontonan:
Transkripsi
1 BAB I PENDAHULUAN 1.1. Latar Belakang Proses distribusi barang merupakan bagian dari aktivitas suatu perusahaan atau lembaga yang bersifat komersil ataupun sosial. Distribusi berperan sebagai salah satu kegiatan yang penting untuk menjangkau pelanggan/konsumen. Proses ini harus dikelola dengan baik karena berpengaruh terhadap keseluruhan aktivitas. Pada proses distribusi biasanya pelaku kegiatan ini dihadapkan pada pilihan antara efisiensi yang berkaitan dengan penggunaan sumber daya yang dimiliki dan kecepatan dalam melayani pelanggan. Dalam usaha memenuhi tujuan perusahaan maupun pelanggan, maka diharapkan adanya keseimbangan pada pilihan tersebut. Secara umum, yang menjadi perhatian dalam proses distribusi pada perusahaan berkaitan dengan tujuan yang ingin dicapai yakni satu atau mungkin lebih dari satu. Misalnya perusahaan lebih fokus pada satu tujuan yaitu meminimumkan jarak tempuh armada distribusi terkait dengan biaya perjalanan yang harus dikeluarkan. Sedangkan untuk lebih dari satu tujuan, contohnya perusahaan tidak hanya berkeinginan untuk meminimumkan jarak tempuh tetapi juga meminimumkan jumlah armada yang digunakan. Masalah penentuan rute dan penjadwalan kendaraan termasuk permasalahan optimisasi kombinatorik yang mempengaruhi sistem logistik (pendistribusian barang). Penentuan rute kendaraan untuk mendistribusikan barang dari depot ke sejumlah pelanggan, dengan tujuan meminimumkan total biaya perjalanan yang memenuhi kendala-kendala yang diberikan, dikenal dengan masalah penentuan rute kendaraan (Vehicle Routing Problem) (VRP). VRP dengan rute kendaraan dari depot ke himpunan pelanggan yang tersebar secara geografis, dengan jumlah permintaan diketahui dan kendala kapasitas kendaraan serta kendala time windows yang diberikan, dikenal dengan Vehicle Routing Problem dengan Time Windows (VRPTW) (Lee dkk, 2003). Kendala time window terdapat pada pelanggan dan juga depot. Time windows pelanggan didefinisikan sebagai interval waktu yang ditentukan pelanggan untuk menerima barang sesuai 1
2 2 dengan waktu yang diinginkan dan time window depot didefinisikan sebagai batas waktu kendaraan berangkat dan kembali ke depot. Kegiatan distribusi barang ke sejumlah pelanggan dalam VRPTW dapat dilakukan oleh satu armada kendaraan (single vehicle) atau beberapa armada kendaraan (multi vehicle) dengan jenis yang sama atau berbeda. Hal ini dapat dipengaruhi oleh jenis barang yang didistribusikan, misalnya kelompok barang cepat busuk (perishabel good) seperti makanan atau produk darah yang dekat dengan kehidupan sehari-hari, maka pilihan kendaraaan yang dapat digunakan adalah dengan satu kendaraan (single vehicle). Topik VRP dan variasinya sangat berkembang dalam beberapa tahun terakhir. Tujuan yang paling umum ditemukan dalam beberapa sumber VRP adalah meminimumkan total jarak tempuh. Seiring perkembangan waktu, muncul VRP dengan lebih dari satu tujuan (multi-objective), disamping meminimumkan total jarak tempuh juga meminimumkan jumlah kendaraan yang digunakan, meminimumkan waktu yang dibutuhkan dan memaksimumkan keuntungan yang diperoleh. Algoritma eksak, heuristik dan metaheuristik banyak digunakan dalam menyelesaikan masalah optimisasi kombinatorik terkait penentuan rute. Dalam pengembangan algoritma eksak digunakan salah satu dari prinsip program dinamis, relaksasi Lagrange, dan generasi kolom. Unsur penting yang diperhatikan pada algoritma eksak yaitu selalu memberikan solusi optimal, yang diperoleh melalui enumerasi atas semua kemungkinan solusi. Heuristik dan metaheuristik cenderung sulit diapahami karena banyak langkah-langkah yang harus dikerjakan. Algoritma ini bekerja dalam menyelesaikan masalah dengan sifat trial and error dan biasanya sudah memiliki intuisi untuk justifikasi solusi. Dalam hal ini, diperhatikan bahwa heuristik dan metaheuristik cepat dalam mendapatkan solusi namun belum tentu solusi tersebut merupakan solusi yang optimal. Beberapa ahli yang membangun metode eksak untuk VRPTW seperti Kolen et al (1987) yang menerapkan program dinamis untuk VRPTW dan menggunakan branch and bound untuk mendapatkan keoptimalan. Desrochers,
3 3 Desrosiers dan Salomon (1992) yang menggunakan model partisi himpunan dengan generasi kolom untuk menyelesaikan contoh VRPTW. Kohl, Desrosiers, Medsen, Solomon dan Soumis (1997) menerapkan algoritma yang sama, mereka memilih menggunakan branch and cut daripada branch and bound dengan bidang potong baru berdasarkan formula yang diperkuat dari ketaksamaan eliminasi subtur yang disebut k-path cuts (Rich, 1999). Masalah penentuan rute kendaraan sebagai salah satu bentuk masalah optimisasi, memiliki karakteristik dapat dibagi menjadi serangkaian masalah kecil, berupa himpunan-himpunan pelanggan yang membentuk lintasan. Hal ini sesuai dengan prinsip program dinamis yang memecahkan masalah dengan cara menguraikan masalah ke sejumlah langkah (stage) dengan keputusan optimal pada setiap stage, sehingga solusi masalah dapat dipandang sebagai rangkaian keputusan yang saling berkaitan dan membentuk solusi optimal. Berdasarkan sifat ini, diperhatikan bahwa program dinamis dapat digunakan dalam menyelesaikan masalah penentuan rute pada kegiatan distribusi. Selanjutnya, dalam proses enumerasi kemungkinan solusi dari bagian masalah yang berupa lintasan-lintasan pembentuk rute optimal, dapat dimanfaatkan sifat dominan dari lintasan dasar terpendek (elementary shortest path) serta kendala sumber daya yang terdapat pada masalah misalnya time windows Rumusan Masalah Salah satu metode eksak yang dikenal yaitu program dinamis yang nantinya dikaitkan dengan elementary shortest path dengan resources constraint. Permasalahan dari Tesis ini adalah mengetahui bagaimana performa dari algoritma dengan program dinamis yang dikaitkan dengan elementary shortest path resources constraint untuk menyelesaikan masalah. 1.3.Batasan Masalah Dalam penelitian ini hanya dibatasi pada permasalahan Single Vehicle Routing Problem dengan Time Windows (SVRPTW) dengan jarak tempuh yang cukup pendek, untuk barang yang cepat busuk.
4 Tujuan dan Manfaat Penelitian Tujuan yang ingin dicapai pada peneltian ini adalah: 1. Menyusun ulang pemodelan matematika dari masalah optimasi untuk masalah Single Vehicle Routing Problem dengan Time Windows yang selanjutnya ditulis SVRPTW. 2. Menyelesaikan suatu contoh masalah Single Vehicle Routing Problem dengan Time Windows (SVRPTW) menggunakan program dinamis. Manfaat dari penelitian ini adalah sebagai berikut: 1. Secara umum penelitian ini diharapkan dapat memberikan sumbangan untuk menambah pengetahuan dalam bidang matematika terapan. 2. Secara khusus penelitian ini diharapkan dapat memberikan gambaran mengenai masalah single vehicle routing problem dengan time windows. 3. Penelitian ini diharapkan dapat membantu pembaca dalam menyelesaikan permasalahan dalam kehidupan nyata yang memiliki prinsip yang sama dengan contoh model yang diberikan Tinjauan Pustaka Vehicles Routing Problem dengan Time Windows (VRPTW) menekankan pada penentuan rute kendaraan yang digunakan untuk melayani sejumlah pelanggan yang tersebar secara geografis. Persoalan ini memanfaatkan representasi graf yang dapat membantu memudahkan pemahaman dan pembentukan formula matematis yang mewakili masalah. Konsep mengenai graf seperti definisi, sirkuit Hamilton diambil dari buku Setiadji dan Munir (2003) serta konsep yang berkaitan dengan bobot graf diambil dari buku Baase (1988) dan Albertson dan Hucchinson (1988). Beberapa contoh penelitian terdahulu yang memuat tentang VRP dan time windows dijelaskan oleh Batista dkk (2014). Pembahasan yang dilakukan berhubungan dengan tujuan yang ingin dicapai dari masalah, seperti meminimumkan jumlah kendaraan yang digunakan, meminimumkan total jarak tempuh, biaya operasional dan motivasi menerapan multi-objective serta metode
5 5 mendapatkan solusi. Konsep perhitungan rute terpendek yang memberikan total jarak minimum merujuk pada Purwananto (2005). Pengembangan VRP terkait dengan kendala-kendala yang membatasi, konsep pelayanan, jenis-jenis VRP dan tujuan umum merujuk pada Cordeau et al (2007), Larsen (1999), Golden (2008). Lebih lanjut, penerapan time window dan ilustrasi VRPTW merujuk pada Afrinita (2011) dan Hong and Park (1998). Formulasi bilangan bulat VRPTW merujuk pada Toth dan Vigo (2002). Sebelum masuk pada formulasi bilangan bulat untuk VRPTW dan SVRPTW, diperlukan konsep daerah fisibel dan solusi optimal serta kelompok program bilangan bulat yang diambil dari Winston (1987) dan Chong (2001). Dalam VRPTW, kendala-kendala utama yang berlaku yaitu kendala degree, kendala eliminasi subtour tergeneralisasi, kendala integrality, kendala time window dan kendala kapasitas (capacity). Tiga kendala pertama (kendala degree, kendala eliminasi subtour dan kendala integrality) merupakan kendala utama yang berlaku dalam formulasi TSP. Definisi dan penjelasan kendala-kendala ini merujuk pada Gavish (1986), Desrochers and Laporte (1989) serta Laporte and Nobert (1980). Masalah penentuan rute termasuk masalah optimisasi kombinatorik. Sebuah algoritma merupakan prosedur langkah demi langkah dalam menyelesaikan masalah, untuk itu diperhatikan kompleksitas yang menyatakan seberapa cepat kerja algoritma tersebut. Perilaku algoritma, terkait input masalah merupakan bagian yang banyak menarik perhatian. Dalam hal ini, diberikan definisi serta karakteristik algoritma yang merujuk pada Papadimitriou (1998) dan Wolsey (1998). Selanjutnya, dalam menyelesaikan masalah SVRPTW, digunakan algoritma eksak yang menggunakan prinsip program dinamis. Konsep dasar program dinamis yaitu prinsip optimalitas merujuk pada Belman (1954). Cormen (2001) serta Horowitz and Sahni (1988) menjelaskan karakteristik dan pengembangan program dinamis. Penjelasan tentang dasar program dinamis yang diterapkan pada TSP dan VRP serta pengembangannya juga merujuk pada Help and Karp (1962), Desrochiers (1988) dan Kokk dkk (2009). Pada penelitian ini program dinamis dikaitkan dengan lintasan dasar terpendek dengan time window
6 6 sebagai kendala sumber daya, dengan memanfaatkan sifat dominan dari lintasan yang terbentuk. Definisi sifat dominan dan konsep lintasan dengan kendal sumber daya ini merujuk pada Azi (2007) serta penjabaran persamaan rekurens pada program dinamis merujuk pada Dumas (1995) Metode Penelitian Metode penelitian yang digunakan dalam penelitian ini adalah studi literatur. Penelitian ini dibagi dalam beberapa tahap: Tahap pertama, menyusun rumusan model optimasi dari masalah SVRPTW. Diawali dengan mengumpulkan berbagai informasi yang terkait dengan penentuan rute dan mengidentifikasi masalah yang ada. Untuk menyusun rumusan model, sebelumnya dipelajari konsep yang mendasar terlebih dahulu yaitu program linear bilangan bulat, kompleksitas masalah, konsep graf dan jaringan, deskripsi umum TSP dan VRP, formulasi linear program bilangan bulat 0-1 serta deskripsi umum program dinamis. Tahap kedua, memberikan gambaran tentang VRPTW dan variasinya secara umum. Selanjutnya dibentuk formulasi program bilangan bulat 0-1 untuk SVRPTW dan ditentukan solusi optimal dalam penelitian ini menggunakan program dinamis. Adapun langkah-langkah yang akan dilakukan yaitu: mempelajari formulasi umum dan konsep dasar masalah SVRPTW. Selanjutnya mempelajari konsep dasar penyelesaian masalah dengan program dinamis, kemudian mempelajari setiap langkah dari algoritma tersebut. Tahap ketiga, menerapkan algoritma penyelesaian dalam suatu contoh, sehingga algoritma yang diberikan lebih mudah untuk dipahami Sistematika Penulisan berikut. Pada penulisan tugas akhir ini, penulis menggunakan sistematika sebagai
7 7 BAB I PENDAHULUAN Bab ini menjelaskan tentang latar belakang, tujuan dan manfaat penulisan, tinjauan pustaka, metode penelitian serta sistematika penulisan. BAB II DASAR TEORI Bab ini memuat penjelasan mengenai program linear bilangan bulat, masalah kompleksitas program bilangan bulat, teori graf, travelling salesman problem (TSP), masalah penentuan rute kendaraan (VRP), kendala-kendala VRP, masalah penentuan rute kendaraan dengan time windows (VRPTW) dan program dinamis. BAB III HASIL PENELITIAN Bab ini berisi tentang Single Vehicle Routing Problem dengan Time Windows (SVRPTW), algoritma untuk SVRPTW, formulasi program dinamis, langkah kerja algoritma dan contoh numerik distribusi barang yang diselesaikan dengan program dinamis. BAB IV PENUTUP Bab ini, memuat kesimpulan dan saran penelitian lanjutan.
BAB I PENDAHULUAN 1.1. Latar Belakang dan Permasalahan
BAB I PENDAHULUAN 1.1. Latar Belakang dan Permasalahan Kereta api merupakan salah satu angkutan darat yang banyak diminati masyarakat, hal ini dikarenakan biaya yang relatif murah dan waktu tempuh yang
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
1 BAB 1 PENDAHULUAN 1.1. Latar Belakang Persoalan rute terpendek merupakan suatu jaringan pengarahan rute perjalanan di mana seseorang pengarah jalan ingin menentukan rute terpendek antara dua kota berdasarkan
Lebih terperinciII TINJAUAN PUSTAKA 2.1 Graf Definisi 1 (Graf, Graf Berarah dan Graf Takberarah) 2.2 Linear Programming
4 II TINJAUAN PUSTAKA Untuk memahami permasalahan yang berhubungan dengan penentuan rute optimal kendaraan dalam mendistribusikan barang serta menentukan solusinya maka diperlukan beberapa konsep teori
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Vehicle Routing Problem (VRP) merupakan salah satu permasalahan yang terdapat pada bidang Riset Operasional. Dalam kehidupan nyata, VRP memainkan peranan penting dalam
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN. Latar Belakang Masalah penentuan rute bus karyawan mendapat perhatian dari para peneliti selama lebih kurang 30 tahun belakangan ini. Masalah optimisasi rute bus karyawan secara matematis
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori graf 2.1.1 Defenisi graf Graf G adalah pasangan {,} dengan adalah himpunan terhingga yang tidak kosong dari objek-objek yang disebut titik (vertex) dan adalah himpunan pasangan
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Sistem distribusi/trasportasi adalah salah satu hal yang penting bagi perusahaan, karena berkaitan dengan pelayana kepada konsumen. Dalam sistem distribusi/trasportasi
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Dalam kehidupan sehari-hari, masalah yang berhubungan dengan optimisasi sering kali terjadi, misalnya dalam bidang ekonomi dan industri sering dijumpai masalah
Lebih terperinciBAB 1. PENDAHULUAN. Permasalahan pendistribusian barang oleh depot ke konsumen merupakan
BAB 1. PENDAHULUAN 1.1 Latar Belakang Permasalahan pendistribusian barang oleh depot ke konsumen merupakan komponen penting dalam sistem pelayanan depot suatu perusahaan, proses tersebut dapat terjadi
Lebih terperinciBAB 1 PENDAHULUAN. Pengiriman barang dari pabrik ke agen atau pelanggan, yang tersebar di berbagai
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Pengiriman barang dari pabrik ke agen atau pelanggan, yang tersebar di berbagai tempat, sering menjadi masalah dalam dunia industri sehari-hari. Alokasi produk
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
9 BAB 1 PENDAHULUAN 1.1 Latar Belakang Travelling Salesman Problem (TSP) merupakan salah satu permasalahan yang penting dalam dunia matematika dan informatika. TSP dapat diilustrasikan sebagai perjalanan
Lebih terperinciBAB I PENDAHULUAN. berpengaruh terhadap keberhasilan penjualan produk. Salah satu faktor kepuasan
BAB I PENDAHULUAN A. Latar Belakang Masalah Distribusi adalah kegiatan yang selalu menjadi bagian dalam menjalankan sebuah usaha. Distribusi merupakan suatu proses pengiriman barang dari suatu depot ke
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
12 BAB I PENDAHULUAN 1.1. Latar Belakang Distribusi suatu produk mempunyai peran yang penting dalam suatu mata rantai produksi. Hal yang paling relevan dalam pendistribusian suatu produk adalah transportasi
Lebih terperinciPENYELESAIAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS DENGAN PENDEKATAN GOAL PROGRAMMING Atmini Dhoruri, Eminugroho R.
PENYELESAIAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS DENGAN PENDEKATAN GOAL PROGRAMMING Atmini Dhoruri, Eminugroho R., Dwi Lestari Abstrak Tujuan dari penelitian ini adalah membentuk model vehicle routing
Lebih terperinciGambar 1.1 Contoh Ilustrasi Kasus CVRP 13
BAB I PENDAHULUAN 1.1. Latar Belakang Vehicle Routing Problem (VRP) merupakan konsep umum yang digunakan untuk semua permasalahan yang melibatkan perancangan rute optimal untuk armada kendaraan yang melayani
Lebih terperinciPENGARUH NILAI PARAMETER TERHADAP SOLUSI HEURISTIK PADA MODEL VTPTW
INFOMATEK Volume 19 Nomor 1 Juni 2017 PENGARUH NILAI PARAMETER TERHADAP SOLUSI HEURISTIK PADA MODEL VTPTW Tjutju T. Dimyati Program Studi Teknik Industri Fakultas Teknik Universitas Pasundan Abstrak: Penentuan
Lebih terperinciBAB I PENDAHULUAN. konsumen adalah kemampuan untuk mengirimkan produk ke pelanggan secara
BAB I PENDAHULUAN 1.1 Latar Belakang Salah satu hal yang berpengaruh dalam meningkatkan pelayanan terhadap konsumen adalah kemampuan untuk mengirimkan produk ke pelanggan secara tepat waktu dengan jumlah
Lebih terperinciBAB I PENDAHULUAN. aplikasinya di berbagai area telah meningkat pesat. Hal ini ditandai dengan
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam beberapa tahun terakhir, penelitian mengenai transportasi dan aplikasinya di berbagai area telah meningkat pesat. Hal ini ditandai dengan banyaknya studi
Lebih terperinciJurnal Ilmiah Mustek Anim Ha Vol.1 No. 2, Agustus 2012 ISSN
PENENTUAN RUTE PENGAMBILAN SAMPAH DI KOTA MERAUKE DENGAN KOMBINASI METODE EKSAK DAN METODE HEURISTIC Endah Wulan Perwitasari Email : dek_endah@yahoo.com Jurusan Teknik Informatika Fakultas Teknik Universitas
Lebih terperinciPendekatan Metode Column Generation pada Vehicle Routing Problem dengan Soft Time Windows
Pendekatan Metode Column Generation pada Vehicle Routing Problem dengan Soft Time Windows Nurul Nafartsani 1, Yudi Satria 2, Helen Burhan 3 1 Departemen Matematika, FMIPA UI, Kampus UI Depok, 16424, Indonesia
Lebih terperinciPANDUAN APLIKASI TSP-VRP
PANDUAN APLIKASI TSP-VRP oleh Dra. Sapti Wahyuningsih, M.Si Darmawan Satyananda, S.T, M.T JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN IPA UNIVERSITAS NEGERI MALANG 2016 0 Pengantar Aplikasi ini dikembangkan
Lebih terperinciBAB 1 PENDAHULUAN. tempat tujuan berikutnya dari sebuah kendaraan pengangkut baik pengiriman melalui
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam masalah pengiriman barang, sebuah rute diperlukan untuk menentukan tempat tujuan berikutnya dari sebuah kendaraan pengangkut baik pengiriman melalui darat, air,
Lebih terperinciDAFTAR ISI... HALAMAN JUDUL... HALAMAN PERSETUJUAN... LEMBAR PERNYATAAN... HALAMAN PERSEMBAHAN... HALAMAN MOTTO... KATA PENGANTAR... DAFTAR TABEL...
DAFTAR ISI Halaman HALAMAN JUDUL... HALAMAN PERSETUJUAN... LEMBAR PERNYATAAN... HALAMAN PERSEMBAHAN... HALAMAN MOTTO... KATA PENGANTAR... DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR... INTISARI... ABSTRACT...
Lebih terperinciProgram Dinamis. Oleh: Fitri Yulianti
Program Dinamis Oleh: Fitri Yulianti 1 Program Dinamis Program Dinamis (dynamic programming): - metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan tahapan (stage) - sedemikian sehingga
Lebih terperinciProgram Dinamis (dynamic programming):
Materi #0 Ganjil 0/05 (Materi Tambahan) Program Dinamis (Dynamic Programming) Program Dinamis Program Dinamis (dynamic programming): metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan
Lebih terperinciProgram Dinamis (Dynamic Programming)
Program Dinamis (Dynamic Programming) Program Dinamis Program Dinamis (dynamic programming): metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan langkah (step) atau tahapan (stage)
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Pembangunan daerah perkotaan atau city development memiliki beberapa aspek penting salah satunya adalah logistik perkotaan atau city logistics. Alasan mengapa city
Lebih terperinciDesign and Analysis Algorithm. Ahmad Afif Supianto, S.Si., M.Kom. Pertemuan 09
Design and Analysis Algorithm Ahmad Afif Supianto, S.Si., M.Kom Pertemuan 09 Contents 1 2 5 Algoritma Program Dinamis Lintasan Terpendek (Shortest Path) Penganggaran Modal (Capital Budgeting) 1/0 Knapsack
Lebih terperinciBAB II KAJIAN TEORI. Pada bab ini berisi paparan teori yang berhubungan dengan distribusi,
BAB II KAJIAN TEORI Pada bab ini berisi paparan teori yang berhubungan dengan distribusi, optimisasi, graf, vehicle routing problem (VRP), capatitated vehicle routing problem with time windows (CVRPTW),
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Bab II dalam penelitian ini terdiri atas vehicle routing problem, teori lintasan dan sirkuit, metode saving matriks, matriks jarak, matriks penghematan, dan penentuan urutan konsumen.
Lebih terperinciBAB I PENDAHULUAN. Pemerintah Pusat hingga Pemerintah Daerah, salah satu program dari
BAB I PENDAHULUAN A. Latar Belakang Masalah Peningkatan kesejahteraan dalam memenuhi kebutuhan pangan masyarakat berpendapatan rendah merupakan program nasional dari Pemerintah Pusat hingga Pemerintah
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
1 BAB I PENDAHULUAN 1.1 Latar Belakang Indonesia merupakan negara yang berada di wilayah rawan bencana. Dalam dekade terakhir sudah cukup banyak bencana yang melanda negeri ini. Gempa bumi, gunung meletus,
Lebih terperinciBAB I PENDAHULUAN an berkembang algoritma genetika (genetic algorithm) ketika I. Rochenberg dalam bukunya yang berjudul Evolution Strategies
BAB I PENDAHULUAN A. Latar Belakang Perkembangan teori graf sangat pesat dari tahun ke tahun, pada tahun 1960-an berkembang algoritma genetika (genetic algorithm) ketika I. Rochenberg dalam bukunya yang
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 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA Bagian ini menjelaskan tentang hal-hal yang erat kaitannya dengan masalah m- ring star. Salah satu cabang matematika yang cukup penting dan sangat luas penerapannya di banyak bidang
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Dasar Graf Graf G didefinisikan sebagai pasangan himpunan (V,E), ditulis dengan notasi G=(V,E), yang dalam hal ini V adalah himpunan tidak-kosong dari simpul-simpul (vertices
Lebih terperinciBAB II KAJIAN TEORI. memindahkan barang dari pihak supplier kepada pihak pelanggan dalam suatu supply
BAB II KAJIAN TEORI Berikut diberikan beberapa teori pendukung untuk pembahasan selanjutnya. 2.1. Distribusi Menurut Chopra dan Meindl (2010:86), distribusi adalah suatu kegiatan untuk memindahkan barang
Lebih terperinciMODEL OPTIMASI VEHICLE ROUTING PROBLEM DAN IMPLEMENTASINYA ISKANDAR
MODEL OPTIMASI VEHICLE ROUTING PROBLEM DAN IMPLEMENTASINYA ISKANDAR SEKOLAH PASCASARJANA INSTITUT PERTANIAN BOGOR BOGOR 2010 PERNYATAAN MENGENAI TESIS DAN SUMBER INFORMASI Dengan ini saya menyatakan bahwa
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Salah satu permasalahan optimasi kombinatorial yang terkenal dan sering dibahas adalah traveling salesman problem. Sejak diperkenalkan oleh William Rowan Hamilton
Lebih terperinciMASALAH PENENTUAN RUTE KENDARAAN ANTARJEMPUT ROTI SONIA MEITHANIA
MASALAH PENENTUAN RUTE KENDARAAN ANTARJEMPUT ROTI SONIA MEITHANIA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2014 PERNYATAAN MENGENAI SKRIPSI DAN
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 terperinciBAB I PENDAHULUAN. Alat transportasi merupakan salah satu faktor yang mendukung berjalannya
BAB I PENDAHULUAN A. Latar Belakang Masalah Alat transportasi merupakan salah satu faktor yang mendukung berjalannya kegiatan atau aktivitas manusia dalam kehidupan sehari-hari. Salah satu kegiatan manusia
Lebih terperinciProgram Dinamis (Dynamic Programming)
Program Dinamis (Dynamic Programming) Bahan Kuliah IF2211 Strategi Algoritma Oleh: Rinaldi Munir Program Studi Teknik Informatika STEI-ITB 1 2 Program Dinamis Program Dinamis (dynamic programming): - metode
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
1 BAB I PENDAHULUAN 1.1. Latar Belakang Distribusi merupakan proses penyaluran produk dari produsen sampai ke tangan masyarakat atau konsumen. Kemudahan konsumen dalam menjangkau produk yang diinginkan
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Supply Chain Management Supply chain adalah jaringan perusahaan-perusahaan yang secara bersama-sama bekerja untuk menciptakan dan menghantarkan produk ke tangan pemakai akhir.
Lebih terperinciBAB I Pendahuluan Latar Belakang Masalah
1.1. Latar Belakang Masalah BAB I Pendahuluan Kota Medan adalah salah satu kota terbesar di Indonesia. Berdasarkan kutipan dari Kode dan Data Wilayah Administrasi Pemerintahan (Permendagri No. 56 tahun
Lebih terperinciParadigma Pemrograman Dinamis dalam Menentukan Rute Distribusi Bahan Bakar Minyak Berdasarkan Kebutuhan Penduduk di Suatu Daerah
Paradigma Pemrograman Dinamis dalam Menentukan Rute Distribusi Bahan Bakar Minyak Berdasarkan Kebutuhan Penduduk di Suatu Daerah Aditya Agung Putra (13510010) 1 Program Studi Teknik Informatika Sekolah
Lebih terperinciBAB 2 TINJAUAN PUSTAKA DAN DASAR TEORI
BAB 2 TINJAUAN PUSTAKA DAN DASAR TEORI 2.1. Penelitian Terdahulu Pujawan dan Mahendrawati (2010) telah menjelaskan bahwa fungsi dasar manajemen distribusi dan transportasi pada umumnya yang terdiri dari:
Lebih terperinciBAB I PENDAHULUAN. Dinas lingkungan Hidup (DLH) Kota Yogyakarta adalah dinas
BAB I PENDAHULUAN A. Latar Belakang Dinas lingkungan Hidup (DLH) Kota Yogyakarta adalah dinas pemerintahan yang bergerak di bidang lingkungan hidup daerah yang meliputi kegiatan dalam melakukan pengawasan,
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Saat ini banyak sekali perusahaan yang berkembang di dunia, seperti perusahaan yang bergerak di bidang teknologi, jasa, industri dan lain-lain. Perusahaanperusahaan
Lebih terperinciDosen Pembimbing : Ir. Budi Santosa, M.S., Ph.D Oleh : Sas Wahid Hamzah
Artificial Immune System untuk Penyelesaian Vehicle Routing Problem with Time Windows Dosen Pembimbing : Ir. Budi Santosa, M.S., Ph.D Oleh : Sas Wahid Hamzah 2507100054 Pendahuluan Pendahuluan Fungsi Objektif
Lebih terperinci1 BAB I PENDAHULUAN. 1.1 Latar Belakang dan Permasalahan
1 BAB I PENDAHULUAN 1.1 Latar Belakang dan Permasalahan Fokus dalam bidang teknologi saat ini tidak hanya berada pada proses pengembangan yang disesuaikan dengan permasalahan yang dapat membantu manusia
Lebih terperinciPenerapan Travelling Salesman Problem dalam Penentuan Rute Pesawat
Penerapan Travelling Salesman Problem dalam Penentuan Rute Pesawat Aisyah Dzulqaidah 13510005 1 Program Sarjana Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciBAB I PENDAHULUAN. Bab ini berisi tentang latar belakang masalah, perumusan masalah, batasan
BAB I PENDAHULUAN Bab ini berisi tentang latar belakang masalah, perumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian dan sistematika penulisan. 1.1. Latar Belakang Masalah Setiap
Lebih terperinciMANAJEMEN LOGISTIK & SUPPLY CHAIN MANAGEMENT KULIAH 10 & 11: MANAJEMEN TRANSPORTASI & DISTRIBUSI
MANAJEMEN LOGISTIK & SUPPLY CHAIN MANAGEMENT KULIAH 10 & 11: MANAJEMEN TRANSPORTASI & DISTRIBUSI By: Rini Halila Nasution, ST, MT PENDAHULUAN Kemampuan untuk mengirimkan produk ke pelanggan secara tepat
Lebih terperinciPENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) MENGGUNAKAN ALGORITMA RECURSIVE BEST FIRST SEARCH (RBFS)
PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) MENGGUNAKAN ALGORITMA RECURSIVE BEST FIRST SEARCH (RBFS) Hari Santoso 146060300111019 haripinter@gmail.com Prodi Sistem Komunikasi dan Infromatika Teknik Elektro
Lebih terperinciOptimasi Rute Pengangkutan Sampah Dengan Metode Vehicle Routing Problem With Time Window Menggunakan Binary Integer Programming
Optimasi Rute Pengangkutan Sampah Dengan Metode Vehicle Routing Problem With Time Window Menggunakan Binary Integer Programming Dwi Sutrisno 1, M. Adha Ilhami 2, Evi Febianti 3 1, 2, 3 Jurusan Teknik Industri
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Perkembangan yang sangat pesat dalam dunia industri menuntut suatu perusahaan melakukan aktifitas bisnisnya secara optimal. Mulai dari penyediaan barang baku,
Lebih terperinciBAB I PENDAHULUAN. lebih efektif dan efisien karena akan melewati rute yang minimal jaraknya,
BAB I PENDAHULUAN A. Latar Belakang Distribusi merupakan proses penyaluran produk dari produsen sampai ke tangan masyarakat atau konsumen. Kemudahan konsumen dalam mendapatkan produk yang diinginkan menjadi
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1. Penelitian Terdahulu Terdapat beberapa penelitian-penelitian terdahulu yang membahas mengenai penentuan rute optimum. Sebagian besar penelitian yang telah dilakukan menggunakan
Lebih terperinciPenentuan Rute Belanja dengan TSP dan Algoritma Greedy
Penentuan Rute Belanja dengan TSP dan Algoritma Greedy Megariza 13507076 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinciBAB 1 PENDAHULUAN 1.1 LATAR BELAKANG
1 BAB 1 PENDAHULUAN 1.1 LATAR BELAKANG Graf merupakan salah satu cabang ilmu matematika yang dapat digunakan dalam membantu persoalan diberbagai bidang seperti masalah komunikasi, transportasi, distribusi,
Lebih terperinciBAB II KAJIAN TEORI 2.1 Kajian Penelitian Sebelumnya
5 BAB II KAJIAN TEORI 2.1 Kajian Penelitian Sebelumnya Traveling salesman problem (TSP) merupakan salah satu permasalahan yang telah sering diangkat dalam berbagai studi kasus dengan penerapan berbagai
Lebih terperinciPENYELESAIAN MASALAH RUTE PENYIRAMAN TANAMAN MENGGUNAKAN ALGORITMA ARTIFICIAL IMMUNE SYSTEM (AIS) DI KOTA YOGYAKARTA
SEMINAR MATEMATIKA DAN PENDIDIKAN MATEMATIKA UNY 2017 PENYELESAIAN MASALAH RUTE PENYIRAMAN TANAMAN MENGGUNAKAN ALGORITMA ARTIFICIAL IMMUNE SYSTEM (AIS) DI KOTA YOGYAKARTA Viga Apriliana Sari, Eminugroho
Lebih terperinciBAB I PENDAHULUAN. I.1. Latar Belakang Penelitian
BAB I PENDAHULUAN I.1. Latar Belakang Penelitian Dalam banyak perusahaan, pengaturan kegiatan distribusi barang dari produsen ke konsumen merupakan faktor yang memegang peranan penting, dikarenakan pengeluaran
Lebih terperinciPENERAPAN ALGORITMA GENETIKA DAN ALGORITMA SWEEP PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) UNTUK OPTIMASI PENDISTRIBUSIAN GULA
PENERAPAN ALGORITMA GENETIKA DAN ALGORITMA SWEEP PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) UNTUK OPTIMASI PENDISTRIBUSIAN GULA SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan
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 II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Traveling Salesmen Problem (TSP) Travelling Salesman Problem (TSP) merupakan sebuah permasalahan optimasi yang dapat diterapkan pada berbagai kegiatan seperti routing. Masalah
Lebih terperinciPENYELESAIAN ASYMMETRIC TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA HUNGARIAN DAN ALGORITMA CHEAPEST INSERTION HEURISTIC.
PENYELESAIAN ASYMMETRIC TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA HUNGARIAN DAN ALGORITMA CHEAPEST INSERTION HEURISTIC Caturiyati Staf Pengaar Jurusan Pendidikan Matematika FMIPA UNY E-mail: wcaturiyati@yahoo.com
Lebih terperinciII LANDASAN TEORI. suatu fungsi dalam variabel-variabel. adalah suatu fungsi linear jika dan hanya jika untuk himpunan konstanta,.
II LANDASAN TEORI Pada pembuatan model penjadwalan pertandingan sepak bola babak kualifikasi Piala Dunia FIFA 2014 Zona Amerika Selatan, diperlukan pemahaman beberapa teori yang digunakan di dalam penyelesaiannya,
Lebih terperinciBAB 2 OPTIMISASI KOMBINATORIAL
BAB 2 OPTIMISASI KOMBINATORIAL Optimisasi kombinatorial merupakan suatu cara yang digunakan untuk mencari semua kemungkinan nilai real dari suatu fungsi objektif. Proses pencarian dapat dilakukan dengan
Lebih terperinciBAB I PENDAHULUAN. evolusi komputasi adalah algoritma genetika. Pengimplementasian algoritma
BAB I PENDAHULUAN A. Latar Belakang Penggunaan algoritma-algortima yang meniru cara kerja makhluk hidup dalam menyelesaikan masalah-masalah optimasi telah diperkenalkan sejak tahun 1960-an, yang biasa
Lebih terperinciBAB 1 PENDAHULUAN 1.1. Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang PT. Suzuki Indomobil Sales (PT. SIS) adalah Agen Tunggal Pemegang Merek (ATPM) sepeda motor merek Suzuki di Indonesia. PT. SIS selaku ATPM hanya melakukan proses produksi
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Vehicle Routing problem (VRP) merupakan topik penelitian yang telah lama ada, yang pertama kali dilakukan oleh Dantzig dan Ramser (1959) dengan judul The Truck Dispatching
Lebih terperinciBAB 1 PENDAHULUAN. dapat menyelesaikan masalah maka perlu dirumuskan terlebih dahulu langkahlangkah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Komputer merupakan salah satu alat bantu untuk menyelesaikan masalah. Untuk dapat menyelesaikan masalah maka perlu dirumuskan terlebih dahulu langkahlangkah
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Pendahuluan
BAB 1 PENDAHULUAN 1.1 Pendahuluan Dewasa ini fungsi komputer semakin dibutuhkan, baik bagi perusahaan besar maupun kecil. Adapun fungsi dari komputer itu sendiri adalah mengolah data-data yang ada menjadi
Lebih terperinciBab 1 PENDAHULUAN. 1.1 Latar Belakang
2 Bab 1 PENDAHULUAN 1.1 Latar Belakang Routing adalah proses dimana suatu router mem-forward paket jaringan yang dituju. Suatu router membuat keputusan berdasarkan IP address yang dituju oleh paket. Agar
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Optimasi adalah suatu proses pencarian hasil terbaik. Proses ini dalam analisis sistem diterapkan terhadap alternatif yang dipertimbangkan, kemudian dari hasil tersebut
Lebih terperinciALGORITMA HARMONY SEARCH DALAM OPTIMALISASI VEHICLE ROUTING PROBLEM WITH TIME WINDOW (VRPTW)
ALGORITMA HARMONY SEARCH DALAM OPTIMALISASI VEHICLE ROUTING PROBLEM WITH TIME WINDOW (VRPTW) Irinne Puspitasari 1, Purwanto 2 Email : irinne.puspitasari@gmail.com JURUSAN MATEMATIKA FAKULTAS MATEMATIKA
Lebih terperinciTIN102 - Pengantar Teknik Industri Materi #10 Ganjil 2015/2016 TIN102 PENGANTAR TEKNIK INDUSTRI
Materi #10 TIN102 PENGANTAR TEKNIK INDUSTRI Pendahuluan 2 Permasalahan pemrograman dinamis secara umum memiliki proses keputusan yang bersifat multi tahapan (multi-stage). I1 D1 I2 D2 In Dn R1 R2 Rn 6623
Lebih terperinciAgus Purnomo. Agus Purnomo Jurusan Teknik Industri UNPAS 1
ANALISIS RUTE PENDISTRIBUSIAN DENGAN MENGGUNAKAN METODE NEAREST INSERTION HEURISTIC PERSOALAN THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (VRPTW) (STUDI KASUS DI KORAN HARIAN PAGI TRIBUN JABAR) Agus
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Clustering Analysis Clustering analysis merupakan metode pengelompokkan setiap objek ke dalam satu atau lebih dari satu kelompok,sehingga tiap objek yang berada dalam satu kelompok
Lebih terperinciTUGAS AKHIR PERENCANAAN SISTEM DITRIBUSI HASIL PRODUKSI BUKU PADA PT. BINA PUTRA MANDIRI
TUGAS AKHIR PERENCANAAN SISTEM DITRIBUSI HASIL PRODUKSI BUKU PADA PT. BINA PUTRA MANDIRI Diajukan Sebagai Syarat Memperoleh Gelar Sarjana Teknik Jurusan Teknik Industri Fakultas Teknik Universitas Muhammadiyah
Lebih terperinciAlgoritma Brute Force (lanjutan)
Algoritma Brute Force (lanjutan) Contoh lain Mencari Pasangan Titik yang Jaraknya Terdekat Persoalan: Diberikan n buah titik (2-D atau 3- D), tentukan dua buah titik yang terdekat satu sama lain. y p 5
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Semakin tingginya mobilitas penduduk di suatu negara terutama di kota besar tentulah memiliki banyak permasalahan, mulai dari kemacetan yang tak terselesaikan hingga moda
Lebih terperinciJurusan Matematika Fakultas MIPA Universitas Sriwijaya 1* Jurusan Matematika Fakultas MIPA Universitas Sriwijaya 2,3
PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP) DENGAN METODE BRANCH AND BOUND (Aplikasi Permasalahan Pengangkutan Barang Kantor Pos Palembang) (SOLVING THE TRAVELLING SALESMAN PROBLEM (TSP) USING BRANCH
Lebih terperinciALGORITMA MULTIPLE ANT COLONY SYSTEM PADA VEHICLE ROUTING PROBLEM WITH TIME WINDOWS SKRIPSI
UNIVERSITAS INDONESIA ALGORITMA MULTIPLE ANT COLONY SYSTEM PADA VEHICLE ROUTING PROBLEM WITH TIME WINDOWS SKRIPSI SISKA AFRIANITA 0706261934 FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM PROGRAM STUDI
Lebih terperinciVEHICLE ROUTING PROBLEM BERBASIS ANT COLONY SYSTEM UNTUK OPTIMASI PENENTUAN RUTE KENDARAAN PADA SISTEM DISTRIBUSI BARANG DAN JASA
VEHICLE ROUTING PROBLEM BERBASIS ANT COLONY SYSTEM UNTUK OPTIMASI PENENTUAN RUTE KENDARAAN PADA SISTEM DISTRIBUSI BARANG DAN JASA Indra Maryati, Gunawan, C. Pickerling, Henry Kurniawan Wibowo,,, Teknik
Lebih terperinciPenentuan Rute Distribusi Es Balok Menggunakan Algoritma Nearest Neighbour dan Local Search (Studi Kasus di PT. X)*
Reka Integra ISSN: 2338-5081 Jurusan Teknik Industri Itenas No.02 Vol.02 Jurnal Online Institut Teknologi Nasional Oktober 2014 Penentuan Rute Distribusi Es Balok Menggunakan Algoritma Nearest Neighbour
Lebih terperinciPENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN METODE TABU SEARCH
Buletin Ilmiah Mat. Stat. Dan Terapannya (Bimaster) Volume 04, No. 1 (2015), hal 17 24. PENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN METODE TABU SEARCH Fatmawati, Bayu Prihandono, Evi Noviani INTISARI
Lebih terperinciPENJADWALAN PERJALANAN ALAT TRANSPORTASI UNTUK PENDISTRIBUSIAN DAN LOADING BARANG DI WILAYAH RUTE SUMATERA UTARA PADA PT.BINA TAMA SENTRA FAJAR MEDAN
PENJADWALAN PERJALANAN ALAT TRANSPORTASI UNTUK PENDISTRIBUSIAN DAN LOADING BARANG DI WILAYAH RUTE SUMATERA UTARA PADA PT.BINA TAMA SENTRA FAJAR MEDAN TUGAS SARJANA Diajukan untuk Memenuhi Sebagian dari
Lebih terperinciBAB I PENDAHULUAN. serta mempermudah penyampaian produk dari produsen ke konsumen. Distribusi
BAB I PENDAHULUAN 1.1. Latar Belakang Pendistribusian adalah kegiatan penyaluran yang berusaha memperlancar serta mempermudah penyampaian produk dari produsen ke konsumen. Distribusi yang efektif akan
Lebih terperinciBAB II KAJIAN PUSTAKA
BAB II KAJIAN PUSTAKA Pengertian-pengertian dasar yang digunakan sebagai landasan pembahasan pada Bab II yaitu masalah ditribusi, graf, Travelling Salesman Problem (TSP), Vehicle Routing Problem (VRP),
Lebih terperinciBAB II KAJIAN TEORI. digunakan dalam penelitian yaitu teori graf, vehicle routing problem (VRP),
BAB II KAJIAN TEORI Secara umum, pada bab ini membahas mengenai kajian teori yang digunakan dalam penelitian yaitu teori graf, vehicle routing problem (VRP), capacitated vehicle routing problem with time
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang. Kemajuan teknologi saat ini membuat masyarakat mulai mendigitalisasikan
BAB 1 PENDAHULUAN 1.1 Latar Belakang Kemajuan teknologi saat ini membuat masyarakat mulai mendigitalisasikan semua perangkat pendukung yang biasa mereka gunakan, salah satu contohnya adalah peta. Peta
Lebih terperinciPENYELESAIAN TRAVELLING SALESMAN PROBLEM MENGGUNAKAN METODE SIMPLE HILL CLIMBING
Buletin Ilmiah Math. Stat. dan Terapannya (Bimaster) Volume 0, No. (2015), hal 17 180. PENYELESAIAN TRAVELLING SALESMAN PROBLEM MENGGUNAKAN METODE SIMPLE HILL CLIMBING Kristina Karunianti Nana, Bayu Prihandono,
Lebih terperinciPENYELESAIAN PERMASALAHAN PENJEMPUTAN DAN PENGANTARAN TRAVELING SALESMAN SESUAI ATURAN FIFO DENGAN ALGORITMA ITERATED LOCAL SEARCH
PENYELESAIAN PERMASALAHAN PENJEMPUTAN DAN PENGANTARAN TRAVELING SALESMAN SESUAI ATURAN FIFO DENGAN ALGORITMA ITERATED LOCAL SEARCH Ajeng Dwi Andina ) dan Sri Mardiyati ) ).) Departemen Matematika, FMIPA
Lebih terperinciMETODE PROGRAM DINAMIS PADA PENYELESAIAN TRAVELING SALESMAN PROBLEM
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 04, No. 3 (2015), hal 329 336. METODE PROGRAM DINAMIS PADA PENYELESAIAN TRAVELING SALESMAN PROBLEM Hermianus Yunus, Helmi, Shantika Martha INTISARI
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 terperinciALGORITMA RUTE FUZZY TERPENDEK UNTUK KONEKSI SALURAN TELEPON
Jurnal Matematika UNAND Vol. 3 No. 1 Hal. 93 97 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND ALGORITMA RUTE FUZZY TERPENDEK UNTUK KONEKSI SALURAN TELEPON NELSA ANDRIANA, NARWEN, BUDI RUDIANTO Program
Lebih terperinci