Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
Vehicle Routing Problem merupakan aplikasi dari optimasi kombinatorial untuk menentukan sejumlah rute yang diawali dan diakhiri di suatu tempat. Ketersediaan darah di Indonesia belum mencukupi ketentuan dari World Health Organization (WHO). Hal tersebut merupakan permasalahan serius karena bisa menyebabkan kematian. Pendistribusian darah juga belum merata di berbagai Rumah Sakit. Di Rumah Sakit, masih terdapat darah yang rusak yang diterima. Hal ini disebabkan oleh suhu yang tidak terkontrol karena pendistribusian tidak menggunakan prosedur yang tepat. Selain suhu tidak terkontrol, darah juga terdistribusi lebih dari waktu maksimal di luar ruangan. Penelitian ini bertujuan untuk mendapatkan rute kendaraan untuk distribusi darah dengan meminimalkan waktu travel dan mendapatkan jumlah kendaraan yang optimal untuk distribusi tersebut. Dengan menggunakan Vehicle Routing Problem diperoleh tiga rute dan tiga kendaraan untuk distribusi tersebut, dengan total waktu 661 menit.

---

ABSTRACT
Vehicle Routing Problem is combinatorial optimization to determine number of routes that begin and end in one place. In Indonesia, the availability of blood doesn’t fulfill the World Health Organization requirement. It is a serious problem that may cause death for humans. Blood Distribution is not evenly distributed in various hospitals. Blood that the hospital received has some damage. This is caused by an uncontrolled temperature where the distribution does not use the right procedure. In addition, blood is distributed more than maximum time outdoors. This study aims to obtain a vehicle route for blood distribution with a time constraint to get the optimal number of vehicles. Vehicles Routing Problem helps this study to get three routes and three vehicles, with total time 661 minutes.

Abstrak :
Transportasi merupakan pendorong biaya utama dalam logistik perkotaan, yang semakin rumit dengan meningkatnya e-commerce dan jumlah pelanggan. Masalah krusialnya adalah menemukan rute distribusi yang optimal, yang dikenal dalam optimasi kombinatorial sebagai Vehicle Routing Problem (VRP). Penelitian ini melakukan analisis komparatif antara algoritma simulated annealing dan iterated local search untuk menyelesaikan capacitated VRP. Penelitian ini menerapkan metode tersebut pada contoh masalah dan studi kasus PT. X, salah satu perusahaan pos terbesar di Indonesia. Hasilnya menunjukkan bahwa algoritma 1 unggul dalam menyelesaikan contoh masalah, sementara algoritma 2 memberikan kinerja terbaik untuk data studi kasus. Penelitian ini menyediakan model optimasi untuk kedua skenario tersebut. ......Transportation is a major cost driver in urban logistics, increasingly complicated by the rise of e-commerce and the growing number of customers. A critical issue is finding optimal distribution routes, known in combinatorial optimization as the Vehicle Routing Problem (VRP). This paper conducts a comparative analysis of simulated annealing and iterated local search algorithms to solve the capacitated VRP. The research applies these methods to both problem instances and a case study of PT. X, one of Indonesia's largest postal companies. The results show that while algorithm 1 excels in solving problem instances, algorithm 2 achieves the best performance for the case study data. This research provides optimized models for both scenarios.