BAB 1 PENDAHULUAN. Pengiriman barang dari pabrik ke agen atau pelanggan, yang tersebar di berbagai

Ukuran: px
Mulai penontonan dengan halaman:

Download "BAB 1 PENDAHULUAN. Pengiriman barang dari pabrik ke agen atau pelanggan, yang tersebar di berbagai"

Transkripsi

1 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 harus diatur sedemikian rupa, karena terdapat perbedaan biaya-biaya alokasi dari berbagai sumber ke berbagai tempat tujuan. Namun, biaya-biaya tersebut belum minimal. Masalah minimalisasi biaya pengiriman berhubungan dengan rute pengiriman dari satu tempat ke tempat lain dan jumlah kendaraan pengangkut. Dalam masalah ini, sebuah rute diperlukan untuk menentukan tempat tujuan berikutnya dari sebuah kendaraan pengangkut baik melalui darat, air, ataupun udara. Banyaknya tempat tujuan yang ada dalam kasus pengiriman barang menjadi masalah karena banyaknya kemungkinan rute yang dapat dipilih. Rute-rute yang terbentuk mempunyai tingkat efisiensi masing-masing. Selain itu, dengan semakin banyaknya kendaraan yang tersedia untuk melayani tempat-tempat pengiriman, tentunya akan menambah masalah. Vehicle Routing Problem (VRP) adalah nama yang dibuat untuk sebuah masalah di mana rute-rute dibentuk untuk melewati sejumlah kota atau pelanggan, dengan sejumlah kendaraan yang berangkat dari satu atau beberapa depot. Setiap kota atau pelanggan hanya akan dilalui oleh satu kendaraan. VRP, yang merupakan perluasan dari Travelling Salesman Problem (TSP) merupakan masalah optimisasi kombinatorial dengan banyak variasi aplikasi. Keduanya

2 2 termasuk dalam masalah Nondeterministic Polynomial-complete (NP-complete) dan masalah ini akan semakin sulit dipecahkan apabila semakin kompleks. Pada dasarnya, VRP menggambarkan situasi perencanaan di mana ada beberapa kendaraan yang akan melayani pelanggan. Kendaraan ini akan berangkat dari depot, melayani setiap pelanggan satu kali, dan kemudian kembali ke depot. Permintaan pelanggan telah diketahui dan kapasitas setiap kendaraan tidak boleh melebihi permintaan pelanggan. Seiring dengan berkembangnya zaman, kompleksitas VRP pun juga berkembang. Salah satunya adalah adanya pengantaran barang yang dikuti dengan pengambilan barang (retur) oleh beberapa jenis kendaraan atau dikenal dengan istilah Vehicle Routing Problem Pick Up and Delivery with Mixed Vehicles (VRPPDMV). VRPPDMV menggambarkan perencanaan pengangkutan yang terdiri dari pengiriman dan pengambilan barang ke dan dari pelanggan dengan menggunakan beberapa jenis kendaraan yang memiliki kapasitas dan biaya yang berbeda. Pengangkutan ini dibatasi pada pengiriman dan pengambilan barang yang berawal dan berakhir di depot; tidak ada pengangkutan barang dari satu tempat untuk diantar ke tempat lainnya. Selain itu, dalam kehidupan sehari-hari, barang pun memiliki volume dan bobot. Namun, hal ini sering tidak diperhatikan. Banyak penulis telah meneliti masalah pendistribusian ini, seperti (Golden dan Wasil, 1987), (Carter et al., 1996), (Tarantilis dan Kiranoudis, 2001), dan (Golden et al., 2002). Masalah VRP dengan backhauls pernah diteliti dengan (Toth dan Vigo, 2002) dan masalah VRP dengan kendaraan pengangkut yang heterogen juga pernah diteliti oleh (Tarantilis et al., 2004). Melalui berbagai penelitian yang ada, maka muncullah beberapa metode penelitian, seperti Savings Method, Ant Colony System, Lasso Solution, dan Dual Genetic Algorithm.

3 3 Pemecahan VRPPDMV dapat dilakukan dengan memeriksa semua jalur secara manual, sehingga kemudian dihasilkan jalur dengan jarak perjalanan paling pendek. Namun, hal ini tidak efektif untuk melayani pelanggan dalam jumlah besar. Pendekatan eksak sulit dilakukan karena VRPPDMV yang bersifat nondeterministik. Karena itu, pada skripsi ini pemecahan masalah akan dilakukan dengan menggunakan metaheuristik, sebagai pengembangan dari metode heuristik dengan pembangkit random number. Optimisasi dilakukan dengan kombinasi dua metode. Optimisasi pertama dilakukan untuk mencari feasible route dengan Savings Method, yang selanjutnya akan dioptimalkan dengan modifikasi Genetic Algorithm yang dikenal dengan istilah Dual Genetic Algorithm. Optimisasi kombinasi ini kemudian disebut dengan istilah Hybrid Savings-Dual Genetic Algorithm. 1.2 Perumusan Masalah VRPPDMV direpresentasikan dengan sebuah graf yang terdiri dari simpul dan sisi. Simpul melambangkan depot atau pusat dan pelanggan yang harus dikunjungi. Sisi melambangkan biaya perjalanan atau jarak tempuh atau waktu tempuh perjalanan. VRPPDMV menggambarkan perencanaan pengangkutan yang terdiri dari pengiriman dan pengambilan barang ke dan dari pelanggan dengan menggunakan beberapa jenis kendaraan yang memiliki kapasitas dan biaya yang berbeda. VRPPDMV yang akan dicari solusinya adalah yang bersifat multiobjective, yang berarti mempunyai tujuan lebih dari satu, yaitu untuk meminimalkan biaya pengangkutan dan meminimalkan jarak tempuh setiap kendaraan.

4 4 Adapun kendala pada VRPPDMV yang akan dicari solusinya adalah yang berhubungan dengan kapasitas kendaraan, setiap pelanggan dilayani kendaraan satu kali, dan ada batasan waktu pengantaran barang. Skripsi ini melibatkan PT Nutrifood Indonesia sebagai tempat studi kasus. PT Nutrifood Indonesia merupakan perusahaan penyedia makanan dan minuman. Perusahaan ini mempunyai pelanggan yang tersebar di Indonesia dan beberapa negara lainnya. Bagian logistik PT Nutrifood Indonesia mempunyai masalah transportasi barang untuk outlet-outlet di Jakarta dari sebuah pabrik di Ciawi, Bogor. Adapun kendaraan pengangkut terdiri dari dua sumber, yaitu dari internal dan eksternal (yang kemudian akan disebut transporter). Kendaraan internal yang dimiliki PT Nutrifood Indonesia memiliki kapasitas yang sama, sedangkan kendaraan eksternal memiliki kapasitas yang berbeda-beda, juga memiliki biaya jasa yang berbeda-beda pula. Masalah pendistribusian ini terdiri dari masalah pengiriman produk dan retur produk cacat. Produk yang didistribusikan memiliki kubikasi dan tonase yang berbedabeda, dan tiap pesanan memiliki dua jenis satuan, yaitu box (untuk satuan terbesar) dan dus atau botol atau pak (untuk satuan yang lebih kecil). Masalah pendistribusian menjadi kompleks karena adanya perubahan permintaan setiap hari, sehingga mempengaruhi biaya operasional pengangkutan dan service level. Perubahan ini lah yang menyulitkan pengaturan transportasi, karena alokasi biaya yang tidak menentu, sedangkan bagian logistik menginginkan agar biaya pengangkutan seminimal mungkin. Pengaturan transportasi atau routing biasanya dilakukan secara manual dengan memisahkan area Jakarta menjadi sebelas bagian, kemudian membagi kendaraan pengangkut sesuai area tersebut dengan melihat jumlah pesanan dan kapasitas kendaraan pengangkut secara sekilas. Barulah kemudian dilakukan penyesuaian.

5 5 Adapun target waktu pengiriman adalah satu hari, meski untuk beberapa outlet ada syarat waktu maksimal barang masuk. 1.3 Ruang Lingkup Masalah yang dihadapi bagian logistik PT Nutrifood Indonesia sangatlah kompleks. Mengingat berbagai keterbatasan, maka dibuat ruang lingkup tertentu dalam skripsi ini. Adapun ruang lingkup, beberapa asumsi dan pendekatan dalam skripsi ini adalah sebagai berikut. - Pengiriman barang dimulai dari satu depot dan juga berakhir di depot yang sama. - Pengiriman dilakukan dengan beberapa kendaraan berkapasitas sama (semua kendaraan adalah mobil engkel). - Rute yang akan dihitung berada di wilayah Jakarta (Jakarta Barat, Jakarta Pusat, Jakarta Utara, Jakarta Timur, dan Jakarta Selatan), Bogor, Tangerang, dan Bekasi. - Perhitungan jarak antar outlet menggunakan jarak Euclid. Rute bersifat simetris, dalam arti jarak simpul 1 ke simpul 2 sama dengan jarak simpul 2 ke simpul 1. - Setiap pelanggan hanya dikunjungi satu kali oleh satu kendaraan. - Pengangkutan barang terdiri dari pengiriman dan pengambilan retur langsung dari satu outlet. - Permintaan pengiriman dan pengembalian berbeda-beda tetapi telah diketahui sebelumnya. - Barang yang dikirim memiliki kubikasi dan tonase yang berbeda-beda. - Pengaturan posisi barang dalam kendaraan tidak dimasukkan sebagai kendala. - Tidak ada pengaruh faktor hujan, kemacetan, dan bencana terhadap suatu daerah.

6 6 - Kendaraan memiliki kecepatan yang sama; tidak ada pembedaan kecepatan untuk jalan tol, jalan biasa, maupun jalan dalam kondisi macet. - Pengangkutan tidak memiliki batas waktu minimal pengangkutan. Yang penting, baik proses pengiriman maupun retur harus selesai sebelum jam kerja habis, yaitu pukul WIB. - Sifat pengangkutan tidak real time, dalam arti tidak boleh ada perubahan lokasi, perubahan jumlah pengangkutan barang dalam rute. Situasi lalu lintas dan kondisi mobil pun dianggap baik. 1.4 Tujuan dan Manfaat Tujuan Tujuan penulisan karya tulis ini adalah untuk memberikan solusi manajememen rute terbaik pada PT Nutrifood Indonesia dalam masalah pendistribusian hasil-hasil produksinya dari pabrik ke pelanggan dengan merancang suatu program aplikasi untuk kepentingan perusahaan pada masa yang akan datang Manfaat Manfaat yang dapat diperoleh adalah sebagai berikut. 1. Untuk PT Nutrifood Indonesia: peningkatan pelayanan melalui ketepatan dan kecepatan pengiriman barang, peningkatan service level, dan efisiensi biaya. 2. Untuk pembaca: menambah pengetahuan tentang Vehicle Routing Problem Pick Up and Delivery with Mixed Vehicles (VRPPDMV) dan dapat menjadi referensi bagi pembaca dalam mengembangkannya.

7 7 3. Untuk penulis: memperlihatkan bahwa penerapan optimisasi jarak dan minimalisasi biaya dengan metode gabungan metode Savings - Dual Genetic Algorithm dapat berjalan dengan baik dan sebagai syarat kelulusan program ganda Teknik Informatika dan Matematika. 1.5 Definisi Operasional 1. Simpul menyatakan outlet yang dikunjungi oleh kendaraan. 2. Sisi atau edge menyatakan jarak antar outlet atau biaya perjalanan antar outlet. 3. Routing adalah proses pembagian dan pengaturan rute kendaraan pengangkut untuk mengantar barang ke outlet maupun mengambil barang dari outlet. 4. Outlet adalah istilah lain dari pelanggan. 5. Objective function adalah fungsi tujuan yang akan dicari nilai optimumnya, baik bersifat pencarian nilai minimal atau nilai maksimal. 6. Fitness function merupakan fungsi evaluasi ukuran performansi dari suatu individu pada seleksi alam secara biologis. 7. Feasible solution adalah kandidat solusi untuk mencari nilai optimal. 8. Feasible route adalah kandidat rute minimal dalam fitness function. 9. Improved route adalah rute hasil optimisasi ulang dari feasible route. 10. Generasi adalah banyaknya jumlah iterasi atau perulangan dalam perhitungan. 11. Konfigurasi adalah nilai acak dari kode outlet-outlet yang akan dikunjungi. 12. Populasi adalah banyaknya konfigurasi yang akan dicek dalam fitness function. 13. Gen atau allele pada tiap populasi melambangkan kode dari tiap outlet.

BAB 1 PENDAHULUAN. tempat tujuan berikutnya dari sebuah kendaraan pengangkut baik pengiriman melalui

BAB 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 terperinci

BAB 3 METODOLOGI PENELITIAN

BAB 3 METODOLOGI PENELITIAN BAB 3 METODOLOGI PENELITIAN 3.1 Gambaran Umum Perusahaan Pembahasan mengenai gambaran umum perusahaan meliputi sejarah singkat perusahaan, struktur organisasi perusahaan, tugas dan tanggung jawab yang

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 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 terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 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 terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah

BAB 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 terperinci

BAB I PENDAHULUAN. berpengaruh terhadap keberhasilan penjualan produk. Salah satu faktor kepuasan

BAB 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 terperinci

BAB I PENDAHULUAN. Alat transportasi merupakan salah satu faktor yang mendukung berjalannya

BAB 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 terperinci

BAB 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 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 terperinci

BAB I PENDAHULUAN an berkembang algoritma genetika (genetic algorithm) ketika I. Rochenberg dalam bukunya yang berjudul Evolution Strategies

BAB 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 terperinci

PANDUAN APLIKASI TSP-VRP

PANDUAN 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 terperinci

BAB 3 METODOLOGI PENELITIAN

BAB 3 METODOLOGI PENELITIAN BAB 3 METODOLOGI PENELITIAN 3.1 Gambaran Umum Perusahaan Pembahasan mengenai gambaran umum perusahaan meliputi sejarah singkat perusahaan dan struktur organisasi perusahaan saat ini. 3.1.1 Sejarah Singkat

Lebih terperinci

BAB II LANDASAN TEORI

BAB 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 terperinci

BAB 1. PENDAHULUAN. Permasalahan pendistribusian barang oleh depot ke konsumen merupakan

BAB 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 terperinci

BAB 1 PENDAHULUAN Latar Belakang

BAB 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 terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah

BAB 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 terperinci

BAB I PENDAHULUAN 1.1 Latar Belakang

BAB 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 terperinci

BAB I PENDAHULUAN 1.1. Latar Belakang

BAB I PENDAHULUAN 1.1. Latar Belakang 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

Lebih terperinci

BAB I PENDAHULUAN. aplikasinya di berbagai area telah meningkat pesat. Hal ini ditandai dengan

BAB 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 terperinci

BAB I PENDAHULUAN. Pemerintah Pusat hingga Pemerintah Daerah, salah satu program dari

BAB 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 terperinci

BAB I PENDAHULUAN 1.1 Latar Belakang Masalah

BAB I PENDAHULUAN 1.1 Latar Belakang Masalah BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Transportasi adalah kegiatan manusia yang sangat penting dalam menunjang dan mewujudkan interaksi sosial serta ekonomi dari suatu wilayah kajian. Salah satu

Lebih terperinci

BAB I PENDAHULUAN. lebih efektif dan efisien karena akan melewati rute yang minimal jaraknya,

BAB 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 terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah

BAB 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 terperinci

UNIVERSITAS BINA NUSANTARA

UNIVERSITAS BINA NUSANTARA UNIVERSITAS BINA NUSANTARA Program Studi Ganda Teknik Informatika - Matematika Skripsi Sarjana Program Ganda Semester Ganjil 2007/ 2008 ANALISIS DAN PENYELESAIAN VEHICLE ROUTING PROBLEM PICK UP AND DELIVERY

Lebih terperinci

BAB 1 PENDAHULUAN 1.1 Latar Belakang

BAB 1 PENDAHULUAN 1.1 Latar Belakang 1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam setiap hari, masyarakat tidak akan luput dari kegiatan distribusi barang. Dari rakyat kecil sampai pada perusahaan besar sangat memperhatikan masalah distribusi

Lebih terperinci

BAB I PENDAHULUAN 1.1. Latar Belakang

BAB 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 terperinci

BAB I LATAR BELAKANG

BAB I LATAR BELAKANG BAB I LATAR BELAKANG 1.1 Latar Belakang Masalah Masalah transportasi merupakan aspek penting dalam kehidupan seharihari. Transportasi juga merupakan komponen yang sangat penting dalam manajemen logistik

Lebih terperinci

BAB 2 TINJAUAN PUSTAKA

BAB 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 terperinci

Tugas Akhir. Diajukan Sebagai Syarat Memperoleh Gelar Sarjana Teknik Jurusan Teknik Industri Fakultas Teknik Universitas Muhammadiyah Surakarta

Tugas Akhir. Diajukan Sebagai Syarat Memperoleh Gelar Sarjana Teknik Jurusan Teknik Industri Fakultas Teknik Universitas Muhammadiyah Surakarta Tugas Akhir PENENTUAN RUTE DALAM PENDISTRIBUSIAN MINYAK KAYU PUTIH UNTUK MEMINIMALKAN BIAYA TRANSPORTASI DENGAN METODE TRAVELING SALESMAN PROBLEM (Studi Kasus di Pabrik Minyak Kayu Putih Krai) Diajukan

Lebih terperinci

BAB I PENDAHULUAN 1.1. Latar Belakang

BAB 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 terperinci

BAB I PENDAHULUAN 1.1 Latar Belakang

BAB 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 terperinci

Jurnal Ilmiah Mustek Anim Ha Vol.1 No. 2, Agustus 2012 ISSN

Jurnal 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 terperinci

BAB I PENDAHULUAN. hingga ke luar pulau Jawa. Outlet-outlet inilah yang menjadi channel distribusi

BAB I PENDAHULUAN. hingga ke luar pulau Jawa. Outlet-outlet inilah yang menjadi channel distribusi BAB I PENDAHULUAN 1.1 Latar Belakang Masalah PT. Indoberka Investama merupakan perusahaan nasional yang bergerak di bidang kontruksi, pabrikasi, dan distributor rangka atap. Bentuk badan usaha dari PT

Lebih terperinci

BAB I PENDAHULUAN. Universitas Sumatera Utara

BAB I PENDAHULUAN. Universitas Sumatera Utara BAB I PENDAHULUAN 1.1 Latar Belakang Setelah berkembangnya AI (Artifical Intelligence), banyak sekali ditemukan sejumlah algoritma yang terinspirasi dari alam. Banyak persoalan yang dapat diselesaikan

Lebih terperinci

BAB I PENDAHULUAN. Dinas lingkungan Hidup (DLH) Kota Yogyakarta adalah dinas

BAB 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 terperinci

BAB I PENDAHULUAN. ekspedisi. Permasalahan distribusi tersebut mencakup kemudahan untuk

BAB I PENDAHULUAN. ekspedisi. Permasalahan distribusi tersebut mencakup kemudahan untuk BAB I PENDAHULUAN 1.1. Latar Belakang Distribusi suatu barang memegang peranan penting pada perusahaan ekspedisi. Permasalahan distribusi tersebut mencakup kemudahan untuk mendapatkan suatu produk kapan

Lebih terperinci

BAB I PENDAHULUAN 1.1. Latar Belakang

BAB I PENDAHULUAN 1.1. Latar Belakang 1 BAB I PENDAHULUAN 1.1. Latar Belakang Perkembangan dunia usaha mengalami persaingan yang begitu ketat dan peningkatan permintaan pelayanan lebih dari pelanggan. Dalam memenangkan persaingan tersebut

Lebih terperinci

BAB II KAJIAN TEORI. memindahkan barang dari pihak supplier kepada pihak pelanggan dalam suatu supply

BAB 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 terperinci

BAB III PEMBAHASAN. Berikut akan diberikan pembahasan mengenai penyelesaikan CVRP dengan

BAB III PEMBAHASAN. Berikut akan diberikan pembahasan mengenai penyelesaikan CVRP dengan BAB III PEMBAHASAN Berikut akan diberikan pembahasan mengenai penyelesaikan CVRP dengan Algoritma Genetika dan Metode Nearest Neighbour pada pendistribusian roti di CV. Jogja Transport. 3.1 Model Matetematika

Lebih terperinci

Gambar 1.1 Contoh Ilustrasi Kasus CVRP 13

Gambar 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 terperinci

BAB 1 PENDAHULUAN 1.1. Latar Belakang

BAB 1 PENDAHULUAN 1.1. Latar Belakang BAB 1 PENDAHULUAN 1.1. Latar Belakang Distribusi merupakan salah satu komponen dari suatu sistem logistik yang bertanggungjawab akan perpindahan material antar fasilitas. Distribusi berperan dalam membawa

Lebih terperinci

BAB 2 TINJAUAN PUSTAKA

BAB 2 TINJAUAN PUSTAKA 7 BAB 2 TINJAUAN PUSTAKA 2.1 Distribusi Distribusi adalah suatu kegiatan untuk memindahkan produk dari pihak supplier ke pihak konsumen dalan suatu supply chain (Chopra, 2010, p86). Distribusi terjadi

Lebih terperinci

BAB 1 PENDAHULUAN. dapat menyelesaikan masalah maka perlu dirumuskan terlebih dahulu langkahlangkah

BAB 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 terperinci

BAB I PENDAHULUAN. dalam kehidupan sehari-hari. Proses distribusi barang dari suatu tempat ke tempat

BAB I PENDAHULUAN. dalam kehidupan sehari-hari. Proses distribusi barang dari suatu tempat ke tempat BAB I PENDAHULUAN A. Latar Belakang Masalah Permasalahan optimisasi merupakan permasalahan yang banyak dijumpai dalam kehidupan sehari-hari. Proses distribusi barang dari suatu tempat ke tempat lain merupakan

Lebih terperinci

USULAN PERBAIKAN RUTE PENDISTRIBUSIAN ICE TUBE MENGGUNAKAN METODE NEAREST NEIGHBOUR DAN GENETIC ALGORITHM *

USULAN PERBAIKAN RUTE PENDISTRIBUSIAN ICE TUBE MENGGUNAKAN METODE NEAREST NEIGHBOUR DAN GENETIC ALGORITHM * Reka Integra ISSN: 2338-508 Jurusan Teknik Industri Itenas No.04 Vol.03 Jurnal Online Institut Teknologi Nasional Oktober 205 USULAN PERBAIKAN RUTE PENDISTRIBUSIAN ICE TUBE MENGGUNAKAN METODE NEAREST NEIGHBOUR

Lebih terperinci

BAB I PENDAHULUAN 1.1 LATAR BELAKANG

BAB 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 terperinci

BAB II LANDASAN TEORI

BAB 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 terperinci

BAB 2 TINJAUAN PUSTAKA

BAB 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 terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang

BAB I PENDAHULUAN. 1.1 Latar Belakang BAB I PENDAHULUAN 1.1 Latar Belakang Pada awal diciptakan, komputer hanya difungsikan sebagai alat hitung saja. Namun seiring dengan perkembangan zaman, maka peran komputer semakin mendominasi kehidupan.

Lebih terperinci

BAB 2 TINJAUAN PUSTAKA DAN DASAR TEORI

BAB 2 TINJAUAN PUSTAKA DAN DASAR TEORI BAB TINJAUAN PUSTAKA DAN DASAR TEORI.1. Penelitian Terdahulu Archetti et al. (009) menggunakan sebuah metode eksak yaitu branch-and-price scheme dan dua metode metaheuristics yaitu algoritma Variable Neighborhood

Lebih terperinci

1 BAB I PENDAHULUAN. 1.1 Latar Belakang dan Permasalahan

1 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 terperinci

Penentuan Optimalisasi TSP (Travelling Salesman Problem) Distribusi Barang Menggunakan Algoritma Genetika Di Buka Mata Adv

Penentuan Optimalisasi TSP (Travelling Salesman Problem) Distribusi Barang Menggunakan Algoritma Genetika Di Buka Mata Adv Penentuan Optimalisasi TSP (Travelling Salesman Problem) Distribusi Barang Menggunakan Algoritma Genetika Di Buka Mata Adv Teguh Nurhadi Suharsono 1, Muhamad Reza Saddat 2 1 Program Studi Teknik Informatika

Lebih terperinci

BAB I PENDAHULUAN. Pada proses bisnis, transportasi dan distribusi merupakan dua komponen yang

BAB I PENDAHULUAN. Pada proses bisnis, transportasi dan distribusi merupakan dua komponen yang BAB I PENDAHULUAN A. LATAR BELAKANG Pada proses bisnis, transportasi dan distribusi merupakan dua komponen yang mempengaruhi keunggulan kompetitif suatu perusahaan karena penurunan biaya transportasi dapat

Lebih terperinci

Penentuan Rute Kendaraan Distribusi Produk Roti Menggunakan Metode Nearest Neighbor dan Metode Sequential Insertion *

Penentuan Rute Kendaraan Distribusi Produk Roti Menggunakan Metode Nearest Neighbor dan Metode Sequential Insertion * Reka Integra ISSN: 2338-5081 Jurusan Teknik Industri Itenas No.03 Vol.01 Jurnal Online Institut Teknologi Nasional Januari 2014 Penentuan Kendaraan Distribusi Produk Roti Menggunakan Metode Nearest Neighbor

Lebih terperinci

PENYELESAIAN TRAVELLING SALESMAN PROBLEM MENGGUNAKAN METODE SIMPLE HILL CLIMBING

PENYELESAIAN 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 terperinci

BAB III MODEL DAN TEKNIK PEMECAHAN

BAB III MODEL DAN TEKNIK PEMECAHAN BAB III MODEL DAN TEKNIK PEMECAHAN III.1. Diskripsi Sistem Sistem pendistribusian produk dalam penelitian ini adalah berkaitan dengan permasalahan vehicle routing problem (VRP). Berikut ini adalah gambar

Lebih terperinci

BAB II LANDASAN TEORI. tujuan yang sama. Menurutnya juga, Sistem Informasi adalah serangkaian

BAB II LANDASAN TEORI. tujuan yang sama. Menurutnya juga, Sistem Informasi adalah serangkaian BAB II LANDASAN TEORI 2.1 Sistem Informasi Menurut Hall (2009), Sistem adalah kelompok dari dua atau lebih komponen atau subsistem yang saling berhubungan yang saling berfungsi dengan tujuan yang sama.

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Travelling Salesman Problem (TSP) Travelling Salesmen Problem (TSP) termasuk ke dalam kelas NP hard yang pada umumnya menggunakan pendekatan heuristik untuk mencari solusinya.

Lebih terperinci

ANALISIS ALGORITMA ANT SYSTEM (AS) PADA KASUS TRAVELLING SALESMAN PROBLEM (TSP)

ANALISIS ALGORITMA ANT SYSTEM (AS) PADA KASUS TRAVELLING SALESMAN PROBLEM (TSP) Buletin Ilmiah Math. Stat. dan Terapannya (Bimaster) Volume 04, No. 3 (2015), hal 201 210. ANALISIS ALGORITMA ANT SYSTEM (AS) PADA KASUS TRAVELLING SALESMAN PROBLEM (TSP) Cindy Cipta Sari, Bayu Prihandono,

Lebih terperinci

BAB I PENDAHULUAN 1.1. Latar Belakang Masalah

BAB 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 terperinci

Optimalisasi Pengantaran Barang dalam Perdagangan Online Menggunakan Algoritma Genetika

Optimalisasi Pengantaran Barang dalam Perdagangan Online Menggunakan Algoritma Genetika Optimalisasi Pengantaran Barang dalam Perdagangan Online Menggunakan Algoritma Genetika Rozak Arief Pratama 1, Esmeralda C. Djamal, Agus Komarudin Jurusan Informatika, Fakultas MIPA Universitas Jenderal

Lebih terperinci

BAB I PENDAHULUAN. Sebuah perusahaan melakukan proses produksi untuk menghasilkan

BAB 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 terperinci

BAB I PENDAHULUAN. serta mempermudah penyampaian produk dari produsen ke konsumen. Distribusi

BAB 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 terperinci

Optimasi Multi Travelling Salesman Problem (M-TSP) Menggunakan Algoritma Genetika

Optimasi Multi Travelling Salesman Problem (M-TSP) Menggunakan Algoritma Genetika Optimasi Multi Travelling Salesman Problem (M-TSP) Menggunakan Algoritma Genetika Wayan Firdaus Mahmudy (wayanfm@ub.ac.id) Program Studi Ilmu Komputer, Universitas Brawijaya, Malang, Indonesia Abstrak.

Lebih terperinci

BAB 1 PENDAHULUAN 1.1 LATAR BELAKANG

BAB 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 terperinci

GENETIKA UNTUK MENENTUKAN RUTE LOPER KORAN DI AGEN SURAT KABAR

GENETIKA UNTUK MENENTUKAN RUTE LOPER KORAN DI AGEN SURAT KABAR MULTI TRAVELING SALESMAN PROBLEM (MTSP) DENGAN ALGORITMA Abstrak GENETIKA UNTUK MENENTUKAN RUTE LOPER KORAN DI AGEN SURAT KABAR Oleh : Fitriana Yuli Saptaningtyas,M.Si. Jurusan Pendidikan Matematika FMIPA

Lebih terperinci

BAB I PENDAHULUAN. konsumen adalah kemampuan untuk mengirimkan produk ke pelanggan secara

BAB 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 terperinci

Penentuan Rute Distribusi Es Balok Menggunakan Algoritma Nearest Neighbour dan Local Search (Studi Kasus di PT. X)*

Penentuan 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 terperinci

BAB I PENDAHULUAN. Traveling Salesman Problem (TSP) dikenal sebagai salah satu masalah

BAB I PENDAHULUAN. Traveling Salesman Problem (TSP) dikenal sebagai salah satu masalah BAB I PENDAHULUAN I.1. Latar Belakang Traveling Salesman Problem (TSP) dikenal sebagai salah satu masalah optimasi yang banyak menarik perhatian para peneliti sejak beberapa dekade terdahulu. Pada mulanya,

Lebih terperinci

PENERAPAN ALGORITMA GENETIKA PADA PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP)

PENERAPAN ALGORITMA GENETIKA PADA PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP) PENERAPAN ALGORITMA GENETIKA PADA PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP) Mohamad Subchan STMIK Muhammadiyah Banten e-mail: moh.subhan@gmail.com ABSTRAK: Permasalahan pencarian rute terpendek dapat

Lebih terperinci

Bab 1 PENDAHULUAN. 1.1 Latar Belakang

Bab 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 terperinci

Dosen Pembimbing : Ir. Budi Santosa, M.S., Ph.D Oleh : Sas Wahid Hamzah

Dosen 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 terperinci

BAB 1 PENDAHULUAN 1.1. Latar Belakang

BAB 1 PENDAHULUAN 1.1. Latar Belakang BAB 1 PENDAHULUAN 1.1. Latar Belakang Dalam kehidupan sehari-hari, di manapun, kapanpun dan siapapun pasti semua orang menggunakan kendaraan sebagai sarana transportasi mereka. Dan sering kali perjalanan

Lebih terperinci

BAB 2 TINJAUAN PUSTAKA DAN DASAR TEORI

BAB 2 TINJAUAN PUSTAKA DAN DASAR TEORI BAB 2 TINJAUAN PUSTAKA DAN DASAR TEORI 2.1. Tinjauan Pustaka 2.1.1. Penelitian Terdahulu Transportasi merupakan bagian dari distribusi. Ong dan Suprayogi (2011) menyebutkan biaya transportasi adalah salah

Lebih terperinci

PENYELESAIAN MULTIPLE DEPOT VEHICLE ROUTING PROBLEM (MDVRP) MENGGUNAKAN METODE INSERTION HEURISTIC

PENYELESAIAN MULTIPLE DEPOT VEHICLE ROUTING PROBLEM (MDVRP) MENGGUNAKAN METODE INSERTION HEURISTIC PENYELESAIAN MULTIPLE DEPOT VEHICLE ROUTING PROBLEM (MDVRP) MENGGUNAKAN METODE INSERTION HEURISTIC Dima Prihatinie, Susy Kuspambudi Andaini, Darmawan Satyananda JURUSAN MATEMATIKA FAKULTAS MIPA UNIVERSITAS

Lebih terperinci

PADA DISTRIBUTOR BAHAN MAKANAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AT FOOD INGREDIENTS DISTRIBUTOR

PADA DISTRIBUTOR BAHAN MAKANAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AT FOOD INGREDIENTS DISTRIBUTOR VEHICLE ROUTING PROBLEM WITH TIME WINDOWS PADA DISTRIBUTOR BAHAN MAKANAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AT FOOD INGREDIENTS DISTRIBUTOR Herry Christian Palit, *), Sherly ) ) Industrial Engineering

Lebih terperinci

PERENCANAAN RUTE DISTRIBUSI VCD PEMBELAJARAN KE GUDANG DENGAN MENGGUNAKAN METODE SAVINGS MATRIX UNTUK MEMINIMALKAN BIAYA

PERENCANAAN RUTE DISTRIBUSI VCD PEMBELAJARAN KE GUDANG DENGAN MENGGUNAKAN METODE SAVINGS MATRIX UNTUK MEMINIMALKAN BIAYA PERENCANAAN RUTE DISTRIBUSI VCD PEMBELAJARAN KE GUDANG DENGAN MENGGUNAKAN METODE SAVINGS MATRIX UNTUK MEMINIMALKAN BIAYA TRANSPORTASI DI CV. SURYA MEDIA PERDANA SURABAYA SKRIPSI Oleh : TRI PRASETYO NUGROHO

Lebih terperinci

Optimalisasi Rute Distribusi Bbm di Terminal BBM Boyolali MOR IV menggunakan Algoritma Genetika

Optimalisasi Rute Distribusi Bbm di Terminal BBM Boyolali MOR IV menggunakan Algoritma Genetika Optimalisasi Rute Distribusi Bbm di Terminal BBM Boyolali MOR IV menggunakan Algoritma Genetika Muhammad Ghani Fadhlurrahman 1, Nikenasih Binatari 2 Program Studi Matematika, Jurusan Pendidikan Matematika,

Lebih terperinci

BAB I PENDAHULUAN I.1

BAB I PENDAHULUAN I.1 I.1 Latar Belakang BAB I PENDAHULUAN Semakin tingginya perkembangan industri membuat persaingan setiap pelaku industri semakin ketat dan meningkat tajam. Setiap pelaku industri harus mempunyai strategi

Lebih terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah

BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Transportasi adalah salah satu bagian dari sistem logistik yang sangat penting. Transportasi itu sendiri digunakan untuk mengangkut penumpang maupun barang

Lebih terperinci

BAB I PENDAHULUAN. I.1. Latar Belakang Penelitian

BAB 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 terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang

BAB I PENDAHULUAN. 1.1 Latar Belakang BAB I PENDAHULUAN 1.1 Latar Belakang PT. Tirta Makmur Perkasa adalah perusahaan di bawah naungan Indofood yang bertugas mendistribusikan produk air mineral dalam kemasan dengan merk dagang CLUB di Kota

Lebih terperinci

Usulan Rute Distribusi Tabung Gas Menggunakan Algoritma Ant Colony Systems di PT. Limas Raga Inti

Usulan Rute Distribusi Tabung Gas Menggunakan Algoritma Ant Colony Systems di PT. Limas Raga Inti Prosiding Seminar Nasional Teknoin 2012 ISBN No. 978-979-96964-3-9 Usulan Rute Distribusi Tabung Gas Menggunakan Algoritma Ant Colony Systems di PT. Limas Raga Inti Fifi Herni Mustofa 1), Hari Adianto

Lebih terperinci

Algoritma Genetika Ganda (AGG) untuk Capacitated Vehicle Routing Problem (CVRP)

Algoritma Genetika Ganda (AGG) untuk Capacitated Vehicle Routing Problem (CVRP) SEMINAR NASIONAL MATEMATIKA DAN PENDIDIKAN MATEMATIKA UNY 2015 T 6 Algoritma Genetika Ganda (AGG) untuk Capacitated Vehicle Routing Problem (CVRP) Daryono Budi Utomo, Mohammad Isa Irawan, Muhammad Luthfi

Lebih terperinci

BAB I PENDAHULUAN. Penulis mengambil studi kasus pada sebuah perusahaan yang bergerak di bidang

BAB I PENDAHULUAN. Penulis mengambil studi kasus pada sebuah perusahaan yang bergerak di bidang BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Penulis mengambil studi kasus pada sebuah perusahaan yang bergerak di bidang distribusi minuman berisotonik yang terletak di daerah Bojonegoro. Perusahaan tersebut

Lebih terperinci

II TINJAUAN PUSTAKA 2.1 Graf Definisi 1 (Graf, Graf Berarah dan Graf Takberarah) 2.2 Linear Programming

II 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 terperinci

PRESENTASI TUGAS AKHIR

PRESENTASI TUGAS AKHIR PRESENTASI TUGAS AKHIR Travelling Salesman Problem menggunakan Algoritma Genetika Via GPS berbasis Android (kata kunci : android,gps,google Maps, Algoritma Genetika, TSP) Penyusun Tugas Akhir : Azmi Baharudin

Lebih terperinci

DAFTAR ISI. Tim Redaksi... i Kata Pengantar... ii Daftar Isi... iii

DAFTAR ISI. Tim Redaksi... i Kata Pengantar... ii Daftar Isi... iii DAFTAR ISI Tim Redaksi... i Kata Pengantar... ii Daftar Isi... iii Faiz Rafdh Ch SISTEM INFORMASI ZAKAT BERBASIS WEB MENGGUNAKAN PHP DAN MYSQL PADA RUMAH ZAKATINDONESIA 1-7 Abdul Jamil Syamsul Bachtiar

Lebih terperinci

UNNES Journal of Mathematics

UNNES Journal of Mathematics UJM 1 (1) (2012) UNNES Journal of Mathematics http://journal.unnes.ac.id/sju/index.php/ujm PENERAPAN ALGORITMA TABU SEARCH UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM Fajar Eska Pradhana, Endang Sugiharti,

Lebih terperinci

OPTIMASI GENETIC ALGORITHM DENGAN SIMULATED ANNEALING UNTUK MULTIPLE DEPOT CAPACITATED VEHICLE ROUTING PROBLEM

OPTIMASI GENETIC ALGORITHM DENGAN SIMULATED ANNEALING UNTUK MULTIPLE DEPOT CAPACITATED VEHICLE ROUTING PROBLEM OPTIMASI GENETIC ALGORITHM DENGAN SIMULATED ANNEALING UNTUK MULTIPLE DEPOT CAPACITATED VEHICLE ROUTING PROBLEM Aditya Permana 1, Mahmud Dwi Sulistiyo 2, Gia Septiana Wulandari 3 1,2,3 Prodi S1 Teknik Informatika,

Lebih terperinci

Artikel Ilmiah oleh Siti Hasanah ini telah diperiksa dan disetujui oleh pembimbing.

Artikel Ilmiah oleh Siti Hasanah ini telah diperiksa dan disetujui oleh pembimbing. Artikel Ilmiah oleh Siti Hasanah ini telah diperiksa dan disetujui oleh pembimbing. Malang, 1 Agustus 2013 Pembimbing Dra. Sapti Wahyuningsih,M.Si NIP 1962121 1198812 2 001 Penulis Siti Hasanah NIP 309312426746

Lebih terperinci

BAB I PENDAHULUAN Latar Belakang Masalah

BAB I PENDAHULUAN Latar Belakang Masalah BAB I PENDAHULUAN Latar Belakang Masalah Peranan jaringan distribusi dan transportasi sangatlah vital dalam proses bisnis dunia industri. Jaringan distribusi dan transportasi ini memungkinkan produk berpindah

Lebih terperinci

BAB II TINJAUAN PUSTAKA

BAB II TINJAUAN PUSTAKA BAB II TINJAUAN PUSTAKA 2.1 Tinjauan Pustaka (Samuel, Toni & Willi 2005) dalam penelitian yang berjudul Penerapan Algoritma Genetika untuk Traveling Salesman Problem Dengan Menggunakan Metode Order Crossover

Lebih terperinci

BAB I PENDAHULUAN 1.1 Latar Belakang

BAB I PENDAHULUAN 1.1 Latar Belakang BAB I PENDAHULUAN 1.1 Latar Belakang Suatu sistem transportasi memegang peran penting dalam masalah pendistribusian, karena harus menjamin mobilitas produk di antara berbagai sistem dengan efisiensi tinggi

Lebih terperinci

VEHICLE ROUTING PROBLEM UNTUK DISTRIBUSI BARANG MENGGUNAKAN ALGORITMA SEMUT

VEHICLE ROUTING PROBLEM UNTUK DISTRIBUSI BARANG MENGGUNAKAN ALGORITMA SEMUT VEHICLE ROUTING PROBLEM UNTUK DISTRIBUSI BARANG MENGGUNAKAN ALGORITMA SEMUT Agung Hadhiatma 1*, Alexander Purbo 2* 1,2 Program Studi Informatika, Fakultas Sains dan Teknologi, Universitas Sanata Dharma

Lebih terperinci

III. METODOLOGI PENELITIAN

III. METODOLOGI PENELITIAN A. KERANGKA PEMIKIRAN III. METODOLOGI PENELITIAN Produksi bunga krisan yang mengalami peningkatan dari tahun ke tahun memberikan kontribusi yang positif kepada petani dalam peningkatan kesejahteraan mereka.

Lebih terperinci

commit to user BAB II TINJAUAN PUSTAKA 2.1 Dasar Teori Vehicle Routing Problem (VRP)

commit to user BAB II TINJAUAN PUSTAKA 2.1 Dasar Teori Vehicle Routing Problem (VRP) BAB II TINJAUAN PUSTAKA 2.1 Dasar Teori 2.1.1 Vehicle Routing Problem (VRP) Di dalam VRP setiap rute kendaraan dimulai pada depot, melayani semua pelanggan pada rute tersebut, dan kembali ke depot. Rute

Lebih terperinci

BAB I PENDAHULUAN BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB I PENDAHULUAN BAB 1 PENDAHULUAN. 1.1 Latar Belakang PENDAHULUAN BAB I PENDAHULUAN 1.1 Latar Belakang Sebuah pabrik atau distributor tentunya memiliki konsumen-konsumen yang harus dipenuhi kebutuhannya. Dalam pemenuhan kebutuhan dari masing-masing konsumen

Lebih terperinci

MASALAH PENENTUAN RUTE KENDARAAN ANTARJEMPUT ROTI SONIA MEITHANIA

MASALAH 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 terperinci

NASKAH PUBLIKASI TUGAS AKHIR

NASKAH PUBLIKASI TUGAS AKHIR NASKAH PUBLIKASI TUGAS AKHIR PENJADWALAN DISTRIBUSI AIR MINUM DALAM KEMASAN MENGGUNAKAN METODE FISHER AND JAIKUMAR ALGORITHM Diajukan Sebagai Syarat Memperoleh Gelar Sarjana Teknik Jurusan Teknik Industri

Lebih terperinci

PENYELESAIAN VEHICLE ROUTING PROBLEM UNTUK MINIMASI TOTAL BIAYA TRANSPORTASI PADA PT XYZ DENGAN METODE ALGORITMA GENETIKA

PENYELESAIAN VEHICLE ROUTING PROBLEM UNTUK MINIMASI TOTAL BIAYA TRANSPORTASI PADA PT XYZ DENGAN METODE ALGORITMA GENETIKA ISSN : 2355-9365 e-proceeding of Engineering : Vol.3, No.2 Agustus 2016 Page 2566 PENYELESAIAN VEHICLE ROUTING PROBLEM UNTUK MINIMASI TOTAL BIAYA TRANSPORTASI PADA PT XYZ DENGAN METODE ALGORITMA GENETIKA

Lebih terperinci