Hasil Pencarian  ::  Simpan CSV :: Kembali

"Persaingan dunia industri yang semakin ketat, membuat para perusahaan berlomba-lomba untuk menghemat biaya perusahaan, termasuk logistik. Salah satu biaya yang menyumbang angka terbesar ialah biaya distribusi. Fakta bahwa indeks performa logistik Indonesia cenderung menurun dari tahun ke tahun membuktikan bahwa kondisi logistik di Indonesia masih belum optimal, terutama di daerah perkotaan yang volume permintaannya terpusat dan cukup besar. Oleh sebab itu, perancangan rute dan jadwal distribusi barang menjadi sebuah hal yang penting untuk dilakukan. Penelitian ini berfokus kepada perancangan Vehicle Routing Problem with Time Windows VRPTW , yaitu pencarian rute distribusi dengan jarak tempuh minimal yang tetap memenuhi permintaan seluruh pelanggan dan mempertimbangkan batasan kapasitas kendaraan serta waktu respons pelanggan. Dengan menggunakan metode heuristik yaitu algoritma local search dan Lin Kernighan Helsgaun, dihasilkan hasil rute dan jadwal distribusi paling optimal sebagai bahan pertimbangan dalam mengambil keputusan.

---

High competitiveness in industrial practice has encouraged companies to do cost saving, including logistic. One of the aspects that contribute the biggest amount is physical distribution cost. Besides, the fact that Indonesia rsquo s logistic performance index keep decreasing year by year has proven that Indonesia rsquo s logistic is not optimal yet, especially in urban areas which customer demand is centred and high. Hence, a better planning of distribution route and schedule become an important thing to execute. This research will be focused on planning Vehicle Routing Problem With Time Windows VRPTW , which is finding the most optimum distribution route with lowest total distance yet still manage to fulfill all demand and considering the constraints of vehicle capacity and customers rsquo time windows. By using heuristic methods which are local search and Lin Kernighan Helsgaun, the most optimum distribution route and schedule will be generated to be considered in company decision making."

"Pada masa sekarang permasalah penentuan rute kendaraan merupakan keadaan yang harus diperhitungkan dalam bisnis pengiriman. Dalam logistic permasalah penentuan rute kendaraan memiliki peranan kunci bagi perusahaan guna meminimalisir biaya transportasi, biaya penalti atas keterlambatan, dan meningkatkan kualitas layanan pada pengiriman. Permasalahan ketepatan waktu dalam proses pengiriman pada saat sekarang ini. Penelitian ini berpusat pada pengoptimalan biaya bahan bakar dan pinalti. Dalam makalah ini nantinya penulis memakai Vehicle Routing Problem with Time Windows (VRPTW). Dimana VRPTW sendiri merupakan masalah penentuan rute kendaraan yang paling banyak dibahas dalam  dunia nyata. Algoritma Artificial Bee Colony (ABC) dan Algoritma Camel (CA) akan diterapkan dalam penelitian ini. Selanjutnya kedua algoritma akan dilihat mana dari kedua algoritma yang paling ideal untuk penyelesaian permasalahan penentuan rute dalam VRPTW.

---

At present The problem of determining vehicle routes is a condition that must be taken into account in the shipping business. In logistics, the problem of determining vehicle routes has a key role for companies to minimize transportation costs, penalty fees for delays, and improve service quality on delivery. The problem of timeliness in the delivery process at this time. This research focuses on optimizing fuel costs and penalties. In this paper, the author will use the Vehicle Routing Problem with Time Windows (VRPTW). Where VRPTW itself is the problem of determining vehicle routes that are most widely discussed in the real world. Artificial Bee Colony Algorithm (ABC) and Camel Algorithm (CA) will be applied in this research. Furthermore, the two algorithms will determine which of the two algorithms is the most ideal for solving the problem of determining routes in VRPTW."

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

"Ledakan bisnis e-commerce di Indonesia terus mendorong tumbuhnya permintaan pada sektor logistik dan pergudangan. Kesempatan ini harus dimanfaatkan sepenuhnya oleh perusahaan logistik, namun kinerja logistik Indonesia yang buruk masih menghambatnya. Masalah yang paling mendesak bagi logistik Indonesia adalah kemacetan lalu lintas yang parah, kemacetan ini telah menghabiskan biaya sebesar miliaran rupiah dalam setahun. Makalah ini menawarkan kerangka kerja bagi perusahaan logistik untuk menyusun strategi, dengan menemukan rute distribusi yang optimal sambil mempertimbangkan bahwa waktu tempuh adalah suatu variabel yang dipengaruhi oleh kemacetan.

---

E-commerce boom in Indonesia continues to drive the growth of logistic warehousing demand. This opportunity should be fully utilized by logistic companies, but Indonesia rsquo s poor logistic performance hinders it. The most pressing matter for Indonesian logistic is their severe traffic congestion that cost billion of rupiah a year. This paper offers a framework for logistic companies to devise a strategy, by finding the optimal distribution route while considering that travel time is a variable that rsquo s affected by traffic jam."

"Permasalahan yang diangkat dalam penelitian iui adalah permasalahan dalam menghasilkan rute maupun jadwal dari sebuah kendaraan angkut yang meminimalkan emisi bahan bakar dalam sebuah jaringan yang terdiri atas pelanggan danjalanan yang menghunbungkan satu pelanggan dengan yang lain, di mana tipe dari kendaraan angkut divariasikan dan jendela waktu diketatkan. Di dalam model yang dirancang, rute dari setiap kendaraan akan dikonstruksi. Rute dari kendaraan sendiri bergantung pada jenis kendaraan, besarnya muartan, dan batasan-batasan waktu yang diciptakan dalam setiap rute. Hasil akhirnya adalah rute dengan total emisi bahan bakar minimum, dalam hal ini dihitung berdasarkan gas karbon dioksida. Metode yang digunakan adalah metode pendekatan algoritma pencarian tabu. Metode ini akan diuji berdasarkan data permintaan sebuah supermarket di London. Pencarian didasarkan atas besarnya emisi dari setiap keputusan. Hasil kemudian dianalisa untuk menunjukkan berapa besar perubahan emisi yang tercipta dengan menggunakan pendekatan ini. Dan kemudian diterjemahkan menjadi sekumpulan rute yang dijalankan.

---

The problem considered in this thesis is to construct routes and schedule of fleets that minimize the emission of a network that consists of coustomers and arcs connecting them each other, while varying the type of fleets and tightening the time windows. In the constructed model, the route of each fleet will be produced and treated as decision variable. The routes themselves depend on the capacity of each vehicle type and time windows constraints on each route. The objective is to construct routes with minimum emission, COzeq in this context. Tabu Search algorithm is used to construct the route. This algorithm then is tested with real data demand of a market in London. The result of the search then is used to analyze the difference created by tabo algorithm and translated into a group of routes to be used."

"Penggunaan internet di Indonesia terus meningkat seiring dengan bererkembangnya zaman yang berpengaruh pada peningkatan penggunaan SIM Card. Dari hal ini, maka berdirilah salah satu perusahaan telekomunikasi yang bergerak sebagai operator penyedia jasa telekomunikasi berbasis teknologi 4G LTE Advanced. Sebagai salah satu perusahaan telkomunikasi besar, jaringan rantai pasok juga menjadi kompleks, sehingga perusahaan harus memiliki manajemen rantai pasok yang baik dan benar, termasuk aktivitas logistik dan distribusi. Namun, dengan biaya distribusi yang tinggi terdapat perbedaan biaya antara target dengan keadaan aktual yang disebabkan karena perencanaan pengiriman produk yang belum optimal dan metode routing yang tergolong masing manual. Oleh sebab itu, perusahaan memerlukan sebuah metode optimasi untuk perencanaan rute distribusi untuk mengurangi total biaya distribusi. Penelitian ini dilakukan dengan cara mengembangkan model optimasi menggunakan Mixed-Integer Linear Programming (MILP). Model optimasi dikembangkan dari membangun formulasi permasalahan menjadi model matematika yang kemudian diterjemahkan ke dalam bahasa pemrograman Python dengan software Spyder dan library Gurobi Optimizer. Penelitian ini menggunakan sampel berjumlah 10 hari yang pemilihannya menggunakan pendekatan statistika. Hasil akhir model menghasilkan penurunan jarak perjalanan sebesar 764,9 km dan penurunan waktu perjalanan sebesar 638 menit. Hasil dari penelitian menghasilkan total biaya distribusi yang turun dari Rp 7.823.417 menjadi Rp 7.096.000, atau menghemat biaya sebesar Rp 727.417 atau sebesar 9,30%.

---

The use of the internet in Indonesia continues to increase along with the development of the times which has an effect on increasing the use of SIM cards. From this, a telecommunications company was established which operates as a telecommunications service provider based on 4G LTE Advanced technology. As a large telecommunications company, supply chain networks are also complex, so company must have good and correct supply chain management, including logistics and distribution activities. However, with high distribution costs, there is a cost difference between the target and the actual situation caused by planning for product delivery that is not optimal and the routing method which is classified as manual. Therefore, the company need an optimization method for planning distribution routes to reduce the total cost of distribution. This research was conducted by developing an optimization model using Mixed-Integer Linear Programming (MILP). The optimization model was developed from building problem formulations into mathematical models which were then translated into the Python programming language with Spyder software and the Gurobi Optimizer library. This study used a sample of 10 days whose selection used a statistical approach. The final results of the model resulted in a decrease in travel distance of 764.9 km and a decrease in travel time of 638 minutes. The results of the study resulted in a total distribution cost that fell from Rp 7,823,417 to Rp 7,096,000, or cost savings of Rp 727,417 or 9.30%."

"

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.
 

"

"

Perkembangan teknologi memungkinkan perusahaan untuk senantiasa meningkatkan kinerjanya dalam berbagai kegiatan usaha. Salah satu kegiatan usaha yang menjadi perhatian adalah distribusi. Penentuan rute distribusi harus mempertimbangkan permintaan pelanggan dan biaya transportasi. Perancangan rute distribusi yang meminimalisir jarak tempuh transportasi dapat menghemat biaya distribusi. Di sisi lain, ketepatan waktu pengiriman juga masih menjadi salah satu faktor penting distribusi. Penelitian ini berfokus pada perancangan algoritma penyelesaian Vehicle Routing Problem with Time Windows (VRPTW) dengan metode heuristik Lin Kernighan Helsgaun dan Local Search. Hasil dari algoritma ini adalah rute distribusi yang memenuhi permintaan pelanggan dengan memenuthi batasan kapasitas kendaraan dan rentang waktu pelayanan.

---

Technology development has enabled businesses to continuously improve their performance on various activities. One of the highlighted activity is distribution. The planning of distribution routes must consider customer demands and transportation cost. A better distribution route planning that minimizes transportation distances would save distribution costs. On the other hand, timeliness remains one of the important factors of distribution. This research focuses on designing an algorithm that solves Vehicle Routing Problem with Time Windows (VRPTW) using the heuristic methods which are Lin Kernighan Helsgaun and Local Search. The result of the algorithm is a list of routes that fulfills all demands and within the constraints of limited capacity and a drop off time window.

"

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