BAB I PENDAHULUAN Latar Belakang Masalah
|
|
- Sudomo Pranata
- 6 tahun lalu
- Tontonan:
Transkripsi
1 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 meminimalkan biaya produksi, memaksimalkan keuntungan dan sebagainya. Masalah optimisasi juga banyak dijumpai oleh perusahaan seperti masalah pendistribusian yang tujuannya meminimalkan biaya perjalanan, meminimalkan jarak perjalanan, memaksimalkan penjualan dan lain-lain. Masalah pendistribusian atau masalah pengiriman barang merupakan masalah yang memerlukan rute optimal agar barang-barang tersebut tiba di tempat tujuan sesuai permintaan pelanggan dengan tepat waktu. Distribusi barang merupakan suatu proses penyaluran dari produsen kepada konsumen untuk memenuhi sejumlah permintaan pelanggan dalam kurun waktu tertentu. Distribusi barang juga sebagai salah satu kegiatan operasional bagi perusahaan untuk menunjang proses pemasaran produknya. Salah satu faktor penting dalam masalah distribusi barang ialah penentuan jadwal keberangkatan atau penentuan rute perjalanan. Secara khusus, dalam menentukan rute perjalanan akan melibatkan himpunan rute yang mungkin akan dilewati kendaraan. Dalam masalah menentukan rute perjalanan, kondisi yang harus diperhatikan ialah kendaraan mengunjungi beberapa tempat dengan memulai dan mengakhiri perjalanannya pada suatu depot, seperti gudang, perusahaan, pabrik dan sebagainya. Masalah rute kendaraan ini bertujuan untuk meminimalkan jarak perjalanan, dengan syarat beberapa kendaraan yang dimiliki harus memenuhi permintaan pelanggan yang dikunjungi dan harus memperhatikan batasan waktu (time windows) yang dimiliki oleh pelanggan. Setiap kendaraan hanya dapat melewati satu rute dan kendaraan tidak diijinkan melaya- 1
2 2 ni permintaan pelanggan melebihi kapasitasnya. Masalah rute kendaraan di atas merupakan masalah rute kendaraan dengan kendala time windows (VRPTW). Aplikasi dari VRPTW banyak dijumpai di kehidupan yang serba modern dan praktis ini, misalnya masalah layanan pesan antar makanan suatu restoran, layanan bus antar jemput siswa, pendistribusian surat kabar, dan lain sebagainya. Masalah-masalah tersebut memiliki sejumlah permintaan dan time windows dari para pelanggan, sehingga perusahaan harus mencari rute fisibel yang dapat mengoptimalkan pelayanannya. Dalam masalah ini, pendekatan solusi optimal dari masalah VRPTW akan diperoleh dengan menggunakan metode pembangkitan kolom atau column generation Perumusan Masalah Berdasarkan latar belakang masalah yang telah dijelaskan sebelumnya, adapun rumusan masalah yang akan dibahas dalam skripsi ini yaitu : 1. Pengertian masalah rute kendaraan dengan kendala time windows. 2. Asumsi dan batasan yang digunakan untuk masalah rute kendaraan dengan kendala time windows. 3. Model matematis dan dekomposisi dari masalah rute kendaraan dengan kendala time windows. 4. Tahap-tahap menyelesaikan permasalahan rute kendaraan dengan time windows menggunakan metode pembangkitan kolom. 5. Penggunaan metode pembangkitan kolom pada aplikasi dari masalah distribusi barang Batasan Masalah Pada penulisan skripsi ini, pembahasan masalah akan terbatas pada masalah rute kendaraan dengan hard time windows, yaitu untuk setiap kendaraan tidak
3 3 diijinkan datang telambat dan tidak terdapat pembayaran yang dilakukan selama pelayanan. Kendaraan yang digunakan pada masalah VRPTW di sini dianggap memiliki jenis dan muatan yang sama, sehingga armada kendaraan bersifat homogen Tujuan dan Manfaat penelitian Penulisan skripsi ini dilakukan untuk memenuhi salah satu syarat kelulusan Program Strata-1 (S1) Program Studi Matematika Universitas Gadjah Mada, selain itu penulisan skripsi ini juga bertujuan untuk : 1. Menjelaskan pengertian dari masalah rute kendaraan dengan kendala time windows. 2. Memberikan asumsi dan batasan yang akan digunakan pada masalah rute kendaraan dengan time windows untuk jenis kendaraan yang homogen. 3. Menguraikan model matematis yang merupakan masalah bilangan bulat serta mendekomposisikan masalah rute kendaraan menjadi masalah utama dan submasalah. 4. Menjelaskan tahapan untuk menyelesaikan masalah rute kendaraan dengan kendala time windows menggunakan metode pembangkitan kolom. 5. Memberikan contoh aplikasi dari masalah rute kendaraan dengan time windows disertai dengan penyelesaiannya Tinjauan Pustaka Penulisan skripsi ini disusun dengan mengacu pada beberapa referensi. Jurnal utama yang digunakan dalam skripsi ini adalah jurnal yang ditulis oleh Kallehauge dkk (2005). Pada jurnal tersebut, dibahas mengenai model matematika dan dekomposisi permasalahannya dengan asumsi jenis kendaraan yang digunakan homogen serta permasalahan yang akan dibahas ialah masalah rute kendaraan dengan kendala hard time windows.
4 4 Selain dari jurnal utama, penulisan skripsi ini menggunakan berbagai referensi lain. Untuk memahami permasalahan rute kendaraan lebih lanjut, penulis menggunakan jurnal dari Chabrier (2005). Dalam jurnal tersebut diberikan dekomposisi dari program linear awal ke dalam masalah utama restriksi dan submasalah. Masalah utama akan menjadi masalah partisi himpunan dan submasalah adalah masalah untuk mencari path terpendek yang mungkin akan dibangkitkan. Masalah utama merupakan masalah partisi himpunan yang memiliki definisi dan model matematika seperti yang dijelaskan oleh Garfinkel dan Nemhauser (1972). Pada penulisan skripsi ini membutuhkan beberapa materi sebagai landasan teorinya. Untuk menjelaskan definisi dan beberapa teorema mengenai program linear, program bilangan bulat dan masalah path terpendek digunakan buku yang ditulis oleh Winston (2004), Rao (1978), dan B. Susanto (1994). Pada VRPTW, suatu permasalahan dapat disajikan melalui graf. Untuk menjelaskan definisi mengenai graf beserta contohnya, digunakan buku yang ditulis oleh Deo (1997) dan Ahuja dkk (1993). Permasalahan VRPTW yang dibahas pada jurnal-jurnal di atas banyak disebutkan algoritma waktu non-deterministik polinomial NP-hard, sehingga pengertian mengenai NP-hard mengacu pada referensi buku yang ditulis oleh Bodin dkk (1983) dan situs pencarian Wikipedia yang diakses pada bulan Januari Untuk mempelajari mengenai metode pembangkitan kolom, penulis menggunakan referensi jurnal yang ditulis oleh Desrosiers dan Lübbecke (2005). Selanjutnya, dengan referensi tugas akhir yang ditulis oleh Wihartiko (2006) dan jurnal yang ditulis oleh Hanum (2005), penulis mempelajari bagaimana aplikasi dari penggunaan metode pembangkitan kolom pada masalah sehari-hari Metodologi Penelitian Dalam pembuatan skripsi ini metode yang digunakan adalah dengan terlebih dahulu melakukan studi literatur mengenai latar belakang masalah rute kendaraan, yang kemudian lebih difokuskan pada masalah rute kendaraan dengan kendala ti-
5 5 me windows. Setelah melakukan studi literatur mengenai latar belakang masalah, selanjutnya dapat dibentuk asumsi dan batasan untuk masalah VRPTW yang akan dibahas. Selanjutnya penulis mempelajari pengertian dan model dari permasalahan di atas. Penulis juga mempelajari metode penyelesaian untuk masalah tersebut dengan membaca dari berbagai referensi. Kemudian dilakukan pertemuan secara rutin kepada dosen pembimbing untuk melakukan konsultasi dan mendiskusikan masalah di atas Sistematika Penulisan Pada pembuatan skripsi ini, penulis menggunakan sistematika penulisan yaitu sebagai berikut: BAB I PENDAHULUAN Pada bab ini dibahas mengenai latar belakang permasalahan, perumusan masalah, batasan masalah, tujuan dan manfaat penulisan, tinjauan pustaka, metodologi penelitian, serta sistematika penulisan skripsi. BAB II DASAR TEORI Pada bab ini dibahas konsep yang mendasari pembahasan di bab-bab berikutnya. Konsep dasar yang dibahas antara lain : program linear, dualitas, program bilangan bulat, graf, masalah path terpendek, permasalahan NP-hard, masalah partisi himpunan dan metode pembangkitan kolom. BAB III MASALAH RUTE KENDARAAN DENGAN KENDALA TIME WIN- DOWS Pada bab ini dibahas mengenai permasalahan rute kendaraan dengan kendala time windows, faktor-faktor yang mempengaruhi masalah rute kendaraan dengan time windows, pemodelan secara matematis untuk masalah rute kendaraan dengan time windows, masalah utama dan submasalah, serta tahap-tahap penyelesaian masalah rute kendaraan dengan time windows. Selanjutnya, akan diberikan contoh dari permasalahan rute kendaraan dengan time windows yang akan diselesaikan dengan
6 6 metode pembangkitan kolom. BAB IV PENUTUP Pada bab ini akan diberikan kesimpulan dari permasalahan yang telah dibahas pada bab sebelumnya. Selanjutnya akan diberikan saran untuk penelitian berikutnya.
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 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 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 I PENDAHULUAN. Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Banyak hal dalam kehidupan sehari-hari yang tidak dapat diprediksi dengan pasti, ada kalanya segala sesuatu berjalan sesuai dengan apa yang diharapkan atau
Lebih terperinciBAB I PENDAHULUAN 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 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 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 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 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 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 terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang dan Permasalahan
BAB I PENDAHULUAN 1.1 Latar Belakang dan Permasalahan Dalam kehidupan sehari-hari, penjadwalan merupakan masalah klasik yang sering ditemui. Berbagai instansi atau perusahaan dihadapkan dengan masalah
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. 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 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Salah satu fungsi manajerial yang paling penting dalam sistem operasional suatu perusahaan adalah pengendalian sistem inventori (inventory control), hal ini
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 terperinciI PENDAHULUAN II LANDASAN TEORI
8 I PENDAHULUAN Latar elakang Pendistribusian suatu barang merupakan persoalan yang sering diumpai baik oleh pemerintah maupun oleh produsen Dalam pelaksanaannya sering kali dihadapkan pada berbagai masalah
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 terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Setiap manusia memiliki kebutuhan yang harus dipenuhi. Kebutuhan manusia untuk setiap orangnya berbeda-beda, baik dari kuantitas maupun dari kualitas. Di zaman
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. 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. 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 1 PENDAHULUAN 1.1. Latar belakang
BAB 1 PENDAHULUAN 1.1. Latar belakang PT. Sinar Sosro adalah perusahaan yang bergerak dalam industri minuman kemasan. Minuman dalam kemasan botol adalah salah satu produk dari perusahaan tersebut. PT.
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Di dunia ini terdapat 3 jenis jalur transportasi, transportasi melalui darat, laut dan udara. Transportasi dari setiap jalur juga mempunyai banyak jenis, seperti
Lebih terperinci4 PENYELESAIAN MASALAH DISTRIBUSI ROTI SARI ROTI
24 4 PENYELESAIAN MASALAH DISTRIBUSI ROTI SARI ROTI 4.1 Data Data yang digunakan dalam penelitian ini adalah data kegiatan distribusi roti Sari Roti di daerah Bekasi dan sekitarnya yang dilakukan setiap
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 terperinciSKRIPSI PERENCANAAN RUTE PENGIRIMAN TERPENDEK MENGGUNAKAN MODEL MATEMATIS VRPTW (STUDI KASUS CV. X)
SKRIPSI PERENCANAAN RUTE PENGIRIMAN TERPENDEK MENGGUNAKAN MODEL MATEMATIS VRPTW (STUDI KASUS CV. X) OLEH : ONG SIONG CHIN 5303013006 JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS KATOLIK WIDYA MANDALA
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Di abad ke-21 ini dunia perekonomian dan bisnis industri manufaktur berkembang sangat pesat. Beragam produsen seakan dituntut untuk bekerja cepat dan berlomba-lomba
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 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Pemilihan lokasi fasilitas merupakan hal yang sangat penting dalam pembangunan fasilitas karena dapat mempengaruhi keberlangsungan sebuah perusahaan. Manajemen
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 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 terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Berdasarkan PP No. 15 tahun 2005 tentang jalan tol, jalan tol adalah jalan umum yang merupakan bagian sistem jaringan dan sebagai jalan nasional yang penggunaannya
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 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 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. karena penurunan biaya transportasi dapat meningkatkan keuntungan. mengoptimalkan penggunaan kapasitas serta jumlah kendaraan.
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam dunia bisnis, transportasi dan distribusi merupakan dua komponen yang mempengaruhi keunggulan kompetitif suatu perusahaan karena penurunan biaya transportasi
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN Pada bab ini akan diberikan pendahuluan sebelum memasuki pembahasan pokok. Pendahuluan ini meliputi latar belakang masalah, rumusan masalah, maksud dan tujuan, tinjauan pustaka, batasan
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 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 terperinciPENJADWALAN DAN PENENTUAN RUTE KENDARAAN PADA INDUSTRI BAHAN KIMIA MENGGUNAKAN KOMBINASI METODE ALGORITMA GENETIKA DAN ALGORITMA PENCARIAN TABU
PRESENTASI TUGAS AKHIR KS091336 PENJADWALAN DAN PENENTUAN RUTE KENDARAAN PADA INDUSTRI BAHAN KIMIA MENGGUNAKAN KOMBINASI METODE ALGORITMA GENETIKA DAN ALGORITMA PENCARIAN TABU Oleh : Maya Sagita W. 5208
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. 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 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 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 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 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 terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Bencana alam merupakan interupsi signifikan terhadap kegiatan operasional sehari-hari yang bersifat normal dan berkesinambungan. Interupsi ini dapat menyebabkan entitas
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN Pada bab ini akan dibahas mengenai latar belakang masalah, rumusan masalah, maksud dan tujuan, tinjauan pustaka, metodologi penelitian, serta diakhiri dengan sistematika penulisan. 1.1.
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. 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 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Di era modern ini, sering kali segala sesuatu dituntut serba cepat. Di negara yang sedang berkembang, misalnya Indonesia, banyak hal yang dituntut tepat waktu untuk
Lebih terperinci1.1 Latar Belakang Masalah Perkembangan teknologi komputer yang semakin pesat dapat digunakan untuk membantu mempermudah manusia dalam melakukan
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan teknologi komputer yang semakin pesat dapat digunakan untuk membantu mempermudah manusia dalam melakukan pekerjaannya. Kini, komputer sudah banyak
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
1 I PENDAHULUAN 1.1 Latar elakang Sepak bola merupakan olahraga yang populer di seluruh dunia termasuk di Indonesia. Sepak bola sebenarnya memiliki perangkat-perangkat penting yang harus ada dalam penyelenggaraannya,
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 I PENDAHULUAN. yang dikelolah, maka tidak sedikit instansi maupun badan usaha yang ada
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dengan berkembangnya dunia teknologi khususnya komputer yang semakin baik halam hal perangkat lunak maupun perangkat keras dan pentingnya informasi yang dikelolah,
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Sistem kejadian diskrit (Discrete-Event System) merupakan suatu sistem yang state space nya berbentuk diskret, sistem yang keadaannya berubah hanya pada waktu
Lebih terperinciUKDW BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Permasalahan pemotongan kayu sering dialami oleh industri yang memproduksi batangan-batangan kayu menjadi persediaan kayu dalam potonganpotongan yang lebih
Lebih terperinciBAB I PENDAHULUAN. memilih keputusan terbaik diantara bermacam-macam alternatif yang ada.
1 BAB I PENDAHULUAN A. Latar Belakang Optimasi adalah pokok dari masalah yang melibatkan pengambilan keputusan, apakah itu dalam bidang teknik, dalam bidang ekonomi ataupun dalam bidang-bidang lainnya.
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 terperinciBAB II STUDI PUSTAKA
BAB II STUDI PUSTAKA 2.1 UMUM Masalah yang dihadapi oleh perusahaan jasa angkutan adalah merencanakan dan menentukan rute yang optimal untuk dioperasikan didalam wilayah kajian. Wilayah kajian dapat dikarakteristikkan
Lebih terperinciBAB III METODOLOGI PENELITIAN
BAB III METODOLOGI PENELITIAN 3.1 Studi Pendahuluan Studi pendahuluan dilaksanakan untuk memperoleh masukan mengenai objek yang akan diteliti. Pada penelitian perlu adanya rangkaian langkah-langkah yang
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang. Indonesia merupakan negara yang luas yang terdiri dari banyak pulau.
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Indonesia merupakan negara yang luas yang terdiri dari banyak pulau. Kondisi geografis yang sedemikian rupa menyebabkan alat-alat transportasi baik transportasi darat,
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 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 III PEMBAHASAN. diperoleh menggunakan algoritma genetika dengan variasi seleksi. A. Model Matematika CVRPTW pada Pendistribusian Raskin di Kota
BAB III PEMBAHASAN Pada bab ini akan dibahas mengenai model matematika pada pendistribusian raskin di Kota Yogyakarta, penyelesaian model matematika tersebut menggunakan algoritma genetika serta perbandingan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Selama dua dekade terakhir, masalah alokasi hub menjadi sangat populer dengan berbagai aplikasi yang sangat sukses di berbagai bidang di darat, transportasi udara,
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Pada era sekarang proses distribusi yang efektif dan efisien menjadi salah satu faktor yang posisinya mulai sejajar dengan indikator-indikator yang lain dalam
Lebih terperinciBAB I PENDAHULUAN. maupun pendistribusian barang dalam hal ini adalah distributor.
BAB I PENDAHULUAN 1.1 Latar Belakang Berkembangnya era pasar bebas mengakibatkan tingkat persaingan yang ketat dalam dunia industri baik yang bergerak dalam produksi barang maupun pendistribusian 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 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 terperinciArtikel 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 terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Masalah umum dalam suatu model persediaan bersumber dari kejadiankejadian yang dihadapi tiap saat dalam bidang usaha, baik di bidang dagang maupun di bidang
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 I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Ring polinomial adalah himpunan semua fungsi dari himpunan semua bilangan bulat nonnegatif ke ring R dengan elemen identitas dan dilengkapi dengan operasi penjumlahan
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 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. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Perkembangan di bidang industri yang pesat dan maju dapat terlihat pada jumlah produk dalam setiap produksi dari sebuah perusahaan atau pabrik. Produk yang telah di
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam industri secara umum terdapat dua proses pendistribusian barang. Pendistribusian pertama adalah pendistribusian bahan baku dari beberapa sumber (origin)
Lebih terperinciBAB 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 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 terperinciI PENDAHULUAN II LANDASAN TEORI
1 I PENDAHULUAN 1.1 Latar Belakang Kamar darurat (Emergency Room/ER) adalah tempat yang sangat penting peranannya pada rumah sakit. Aktivitas yang cukup padat mengharuskan kamar darurat selalu dijaga oleh
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 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 terperinciBAB 1 PENDAHULUAN. Universitas Sumatera Utara
BAB 1 PENDAHULUAN 1.1 Latar Belakang Semakin dengan berkembangnya teknologi fotografi di Indonesia, khususnya di Kota Medan, fotografi tidak hanya sebagai sarana atau alat untuk mengabadikan suatu kejadian
Lebih terperinciBAB I PENDAHULUAN. Teori graf merupakan salah satu cabang matematika yang sangat penting
BAB I PENDAHULUAN 1.1. Latar Belakang Teori graf merupakan salah satu cabang matematika yang sangat penting karena dapat diterapkan pada berbagai bidang ilmu; seperti fisika, kimia, biologi, ilmu komunikasi,
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA. Riset Operasi Masalah pengoptimalan timbul sejak adanya usaha untuk menggunakan pendekatan ilmiah dalam memecahkan masalah manajemen suatu organisasi. Sebenarnya kegiatan yang
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN Pada bab ini akan dibahas mengenai latar belakang masalah, perumusan masalah, maksud dan tujuan penulisan, tinjauan pustaka, metodologi penelitian, serta sistematika penulisan skripsi.
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Keamanan informasi merupakan hal yang sangat penting dalam menjaga kerahasiaan informasi terutama yang berisi informasi sensitif yang hanya boleh diketahui
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 terperinciIV DESKRIPSI DAN PEMODELAN MASALAH VEHICLE ROUTING PROBLEM DISTRIBUSI KORAN
24 IV DESKRIPSI DAN PEMODELAN MASALAH VEHICLE ROUTING PROBLEM DISTRIBUSI KORAN 4.1 Data Data yang digunakan dalam penelitian ini adalah data kegiatan distribusi koran harian Serambi Indonesia Nanggroe
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 terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Pada metode numerik, dikenal suatu metode untuk menaksir atau mencari solusi pendekatan nilai eksak dari suatu ordinat y n+1 dengan diketahui nilai dari y n,
Lebih terperinciBAB III METODELOGI PENELITIAN
BAB III METODELOGI PENELITIAN 3.1 Metodologi Penelitian Metodologi penelitian adalah seperangkat aturan, kegiatan, dan prosedur yang digunakan oleh para pelaku disiplin. Metodologi juga merupakan analisis
Lebih terperinciGambar I.1 Modal Pendistribusian di PT.XYZ
BAB I PENDAHULUAN I.1 Latar Belakang Distribusi adalah aktivitas penyaluran barang dari produsen kepada konsumen. Aktivitas ini memiliki peranan yang sangat penting dalam sebuah perusahaan. Didalam supply
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN Bab 1 pendahuluan ini berisikan tentang latar belakang permasalahan yang terjadi jaringan distirbusi, tujuan penelitian, rumusan masalah, batasan masalah dan asumsi penelitian serta sistematika
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 terperinciBAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Indonesia terletak pada pertemuan 3 lempeng yaitu, lempeng Asia, lempeng Australia, dan lempeng Pasifik. Lempeng tersebut bergerak aktif dan bertumbukan sehingga
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Keputusan yang nyata biasanya dibuat dalam keadaan ketidakpastian. Untuk memodelkan ketidakpastian, selama ini digunakan teori probabilitas yang ditemukan
Lebih terperinci