Hasil Pencarian  ::  Simpan CSV :: Kembali

"Dalam industri jasa pengiriman paket dan kurir, waktu pengiriman merupakan faktor penting dalam memenuhi ekspektasi pelanggan. Jasa pengiriman paket menggunakan desain jaringan Hub-and-Spoke untuk memperoleh keuntungan ekonomis. Pengiriman di hari yang sama dapat dipastikan dengan merancang jaringan dengan batasan waktu ketat. Penelitian ini berfokus untuk merancang metode yang mampu menjawab keputusan utama terkait perancangan desain jaringan Hub-and-Spoke, yaitu: jumlah dan lokasi hub optimal, serta alokasi node lainnya ke hub. Data waktu tempuh dikumpulkan untuk setiap pasang lokasi. Metode Uncapacitated Single Allocation p-Hub Median Problem dan K-Means clustering digunakan untuk merancang jaringan Hub-and-Spoke awal. Bentuk jaringan direct link kemudian diubah ke bentuk jaringan rute dengan implementasi algoritma Local Search dan model Integer Programming. Desain jaringan optimal dipilih dengan mempertimbangkan jumlah kebutuhan kendaraan. Hasil dari kedua metode menunjukkan bahwa tiga merupakan jumlah hub optimum.

---

In package delivery and courier services industry, delivery time is one important factor in meeting customer expectations. Delivery package services use Hub-and-Spoke network design to achieve economies of scale. Same-day delivery services can be ensured by designing network with tight travel time constraints. This study focuses in designing method that could answer the main decisions in Hub-and-Spoke network design, which are: the optimal number and locations of hubs, along with the allocations of other nodes to hubs. Travel time data were collected between every origin-destination pair. Uncapacitated Single Allocation p-Hub Median Problem and K-Means clustering methods were used to design the initial Hub-and-Spoke network. The directly linked network then transformed into a routed network by implementing Local Search algorithm and an Integer Programming model. The optimal network design was chosen by considering the number of vehicles needed. Results from both methods shown that three is the optimum number of hubs."

"ABSTRAKSistem distribusi pada industri ritel di Indonesia memiliki kompleksitas tersendiri. Hal tersebut disebabkan oleh pertumbuhan dan produktivitas outlet ritel di Indonesia yang semakin berkembang dari tahun ke tahun. Kegiatan distribusi pada penelitian ini berkaitan dengan pembentukan rute kunjungan salesman dengan objek sejumlah 38.900 customer base outlet ritel. Oleh karena itu, studi kasus pada penelitian ini akan berpacu pada konsep TSP dan VRP serta memperhitungkan keseimbangan kerja dan pola kunjungan persoalan. Metode yang digunakan pada penelitian ini adalah balanced K-means dan MST-Prim rsquo;s Walk, yang terbukti dapat menyelesaikan persoalan dengan waktu komputasi yang singkat dengan hasil rute harian yang lebih seimbang dibandingkan kondisi saat ini.Kata Kunci :Balanced K-means, Minimum Spanning Tree, Algoritma MST Prim rsquo;s- Walk, VRP

---

ABSTRACTDistribution system in the retail industry in Indonesia has its own complexity. This is due to growth and productivity of retail outlets in Indonesia are growing from year to year. Distribution activities in this study related to the formation of salesman visit routes with 38,900 customer base retail outlets. Therefore, the case studies in this research will be raced on the concept of TSP and VRP also take into account work balance and visitation patterns. The method used in this research is balanced K means and MST Prim rsquo s Walk, which is proven to solve the problem with a short computation time with the results of a more balanced daily route than current conditions. "

"

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.

"

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

"Vehicle Routing Problem merupakan metode yang dapat digunakan untuk mengoptimasi penentuan rute dengan keterbatasan pada kapasitas kendaraan yang diawali dan diakhiri di suatu tempat. Penelitian ini membahas tentang penentuan rute penjemputan kacamata dari pusat ke cabang – cabang pada perusahaan kacamata di Jabodetabek. Meningkatnya demand produk, serta adanya penambahan cabang menyebabkan terjadinya overcapacity pada salah satu rute penjemputan yang digunakan. Oleh karena itu, perlu dilakukan penentuan rute baru menggunakan Vehicle Routing Problem dengan 1 depot pusat yang berpusat di Pejaten ke 11 cabang titik penjemputan dengan menggunakan 3 kendaraan bermotor dengan jam kerja dimulai dari jam 11 siang hingga jam 7 malam di wilayah Jabodetabek, untuk mendapatkan rute kendaraan penjemputan kacamata dengan meminimalkan waktu travel dan muatan yang optimal untuk proses penjemputan tersebut. Dari hasil penelitian tersebut diperoleh tiga rute dengan tiga kendaraan yang tersedia untuk penjemputan tersebut, dengan total waktu 731 menit dan total muatan sebanyak 160 buah kacamata.

---

Vehicle Routing Problem is a method that can be used to optimize route determination with limitations on vehicle capacity that starts and ends somewhere. This study discusses about determining the route for picking up glasses from the center to branches at eyeglasses companies in Jabodetabek. The increases in the product demand, as well as the addition of branches has caused overcapacity on one of the pick-up routes used. Because of that, it is necessary to determine a new route using the Vehicle Routing Problem with 1 central depot centered in Pejaten to 11 branch pickup points using 3 motorcycle with working hours starting from 11 a.m. to 7 p.m. in the Jabodetabek area. to get the vehicle pick-up route for glasses by minimizing travel time and optimal load for the pick-up process. From the results of this study, three routes with three vehicles were obtained for the pick-up, with a total time of 731 minutes and a total payload of 160 glasses.

"

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

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

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

"Biaya transportasi merupakan salah satu komponen utama dalam struktur biaya logistik total. Transportasi yang efisien dapat memberikan kontribusi pada penurunan biaya logistik total. Salah satu komponen utama transportasi yang harus diperbaiki untuk mengurangi biaya transportasi adalah penentuan rute kendaraan yang dikenal dengan istilah vehicle routing problem. Tujuan dari VRP adalah mengatur urutan rute pengiriman sehingga menghasilkan jarak tempuh total seminimal mungkin. Untuk menyelesaikan permasalahan pengiriman produk di perusahaan pembuatan komponen otomotif ini, maka dikembangkan model penyelesaian VRP menggunakan algoritma Differential Evolution. Keunggulan DE adalah strukturnya yang sederhana, mudah diimplementasikan, cepat dalam mencapai tujuan, dan tangguh. Rute usulan hasil penelitian menghasilkan perbaikan, yaitu pengurangan jarak tempuh sebesar 23,87% dan biaya transportasi sebesar 17%.

---

Transportation cost constitute a main component in total logistic cost. Efficient transportation can contribute in saving total logistic cost. One of transportation component that should be corrected to reduce cost of transportation is vehicle routing problem. The objective of VRP is to set delivering routes order so that its total distance can be minimize. In order to solve delivery problem in this Component Automotif Manufacturing Industry, VRP model was developed using Differential Evolution algorithm. DE is a population based and direct stochastic search algorithm which simple, yet powerful and straightforward The result of this research shows the improvement that reduce total distance traveled by and transportation cost by 11,13%."

"Pada penelitian ini mengusulkan sebuah model matematik untuk menyelesaikan permasalahan Vehicle Routing Problem with Simultaneous Pickup and Delivery yang dikombinasikan dengan distribusi barang multiple product. Dalam hal ini kendaraan membawa mengangkut berbagai macam produk yang menggunakan kompartemen untuk tiap jenis produk. Berbeda dengan penelitian VRPPD, keunikan karakteristik pada penelitian ini adalah dalam penentuan rute kunjungan kendaraan tidak hanya dibatasi oleh kapasitas kendaraan namun juga dibatasi oleh kapasitas kompartemen dari tiap jenis produk. Dalam penelitian ini, perhitungan data set menggunakan metode pengelompokan berdasarkan net demand yaitu Smallest Maximum Load (SML) dan Largest Maximum Load (LML). Penentuan solusi tebaik didapat dengan menggunakan perhitungan algoritma Tabu Search.

---

This study addresses a method to solve Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD) which combines a variety of products carried in a vehicle (multiple product). It examines the carriage with multiple compartment where each compartment is dedicated to a single type of product. Different from another widely studied pick up and delivery problems, the unique characteristics of this study is the route determination of the vehicle from the depot to customers because not only does it consider the vehicle's capacity but also the compartment capacity of each product as a limitation We calculate the set of instances using the customer grouping method (Smallest Maximum Load and Largest Maximum Load). The Solution obtained by the cheapest insertion method can be improved by Tabu Search algorithm. Finally, computational result are reported from test instance."