Hasil Pencarian  ::  Simpan CSV :: Kembali

"Transportasi merupakan kunci untuk mengambil keputusan dalam distribusi. Selain biaya dalam pembelian barang, transportasi juga membutuhkan biaya yang tinggi dalam distribusi. Biaya transportasi dapat dikurangi apabila suatu perusahaan mampu menyusun penjadwalan dan rute kendaraan terbaik hingga dapat meminimalkan jarak dan waktu. Permasalahan dalam transportasi adalah Vehicle Routing Problem (VRP) yaitu merancang rute sejumlah kendaraan yang ada di depot, yang harus ditentukan jumlahnya agar tersebar secara geografis supaya bisa melayani konsumen-konsumen ditempat-tempat berbeda.Tujuan dari VRP adalah mengantar barang kepada konsumen dengan biaya minimum melalui rute-rute kendaraan yang keluar masuk depot. Penjadwalan pengiriman barang di PD Berkat Pangan Makmur dilakukan berdasarkan kapan dan jumlah pesanan dari konsumen, sehingga dapat menyebabkan kapasitas kendaraan dan sopir tidak mencukupi. Oleh sebab itu perusahaan ini harus bisa membuat penjadwalan dan penentuan rute yang optimal. Penjadwalan dan penentuan rute yang optimal dapat dibuat dengan model VRP dengan metode Tabu Search (TS). Tabu Search dapat disusun dalam suatu program menggunakan bahasa pemrograman Visual Basic.

---

Transportation is the key to make decisions in the distribution. Instead the cost of purchase goods, transportation costs are also high in distribution. Transportation cost may be reduced if a company is able to arrange vehicle scheduling and route to minimize distance and time. Problems in the transportation of Vehicle Routing Problem (VRP) to design a route that is a number of vehicles in the depot, the amount must be determined to spread geographically so can serve consumers in different place.

The objectives of the VRP is to accompany the goods to consumers with minimum cost route through-route vehicles that enter depot exit. Scheduling in the delivery of goods at PD Berkat Pangan Makmur based on when and the number of orders from consumers, so capacity can cause the vehicles and drivers are not sufficient. Therefore, this company must be able to make scheduling and determining the optimal route. Scheduling and determining the optimal route can be created with the model VRP with the method Taboo Search (TS). Tabu Search can be arranged in a program using Visual Basic programming language."

"Transportasi dan distribusi adalah dua kegiatan penting bagi perusahaan karena melalui kegiatan ini perusahaan memenuhi kebutuhan konsumen. Kontribusi biaya transportasi dalam sistem distribusi perusahaan mencapai 1/3 hingga 2/3 dari total biaya distribusi. Oleh karena itu, efisiensi sangat diperlukan untuk mengurangi biaya operasional distribusi perusahaan. Salah satu solusi untuk melakukan efisiensi tersebut adalah dengan menyusun jadwal pengiriman dan rute pengiriman yang optimal sehingga dapat meminimalkan waktu, jarak dan biaya. Vehicle Routing Problem (VRP) dikenal sebagai konsep yang dapat digunakan untuk mendapatkan rute terbaik bagi kendaraan. Tujuan dari VRP adalah mengatur urutan rute pemberhentian dalam pengiriman sehingga menghasilkan jarak tempuh total seminimal mungkin. Ada 3 jenis penyelesaian VRP; solusi eksak, heuristik dan metaheuristik. Tabu Search (TS) adalah salah satu solusi metaheuristik yang berbasis pada pencarian lokal. Saat ini Pusat Sumber Air (PSA) hanya melayani pemesanan sebesar 5000 liter per pengiriman sesuai dengan kapasitas mobil tangki yang ada sekarang. Hal ini mengakibatkan mobil tangki hanya dapat melayani satu konsumen pada setiap trip pengiriman dan hams kembali lagi ke depot jika akan melakukan pengiriman ke konsumen yang lain. Jika dilakukan pengiriman dengan menggunakan mobil tangki yang kapasitasnya lebih besar daripada 5000 liter, PSA dapat melakukan ke beberapa konsumen dalam sekali trip pengiriman. Sistem pengiriman seperti ini dapat dikembangkan dengan menggunakan model VRP dan sistem pengiriman ini akan mampu meminimalkan total jarak tempuh dan biaya pengiriman. Guna menyelesaikan masalah pengiriman di PSA tersebut, maka dikembangkan model penyelesaian VRP dengan metode Tabu Search (TS). Penerapan metode TS memerlukan adanya solusi awal. Dalam penelitian ini, metode sweep yang digunakan untuk membuat solusi awal. Selanjutnya solusi awal tersebut dioptimalkan dengan menggunakan algoritma TS yang disusun dalam suatu program menggunakan bahasa pemrograman Visual Basic."

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

"Rute pengiriman dan penjadwalan yang efektif dan efisien mempunyai peranan penting dalam optimasi biaya logistik suatu perusahaan. Penelitian ini bertujuan menentukan rute distribusi pelumas dari depot ke distributor dengan menggunakan algoritma tabu search. Hasil penelitian ini adalah mendapatkan suatu sistem distribusi yang dapat mengirimkan produk pelumas kepada pelanggan dengan jarak tempuh minimum dan jumlah minimum kendaraan. Jarak tempuh minimum untuk kemasan box sebesar 487,70 km, kemasan drum sebesar 536,75 km dan kemasan pail 426,30 km. Jumlah minimum kendaraan sebanyak 11 truk. Pada penelitian ini terdapat penurunan biaya logistik sebesar 38,70.

---

Determination of routes and scheduling delivery of effective and efficient plays an important role in optimizing logistic costs of a company. This study aims to determine the proper lubricant distribution system from the depot to distributor by using tabu search algorithm. The result of this study is to obtain a distribution system that can be applied to deliver lubricants product with minimum total distances and minimum number of vehicles. Total distance for box package is 539,90 km, drum package is 543,60 km and pail package is 453,30 km. Minimum number of vehicles needed is 10 trucks. The result shown reduction 38,70 of logistic cost."

"Perkembangan teknologi memainkan peran penting dalam peningkatan jumlah pengguna e-commerce di Indonesia yang kemudian menyebabkan peningkatan signifikan dalam volume pengiriman paket. Namun, peningkatan ini juga menimbulkan masalah terkait emisi gas rumah kaca terutama pada tahap pengiriman terakhir yang sering melibatkan penggunaan kendaraan bermotor. Selain itu, terdapat pula kendala ketika tempat tujuan sulit dicapai dengan menggunaan kendaraan bermotor pada tahap pengiriman terakhir. Oleh karena itu, perlu dicari solusi yang tidak hanya mengurangi dampak lingkungan, namun juga dapat meningkatkan aksesibilitas pada tahap pengiriman terakhir. Penelitian ini mengintegrasikan penggunaan truk dan drone yang bertujuan untuk mengurangi emisi gas rumah kaca dan mengatasi kendala aksesibilitas dengan kemampuan drone. Metode yang digunakan melibatkan penerapan Constrained Density-Based Spatial Clustering of Applications with Noise (Constrained DBSCAN) untuk melakukan proses clustering terhadap data pelanggan dengan mempertimbangkan kendala jumlah drone yang tersedia dan daya jangkau drone serta penerapan Tabu Search untuk merancang rute pengiriman yang optimal dengan mempertimbangkan kendala time windows pada depot dan seluruh cluster. Implementasi kedua metode tersebut digunakan pada data 90 pelanggan. Constrained DBSCAN dapat mengurangi 63.16% jumlah cluster, mengurangi 69.61% total jarak tempuh rute, mengurangi 44.89% total waktu tempuh rute, dan penurunan 8.73% nilai fungsi objektif jika dibandingkan dengan yang diperoleh dari clustering secara intuitif.

---

Technological advancements play a pivotal role in the surge of e-commerce users in Indonesia, subsequently resulting in a substantial increase in parcel delivery volumes. However, this upswing poses challenges related to greenhouse gas emissions, particularly in the last-mile delivery stage that frequently relies on motorized vehicles. Additionally, difficulties arise when the destination is hard to reach using motorized vehicles during the final delivery stage. Hence, a solution is imperative, one that not only mitigates environmental impacts but also enhances accessibility in the last-mile delivery stage. This research integrates the use of trucks and drones with the aim of reducing greenhouse gas emissions and overcoming accessibility constraints through drone capabilities. The methodology employed involves the application of Constrained DBSCAN for clustering customer data, considering constraints such as the available number of drones and drone range. Tabu Search is then implemented to design optimal delivery routes, taking into account time window constraints at depots and across all clusters. Both methods are applied to data representing 90 customers. The implementation of these approaches shows promise in addressing the challenges posed by the last-mile delivery stage, offering a balanced solution that not only reduces environmental impact but also enhances efficiency in the delivery process. Constrained DBSCAN can decrease 63.16% of the number of clusters, decrease 69.61% of the total route distance, decrease 44.89% of the total route time, and decrease 8.73% of the objective function value when compared to that derived from clustering with intuition."

"Transportasi dan distribusi adalah dua kegiatan penting bagi perusahaan karena melalui kegiatan ini perusahaan memenuhi kebutuhan konsumen. Kontribusi biaya transportasi dalam sistem distribusi perusahaan mencapai 1/3 hingga 2/3 dari total biaya distribusi. Oleh karena itu, efisiensi sangat diperlukan untuk mengurangi biaya operasional distribusi perusahaan. Salah satu solusi untuk melakukan efisiensi tersebut adalah dengan menyusun jadwal pengiriman dan rute pengiriman yang optimal sehingga dapat meminimalkan waktu, jarak dan biaya. Vehicle Routing Problem (VRP) dikenal sebagai konsep yang dapat digunakan untuk mendapatkan rute terbaik bagi kendaraan. Tujuan dari VRP adalah mengatur urutan rute pemberhentian dalam pengiriman sehingga menghasilkan jarak tempuh total seminimal mungkin. Ada 3 jenis penyelesaian VRP; solusi eksak, heuristik dan metaheuristik. Tabu Search (TS) adalah salah satu solusi metaheuristik yang berbasis pada pencarian lokal. Penerapan TS ini dilakukan pada PT X pada kegiatan menjemput komponen dari para pemasoknya yang berada di daerah Jabotabek dengan tujuan dapat memperbaiki rute milkrun. Guna menyelesaikan masalah tersebut, maka dikembangkan model penyelesaian VRP dengan metode Tabu Search (TS). Penerapan metode TS memerlukan adanya solusi awal. Dalam penelitian ini, metode sweep yang digunakan untuk membuat solusi awal. Selanjutnya solusi awal tersebut dioptimalkan dengan menggunakan algoritma TS yang disusun dalam suatu program menggunakan bahasa pemrograman Visual Basic. Selanjutnya, dilakukan pengolahan data dengan TS untuk membantu mendapatkan rute terbaik dari sekian banyak kombinasi. Hasil pengolahan data dengan TS menghasilkan penurunan waktu sebesar 3.736 jam dari 89.61 jam dan penurunan trip sebanyak 3 trip dari 17 trip dan penurunan waktu lembur sebanyak 1 jam.

---

Transportation and distribution are two important activities for company because by doing these activities, producer fulfill customer's requirements. The transportation cost contribution on distribution system in company typically range between one-third and two-third of total logistic costs. Therefore, efficiency is needed to decrease company's operational cost on distribution. One of solution for doing efficiency is by setting optimal distribution schedule and delivering routes so can minimize time, distance and cost. A concept that is known as Vehicle Routing Problem (VRP) can be used to find the best routes for vehicle. The objective of VRP is set route delivering that its total distance can be minimized. Basically, there are 3 kinds of VRP solution; exact solution, heuristics and metaheuristics. Tabu Search (TS) is one of metaheuristics that basic to local search. Implementation of TS method need initial solution. In this research, sweep method is being used to make initial solution that will be optimized by TS algorithm which is constructed in a program use Visual Basic language. Tabu Search calculation decreased total time from 85.874 to 89,61 reduction trip from 17 to 14, and overtime reductrion from 3 to 2."

"Penentuan rute dan jadwal merupakan masalah yang terdapat dalam masalah distribusi yang dikenal dengan istilah vehicle routing problem (VRP). Rute dan jadwal yang optimal akan memberikan kontribusi terhadap penurunan biaya distribusi. Masalah distribusi dalam penelitian ini adalah pengisian bahan bakar unit loader yang tersebar di area tambang. Posisi unit loader ini berpindah-pindah dalam waktu yang tertentu sesuai dengan area mana yang akan ditambang. Oleh karena itu, dibutuhkan suatu model rute dan jadwal pengisian bahan bakar unit loader yang optimal yang bisa mengakomodasi terjadinya perpindahan posisi unit loader ini. Penelitian ini bertujuan untuk memperoleh model rute dan jadwal pengisian bahan bakar unit loader yang optimal dan mencegah unit loader berhenti beroperasi karena kehabisan bahan bakar. Algoritma Tabu Search akan digunakan untuk menyelesaikan masalah penentuan rute dan jadwal dalam penelitian ini. Algoritma Tabu Search merupakan salah satu algoritma metaheuristik yang ampuh untuk digunakan menyelesaikan masalah optimasi kombinatorial seperti VRP. Algoritma ini akan digunakan untuk merancang sebuah model optimasi menggunakan program MATLAB. Hasil dari penelitian ini adalah diperolehnya model rute dan jadwal pengisian bahan bakar unit loader yang akan digunakan untuk menentukan rute dan jadwal pengisian bahan bakar unit loader yang optimal setiap harinya.

---

Routes and Schedules determination are problem that occur in distribution problem which is known as vehicle routing problem. Optimal routes and schedules will contribute to lowering the cost of distribution. Distribution problems in this study are loader units refueling that scattered in the mine area. The position of the loader unit to move in a certain time according to which area to be mined. Therefore, we need an optimal model of the routes and schedules of loader units refueling that can accommodate the movement of the loader units position.

This study aims to obtain an optimal model of routes and schedules of loader units refueling and to prevent loader units from stop operating due to running out of fuel. Tabu Search algorithm is used to solve the problem of determining the routes and schedules in this study. Tabu Search algorithm is one of the powerful metaheuristic algorithms to be used to solve combinatorial optimization problems like VRP. With this algorithm, an optimization model will be designed using the MATLAB program.

Result of this study is to obtain a routes and schedules model of loader unit that will be used to determine the optimal routes and schedules of loader units refueling on the daily basis."

"Skripsi ini membangun suatu model integrasi antara inventori di pelabuhan loading dan ketersedian muatan di pelabuhan unloading melalui penentuan rute dan penjadwalan kapal VLGC yang berfungsi sebagai pengangkut dari pelabuhan loading dan sekaligus sebagai floating storage di pelabuhan unloading. Untuk menentukan rute penjadwalan yang optimal harus ditetapkan berapa jumlah produk yang akan diangkut, kapan waktunya, menggunakan kapal yang mana, memastikan ketersediaan muatan di pelabuhan unloading, dan level inventori produk yang tidak melebihi batas kapasitas pelabuhan. Model yang dikembangkan bertujuan untuk meminimalkan biaya dengan dasar algoritma Tabu Search dengan tools Matlab. Dari hasil running program optimasi disimpulkan bahwa model yang dikembangkan memiliki performasi yang baik dibandingkan dengan kondisi existing.

---

This research present a model of integration of inventory at the loading port and the cargo availability at unloading port though routing and ship scheduling VLGC vessel that serves as a transporter of cargo from the loading portas wellas floating storage at unloading port. The optimal routing schedule Should specify how much of each product to carry, at what time, on which ship, ensure the cargo availability in unloading port, and the stock levels of the product cannot exceed the inventory capacity of loading port. The model has objective function to minimaze cost of ship that developed with Tabu Search algorithm using Matlab. form optimization running program conclude that model has good performance compared existing conditions."

"Transportasi berperan besar dalam sistem logistik, sepertiga hingga dua pertiga biaya logistik terpakai untuk transportasi. Melihat biaya yang cukup besar, penting bagi sebuah organisasi untuk meminimalisasi biaya transportasi. Hal tersebut dapat dilakukan dengan Vehicle Routing Problem (VRP). VRP yang menggunakan lebih dari satu jenis kendaraan disebut Heterogenous Fleet VRP. Pada penelitian ini digunakan algoritma tabu search (TS) untuk memperoleh rute optimal. Kemudian dilakukan analisis pengaruh solusi awal algoritma TS. Hasil penelitian memberikan penurunan jarak tempuh sebesar 21.53% dan penurunan biaya sebesar 17.24% dari existing route. Pada penelitian ini tidak ditemukan hubungan linear antara solusi awal dan solusi akhir yang diperoleh.

---

Transportation consumes one-third to two-third of logistic cost. Considering the number, it is important for an organization to minimize transportation cost which can be done using Vehicle Routing Problem (VRP). In the case where there are more than one types of vehicle, it is called Heterogenous Fleet VRP. In this study, tabu search algorithm is used to find the optimal route. Then the impact of initial solutions being used is analyzed. The result shows reductions: 21.53% of total distance and 17.24% of total cost from existing route. Linear relationship between initial solution and final solution is not found."

"ABSTRAKKegiatan transportasi dan logistik memiliki peranan penting dalampembiayaan perusahaan. Meningkatnya permintaan membuat perusahaanmengalami overload sehingga membutuhkan jasa dari perusahaan logistik pihakketiga untuk melakukan kegiatan distribusinya. Salah satu permasalahan yangsering dijadikan penelitian adalah permasalahan rute kendaraan, permasalahanVRP ini merupakan permasalahan umum yang sering terjadi pada kondisi nyataseperti adanya kapasitas angkut maksimal kendaraan (CVRP), jendela waktupelayanan (VRPTW), kegiatan pengangkutan dan pengiriman (VRPPD),pengiriman yang dilakukan lebih dari satu kali (SVRP) dan pengiriman yangdapat dilakukan lebih dari satu hari (PVRP). Meningkatnya jumlah permintaansewa mengharuskan perusahaan truk-sewa untuk membuat alokasi yang optimalberdasarkan kombinasi permasalahan di atas.

---

ABSTRACTTransport and logistics activities have an important role in the case offinancing company. Increased demand makes company require the services ofthird party logistic company to assist their distribution activities. One issue thatoften used as a study is Vehicle Routing Problem (VRP), VRP is a generalproblem that often occurs in real conditions such as Capacitated VRP (CVRP),VRP with time windows (VRPTW), VRP pickup and delivery (VRPPD), SplitVRP (SVRP) and Periodic VRP (PVRP). Increasing number of rental demandmakes truck-rental companies to make allocation approach optimal based on acombination of VRP problem."