Hasil Pencarian  ::  Simpan CSV :: Kembali

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

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

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

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

"Perusahaan distributor Air Minum Dalam Kemasan (AMDK) yang berlokasi di Semarang memiliki dua kendaraan untuk melakukan distribusi ke 16 lokasi distribusi di dalam Semarang dengan berbagai macam ukuran AMDK. Permasalahan yang dihadapi yaitu perusahaan melakukan distribusi tanpa memperhitungkan jarak tempuh, kuantitas permintaan yang berbeda-beda di setiap lokasi, keterbatasan jumlah dan kapasitas kendaraan, serta lokasi pelanggan yang tersebar di Semarang. Penelitian perlu dilakukan dengan menggunakan Capacitated Vehicle Routing Problem (CVRP) untuk mendapatkan rute distribusi yang optimal serta mendapatkan jarak dan waktu tempuh distribusi optimal bagi perusahaan. Penelitian ini menggunakan pendekatan Mixed Integer Linear Programming (MILP) dengan metode branch and bound. Model matematika dibuat dan diterjemahkan ke dalam bahasa pemrograman LINGO untuk dijalankan dan menghasilkan rute optimal. Hasil pada penelitian ini yaitu didapatkan dua rute optimal untuk setiap kendaraan 1 dan 2 melakukan distribusi AMDK ke 16 lokasi. Jumlah muatan juga didapatkan untuk masing-masing rute dengan tidak melebihi kapasitas kendaraan. Total jarak yang ditempuh berkurang sebesar 28% dan dapat menghemat total waktu tempuh sebesar 11%. Analisis sensitivitas dilakukan dengan mengubah parameter permintaan dan hasilnya yaitu terjadi penambahan rute menjadi 3 rute ketika kondisi kenaikan permintaan sebesar 5%, 10%, dan 15% serta terdapat pengaruh perubahan pada rute, jarak, dan waktu tempuh ketika kondisi penurunan permintaan 15% serta kondisi kenaikan permintaan 5%, 10%, dan 15%.

---

Packaged Drinking Water distributor company located in Semarang has two vehicles for distribution to 16 distribution locations in Semarang with various sizes of packaged drinking water. The problem faced is that the company distributes without taking into account the distance traveled, the quantity of demand that varies in each location, the limited number and capacity of vehicles, and customer locations spread across Semarang. Research needs to be done using the Capacitated Vehicle Routing Problem (CVRP) to get the optimal distribution route and the optimal distribution distance and travel time for the company. This study uses the Mixed Integer Linear Programming (MILP) approach with the branch and bound method. Mathematical models are created and translated into the LINGO programming language to run and generate optimal routes. The results of this study are that there are two optimal routes for each vehicle 1 and 2 to distribute packaged water to 16 locations. The load amount is also obtained for each route without exceeding the vehicle capacity. The total distance traveled is reduced by 28% and can save the total travel time by 11%. Sensitivity analysis was carried out by changing the demand parameters. The result was additional routes into three when the demand increased conditions of 5%, 10%, and 15%. There was an effect of changes in routes, distances, and travel time when conditions decreased by 15% and conditions increased in demand by 5%, 10%, and 15%."