Hasil Pencarian  ::  Simpan CSV :: Kembali

"Vehicle Routing Problem merupakan metode yang dapat digunakan untuk mengoptimasi penentuan rute dengan keterbatasan pada kapasitas kendaraan yang diawali dan diakhiri di suatu tempat. Penelitian ini membahas tentang penentuan rute penjemputan kacamata dari pusat ke cabang – cabang pada perusahaan kacamata di Jabodetabek. Meningkatnya demand produk, serta adanya penambahan cabang menyebabkan terjadinya overcapacity pada salah satu rute penjemputan yang digunakan. Oleh karena itu, perlu dilakukan penentuan rute baru menggunakan Vehicle Routing Problem dengan 1 depot pusat yang berpusat di Pejaten ke 11 cabang titik penjemputan dengan menggunakan 3 kendaraan bermotor dengan jam kerja dimulai dari jam 11 siang hingga jam 7 malam di wilayah Jabodetabek, untuk mendapatkan rute kendaraan penjemputan kacamata dengan meminimalkan waktu travel dan muatan yang optimal untuk proses penjemputan tersebut. Dari hasil penelitian tersebut diperoleh tiga rute dengan tiga kendaraan yang tersedia untuk penjemputan tersebut, dengan total waktu 731 menit dan total muatan sebanyak 160 buah kacamata.

---

Vehicle Routing Problem is a method that can be used to optimize route determination with limitations on vehicle capacity that starts and ends somewhere. This study discusses about determining the route for picking up glasses from the center to branches at eyeglasses companies in Jabodetabek. The increases in the product demand, as well as the addition of branches has caused overcapacity on one of the pick-up routes used. Because of that, it is necessary to determine a new route using the Vehicle Routing Problem with 1 central depot centered in Pejaten to 11 branch pickup points using 3 motorcycle with working hours starting from 11 a.m. to 7 p.m. in the Jabodetabek area. to get the vehicle pick-up route for glasses by minimizing travel time and optimal load for the pick-up process. From the results of this study, three routes with three vehicles were obtained for the pick-up, with a total time of 731 minutes and a total payload of 160 glasses.

"

"Vehicle Routing Problem (VRP) adalah metodologi penentuan rute kendaraan yang bertujuan untu mengurangi jarak tempuh pengantaran barang. Target penelitian ini adalah mampu mengantarkan oksigen gas medis secara akurat ke setiap rumah sakit. Masalah dari penelitian ini adalah rute distribusi yang tidak terjadwal secara efisien sehingga terkadang menyebabkan keterlambatan pengiriman produk ke pelanggan. Oleh karena itu, perlu dilakukan penelitian ini dengan menggunakan Vehicle Routing Problem (VRP). Penulis menggunakan Mixed Integer Linear Programming untuk membantu pengambilan keputusan dan perangkat lunak LINGO untuk proses pengembangan model. Untuk mencari rute optimal dari stasiun pengisian ke 21 rumah sakit, diperlukan model matematis untuk menyelesaikan masalah tersebut dan diterjemahkan ke dalam bahasa pemrogaman LINGO. Hasil dari penelitian ini didapatkan 3 rute, rute pertama menggunakan truk ukuran sedang dengan kapasitas 65 silinder, sedangkan rute kedua dan ketiga menggunakan truk ukuran besar dengan kapasitas 115 silinder. Perusahaan mampu menghemat rara-rata 2 jam kerja per hari tanpa memerlukan lembur.

---

Vehicle Routing Problem (VRP) is a vehicle route determination problem, which aims to reduce route distance. The target of this research is being able to deliver the medical gas oxygen accurately to the hospital. The problem of this study was the distribution route was not scheduled efficiently so sometimes it caused lateness in product delivery to the customer. Therefore, it is essential to conduct this research using Vehicle Routing Problem (VRP). The author uses the Mixed Integer Linear Programming to help decision making and LINGO software to process the model development. To find the optimal route from filling station to 21 hospitals, a mathematical model is needed to solve the problem and translated into LINGO programming language. The results of this study obtained 3 routes, the first one used medium sized truck with 65 cylinders capacity, while the second and third routes used big sized trucks with 115 cylinders capacity. The company was able to save 2 working hours in average per day with no overtime needed."

"Dalam menjalankan kegiatan distribusi dari depot ke agen- agen khusus di wilayah Jakarta dan Banten, PT. PERTAMINA mengalami permasalahan dalam menentukan rute dengan jarak yang minimum dengan batasan waktu pelayanan depot dan agen- agen yang disebut juga dengan Vehicle Routing Problem dengan Time Windows (VRPTW). Salah satu cara yang sering digunakan untuk menyelesaikan VRPTW adalah metode implicit enumeration. Metode ini menggunakan prosedur enumerasi untuk mendapatkan solusi optimal dari masalah pemrograman integer pada VRPTW. Hasil optimasi tersebut adalah sistem distribusi dengan menggunakan bahasa pemrograman C# yang meliputi rute distribusi yang efektif, penjadwalan pengiriman yang tepat dan sistematis, jarak tempuh pengiriman dan biaya distribusi yang minimum. Hasil penelitian diharapkan akan menjadi rujukan bagi PT. PERTAMINA untuk mengoptimalkan sistem distribusi yang sedang dijalankan sehingga biaya penjualan produk dapat ditekan, produk yang dipasarkan menjadi lebih kompetitif.

---

In performing distribution activities from depot to agents especially for Jakarta and Banten agents, PT. PERTAMINA were concerned in determining routes with minimum distances within service time windows from depot and agents called Vehicle Routing Problem with Time Windows (VRPTW). One of methods using for solving VRPTW is implicit enumeration method. This method uses enumeration procedur to get optimal solution from integer programming VRPTW problem.

The solution is distribution system processed with C# program including effective distribution routes, exact and systematic scheduling, distances and minimum distribution cost. The research result is expected to be the suggestion for PT. PERTAMINA to optimize their ongoing distribution system so that product distribution cost would be pressed, the product would be more competitive."

"Vehicle Routing Problem (VRP) adalah sebuah permasalahan optimasi kombinatoris yang menentukan sekumpulan rute yang bermula dan berakhir pada sebuah depot, sehingga semua kendala dapat dipenuhi dan biaya yang dikeluarkan dapat diminimalkan. Permasalahan ini sering dihadapi oleh perusahaan yang proses bisnisnya sangat bergantung pada transportasi produknya. CV Safari Mitra Cemerlang adalah sebuah perusahaan di bidang produksi dan distribusi produk parfum dan produk laundry care di Kota Makassar, Indonesia. Di Kota Makassar, perusahaan ini melayani 14 pelanggan tetap yang setiap minggunya perlu dikunjungi untuk mengantarkan produk pesanannya. Penelitian ini bertujuan untuk mendapatkan rute distribusi dengan jarak tempuh minimal pada proses distribusi tersebut. Dengan memodelkan permasalahan VRP tersebut ke dalam bentuk Mixed Integer Linear Programming (MILP) dan mengoptimalkannya menggunakan perangkat lunak LINGO Solver, diperoleh rute perjalanan yang terbagi ke dalam dua perjalanan dengan jarak tempuh 70,29 km.

---

Vehicle Routing Problem (VRP) is a combinatorial optimization problem that determines a set of routes which start and end in a depot, such that all constraints are satisfied, and the cost is minimized. This type of problem often faced by companies whose business processes are highly dependent on the transportation of their products. CV Safari Mitra Cemerlang is a company based in Makassar, Indonesia, that specializes in perfume and laundry care products production and distribution. It caters 14 regular customers across the city of Makassar which needs to be visited every week to transport their orders. This study aims to obtain a distribution route with a minimum distance for that distribution process. By modelling the VRP problem into a Mixed Integer Linear Programming (MILP) form and optimizing it with the help of LINGO Solver software, this study obtained the optimal route which is divided into two trips with a total distance of 70.29 km."

"Vehicle routing problem (VRP) adalah jenis pendekatan yang bertujuan untuk memilih jalur rute pendistribusian ke beberapa area lokasi pelanggan menggunakan sejumlah armada transportasi. Pendekatan ini akan diapadukan dengan metode Mix Integer Linear Programming (MILP) dan bantuan Software LINGO 18.0 untuk menyelesaikan permasalahan rute pendistribusian tabung gas LPG 3 Kg di PT Wanita Satria. Saat ini, PT Wanita Satria diberi tanggung jawab untuk mendistribusikan tabung LPG 3 kg ke 19 titik lokasi Pangkalan yang berada di sekitaran kecamatan Jagakarsa, Pasar Minggu, dan Pancoran. Pengiriman saat ini dirasa masih belum optimal karena hanya berdasarkan pengalaman supir dan kernet, terbukti dengan teroptimalisasinya waktu pengiriman dari yang sebelumnya membutuhkan waktu sebesar 361,9 menit menjadi 276,9 menit atau berkurang sekitar 23,5% dengan kondisi jumlah tabung yang dikirimkan sama, yakni 514 tabung dengan melewati 3 rute. Selanjutnya juga dilakukan hasil analisis sensitivitas untuk mengetahui apakah ada dampak dari perubahan parameter permintaan. Dari perubahan tersebut didaptkan hasil adanya perubahan rute, jumlah rute, namun tidak diperlukan tambahan kendaraan bahkan ketika ada kenaikan permintaan sampai 50%.

---

Vehicle routing problem (VRP) is a type of approach that aims to choose distribution routes to several customer location areas using a number of transportation fleets. This approach will be combined with the Mix Integer Linear Programming (MILP) method and the help of LINGO 18.0 Software to solve the problem of the distribution route for 3 Kg LPG gas cylinders at PT Wanita Satria. Currently, PT Wanita Satria is responsible for distributing 3 kg LPG cylinders to 19 Pangkalan locations around Jagakarsa, Pasar Minggu, and Pancoran sub-districts. The current delivery is still not optimal because it is only based on the experience of the driver and the assistant, as evidenced by the optimization of the delivery time from what previously took 361.9 minutes to 276.9 minutes or decreased by about 23.5% with the same condition that the number of tubes sent was the same. namely 514 tubes by passing 3 routes. Furthermore, the results of sensitivity analysis were also carried out to find out whether there was an impact from changes in demand parameters. From these changes, the results obtained are changes in routes, the number of routes, but no additional vehicles are needed even when there is an increase in demand of up to 50%."

"Transportasi merupakan komponen penting di dalam manajemen logistik perusahaan dimana manajemen logistik berperan dalam menentukan jalur distribusi yang berdampak pada biaya logistik. Diperlukan penentuan jalur distribusi yang baik dan pemanfaatan kendaraan yang dimiliki secara maksimal untuk meminimumkan nilai biaya logistik dari segi jarak tempuh kendaraan serta meningkatkan nilai pelayanan kendaraan agar mampu melayani seluruh permintaan yang ada. Penelitian ini berfokus kepada perancangan Vehicle Routing Problem, yaitu permasalahan untuk menentukan rute terbaik bagi kendaraan dengan pertimbangan berbagai variasi elemen yang akan menghasilkan jalur rute terpendek dengan memeperhitungkan kapasitas kendaraan dengan objek kendaraan dinas berpenumpang pada perusahaan minyak dengan kantor pusat yang berlokasi di Jakarta yang memiliki kunjungan rutin harian pada 4 titik lokasi. Penelitian dilakukan dengan menggunakan perancangan model Vehicle Routing Problem dengan metode eksak berupa column generation sehingga dihasilkan 22 jalur rute distribusi optimal terhadap 354 permintaan yang memberikan dampak efisiensi pada biaya logistik perusahaan.

---

Transportation is an important component in the logistics management of the company in which logistics management plays a role in determining the distribution channels that have an impact on logistics costs. It is necessary to determine the good distribution channels and the maximum utilization of owned vehicles to minimize the logistics costs in terms of vehicle mileage and increase the value of vehicle services to be able to serve all existing reservations.

This study focuses on designing a Vehicle Routing Problem, which is a problem to determine the best route for vehicles by considering various elements that will produce the shortest route by calculating the capacity of vehicles.

This research is carried out as a study case in a company located in Jakarta that has daily visit routine to 4 locations as business meeting. By using the exact method of Vehicle Routing Problem, which is column generation, 22 optimal distribution routes are generated from 354 types of requests that will influence the companys logistics costs."

"Penelitian ini mennyajikan perbandingan antara vehicle routing problem (VRP) yang merupakan sebuah permasalahan optimasi dengan kendala jalur dan juga kapasitas kendaraan dengan vehicle routing problem with pickup and delivery yang juga merupakan sebuah permasalahan VRP namun juga memiliki fungsi pickup atau pengambilan barang. Nantinya perbandingan ini akan dilakukan dengan membuat sebuah model dengan menggunakan visual basic for application (VBA) pada perangkat lunak microsoft excel. Model yang dibuat nantinya akan bisa melihat apakah dengan adanya fungsi pickup ini akan bisa mengurangi total jarak yang ditempuh kendaraan atau tidak.

---

This research presents a comparison between Vehicle Routing Problem (VRP) which is an optimization problem with line and capacity constraint and Vehicle Routing Problem with Pickup and Delivery (VRPPD) which is also a problem in VRP but VRPPD has a pickup function which differs it from a normal VRP. This comparison will be made by creating a model using visual basic for application (VBA) in microsoft excel. This model will enable us to see if pickup function in VRPPD can reduce total distance in a distribution system."

"Buah pisang adalah komoditas hortikultura terbesar di Indonesia. Produksi pisang di Indonesia mencapai 9,60 juta ton pada 2022, menjadikan Indonesia sebagai negara produsen dan konsumen pisang ketiga di dunia. Meskipun demikian, tingkat konsumsi buah masih sangat rendah dibandingkan dengan standar yang direkomendasikan oleh WHO. Penyebab rendahnya tingkat konsumsi buah-buahan adalah harga jual yang tinggi dibandingkan dengan negara lain, akibat tingginya biaya distribusi dari distribution center ke pelanggan. Permasalahan tersebut terjadi pada salah satu distributor pisang Cavendish di Jabodetabek diakibatkan oleh belum adanya metode penentuan rute distribusi yang sesuai dengan kondisi perusahaan dengan jumlah permintaan yang fluktuatif serta memiliki jendela waktu pelayanan pada lokasi pelanggan. Pada penelitian ini, dibangun model optimasi untuk menyelesaikan masalah tersebut menggunakan pendekatan Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) serta algoritma column generation. Hasil dari model optimasi dapat menurunkan total jarak tempuh dan mengurangi jumlah kendaraan secara signifikan sehingga menghasilkan total peghematan hingga Rp393,731,278 atau 19% dari total biaya pada Januari 2023.

---

Bananas are the largest horticultural commodity in Indonesia. Banana production in Indonesia reached 9.60 million tons in 2022, making Indonesia the world's third-largest producer and consumer of bananas. However, the level of fruit consumption still needs to be improved compared to the standards recommended by the WHO. The low consumption of fruits is caused by the high selling prices compared to other countries due to the high distribution costs from the distribution center to the customers. This issue occurs in one of the Cavendish banana distributors in Jabodetabek, resulting from the absence of a suitable distribution route determination method that matches the company's conditions with fluctuating demand and a service time window at customer locations. In this study, an optimization model is built to solve this problem using the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) approach and the column generation algorithm. The results of the optimization model can reduce the total distance traveled and the number of vehicles significantly, resulting in total savings of up to Rp393,731,278 or 19% of the total cost in January 2023."

"

Saat ini Indonesia menjadi menjadi pasar terbesar bagi industri cat di wilayah Asia Tenggara sejak periode tahun 2021, dengan tingkat urbanisasi sebesar 57,3%. Kondisi backlog rumah di Indonesia saat ini tergolong masih sangat tinggi, yaitu mencapai 11,4 juta berdasarkan kepemilikan rumah, adapun rasio angka pernikahan baru yang tinggi serta pertumbuhan middle class menyebabkan jumlah permintaan rumah serta kepemilikan properti pun semakin bertambah. Tren positif peningkatan jumlah permintaan rumah dan kepemilikan properti ini menjadi suatu kabar baik bagi banyak industri yang menyokong keberlangsungan pembangunan infrastruktur, termasuk industri cat. PT X merupakan salah satu perusahaan produsen cat yang memiliki fasilitas cabang (depot distributor) di Kota Cirebon yang masih menggunakan sistem pengiriman langsung dan belum menggunakan model optimasi, sehingga seringkali proses distribusi melebihi dari waktu operasional yang tersedia. Selain itu, PT X Cirebon juga mengalami kendala seperti terbatasnya jumlah kendaraan, waktu pendistribusian yang terbatas, serta lokasi pelanggan yang tersebar dan berjauhan. Dalam penelitian ini, peneliti menggunakan pendekatan Vehicle Routing Problem (VRP) dengan tujuan menghasilkan rute distribusi yang memiliki total jarak dan waktu perjalanan terpendek dalam memenuhi permintaan pelanggan serta menggunakan kendaraan yang seminimal mungkin, sehingga dapat meminimalkan biaya transportasi secara keseluruhan. Hasil dari perhitungan optimasi yang dijalankan yaitu terdapat beberapa perubahan; diantaranya dapat menurunkan jarak tempuh dan waktu tempuh kendaraan masing-masing hingga 23% dan 22%, serta menghasilkan total penghematan hingga Rp3.682.311 pada beberapa skenario yang telah ditentukan.

---

Currently, Indonesia is the largest market for the paint industry in the Southeast Asia region since 2021, with an urbanization rate of 57.3%. The condition of the home backlog in Indonesia is currently still very high, reaching 11.4 million based on home ownership, while the ratio of the high number of new marriages and the growth of the middle class has caused the number of demand for houses and property ownership to increase. This positive trend of increasing the number of demand for houses and property ownership is good news for many industries that support the sustainability of infrastructure development, including the paint industry. PT X is one of the paint manufacturing companies that has a branch facility (distributor depot) in Cirebon City that still uses a direct delivery system and has not used an optimization model, so often the distribution process exceeds the available operational time. In addition, PT X Cirebon also experienced obstacles such as the limited number of vehicles, limited distribution time, and customer locations that scattered and far apart. In this study, researchers used a Vehicle Routing Problem (VRP) approach with the aim of producing distribution routes that have the shortest total distance and travel time in meeting customer demand and using vehicles to a minimum, so as to minimize overall transportation costs. The result of the optimization calculations carried out is that there are several changes; among other things, it can reduce the mileage and travel time of vehicles by 23% and 22%, respectively, and result in total savings of up to Rp3,682,311 in several predetermined scenarios.
 

"

"Cross-docking memberikan berbagai keuntungan dalam logistik, seperti kecepatan bongkar muat, konsolidasi, dan pemindahan barang ke kendaraan pengiriman. Vehicle routing problem dengan cross-docking (VRPCD) merupakan perkembangan dari vehicle routing problem dengan fungsi batasan tambahan, dimana depot memiliki peran sebagai cross-dock. Penelitian ini mengusulkan model linear mixed-integer untuk VRPCD yang memperhatikan faktor-faktor multi-produk, multi-kendaraan, split load, dan multi-periode. Sebuah dataset dibangkitkan berdasarkan literatur. Dataset tersebut terbagi menjadi dua, yang menggunakan kendaraan homogen, dan yang menggunakan kendaraan heterogen. Data tersebut diselesaikan mengunakan solver Gurobi. Hasil menunjukkan bahwa kendaraan heterogen memiliki solusi lebih baik namun membutuhkan waktu komputasi tambahan. Split load dapat menghasilkan nilai yang lebih baik dan mendapatkan solusi yang sebelumnya tidak mungkin. Pengiriman multi-periode memberikan potensi untuk menurunkan waktu pengiriman jika fungsi tujuan menjadi meminimumkan waktu pengiriman maksimum. Hasil komputasi juga menunjukkan bahwa dataset lebih kecil (10 node) dapat ditemukan hasil optimal dalam waktu yang relatif singkat.

---

Cross-docking provides benefits such as facilitating fast and direct unloading, consolidation, and reloading of goods from inbound to outbound trucks. The vehicle routing problem with cross-docking (VRPCD) is an extension of the vehicle routing problem with an additional constraint in which the depot has a role as cross-dock. The current paper provides a mixed-integer linear programming model for the VRPCD that considers multiple products, multiple vehicle types, split loads, and multiple period delivery. Based on the literature, we generated two sets of instances, one with a homogenous vehicle and one with heterogeneous vehicles. The instances are then solved using the Gurobi Solver. Results show that instances with heterogeneous vehicles provide better results but require an increase in computation time. Split loads can produce better objective values and generate solutions previously infeasible. Multiple-period delivery has the potential to decrease delivery times if the objective function is set to minimize the maximum time. The computational results also show that smaller instances of 10 nodes can be solved in a reasonable amount of time"