Hasil Pencarian  ::  Simpan CSV :: Kembali

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

"Sektor logistik menjadi salah satu sektor yang berkembang cukup pesat akibat meningkatkan aktivitas jual-beli secara online (e-commerce) di Indonesia. Untuk mengatasi tantangan yang dihadapi dengan berkembangnya sector logistik tersebut salah satunya adalah melakukan kerjasama antara beberapa pihak yang terkait, seperti kerjasama antara beberapa perusahaan logistik dalam hal pengiriman barang.  Ide kerjasama tersebut diperoleh dari penerapan Cooperative Game Theory pada permasalahan mencari rute kendaraan yang optimal untuk pengiriman barang dalam suatu selang waktu tertentu (Vehicle Routing Problem with Time Windows), penerapan ini selanjutnya disebut sebagai Cooperative Rich Vehicle Routing Problem (Cooprich VRP). Pada Cooprich VRP beberapa pihak saling bekerjasama dalam rangka meningkatkan keuntungan masing-masing pihak.  Pada skripsi ini dibahas Cooprich VRP untuk mencari rute kendaraan yang optimal dalam pengiriman barang pada tahap last mile delivery yang melibatkan kerjasama antara dua perusahaan logistik, dengan penerapan skema profit sharing. Tahap last mile delivery merupakan tahap akhir dari rangkaian proses pengiriman barang dari penjual ke konsumen. Sementara skema profit sharing adalah suatu skema pembagian keuntungan jika barang yang harusnya diantar oleh kurir perusahaan A menjadi diantar oleh kurir perusahaan B, begitu juga sebaliknya. Permasalahan optimasi rute kendaraan ini diselesaikan dengan bantuan Metode Algoritma Branch-Price and Cut, yaitu suatu metode yang menggabungkan teknik branching untuk mendapatkan solusi bilangan bulat, pricing dengan Column Generation dan Teknik Cutting sekaligus untuk menghasilkan solusi yang optimal. Berdasarkan hasil percobaan dengan menggunakan data sejumlah 10 pelanggan, diperoleh bahwa kerja sama antar perusahaan logistik dengan sistem layanan reguler dapat menghemat biaya operasional harian sebesar 14% dan menghasilkan kenaikan profit harian sebesar 4%.

---

The logistics sector is one of the sectors that growing quite rapidly due to increasing online buying and selling activities (e-commerce) in Indonesia. To overcome the challenges associated with the development of the logistics sector, one of them is to collaborate between several related parties, such as collaboration between several logistics companies in terms of shipping goods.  The idea of this cooperation is obtained from the application of Cooperative Game Theory to the problem of finding the optimal vehicle route for shipping goods within a certain time interval (Vehicle Routing Problem with Time Windows), this application is hereinafter referred to as the Cooperative Rich Vehicle Routing Problem (Cooprich VRP). In Cooprich VRP, several parties cooperate with each other in order to improve the benefits of each other.  In this study, Cooprich VRP is used to find the optimal vehicle route in the delivery of goods at the last mile delivery phase which involves cooperation between two logistics companies, with the application of a profit sharing scheme. The last mile delivery phase is the final phase of a series of goods delivery processes from sellers to consumers.  While the profit sharing scheme is a profit sharing scheme if the goods that should be delivered by courier company A are delivered by courier company B, and vice versa. This vehicle route optimization problem is solved with the help of the Branch-Price and Cut Algorithm Method, which is a method that combines branching techniques to obtain integer solutions, pricing with Column Generation and Cutting techniques at the same time to produce optimal solutions. Based on experimental results using data from 10 customers, it is found that cooperation between logistics companies with a regular service system can save daily operating costs of 14% and generate a daily profit growth of 4%."

"Pengiriman barang merupakan salah satu kegiatan umum masyarakat yang semakin sering dilakukan akibat peningkatan pengguna sarana belanja dalam jaringan (daring). Peningkatan kegiatan belanja daring mengakibatkan permintaan terhadap jasa pengiriman barang juga mengalami peningkatan. Hal ini juga berdampak pada meningkatnya masalah pengiriman barang terkait masalah lingkungan seperti meningkatnya polusi udara dan juga efisiensi pengiriman barang. Oleh karena itu, dibutuhkan suatu solusi untuk mengatasi masalah lingkungan serta menambah efisiensi pengiriman barang di tahap terakhirnya. Penelitian ini berfokus pada tahap last-mile delivery, yaitu tahap barang dikirimkan dari depot terakhir ke lokasi pelanggan dengan memanfaatkan penggunaan truk pengiriman dan digabung dengan drone. Kombinasi truk dan drone dipandang sebagai solusi yang inovatif. Drone yang menggantikan pengiriman dengan kendaraan bermotor tidak menghasilkan polusi yang biasanya dihasilkan oleh kendaraan berbahan bakar minyak bumi. Kemacetan juga dapat dihindari oleh drone sehingga waktu pengiriman bisa dipersingkat. Drone dapat dengan mudah melakukan pengiriman ke tempat-tempat yang tidak bisa dijangkau oleh kendaraan pengirim barang seperti truk. Dibalik semua kelebihannya, drone memiliki beberapa kendala yaitu harganya yang mahal sehingga menimbulkan keterbatasan kesediaan drone dan juga keterbatasan jangkauan terbangnya. Metode clustering diperkenalkan untuk mengatasi batasan tersebut. Pada penelitian ini digunakan metode Hierarchical Agglomerative Clustering (HAC) dengan mempertimbangkan jumlah drone yang tersedia dan jangkauan terbang maksimum dari drone. Hasil pengelompokkan kemudian digunakan untuk mencari rute optimal dengan metode Tabu Search (TS). Kedua metode ini diimplementasikan pada data simulasi sebanyak 90 pelanggan. Biaya pengiriman yang terdiri dari biaya operasional drone, biaya operasional truk, biaya penggunaan drone serta biaya penggunaan truk akan diminimalkan. Hasil berupa biaya pengiriman, jarak tempuh serta waktu tempuh yang diperoleh dibandingkan dengan hasil dari clustering data berdasarkan jarak tanpa memaksimalkan penggunaan drone serta memperhatikan batasannya. Implementasi HAC dan TS memberikan hasil pengurangan waktu sekitar 45%, pengurangan jarak sekitar 70% dan pengurangan biaya pengiriman sekitar 9%.

---

Goods delivery is a common activity in the society, and it’s becoming more frequent with the existence of online shopping. The surge in online shopping has led to a heightened demand for delivery services. This increase in demand impacts environmental concerns such as escalating air pollution and the efficiency of parcel delivery. Consequently, there’s a need for a solution to address environmental issues and enhance the efficiency of last-mile delivery. This research focuses on the last-mile delivery stage, specifically the movement of goods from the final depot to the customer’s location, utilizing a combination of delivery trucks and drones. The integration of trucks and drones is seen as an innovative solution. Drones, replacing motor vehicles in delivery, reduce pollution typically generated by fossil fuel-powered vehicles. Additionally, drones can evade traffic congestion, shortening delivery times, and easily access locations inaccessible to trucks. However, despite their advantages, drones have constraints, including high costs leading to limited availability and flight range limitations. Clustering methods are introduced to address these constraints. This study employs the Hierarchical Agglomerative Clustering (HAC) method, considering the available number of drones and their maximum flight range. The resulting clusters are then utilized to determine the optimal routes using the Tabu Search (TS) method. Both of this method is implemented on a simulation data of 90 customers. Delivery cost that includes drone operational cost, truck operational cost, drone cost, and truck cost is minimized. The result (delivery cost, distance traveled, and duration) are compared to clustering based on distance only without maximized drones available or consider its constraints. The implementation of HAC and TS provides a reduction in time of around 45%, a distance reduction of about 70%, and a shipping cost reduction of about 9%."

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

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

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

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

"Penelitian ini mennyajikan perbandingan antara vehicle routing problem (VRP) yang merupakan sebuah permasalahan optimasi dengan kendala jalur dan juga kapasitas kendaraan dengan vehicle routing problem with pickup and delivery yang juga merupakan sebuah permasalahan VRP namun juga memiliki fungsi pickup atau pengambilan barang. Nantinya perbandingan ini akan dilakukan dengan membuat sebuah model dengan menggunakan visual basic for application (VBA) pada perangkat lunak microsoft excel. Model yang dibuat nantinya akan bisa melihat apakah dengan adanya fungsi pickup ini akan bisa mengurangi total jarak yang ditempuh kendaraan atau tidak.

---

This research presents a comparison between Vehicle Routing Problem (VRP) which is an optimization problem with line and capacity constraint and Vehicle Routing Problem with Pickup and Delivery (VRPPD) which is also a problem in VRP but VRPPD has a pickup function which differs it from a normal VRP. This comparison will be made by creating a model using visual basic for application (VBA) in microsoft excel. This model will enable us to see if pickup function in VRPPD can reduce total distance in a distribution system."

"

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.
 

"

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