Hasil Pencarian  ::  Simpan CSV :: Kembali

"Penelitian ini menyelidiki optimasi rute pengiriman untuk CJ Logistics di Wilayah X, Area A, Korea Selatan, dengan mengatasi Capacitated Vehicle Routing Problem (CVRP) menggunakan algoritma hybrid heuristik. Studi ini mengintegrasikan Pendekatan Tetangga Terdekat, Pencarian Lokal 2-Opt, dan Simulated Annealing untuk mengurangi jarak perjalanan dengan tetap mempertimbangkan kendala kapasitas kendaraan. Dalam kondisi penambahan dan penghapusan hingga 30% node untuk menilai kinerja algoritme di bawah permintaan yang berfluktuasi, pendekatan heuristik hibrid mencapai peningkatan kinerja keseluruhan sebesar 1,08%. Simulated Annealing dikombinasikan dengan Local Search 2-Opt Inter-route mengungguli Simulated Annealing dikombinasikan dengan Local Search 2-Opt Intra-route dengan rata-rata sebesar 3,73%, menunjukkan kemampuannya untuk mencari tempat pencarian yang lebih luas. Temuan ini menekankan manfaat praktis heuristik hibrid, termasuk pengurangan jarak tempuh dan peningkatan ketepatan waktu pengiriman, sehingga menawarkan wawasan berharga bagi CJ Logistics dan sektor logistik e-commerce.

---

This research investigates delivery route optimization for CJ Logistics in Region X, Area A, South Korea, by addressing the Capacitated Vehicle Routing Problem (CVRP) using hybrid heuristic algorithms. The study integrates Nearest-Neighbor Approach, Local Search 2-Opt, and Simulated Annealing to reduce travel distance while considering vehicle capacity constraints. Under the conditions of adding and removing up to 30% of nodes to assess the performance of the algorithm under fluctuating demand, hybrid - heuristics approach achieved overall performance improvement of 1.08%. Simulated Annealing combined with the Local Search 2-Opt Inter-route outperformed Simulated Annealing combined with the Local Search 2-Opt Intra-route by an average of 3.73%, demonstrating its ability to search broader search place. These findings emphasizes the practical benefits of hybrid heuristics, including reduced mileage and improved delivery timeliness, offering valuable insights for CJ Logistics and the e-commerce logistics sector. "

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

"Indonesia sebagai negara kepulauan, memerlukan sistem transportasi yang efisien sebagai penghubung antar wilayah. Kapal sebagai alat transportasi laut menjadi sarana utama dalam mengatasi tantangan mobilitas di Indonesia, khususnya proses pendistribusian barang dalam jumlah besar. Akan tetapi, belum meratanya pengembangan ekonomi dan infrastruktur di wilayah Indonesia bagian timur mengakibatkan terjadinya kesenjangan antar wilayah dan disparitas harga karena tingginya biaya operasional dalam proses pendistribusian barang. Berdasarkan kondisi tersebut, pemerintah mengambil langkah dalam mengoptimalkan peluang ekonomi melalui program tol laut. Tol laut direalisasikan sebagai trayek yang efektif dan efisien sehingga jalur paling ideal dibutuhkan dalam proses pendistribusian barang ke setiap wilayah di Indonesia. Optimasi rute pelayaran pada trayek tol laut perlu dilakukan sebagai langkah krusial untuk menghasilkan jalur paling ideal yang lebih efektif dalam mengurangi biaya operasional dan keterlambatan pendistribusian barang. Penelitian ini mengimplementasikan travelling salesman problem dengan algoritma simulated annealing sebagai metode optimasi pemilihan rute pelayaran. Metode tersebut menghasilkan pemilihan rute yang optimal dengan fungsi objektif jarak tempuh minimum. Penelitian ini bertujuan untuk menguji apakah trayek tol laut 2023 yang telah dijalankan oleh pemerintah merupakan jalur terbaik berdasarkan jarak terpendek. Hasil penelitian menunjukan bahwa terdapat 12 rute baru yang memiliki jarak lebih dekat dibandingkan dengan rute pada trayek tol laut yang telah dijalankan oleh pemerintah. Penelitian juga menghasilkan estimasi biaya bahan bakar yang menurun pada 12 rute tersebut. Berkurangnya biaya bahan bakar ini dapat mengurangi tingginya biaya operasional dalam proses pendistribusian barang. Hasil ini dapat menjadi masukan bagi pemerintah Indonesia, khususnya Kementerian Perhubungan sebagai bahan evaluasi dalam Keputusan Direktur Jenderal Perhubungan Laut Nomor: KP-DJPL 678 Tahun 2023.

---

Indonesia, as an archipelagic country, requires an efficient transportation system to connect its regions. Ships, as the primary means of sea transportation, are essential for overcoming mobility challenges in Indonesia, particularly in the distribution of goods in large quantities. However, the uneven economic and infrastructure development in eastern Indonesia has resulted in regional disparities and price differences due to high operational costs in the distribution process. In response to these conditions, the government has taken steps to optimize economic opportunities through the tol laut program. The tol laut program is designed to be a cost-effective and efficient shipping route network, thus necessitating the most ideal routes for the distribution of goods to every region in Indonesia. Optimizing the shipping routes of the Tol Laut is crucial for creating the most ideal routes that are more effective in reducing operational costs and delays in goods distribution. This research implements the travelling salesman problem using the simulated annealing algorithm as a method for optimizing the selection of shipping routes. This approach identifies the most efficient routes to minimize travel distances. This study aims to test whether the tol laut 2023 routes implemented by the government are the best routes based on the shortest distance. The results of the study indicate that there are 12 new routes with shorter distances compared to the routes of the sea toll previously implemented by the government. The research also estimates a decrease in fuel costs for these 12 routes. This reduction in fuel costs can lower the high operational costs in the goods distribution process. These findings can provide input for the Indonesian government, particularly the Ministry of Transportation, as evaluation material in the Decision of the Director General of Sea Transportation Number: KP-DJPL 678 of 2023."

"Sejak terjadinya pandemi Covid-19, jumlah masyarakat yang melakukan aktivitas jual beli secara online meningkat secara pesat, akibat adanya pembatasan aktivitas di luar untuk mencegah penyebaran Covid-19. Peningkatan jual-beli secara online mengakibatkan peningkatan distribusi pengiriman barang hasil dari jual beli tersebut. Distribusi pengiriman barang tersebut dilakukan oleh pihak ketiga, yaitu perusahaan penyedia layanan pengiriman barang. Perusahaan tersebut dituntut untuk bergerak secara cepat, efektif, serta efisien, sehingga memberikan dampak persaingan yang cukup ketat antar perusahaan penyedia jasa layanan pengantar barang. Salah satu strategi untuk mengatasi dampak persaingan tersebut yaitu perusahaan-perusahaan penyedia layanan pengiriman barang saling bekerja sama untuk meningkatkan kinerja pengiriman barang sehingga meningkatkan keuntungan melalui skema profit sharing pada tahap last mile delivery. Last mile delivery merupakan tahapan akhir proses pengiriman barang dari depot akhir hingga sampai di lokasi tujuan pengiriman barang, sementara skema profit sharing adalah pembagian keuntungan jika barang yang harusnya diantar oleh kurir perusahaan A menjadi diantar oleh kurir perusahaan B, begitu juga sebaliknya. Pada skripsi ini, dibahas masalah pencarian rute yang optimal untuk tahap last mile delivery dari layanan pengiriman barang pada kerjasama antara perusahaan logistik dengan perusahaan ekspedisi dengan tipe layanan pengantaran same day delivery. Layanan same day delivery merupakan layanan pengantaran barang yang akan sampai di hari yang sama dengan waktu konsumen memesan barang dari penjual. Masalah pencarian rute yang optimal yang melibatkan kerjasama antara beberapa pihak penyedia layanan pengiriman barang merupakan salah satu penerapan Cooperative Game Theory pada Vehicle Routing Problem atau dikenal sebagai Cooperative rich Vehicle Routing Problem (CoRVRP). Metode penyelesaian yang digunakan pada skripsi ini adalah Algoritma Branch-Priceand-Cut, yaitu suatu metode yang menggabungkan beberapa teknik sekaligus untuk menghasilkan solusi yang optimal. Berdasarkan simulasi yang dilakukan, terlihat bahwa dengan melakukan kerja sama pada proses pengiriman barang dengan skema profit sharing 10%, keuntungan perusahaan logistik meningkat sebesar 24,78%, sementara keuntungan perusahaan ekspedisi meningkat sebesar 27,65%. Sehingga skema kerjasama jelas memberikan keuntungan yang meningkat bagi kedua perusahaan dengan nilai yang berbeda sesuai persentase profit sharing bagi kedua perusahaan.

---

Since the onset of the Covid-19 pandemic, the number of people who buy and sell online increased rapidly due to restrictions on outside activities to prevent the spread of Covid-19. The increase in online buying and selling has increased the delivery of goods resulting from buying and selling. The distribution of goods delivery is carried out by third parties, namely goods delivery service providers. The company is required to move quickly, effectively, and efficiently, thus giving the impact of tight competition between companies providing goods delivery services. One strategy to overcome the effect of this competition is that goods delivery service providers work together to improve delivery performance to increase profits through a profit sharing scheme at the last mile delivery stage. Last mile delivery is the final stage of the goods delivery process from the final depot to the delivery destination. At the same time, the profit sharing scheme is profit sharing if the goods that should be delivered by courier company A are delivered by courier company B, and vice versa. In this final project, the problem of finding the optimal route for the last mile delivery stage of goods delivery services is discussed in cooperation between logistics companies and forwarders with the same day delivery service type. The same day delivery service is a delivery service for goods that will arrive on the same day the consumer orders goods from the seller. Finding an optimal route that involves cooperation between several parties providing goods delivery services is one of the applications of the Cooperative Game Theory on the Vehicle Routing Problem or the Cooperative Rich Vehicle Routing Problem (CoRVRP). The solving method used in this final project is the Branch-Price-and-Cut Algorithm, which is a method that combines

several techniques at once to produce an optimal solution. Based on the simulations, it can be seen that by cooperating in the process of shipping goods with a profit sharing scheme of 10%, the logistics company's profits increase by 24.78%. In comparison, the freight forwarder's profits increase by 27.65%. Hence, the cooperation scheme provides increased profits for the two companies with different values according to the percentage of profit sharing for the two companies."

"Salah satu tugas penting bank sentral adalah mendistribusikan uang tunai ke seluruh wilayah kantor kerja bank sentral di Indonesia, perbankan dan/atau lembaga keuangan. Dalam melakukan proses tersebut, bank sentral bekerja sama dengan pihak ketiga yaitu perusahaan jasa Cash-in-Transit (CIT). CIT adalah proses pengiriman dan pengangkutan uang tunai dari satu tempat ke tempat lainnya. Proses ini harus dilakukan dengan tingkat keamanan yang tinggi mengingat adanya kemungkinan risiko perjalanan yaitu kehilangan uang akibat perampokan. Oleh karena itu, perusahaan jasa CIT harus menentukan jalur distribusi yang optimal yaitu yang meminimalkan biaya transportasi dan risiko perjalanan. Fokus pada skripsi ini hanya distribusi pengantaran uang tunai dari bank sentral ke perbankan yaitu bank umum. Setiap bank umum tersebar secara geografis dan memiliki batasan waktu (time windows) yang berbeda. Permasalahan tersebut dapat dimodelkan dalam bentuk Vehicle Routing Problem with Time Windows (VRPTW) dengan fungsi objektif yang telah mengombinasikan dua faktor yaitu jarak dan risiko menjadi suatu nilai bobot yang tidak memiliki satuan. VRPTW merupakan varian dari masalah Vehicle Routing Problem (VRP) yang setiap pelanggan memiliki batasan waktu (time windows). Metode penyelesaian yang digunakan adalah Simulated Annealing (SA) dengan penentuan solusi awal menggunakan metode Nearest Neighbor (NN). Hasil perhitungan berupa nilai objektif yang minimum dan dari nilai tersebut didapatkan informasi mengenai total biaya dan risiko perjalanan. Program diimplementasikan pada contoh kasus dengan data 1 depot dan 29 kantor bank umum. Kesimpulan dari hasil yang diperoleh yaitu bahwa metode SA dapat mengoptimalkan nilai objektif, yang dihasilkan dari metode NN, dengan penurunan sebesar 39,85%. Pada hasil tersebut, total biaya perjalanan meningkat sebesar 13,72% dan risiko turun sebesar 19,66% dari solusi awal yang menggunakan metode NN.

---

One of the important tasks of the central bank is to distribute cash throughout the regional offices of central bank in Indonesia, banking institutions, and/or financial institutions. In executing this process, the central bank collaborates with a third party, namely Cash-in-Transit (CIT) companies. CIT involves the delivery and transportation of cash from one location to another. This process must be conducted with a high level of security, considering the potential travel risks such as the loss of money due to robbery. Therefore, CIT companies must determine an optimal distribution route that minimizes transportation costs and travel risks. The focus of this thesis is specifically on the distribution of cash delivery from the central bank to commercial banks, namely public banks. Each public bank is geographically dispersed and has different time windows. This issue can be modeled in the form of the Vehicle Routing Problem with Time Windows (VRPTW), with an objective function that combines two factors: distance and risk, into a dimensionless weight. VRPTW is a variant of the Vehicle Routing Problem (VRP) where each customer has time windows. The chosen solution method is Simulated Annealing (SA), with the determination of the initial solution using the Nearest Neighbor (NN) method. The calculated results include the minimum objective value, providing information on the total cost and travel risk. The program is implemented in a case study with one depot and 29 public bank offices. The conclusion drawn from the obtained results is that the SA method can optimize the objective value generated by the NN method, with a decrease of 39.85%. In these results, the total travel cost increases by 13.72%, while the risk decreases by 19.66%."

"Vehicle Routing Problem with Time Windows menjadi suatu permasalahan bagi perusahaan saat ini dimana biaya logistik yang semakin tinggi. Penentuan rute yang tepat untuk distribusi barang sangat dibutuhkan untuk menekan biaya bahan bakar kendaraan. Penyelesaian VRPTW ini menggunakan algoritma metaheuristic: Tabu Search, Particle Swarm Optimization dan Simulated Annealing. Penelitian ini membandingkan karakter dari ketiga algoritma tersebut. Dimana hasil tabu search memberikan nilai yang mayoritas optimal dibandingkan ketiganya. Tetapi untuk iterasi pendek, PSO memberikan nilai yang cepat menuju optimal.

---

Vehicle Routing Problem with Time Windows become main problem to company when dealing with distribution cost that comes bigger. Determining best routing to distribute goods or service can help reduce distribution cost. This research using metaheuristic algorithm: Tabu Search, Particle Swarm Optimization dan Simulated Annealing to solve VRPTW. This research benchmark that three algorithm. The conclusion is tabu search bring best solution for long iteration. But for short iteration, PSO bring better solution."

"Pendistibusian uang dapat diartikan sebagai proses penyaluran uang dari pusat kas (bank sentral) ke penyimpanan lainnya (bank cabang). Untuk menjaga kelancaran dan keamanan distribusi uang tunai dari risiko perjalanan, bank sentral terus meningkatkan kerja sama dengan berbagai instansi logistik seperti penyedia moda transportasi Cash-In-Transit (CIT) untuk pengantaran, pengawalan dan pengamanan uang tunai pada jalur distribusi. Dengan demikian, perusahaan CIT membutuhkan pengoptimalan dalam pemilihan rute-rute dan keamanan pada kendaraan CIT dalam upaya penekanan biaya distribusi untuk mendapati keuntungan yang optimal. Fokus pada penelitian ini yaitu membangun model matematis yang berbentuk Vehicle Routing Problem with Time Windows (VRPTW) untuk optimasi rute distribusi pengantaran uang tunai dengan mempertimbangkan resiko perjalanan. Model yang dirancang membentuk suatu fungsi objektif (bobot) dengan tujuan mendapatkan rute yang optimal dalam jarak tempuh kendaraan CIT dan risiko perjalanan. Risiko perjalanan diselaraskan pada suatu keadaan yang mengakibatkan uang tunai hilang dari kendaraan CIT. Selanjutnya, masalah optimasi rute tersebut diselesaikan dengan menggunakan Metode Tabu Search (TS). Data percobaan yang digunakan merupakan data dummy yang terkait dengan informasi kantor bank di DKI Jakarta. Berdasarkan hasil pengolahan data, metode TS mampu mengoptimalkan nilai objektif pada rute distribusi CIT dengan penurunan nilai objektif sebesar 29.3%. Selain itu, metode TS mampu menurunkan nilai risiko perjalanan sebesar 17.2% dari rute distribusi awal.

---

Money distribution can be defined as the process of channeling funds from the central cash center (central bank) to other storage facilities (branch banks). To ensure smooth and secure distribution of cash, central banks continue to enhance cooperation with various logistics agencies such as Cash-In-Transit (CIT) transportation providers for cash delivery, escort, and security along the distribution routes. Consequently, CIT companies require optimization in route selection and security for CIT vehicles in order to minimize distribution costs and achieve optimal benefits. The focus of this research is to build a mathematical model based on the Vehicle Routing Problem with Time Windows (VRPTW) using the Tabu Search (TS) method. The designed model forms an objective function (weight) with the goal of obtaining optimal routes in terms of CIT vehicle mileage and travel risk. Travel risk is aligned with a situation that results in cash loss from CIT vehicles. The experimental data used consists of dummy data for bank office information in DKI Jakarta. The data is then processed in a program built based on the existing method and problem. The results show that the TS method is able to optimize the objective value of CIT distribution routes with a decrease of 29.3% in the objective value. Additionally, the TS method reduces travel risk by 17.2% compared to the initial distribution routes"

"Simulated annealing has proved to be an easy and reliable method for finding optimal values of a problem in cases where there is no road map to possible solutions. Facts, Conjectures, and Improvements for Simulated Annealing offers an introduction to this topic for novices and provides an informative review of the area for the more expert reader. This book brings together for the first time many of the theoretical foundations for improvements to algorithms for global optimization that until now existed only in scattered research articles.The method described in this book operates by simulating the cooling of a (usually fictitious) physical system whose possible energies correspond to the values of the objective function being minimized. The analogy works because physical systems occupy only states with the lowest energy as the temperature is lowered to absolute zero."

"Penempatan barang merupakan suatu permasalahan yang signifikan bagi manajemen toko pengecer, mengingat adanya sumber daya ruang rak penjualan yang terbatas namun variasi produk yang terus-menerus bertambah. Di toko pengecer, strategi pemajangan yang berbeda secara langsung mempengaruhi keputusan pembelian pelanggan dan keuntungan toko pengecer. Dalam studi sebelumnya, penelitian sebagian besar menempatkan barang ke ruang rak berdasarkan kesamaan informasi jenis produknya saja. Di sisi lain, dalam prakteknya terdapat permasalahan bahwa semua rak diperlakukan sama pentingnya dan perilaku pelanggan yang biasanya berjalan pada kedua ujung lorong daripada berjalan di lorong tidak diperhitungkan.Penelitian ini akan membahas mengenai optimasi penempatan barang pada rak penjualan toko pengecer dengan mempertimbangkan hubungan kedekatan antar kategori produk dan bobot penting antar ruang rak yang dapat memaksimalkan potensi keuntungan toko pengecer, dengan metode penyelesaian algoritma simulated annealing. Hasilnya diperlihatkan konfigurasi penempatan barang berdasarkan hubungan kedekatan dan bobot penting......helf management is a significant issue for the management of retail stores, given the sales rack space resources are limited but the variety of products is constantly increasing. In retail stores, displays of different strategies directly affect the purchasing decisions of customers and profits shop retailers. In previous studies, most studies put the goods into the shelf space based on common types of product information only. On the other hand, in practice there are problems that all shelves are treated as important and customer behavior that typically runs on both ends of the hall rather than walk down the aisle is not taken into account.This research will discuss the optimization of shelf management in the retail store shelves by considering the relationship between the proximity of important product categories and weights between shelf space to maximize the profit potential retailer, with completion method of simulated annealing algorithm. The results are shown in the configuration of the placement of goods based on proximity relations and weights importance."

"Biaya transportasi adalah salah satu komponen utama dalam struktur biaya logistik total. Transportasi yang efisien dapat menurunkan biaya logistik total. Salah satu komponen utama transportasi untuk mengurangi biaya transportasi adalah penentuan rute kendaraan atau Vehicle Routing Problem. Tujuannya adalah mengatur rute pengiriman sehingga menghasilkan jarak tempuh total seminimal mungkin. Untuk menyelesaikan permasalahan pengiriman CNG di salah satu perusahaan gas di Indonesia ini, dikembangkan model penyelesaian VRP menggunakan algoritma Tabu Search. Hasil dari penelitian ini adalah sistem penentuan rute penjadwalan truk setiap harinya. Hasil rute usulan yang menggunakan jadwal pada satu hari terpadat menghasilkan pengurangan jarak tempuh sebesar 31% dan biaya transportasi sebesar 44%.

---

Transportation cost is a main component in total logistics cost. An efficient transportation system could reduce the total logistic cost. One of the main component of transportation to reduce its cost is Vehicle Routing Problem. The objective of VRP is to set the delivery route in order to minimize the total distance. In order to solve CNG delivery problem in one of the gas company in Indonesia, VRP model was developed using Tabu Search algorithm. Output of this research is to make a system to schedule the truck route for daily use. The result shows that total distance was reduced by 31% and transportation cost by 44%."