BAB I PENDAHULUAN 1.1. Latar Belakang
|
|
- Ari Hendri Hartono
- 6 tahun lalu
- Tontonan:
Transkripsi
1 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 menjadi prioritas utama dari setiap perusahaan untuk memuaskan pelanggannya. Dalam sistem distribusi, rute yang dipilih merupakan elemen terpenting dalam menentukan jarak yang harus ditempuh dan biaya yang harus digunakan. Jika rute yang dipilih optimal dan minimum, maka sistem distribusi menjadi lebih efektif dan efisien, karena akan melewati rute yang minimal jaraknya, sehingga elemen elemen yang melibatkan jarak menjadi minimum pula, seperti biaya transportasi, waktu tempuh, tingkat polusi yang dihasilkan, energi yang dikeluarkan. Permasalahan yang kerap terjadi adalah jika node atau tempat yang harus dikunjungi dalam sistem distribusi itu banyak dan diharuskan tidak terjadi pengulangan, kemudian harus kembali ke titik semula, maka rute yang harus ditempuh akan menjadi sangat banyak kemungkinannya. Permasalahan tersebut dalam riset operasi dan optimasi termasuk dalam Traveling Salesman Problem (TSP), dan jika terdapat multi salesman, akan menjadi kasus Vehicle Routing Problem (VRP). Contoh VRP dalam kehidupan sehari hari yaitu distribusi BBM dari depot ke SPBU. Masalah yang muncul adalah sering terjadinya keterlambatan dalam pasokan ke SPBU yang mengakibatkan kelangkaan atau stock out BBM. Masalah yang muncul ini menandakan tidak optimalnya sistem distribusi BBM. Stock out dapat terjadi karena sistem distribusi tidak mampu memenuhi demand dari SPBU tepat waktu. Fakta lain dari sistem distribusi BBM ini adalah waktu penyelesaian distribusi yang sampai pukul Waktu penyelesaian distribusi yang memakan waktu sampai malam dapat memicu permasalahan berupa pengurangan performa
2 2 kerja dari para driver dan naiknya biaya transportasi. Pada kenyataannya, tidak hanya kehabisan stok dan waktu distribusi dalam sehari yang overtime yang menjadi kendala, namun juga beban kerja dari kendaraan yang tidak bisa rata. Oleh karena itu dibutuhkan suatu rancangan sistem distribusi yang mampu memperbaiki rute distribusi, memangkas waktu distribusi, dan memeratakan beban kerja. Untuk menggambarkan model dalam sistem distribusi BBM dari depot ke SPBU ini, dibutuhkan beberapa komponen utama seperti jarak antar SPBU dan jarak ke depot, demand dan stok masing masing SPBU, omzet harian SPBU, waktu loading dan unloading di depot dan SPBU, kelas jalan sesuai volume yang boleh dilewati oleh truk tangki. Optmasi rute di Depot Rewulu memang pernah diteliti sebelumnya oleh Aulia Safitri pada tahun 2012 di dalam tugas akhirnya. Namun dalam penelitian ini hal menonjol yang belum pernah dibahas oleh peneliti sebelumnya adalah memasukkan batasan kelas jalan pada model yang akan dibangun. Pada kenyataannya, kelas jalan yang tergolong sempit memang harus dihindari truk dengan kapasitas yang besar. Dengan memasukkan kelas jalan, model pada penelitian ini akan lebih mencerminkan kondisi nyatanya. Untuk sistem distribusi BBM dari depot ke SPBU termasuk dalam jenis Split Delivery Vehicle Routing Problem (SDVRP). Demand dari SPBU dimungkinkan tidak bisa dipenuhi oleh 1 truk tangki dalam sekali perjalanan. Oleh karena itu untuk memenuhinya dibutuhkan beberapa kali traveling. VRP sendiri termasuk masalah yang kompleks, maka untuk mengoptimalkannya, metode konvensional menjadi sangat tidak efektif, karena akan memakan banyak waktu dan perhitungan yang rumit. Metode metaheuristik adalah salah satu metode yang ditawarkan untuk mengoptimalkan VRP dan sudah terbukti lebih mendekati solusi optimal dalam beberapa penelitian sebelumnya, dimana ada beberapa metode yang menonjol yaitu Particle Swarm Optimization (PSO), Ant Colony Optimization (ACO), dan Algoritma Genetika. Dari sekian banyak metode metaheuristik yang telah digunakan oleh peneliti yang lain, tidak ada 1 pun metode yang paling baik dalam mengoptimasi kasus VRP. Setiap metode hanya baik untuk beberapa jenis kondisi dan batasan yang
3 3 ada. Sehingga peneliti harus paham kondisi yang ada sehingga mampu memilih metode yang paling tepat untuk mengoptimasinya. Salah satu metode yang cukup baik untuk mengoptimasi sesuai dengan kondisi di Depot Rewulu adalah ACO. ACO merupakan algoritma pencarian rute berdasarkan perilaku kawanan semut, ditemukan pada tahun 1996 oleh Marco Dorigo. Metode ini sudah banyak digunakan oleh peneliti sebelumnya dan cukup mendekati optimal pada beberapa penelitian dengan jumlah kota yang banyak dan data yang bersifat dinamis (Dorigo, 2006). Hal ini cocok digunakan di Depot Rewulu yang melayani 140 SPBU dan memiliki data yang dinamis, artinya berubah ubah setiap harinya. Untuk menyederhanakan permasalahan, optimasi dibuat perhari saja. Keistimewaan lain dari ACO ini adalah jika pada saat sistem telah menemukan solusi optimal, ACO dapat beradaptasi dengan cepat terhadap lingkungan sekitar. Adaptasi ini didasarkan pada sifat pheromone pheromone yang lebih kuat akan dimiliki oleh solusi dengan jalur lebih optimal pada akhir suatu algoritma (Aini, 2012). Dari segi koding dan pembuatan sistem di Matlab, ACO lebih sederhana dan lebih cepat proses runningnya dibandingkan metode GA misalnya (Murty, 2014). Dengan berbagai kelebihannya untuk kondisi sistem yang serupa di Depot Rewulu, ACO diharapkan mampu mengoptimasi rute sehingga mampu mencapai tujuan dari penelitian ini Rumusan Masalah Dalam pemilihan rute yang optimal dan beban kerja yang merata di kasus SDVRP dapat dibuat beberapa rumusan masalah, diantaranya : a. Adanya keterbatasan jumlah truk tangki dalam kasus distribusi BBM ke SPBU. b. Terbatasnya volume BBM dalam tangki yang dikirimkan, karena dimungkinkan untuk split delivery, sehingga 1 kali ritase terkadang belum bisa memenuhi demand dari 1 SPBU.
4 4 c. Waktu untuk mendistribusikan, hanya terbatas pada jam kerja, yaitu pada pukul d. Adanya batasan kelas jalan. Jika ada SPBU yang kelas jalannya hanya 16 KL, maka truk tangki yang boleh mengirim untuk memenuhi demand SPBU tersebut hanya yang berukuran 16 KL, Truk tangki berukuran 24 dan 32 KL tidak dikomendasikan untuk dikirimkan dan harus diminimalisasikan karena keterbatasan lebar jalan. e. Variable biaya transportasi akan meningkat sebanding dengan jarak yang ditempuh. Sehingga jika ditemukan rute yang menghasilkan jarak terpendek dengan waktu distribusi yang singkat, akan mengurangi biaya untuk transportasi. f. Keterbatasan durasi stok. Permintaan pada hari tersebut harus sudah dikirimkan sebelum SPBU tersebut kehabisan stok BBM. Sehingga dapat dirumuskan permasalahannya adalah bagaimana mengoptimalkan rute distribusi dengan batasan jumlah distributor, dengan diperbolehkan sistem split-delivery beserta tambahan batasan kelas jalan dan keterbatasan stok Asumsi dan Batasan Masalah Dalam melakukan penelitian ini ada asumsi dan batasan agar dapat mendapat pembahasan yang mendalam untuk satu topik, diantara asumsi dan batasan tersebut. Batasan : a. Produk yang akan dioptimasi rute distribusinya adalah BBM jenis premium. b. Data demand diambil dari data historikal pada tanggal 30 November c. Tiap SPBU memiliki kelas jalan yang berbeda beda yang membuat tidak semua truk tangki dapat memenuhi demand SPBU tersebut. Ini disebabkan karena terbatasnya lebar jalan menuju SPBU, sehingga SPBU yang mempunyai kelas jalan 16 kl diutamakan dikunjungi oleh truk tangki
5 5 dengan kapasitas 16 kl. Untuk SPBU dengan kelas jalan 24 kl, diutamakan dapat dikunjungi truk bervolume 16 kl dan 24 kl. Pengecualian untuk SPBU dengan kelas jalan 32 kl, dapat dikunjungin oleh semua jenis volume truk tangki. d. Batasan kelas jalan ini tidak bersifat kaku, artinya SPBU yang memiliki kapasitas kirim maksimal 24 kl masih boleh dikunjungi oleh truk dengan kapasitas 32 kl. Kondisinya ini masih dapet ditolerir namun hanya jika semua SPBU yang berkapasitas 32 kl sudah terpenuhi demandnya Asumsi : a. Demand diasumsikan bersifat deterministik, sehingga optimasi hanya dapat digunakan untuk 1 hari distribusi sesuai jumlah demand pada hari tersebut dan data stok hari sebelumnya. b. Kecepatan kendaraan dalam melakukan distribusi diasumsikan konstan 40 km/jam. c. Jarak antar SPBU diasumsikan adalah jarak 2 titik yang ditarik garis lurus, sehingga titik A dan B yang dihubungkan menjadi simetris, titik A ke B jaraknya sama dengan titik B ke A. d. Diasumsikan pada pukul 5 pagi saat distribusi BBM dimulai, semua truk sudah terisi penuh dan bisa langsung mengirimkan tanpa ada kegiatan lain. e. Tidak mempertimbangkan faktor eksternal, seperti kepadatan lalu lintas, kerusakan jalan, faktor cuaca. f. Tidak mempertimbangkan pola dan sistem antrian di dalam depot. g. Waktu antri untuk loading BBM di depot diasumsikan konstan untuk semua jenis truk tangki, yaitu 30 menit Tujuan Penelitian Tujuan dari penelitian ini adalah menentukan rute distribusi tiap armada truk untuk meminimalkan total waktu distribusi dalam 1 hari dengan
6 6 mempertimbangkan kapasitas truk, jumlah permintaan tiap SPBU, dan batasan kelas jalan Manfaat Penelitian Dengan mengoptimalkan rute distribusi BBM ke SPBU diharapkan akan menekan biaya transportasi dan mengurangi overload pada pekerja karena diketahui pengiriman pada malam hari lebih beresiko. Dari sisi konsumen, diharapkan dapat meminimumkan stock out yang kerap terjadi di SPBU, sehingga akan menaikkan tingkat kepuasan dari konsumen.
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 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 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 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 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 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 terperinciUsulan 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 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 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. 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 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
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 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 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. 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 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. 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 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 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 terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Pada awalnya komputer hanya digunakan untuk alat hitung saja tetapi seiring dengan perkembangan teknologi, komputer diharapkan mampu melakukan semua yang dapat
Lebih terperinciBAB 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 terperinciBAB 1 PENDAHULUAN. bagian dalam pekerjaan. Dalam melakukan pemasangan kabel perlu
BAB 1 PENDAHULUAN 1.1 Latar Belakang Bagi perusahaan kontraktor perumahan, pemasangan kabel menjadi bagian dalam pekerjaan. Dalam melakukan pemasangan kabel perlu dilakukan perencanaan urutan rumah yang
Lebih terperinciOPTIMASI POLA DISTRIBUSI BBM PERTAMINA MENGGUNAKAN ALGORITMA HEURISTIK
OPTIMASI POLA DISTRIBUSI BBM PERTAMINA MENGGUNAKAN ALGORITMA HEURISTIK Oleh: Rif atul Khusniah 1209201715 Dosen Pembimbing: Subchan, M.Sc, Ph.D Dr. Imam Mukhlas, MT SPBU 1 Order Daily DEPO SPBU 2 SPBU
Lebih terperinciBAB 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 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 terperinciBab 1 Pendahuluan 1.1. Latar Belakang Masalah
Bab 1 Pendahuluan 1.1. Latar Belakang Masalah Perkembangan yang pesat di bidang ilmu dan teknologi dewasa ini menuntut adanya kemampuan manusia dalam mempertimbangkan segala kemungkinan sebelum mengambil
Lebih terperinciBAB 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 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 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 terperinciBAB 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 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 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 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 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 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 terperinciBAB I PENDAHULUAN A. Latar Belakang
BAB I PENDAHULUAN A. Latar Belakang Kegiatan operasional pendistribusian suatu produk dilakukan menyusun jadual dan menentukan rute. Penentuan rute merupakan keputusan pemilihan jalur terbaik sebagai upaya
Lebih terperinciBAB 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 terperinciPenentuan Rute untuk Pendistribusian BBM Menggunakan Algoritma Nearest neighbour (Studi Kasus di PT X)
Reka Integra ISSN: 2338-5081 Jurusan Teknik Industri Itenas No.04 Vol. 01 Jurnal Online Institut Teknologi Nasional Maret 2014 Penentuan Rute untuk Pendistribusian BBM Menggunakan Algoritma Nearest neighbour
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. 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 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 terperinciAS IR O R U O TI U N TI G P AD
Tesis OPTIMASI ROUTING PADA JARING DATA MULTI JALUR MENGGUNAKAN METODE ANT COLONY OPTIMIZATION (ACO) Nama : Agus Kurniwanto NIM : 2209206803 PROGRAM STUDI MAGISTER BIDANG KEAHLIAN TELEMATIKA JURUSAN TEKNIK
Lebih terperinciBAB 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 terperinciUKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah PT. TIKI (Abadi Express) adalah perusahaan jasa yang menerima pengiriman paket dan paket tersebut akan diantar kealamat tujuan. Para kurir yang bertugas mengantar
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 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. menunjang apakah produk tersebut akan kompetitif di pasar nantinya. Mengingat
V-13 BAB I PENDAHULUAN 1.1 Latar Belakang Kemampuan untuk mengirimkan produk ke pelanggan secara tepat waktu dalam jumlah yang sesuai dan dalam kondisi yang baik merupakan hal yang akan menunjang apakah
Lebih terperinciBAB 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 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 terperinciUKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Yogya Chicken merupakan sebuah usaha yang bergerak di bidang kuliner, khususnya ayam goreng tepung di kota Yogyakarta. Yogya Chicken menggunakan sistem waralaba dalam
Lebih terperinciPengembangan Sistem Pendukung Keputusan Permasalahan Inventory Routing Problem Pada SPBU Menggunakan Algoritma Ant Colony
JURNAL TEKNIK ITS Vol. 1, (Sept, 2012) ISSN: 2301-9271 A-333 Pengembangan Sistem Pendukung Keputusan Permasalahan Inventory Routing Problem Pada SPBU Menggunakan Algoritma Ant Colony Satria Nur Alam, Erma
Lebih terperinciBAB 1 PENDAHULUAN 1.1. Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Sebuah produsen seringkali bekerja sama dengan retailer-retailer guna memasarkan produk-produknya. Kerja sama ini dilakukan guna memperluas cakupan wilayah pemasarannya
Lebih terperinciBAB III ALGORITMA ANT DISPERSION ROUTING (ADR)
BAB III ALGORITMA ANT DISPERSION ROUTING (ADR) Pada permasalahan pencarian rute optimal dalam rangka penyebaran rute lalu lintas untuk mencapai keseimbangan jaringan lalu lintas sebagai upaya untuk mengurangi
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 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 terperinciBAB 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 terperinciBAB 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 terperinciUSULAN 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 terperinciBAB I PENDAHULUAN. tersebut dapat diraih apabila suatu perusahaan bisa mengambil keputusan secara
BAB I PENDAHULUAN A. Latar Belakang Pendistribusian adalah salah satu kegiatan pemasaran yang bertujuan untuk mempermudah penyampaian barang dan jasa dari produsen kepada konsumen sehingga penggunaannya
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 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 terperinciBAB 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 terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Kemacetan merupakan salah satu masalah lalu lintas yang dihadapi oleh negara berkembang seperti Indonesia dan biasa terjadi di daerah perkotaan yang padat. Dewasa ini
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 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 terperinciANALISIS 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 terperinciIMPLEMENTASI ALGORITMA BWAS PADA APLIKASI SISTEM INFORMASI TRANSPORTASI UNTUK PERENCANAAN DISTRIBUSI YANG OPTIMAL
IMPLEMENTASI ALGORITMA BWAS PADA APLIKASI SISTEM INFORMASI TRANSPORTASI UNTUK PERENCANAAN DISTRIBUSI YANG OPTIMAL Ary Arvianto 1*, Singgih Saptadi 1, Prasetyo Adi W 2 Program Studi Teknik Industri, Universitas
Lebih terperinciBAB 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 terperinciUKDW BAB 1 PENDAHULUAN Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Dalam pengiriman barang, pemilihan jalur yang tepat sangat penting dalam meminimalkan biaya dan waktu pengiriman barang. Penggunaan teknologi dapat membantu
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 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 terperinciBAB 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 terperinciPENGEMBANGAN MODEL VEHICLE ROUTING PROBLEM UNTUK PENDISTRIBUSIAN PRODUK PERISHABLE MENGGUNAKAN TRUK BERPENDINGIN
JURNAL TEKNIK POMITS Vol. 1, No. 1, (212) 1-6 1 PENGEMBANGAN MODEL VEHICLE ROUTING PROBLEM UNTUK PENDISTRIBUSIAN PRODUK PERISHABLE MENGGUNAKAN TRUK BERPENDINGIN Marita Tania, Ahmad Rusdiansyah, dan Nurlita
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 terperinciBAB 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 terperinciOptimalisasi 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 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 terperinciBAB 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 terperinciBAB 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 terperinciBAB I PENDAHULUAN. merupakan cabang distributor dari perusahaan manufaktur yang. memproduksi sandal bermerek Zandilac. Dalam menjalankan usahanya
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah PD. Karunia (Zandilac) adalah perusahaan perdagangan yang merupakan cabang distributor dari perusahaan manufaktur yang memproduksi sandal bermerek Zandilac.
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 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 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 terperinciBAB 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 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 terperinciPADA 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 terperinciBAB 3 METODOLOGI PENELITIAN
BAB 3 METODOLOGI PENELITIAN Penelitian ini menerapkan kombinasi algoritma NN dan metode heuristik untuk membuat program bagi kasus Sequential 2L-CVRP dengan memberikan usulan rute dan peletakan barang
Lebih terperinciBAB 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 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 terperinciUSULAN RANCANGAN RUTE PENDISTRIBUSIAN PRODUK KARPET DENGAN MENGGUNAKAN METODE (1-0) INSERTION INTRA ROUTE *
Reka Integra ISSN: 2338-5081 Jurusan Teknik Industri Itenas No.04 Vol.03 Jurnal Online Institut Teknologi Nasional Oktober 2015 USULAN RANCANGAN RUTE PENDISTRIBUSIAN PRODUK KARPET DENGAN MENGGUNAKAN METODE
Lebih terperinciBAB 4 ANALISIS DAN BAHASAN
BAB 4 ANALISIS DAN BAHASAN 4.1 Pengolahan Data Harian Divisi operasional di JNE Logistics and Distribution bertanggung jawab untuk memastikan bahwa komoditas dari vendor-vendor yang memakai jasa JNE Logistics
Lebih terperinciBAB 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 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 terperinciBAB I PENDAHULUAN. alam dan operator genetika. Particle swarm optimization algoritm mensimulasikan
BAB I PENDAHULUAN A. Latar Belakang Alam menginspirasi para peneliti untuk mengembangkan model dalam meyelesaikan permasalahan mereka. Optimasi merupakan satu bidang yang secara berkala dikembangkan dan
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 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 terperinciOptimasi pada Rute Truk Peti Kemas dengan Algoritma Optimasi Koloni Semut
E-journal Teknik Elektro dan Komputer (tahun), ISSN : 20-8402 7 Optimasi pada Rute Truk Peti Kemas dengan Algoritma Optimasi Koloni Semut Feisy D. Kambey feisy.kambey@yahoo.co.id Abstrak Perdagangan global
Lebih terperinciOptimasi Rute Distribusi Bantuan Logistik Bencana Erupsi Gunung Merapi Menggunakan Algoritma Sweep
Petunjuk Sitasi; Sulistyo, S. R., & Zulfikar, M. (2017). Optimasi Rute Distribusi Bantuan Logistik Bencana Erupsi Gunung Merapi Menggunakan Algoritma Sweep. Prosiding STI dan SATELIT 2017 (pp. H24-29).
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Traveling Salesperson Problem selanjutnya dalam tulisan ini disingkat menjadi TSP, digambarkan sebagai seorang penjual yang harus melewati sejumlah kota selama perjalanannya,
Lebih terperinciPENDUKUNG SISTEM PEMASARAN DENGAN ALGORITMA ANT COLONY ABSTRAK
PENDUKUNG SISTEM PEMASARAN DENGAN ALGORITMA ANT COLONY Vendy Steven Tandiko, Halim Agung steven_vendy@yahoo.co.id, halimagung89@gmail.com Tekhnik Informatika Universitas Bunda Mulia ABSTRAK Kemudahan untuk
Lebih terperinci