Hasil Pencarian  ::  Simpan CSV :: Kembali

"In the field of combinatorial optimization problems, the Vehicle Routing Problem (VRP) is one of the most challenging. Defined more than 40 years ago, the problem involves designing the optimal set of routes for fleets of vehicles for the purpose of serving a given set of customers. Interest in VRP is motivated by its practical relevance as well as its considerable difficulty.The Vehicle Routing Problem covers both exact and heuristic methods developed for the VRP and some of its main variants, emphasizing the practical issues common to VRP. The book is composed of three parts containing contributions from well-known experts. The first part covers basic VRP, known more commonly as capacitated VRP. The second part covers three main variants of VRP: with time windows, backhauls, and pickup and delivery. The third part covers issues arising in real-world VRP applications and includes both case studies and references to software packages."

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

"Pertumbuhan e-commerce membuat semakin banyak orang berbelanja secara online, hal tersebut mengakibatkan meningkatnya aktivitas pengiriman barang. Dalam proses pengiriman barang terdapat istilah last mile delivery. Last mile delivery adalah tahap terakhir dari proses pengiriman barang, dimana barang dikirim ke tujuan akhir pelanggan. Pada last mile delivery biasanya barang pesanan pelanggan akan dikirim ke rumah pelanggan, atau biasa disebut sebagai home delivery. Tetapi home delivery memiliki beberapa kelemahan yang mungkin akan terjadi, salah satunya yaitu apabila pengiriman barang dilakukan saat pelanggan tidak ada di rumah maka akan menyebabkan terjadinya pengulangan pengiriman akibat pengiriman yang terlewat. Salah satu solusi untuk mengatasi kelemahan dari home delivery yaitu dengan melakukan pengiriman barang ke lokasi lain yang dikunjungi oleh pelanggan (roaming delivery). Untuk menyelesaikan permasalahan tersebut akan dimodelkan dalam bentuk VRPRDL. VRPRDL adalah varian dari VRP dan merupakan model optimasi dimana setiap pelanggan memiliki lebih dari satu lokasi pengiriman dalam rencana perjalanan, dan masing-masing lokasi memiliki time windows, sehingga pengiriman barang dilakukan dengan menyesuaikan time windows yang dimiliki oleh setiap lokasi. Pada tugas akhir ini digunakan metode Simulated Annealing (SA) untuk menyelesaikan VRPRDL. Penentuan solusi awal dalam metode SA pada tugas akhir ini dilakukan dengan menggunakan metode Nearest Neighbor (NN). Implementasi program untuk contoh kasus dengan data 1 depot dan 30 pelanggan dimana masing-masing pelanggan memiliki dua lokasi pengiriman memperlihatkan bahwa penggunaan roaming delivery dapat menghemat total biaya sebesar 51,31% dibandingkan home delivery.

---

The growth of e-commerce has made people more interested to shop online which resulted in increased activity of sending goods. In the process of sending goods there is the term last mile delivery. Last mile delivery is the last stage of the delivery process of goods, where goods are delivered to the customer's final destination. At last mile deliveries typically customer order items will be delivered to the customer's home, or commonly referred to as home deliveries. But home delivery has several possible drawbacks, one of which is that if delivery of goods is made while the customer is not at home, it will lead to a repeat of deliveries due to missed deliveries. One solution to address the weakness of home delivery is to make delivery of goods to other locations visited by customers (roaming deliveries). To resolve the issue will be modeled in the form of VRPRDL. VRPRDL is a variant of VRP and is an optimization model whereby each customer has more than one delivery location in the travel plan, and each location has time windows. so the delivery of goods is done by adjusting the time windows owned by each location. In this final task a Simulated Annealing (SA) method is used to complete VRPRDL. Determination of the initial solution in the SA method in this final task is performed by using the Nearest Neighbor (NN) method. The implementation of the program for example cases with data of 1 depot and 30 customers where each customer has two delivery locations shows that using roaming delivery can save a total cost of 51,31% compared to home delivery."

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

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

"Permasalahan transportasi dalam logistik untuk masa depan terus berkembang. Terutama di kota-kota yang terdapat pada negara berkembang, dimana pertumbuhan warung-warung atau disebut nanostores sangat pesat ditambah dengan perkembangan belanja online, menyebabkan jumlah pelanggan dalam industri pengiriman meningkat pesat. Dengan jumlah tujan pengiriman yang terus meningkat, muncul beberapa masalah dalam transportasi. Setiap pihak dalam sebuah sistem logistik memiliki tujuan umum yang sama yakni mengurangi biaya transportasi dan waktu pengiriman yang tepat. Dalam transportasi sendiri, ada banyak faktor yang mempengaruhi biayanya. Salah satu faktor yang sangat mempengaruhi biaya adalah jarak total yang dilalui untuk mencapai semua tujuan pengiriman. Total jarak itu sendiri bisa diubah dengan mengubah rute pengiriman. Dengan tujuan pengiriman yang semakin banyak, kombinasi rute yang memungkinkan juga akan semakin banyak. Ada satu permasalahan terkait pemilihan rute yang sering dibahas, yakni Vehicle Routing Problem. Penelitian ini akan membahas model untuk mendapatkan solusi optimal dari Vehicle Routing Problem khususnya jika jumlah pelanggan yang dilayani mendekati 40.000 pelanggan.

---

Transportation in logistics for the future is evolving. Especially in cities of developing countries which with the rapid growth of nanostores and online shopping, the number of customers in delivery services increased rapidly. With the number of destination keep increasing, emerges some problems in logistic transportation. Every member in logistic party have mutual goal to decrease the transportation costs and have the delivery on time.

In transportation itself, there are many factors that influence the costs. One factor that greatly influence the costs is total distance needed to cover all the destination target. Total distance itself can be manipulated by changing the route of the delivery. With more destination target, there will be also more combination of route. There is one popular problem that discussed about route selection, which is Vehicle Routing Problem. This paper will discuss the model to obtain the optimal solution of the Vehicle Routing Problem which will obtain the minimum total distance if the number of destination target is approaching 40.000 customers."

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

"Vehicle Routing Problem with Time Windows (VRPTW) adalah masalah penentuan rute kendaraan dalam pendistribusian barang/jasa ke sejumlah pelanggan yang memiliki biaya minimum dengan tambahan kendala time windows, biaya direpresentasikan oleh total jarak yang ditempuh kendaraan dari depot dan kembali ke depot.Pada tugas akhir ini, digunakan algoritma genetika hibrida untuk menyelesaikan VRPTW. 50% populasi awal dibentuk dengan menggunakan metode Push Forward Insertion Heuristic (PFIH) dilanjutkan dengan -Interchange, dan 50% lainnya dibentuk secara acak. Tiga operator utama algoritma genetika yang digunakan adalah ranking based selection, merge-heuristic crossover, dan sequence based mutation. Pada tugas akhir ini juga akan diimplementasikan algoritma genetika hibrida pada VRPTW dengan perangkat lunak.

---

Vehicle Routing Problem with Time Windows (VRPTW) is a problem of determining the route of vehicles that has minimum cost in the distribution of goods /services to a number of customers with addition of time constraint, the cost is represented by the total distance traveled by vehicles from depot and returned to depot.

In this final project, a hybrid genetic algorithm used to solve VRPTW. 50% of initial population is generated by Push Forward Insertion Heuristic (PFIH) and then -Interchange, and the other 50% is randomly generated. Three major operator that used in this final project are ranking based selection, merge-heuristic crossover, and sequence based mutation. Hybrid genetic algorithm is implemented on Solomon?s benchmark data of VRPTW."

"Transportation, as a part of the supply chain process, contributes to carbon emission which leads to climate change and global warming. This environmental issue gives an impact to decisions regarding the supply chain of a company. One way to deal with this issue is by analyzing their vehicle routing problem. In this study, the issue about routing problems in green supply chain by considering the heterogeneous fleet is being discussed. One variant of Green Vehicle Routing Problem (GVRP) reviewed in this paper is about Heterogeneous Alternative Fuel Vehicles for Green Vehicle Routing Problem (HAFVGVRP). The purpose of this study is to review the development of GVRP with heterogeneous alternative fuel vehicles and the gap or state-of-the-art on existing researches. The review was classified according to the objectives, type of fleet, and solution used. Moreover, this study also presents the trend and direction of further research."

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