Hasil Pencarian  ::  Simpan CSV :: Kembali

"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."

"Pangsa pasar Air Minum Dalam Kemasan (AMDK) Asia Tenggara pada tahun 2018 menunjukan bahwa Indonesia merupakan pemegang bagian terbesar dengan nilai mencapai 46,36%. Volume penjualan AMDK di Indonesia mengalami peningkatan dari tahun 2009-2016 dengan rata-rata 12,5% setiap tahunnya. Dalam memenuhi permintaan AMDK di masyarakat Indonesia yang besar dan semakin meningkat, perusahaan FMCG perlu menerapkan sistem last mile delivery yang mana dapat mengambil 13% hingga 37% dari total biaya rantai pasokan serta menyumbang hingga 28% dari total biaya transportasi. Sistem last mile delivery yang saat ini digunakan oleh Distributor PT. X dalam penentuan rute delivery sehari-hari masih dilakukan secara manual atau belum menggunakan model optimasi. Selain itu, perusahaan juga ingin meminimalkan biaya operasional transportasi dengan memperhatikan kendala kapasitas dan jendela waktu. Pada studi kasus ini, peneliti menggunakan pendekatan Masalah Rute Kendaraan dengan Kapasitas dan Jendela Waktu (CVRPTW) dengan fungsi tujuan meminimalkan biaya transportasi yang dikombinasikan dengan algoritma heuristik sebagai model optimasi yang digunakan untuk menyelesaikan permasalahan yang dialami oleh perusahaan. Hasil model optimasi dapat menurunkan biaya sebesar 28% yang dipengaruhi oleh indikator hasil jarak tempuh kendaraan yang lebih pendek, waktu tempuh kendaraan yang lebih singkat, dan jumlah kendaraan yang digunakan lebih sedikit jika dibandingkan dengan kondisi saat ini yang diterapkan oleh perusahaan serta menyediakan penugasan kendaraan dan penentuan rute secara otomatis.

---

The Southeast Asian Bottled Drinking Water (AMDK) market share in 2018 shows that Indonesia is the holder of the largest share with a value reaching 46.36%. The sales volume of bottled drinking water in Indonesia has increased from 2009-2016 with an average of 12.5% annually. In meeting the large and increasing demand for bottled water in Indonesian society, FMCG companies need to implement a last mile delivery system which can take 13% to 37% of the total supply chain costs and contribute up to 28% of the total transportation costs. The last mile delivery system currently used by Distributor PT. X in determining the daily delivery route is still done manually or has not used an optimization model. In addition, the company also wants to minimize transportation operational costs by taking into account capacity constraints and time windows. In this case study, the researcher uses the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) approach with the objective function of minimizing transportation costs combined with a heuristic algorithm as an optimization model used to solve problems experienced by the company. The results of the optimization model can reduce costs by 28% which is influenced by indicators of shorter vehicle mileage, shorter vehicle travel time, and fewer vehicles used when compared to the current conditions applied by the company as well as providing vehicle assignments and routing automatically."

"Vehicle Routing Problem (VRP) merupakan salah satu model yang dapat mengatasi permasalahan rute distribusi. Salah satu permasalahan yang ada di dunia nyata adalah rute distribusi kantong darah di UDD PMI DKI Jakarta. UDD PMI DKI Jakarta harus mengirim kantong darah setiap harinya menuju lima UDD PMI masing-masing kota di Provinsi DKI Jakarta. Adanya durasi shelf life darah dan kapasitas mobil yang terbatas membuat permasalahan ini berkembang menjadi Capacitated Vehicle Routing Problem with Time Windows (CVRPTW). Dengan menggunakan software Gurobi, terbukti bahwa rute distribusi masih bisa dioptimasi. Di mana rute awal memerlukan waktu selama 1.034 menit, dan rute hasil optimasi memerlukan waktu selama 707 menit. Pengurangan waktu yang didapat adalah 31,6%, dengan tetap memenuhi kendala lainnya, seperti kapasitas kendaraan dan durasi shelf life kantong darah. Analisis sensitivitas juga dilakukan untuk mengetahui apakah model dapat dipakai dengan fluktuasi permintaan kantong darah yang merepresentasikan kondisi sebenarnya. Dari hasil optimasi menggunakan tiga skenario, didapat bahwa terdapat perubahan durasi perjalanan dan penambahan jumlah kendaraan yang dipakai, serta perubahan rute yang dipilih oleh setiap kendaraan.

---

The Vehicle Routing Problem (VRP) is a model that addresses distribution route issues. One real-world problem is the distribution of blood bags at UDD PMI DKI Jakarta. UDD PMI DKI Jakarta needs to deliver blood bags daily to five UDD PMI located in each city in DKI Jakarta. The presence of limited blood shelf life duration and vehicle capacity has led to the development of the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) for this problem. By using Gurobi software, it has been proven that the distribution routes can be optimized. The initial route took 1.034 minutes, while the optimized route took 707 minutes. This resulted in a time reduction of 31,6%, while still meeting other constraints such as vehicle capacity and blood bag shelf life duration. Sensitivity analysis was also conducted to assess whether the model can be used with blood bag demand fluctuations that represent real-world conditions. From the optimization results using three scenarios, it was found that there were changes in travel duration, an increase in the number of vehicles used, and changes in the selected routes for each vehicle."

"

Biaya logistik memiliki dampak yang signifikan terhadap daya saing perusahaan. Bagi perusahaan, biaya logistik memiliki pengaruh langsung terhadap penetapan harga jual produk akhir. Semakin efisien biaya logistik dalam proses rantai pasok, maka harga produk akhir akan semakin kompetitif. Penentuan rute merupakan salah satu faktor penting yang dapat mempengaruhi biaya logistik. Pada industri makanan cepat saji, terdapat jumlah cabang restoran yang banyak, permintaan yang tinggi, serta dibutuhkan dalam waktu yang singkat sehingga diperlukan metode penentuan rute yang optimal.

Penelitian ini dilakukan pada perusahaan logistik yang mendistribusikan produk bahan makanan restoran cepat saji di Indonesia. Perusahaan ini masih menggunakan sistem penentuan rute pengiriman secara manual atau belum menggunakan model optimasi. Selain itu, perusahaan juga mengalami kendala seperti waktu pendistribusian yang terbatas serta lokasi pelanggan yang banyak dan berjauhan sehingga terkadang menyebabkan kendaraan terlambat untuk melayani pelanggan maupun kembali ke pusat distribusi. Pada penelitian ini, peneliti menggunakan pendekatan Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) dengan tujuan menghasilkan rute yang memiliki total jarak perjalanan terpendek dalam memenuhi permintaan pelanggan sesuai batasan waktu dan kapasitas kendaraan, sehingga dapat meminimalkan biaya distribusi dan meningkatkan kualitas pelayanan kepada pelanggan dari segi ketepatan waktu. Perubahan yang dihasilkan dari perhitungan optimasi dapat menurunkan jarak tempuh kendaraan hingga 12,16% dan menghasilkan total penghematan hingga Rp10,266,891 dalam 40 jadwal pengiriman.

---

Logistics costs are a crucial factor that significantly influences a company's competitiveness. For companies, logistics costs directly impact the selling price of the final product. Logistics costs include all components of expenses involved in the movement of goods throughout the supply chain process. The more efficient the logistics costs within the supply chain process, the more competitive the price of the final product becomes. Vehicle routing is one of the critical components that can affect logistics costs. In the fast-food industry, with numerous restaurant branches, high demand, and the need for prompt delivery, an optimal route determination method is essential.

This research was conducted at a logistic company that distributes products to fast-food restaurant in Indonesia. The company currently uses a manual vehicle routing system and has not yet implemented an optimization model. The company faces challenges such as limited distribution time and numerous distant customer locations, resulting in occasional delays in serving customers or returning to the distribution center. In this research, the researcher adopts the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) approach with the aim of generating routes with the shortest total travel distance while meeting customer demands within time constraints and vehicle capacity. This approach aims to minimize distribution costs and improve service quality to customers in terms of timeliness. The optimization calculations produced significant changes, reducing vehicle travel distances by up to 12,16% and resulting in total savings of up to Rp10,266,891 across the 40 delivery schedules."

"Konsumsi produk air minum dalam galon di Indonesia sangat tinggi, sehingga membuat kegiatan distribusi produk dari perusahaan ke pelanggan merupakan salah satu aspek penting. Air minum dalam galon memiliki keunikan, dimana galon kosong dari pelanggan harus diambil kembali oleh kendaraan dari perusahaan. Sistem distribusi ini disebut dengan Closed-loop Supply Chain. Untuk memecahkan permasalahan distribusi ini, dipakai metode Vehicle Routing Problem with Simultaneous Delivery and Pick-up VRPSDP dalam menentukan rute terbaik yang ditempuh oleh kendaraan dalam mendistribusikan air minum dalam galon dengan total jarak tempuh terpendek. Penelitian ini menyajikan perbandingan antara hasil optimasi VRPSDP dengan menggunakan dua algoritma yang berbeda yaitu algoritma local search dan algoritma simulated annealing. VRPSDP merupakan varian dari permasalahan Vehicle Routing Problem VRP yang memperhitungkan entitas yang harus diambil kembali dari pelanggan menuju depot. Pencarian solusi dilakukan dengan membuat model pemrograman komputer dengan menggunakan library LocalSolver. Hasil dari penelitian ini merupakan model penentuan solusi lokal optimal untuk rute distribusi Closed-loop Supply Chain.

---

Gallon water consumption is very high, thus makes the product distribution activities from the company to the customers is the most important aspect. Gallon water has its uniqueness, where empty gallons from customers will be taken back to the company by the vehicles. Distribution systems with this situation is called Closed loop Supply Chain. To solving the distribution system in this problem, the Vehicle Routing Problem with Simultaneous Delivery and Pick up VRPSDP method is used for determining the best route taken by the vehicle in distributing gallon water with the shortest total distance.

This research presents a comparison results between VRPSDP optimization using two different algorithms, local search algorithm and simulated algorithm. VRPSDP is a variant of the problem of Vehicle Routing Problem VRP which calculate the entities that must be taken back from customers to depot. The optimization model is built by making computer programming model by using LocalSearch library. The result of this research is the model for determining local optimal solution for Closed loop Supply Chain distribution route."

"Vehicle routing problem (VRP) merupakan aplikasi dari optimasi kombinatorial untuk menentukan sejumlah rute yang diawali dan diakhiri di suatu tempat. Permasalahan pengelolaan pengangkutan sampah merupakan bagian yang sangat penting dalam menjaga estetika dan kenyamanan suatu kota maupun wilayah. Provinsi Sumatera Utara sendiri merupakan salah satu provinsi di Indonesia penghasil timbunan sampah, dimana wilayah pada provinsi tersebut yang memiliki rasio produksi sampah harian per penduduk tertinggi adalah di Kota Pematangsiantar sebanyak 0,83 kg/hari per penduduk yang tentunya akan mengakibatkan tingginya angka timbunan sampah harian. Tingginya angka timbunan sampah tentunya harus di imbangi dengan baiknya pelayanan pengangkutan keseluruhan sampah yang ada di suatu wilayah. Penelitian ini bertujuan untuk mendapatkan rute kendaraan untuk distribusi pengangkutan sampah dengan meminimalkan waktu tempuh yang optimal untuk distribusi tersebut. Dengan menggunakan vehicle routing problem diperoleh 43 rute untuk 34 unit kendaraan pengangkut sampah, dengan total timbunan sampah 183,1 m3/hari dan total waktu operasional 4608 menit

---

The Vehicle Routing Problem is an application of combinatorial optimization to determine a number of routes that start and end at one place. The problem of managing waste transportation is a very important part in maintaining the aesthetics and comfort of a city or region. North Sumatra Province itself is one of the provinces in Indonesia that produces waste piles, where the area in the province that has the highest daily waste production ratio per resident is Pematangsiantar City as much as 0.83 kg/day per resident which of course will result in high daily waste accumulation rates. The high number of landfills must of course be balanced with good transportation services for the entire waste in an area. This study aims to obtain vehicle routes for the distribution of waste transportation by minimizing the optimal travel time for the distribution. By using the Vehicle Routing Problem, 43 routes were obtained for 34 units of garbage transporting vehicles, with a total waste pile of 183.1 m3/day and a total operational time of 4608 minutes"

"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."

"Transportasi darat, khususnya truk, merupakan penyumbang utama biaya logistik secara keseluruhan, dibandingkan dengan kereta api dan udara. Untuk mengoptimalkan biaya logistik, kita perlu mengoptimalkan rute pengiriman. Namun, tantangan yang dihadapi adalah jumlah titik pengantaran juga berkembang dengan cepat seiring berkembangnya zaman, yang membuat banyak rute yang dapat dipilih untuk melakukan pengiriman dari depot ke tiap-tiap titik, sehingga meningkatkan kompleksitas untuk menemukan rute yang optimal. Masalah rute ini dapat didefinisikan sebagai VRP yang memiliki kendala kapasitas yaitu CVRP. Penelitian sebelumnya telah berhasil menyelesaikan CVRP skala besar dengan beberapa pendekatan algoritma. Dalam penelitian ini, penulis menggabungkan savings algorithm untuk meningkatkan solusi awal dengan Tabu Search yang sangat populer untuk menyelesaikan CVRP skala besar. Algoritma yang ditingkatkan ini diuji pada benchmark CVRP Arnold et al. [5] dan terbukti memiliki hasil yang cukup kompetitif dibandingkan dengan solusi terbaik yang diketahui.

---

Road transportation, particularly trucking, is the main contributor of logistic cost in total, compared to rail and air. To optimize the cost of road logistics, we need to optimize delivery routes. However, the challenges are that the number of delivery points are also growing rapidly, which makes many possible routes to deliver the package from the depot, and increasing the complexity to find the optimal one. This route problem could be defined as CVRP. Previous research has already proved to solve very large scale CVRP with several approaches to the algorithm. In this paper, we’re combining a Saving Algorithm to improve the initial solution and the very popular Tabu Search to solve very large scale CVRP. This improved algorithm is tested into Arnold et. al. [5] CVRP benchmark and proved to have competitive results compared to the best known solutions."

"Vehicle Routing Problem With Transshipment Facilities VRPTF adalah salah satu dari berbagai macam Vehicle Routing Problem VRP yang masih jarang untuk dibahas. Sejalan dengan isu mengenai logistik yang selalu menjadi sorotan bagi negara maju maupun berkembang. Penelitian ini bertujuan untuk membandingkan apakah pendekatan VRPTF cocok diterapkan pada distribusi logistik di Indonesia. Seperti yang kita ketahui Indonesia adalah salah satu negara kepulauan, sehingga untuk mendistribusikan barang antarpulau membutuhkan biaya yang cukup tinggi. Tujuan dari penelitian ini adalah memberikan perbandingan biaya dengan menggunakan metode VRPTF, metode Hub-dan-Spoke, dan metode Capacitated VRP, sehingga negara-negara yang mungkin mengalami kasus serupa dapat menerapkan metode ini dan mendapatkan model rute yang optimal. Penelitian ini dilakukan dengan mengambil studi kasus dari perusahaan yang menghasilkan produk non-perishable tidak mudah kadaluarsa/rusak dan membuat model dengan menggunakan Open Solver dan program VBA, keduanya di Excel. Penelitian ini menunjukkan bahwa metode VRPTF memberikan biaya optimal dibandingkan metode CVRP.

---

Vehicle Routing Problem with Transshipment Facilities VRPTF is one of many various kind of Vehicle Routing Problem VRP which is still slightly discussed. As Logistic is always been an issue for both developed and developing country, this research aims to compare whether or not VRPTF is suitable applied to logistic distribution in Indonesia.

As we know Indonesia is one of archipelagic countries, so distributing goods across the island requires high cost. The purpose of this paper is giving cost comparison by using VRPTF method, Hub and Spoke method, and Capacitated VRP method, so countries that may experience similar case can apply this method and get the optimize route model.

This study was conducted by taking case study from company that produce non perishable product and generate the model using Open Solver and VBA program, both in Excel. This research indicates that VRPTF method giving optimize cost than other methods. "