Hasil Pencarian  ::  Simpan CSV :: Kembali

"Penentuan rute pengiriman dan penjadwalan yang efektif dan efisien serta sistem transportasi yang tepat mempunyai peranan penting dalam optimasi biaya distribusi suatu perusahaan. Penelitian ini bertujuan menentukan sistem distribusi pelumas yang tepat dari depot ke pelanggan dengan menggunakan algoritma tabu search pada permasalahan vehicle routing problem (VRP) yang dikenal sebagai konsep umum untuk menentukan dan mendapatkan rute terbaik bagi kendaraan. Hasil penelitian ini adalah mendapatkan suatu model sistem distribusi yang dapat diterapkan dalam aplikasi pengiriman pelumas kepada pelanggan berupa rute distribusi yang efektif dan efisien, sistem penjadwalan yang tepat, jarak tempuh pengiriman yang singkat dan menentukan jumlah minimal kendaraan yang dibutuhkan untuk pengiriman produk ke pelanggan.

---

Determination of routes and scheduling delivery of effective and efficient and appropriate transport system plays an important role in optimizing distribution costs of a company. This study aims to determine the proper lubricant distribution system from the depot to the customer by using taboo search algorithm on the problem of vehicle routing problem (VRP), known as a general concept to define and get the best route for the vehicle.

The results of this study is to obtain a distribution system model that can be applied in the application of lubricants to customers in the form of delivery routes are effective and efficient distribution systems, proper scheduling, short delivery mileage and determine the minimum number of vehicles required for delivering products to customers."

"ABSTRAKKebutuhan energi Indonesia di berbagai sektor pengguna mengalami peningkatansetiap tahunnya, khususnya sektor industri pengguna energi gas alam yaituCompressed Natural Gas (CNG). Permasalahan yang terjadi di perusahaanpenyedia CNG yaitu kuantitas pengiriman yang berbeda-beda pada tiap titik,keterbatasan kapasitas muatan armada, keterbatasan armada, lokasi konsumenyang jauh, terkendala kemacetan jalan, dan pendistribusian masih menggunakansistem one-to-one. Untuk meminimasi biaya pendistribusian CNG danmembuktikan metode manakah yang lebih unggul dan handal untukmenyelesaikan persoalan multi-depot maka digunakan metode Tabu Search (TS)dan Differential Evolution (DE) dengan algoritma The Vehicle Routing Problemdengan Times Window (VRPTW). Algortima VRPTW digunakan untukmerancang sebuah model optimasi menggunakan program Matlab. Hasilpenelitian ini adalah memperoleh model rute dan jumlah armada pendistribusianCNG yang optimal dan membandingkan kehandalan hasil performa dari ketigametode TS dan DE.

---

ABSTRACTIndonesia's energy needs in the various sectors of users has increased every year,especially the industrial sector energy users of natural gas that is CompressedNatural Gas (CNG). The problems that occurred in the CNG provider company isdelivery quantity different at every point, fleet payload capacity limitations, thelimitations of the fleet, the location of distant consumers, constrained roadcongestion, and distribution are still using a system of one-to-one. To minimizethe cost of distribution of CNG and prove which method is superior and morereliable to resolve the issue of multi-depot then used the method Tabu Search (TS)and Differential Evolution (DE) algorithm The Vehicle Routing Problem withTimes Window (VRPTW). VRPTW algorithms used to design an optimizationmodel using Matlab program. Results of this study was to obtain these models andthe number of CNG fleets optimal distribution and compare the reliability of theperformance results of all three methods TS and DE."

"Dengan terbitnya Undang-Undang Migas No 22 Th 2001, badan usaha swasta nasional dan asing telah dapat melakukan investasi di seluruh sektor usaha Minyak dan Gas Bumi. Untuk mengantisipasi persaingan bebas, Pertamina harus melakukan transformasi diseluruh sektor, khususnya dalam hal efisiensi biaya distribusi BBM ke SPBU. Untuk mengoptimalkan kegiatan distribusi tersebut diperlukan sistem perancangan rute dan penjadwalan pengiriman BBM harian ke SPBU. Permasalahan penentuan rute dan penjadwalan pengiriman BBM ke SPBU dapat dimodelkan sebagai Petrol Station Replenishment Problem (PSRP) dengan multi depot, multi product, time window dan split deliveries, yang dalam penelitian ini akan diselesaikan dengan algoritma Tabu search. Dengan menggunakan metode ini diharapkan output dari penelitian ini adalah penetuan rute dan penjadwalan pengiriman BBM ke SPBU yang optimal.

---

With the publication of Oil and Gas Regulation No. 22 in the year of 2001, national and foreign private enterprises has been able to invest in all sectors of Oil and Gas. In order to anticipate free competition market, Pertamina must perform the transformation throughout the sector, particularly in terms of cost efficiency of fuel distribution to retail outlets. A design of routes and scheduling daily delivery of fuel to gas stations is required to optimize the distribution system. The problem of delivering fuel to the gas station would be devined as Petrol Station Replenishment Problem (PSRP) with the multi-depot, multi-product, time windows and split deliveries, which in this study will be resoved using Tabu Search Algorithm. With the using of this method, it is expected to produce an optimal route and scheduling system of depot to gas station fuel delivery."

"Transportasi dan distribusi adalah dua kegiatan penting bagi perusahaan karena melalui kegiatan ini perusahaan memenuhi kebutuhan konsumen. Salah satu solusi untuk melakukan efisiensi tersebut adalah dengan menyusun rute pengiriman yang optimal dengan mencari jarak terpendek. 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. Tabu Search (TS) adalah salah satu solusi metaheuristik yang berbasis pada pencarian lokal. PT Kawan Lama Sejahtera adalah sebuah perusahaan penyediaan peralatan teknik, industri, dan permesinan di Indonesia. Penentuan rute pengiriman barang yang sesuai instuisi sopir menyebabkan terjadinya ketidakefisien. Guna menyelesaikan masalah pengiriman barang di Distribution Center PT Kawan Lama Sejahtera tersebut, maka dikembangkan model penyelesaian VRP dengan metode Tabu Search (TS). Dengan sistem usulan ini menghasilkan penurunan persentase sebesar 5,1 % dari sistem yang sekarang ada.

---

Transportation and distribution are two important activity for the company because through these activities meet the needs of enterprise customer. One solution for such efficiency is to develop an optimaldelivery route to find the shortest distance. Vehicle Routing Problem ( VRP ) is known as a concept that can be used to obtain the best route for vehicle.

The purpose of the VRP is to set the order of dismissal in the delivery route resulting in a total mileage to a minimum. Tabu Search ( TS) is one of metaheuristic solution based on local search. Kawan Lama Sejahtera,pt is a company providing engineering equipment, industrial, and machinery in Indonesia. Determination of delivery routes in accordance driver instuisi. In order to solve problem in the delivery, then the model developed by the VRP Tabu Search. With this proposed system produce a percentage decrease 4,3 % of the existing system."

"Seiring dengan perkembangan di dunia bisnis saat ini, peranan jaringan distribusi yang handal sangat berpengaruh dalam rangka menjaga eksistensi usaha. Sebagai perusahaan yang mendapatkan tugas dari pemerintah untuk melaksanakan peningkatan pemakaian LPG Domestik mengantikan (konversi) Minyak Tanah untuk rumah tangga, selain juga bisnis produk LPG dan gas lainnya yang berorientasi laba, maka perlu dilakukan peningkatkan kehandalan pada rantai suplainya serta peningkatan laba dengan mengoptimalkan jaringan distribusi LPG yang ada saat ini. Metode yang digunakan untuk mengoptimalkan jaringan distribusi adalah Algoritma Tabu Search dengan model Two Echelon - Mixed Integer Programming Problem. Dengan menggunakan metode ini diharapkan perusahaan dapat menentukan rantai suplai yang baik demi mendapatkan jaringan logistik yang optimal.

---

Along with the development in today's business world, the reliable distribution network is very influential in maintaining the existence of the business. As a company that get the job of government to implement the increased use of domestic LPG to replace kerosene households, as well as LPG and gas products business more profit-oriented. It is necessary for increasing the reliability of the supply chain and increase profits by optimizing the existing LPG distribution network today.

The method used to optimize the distribution network is a Tabu Search Algorithm with Two Echelon - Mixed Integer Programming Problem Model. By using this method can determine the company expected, a good supply chain in order to obtain an optimal logistics network."

"Peranan transportasi dan distribusi sangat penting bagi perusahaan karena melalui kegiatan ini perusahaan dapat memenuhi kebutuhan konsumen. Kontribusi biaya transportasi dalam sistem distribusi perusahaan mencapai 1/3 hingga 2/3 dari total biaya distribusi. 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 lebih 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.Masalah ini juga yang dihadapi PT.X, sebuah perusahaan manufaktur yang memproduksi berbagai jenis cat. Selama ini pertimbangan perusahaan dalam mengatur rute hanyalah keterbatasan kapasitas, berat barang yang diangkut dan lokasi, tidak mempertimbangkan apakah jarak tempuh rute tersebut sudah minimal atau belum sehingga biaya bahan bakar yang dikeluarkan juga belum tentu minimal.Guna menyelesaikan masalah pengiriman 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 dengan menggunakan data pengiriman satu hari di PT.X. Hasil pengolahan data dengan TS menghasilkan penurunan jarak sebesar 77.7 km atau 18%, waktu tempuh 1.8 jam atau 17.1% dan biaya sebesar 181.087,66 atau 18.5%.

---

Transportation and distribution are two important activities for company because by doing these activities, producer will be able to 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 solutions for doing such efficiency is by setting optimal distribution schedule and delivering routes so time, distance and cost can be minimized.. Vehicle Routing Problem (VRP) is known as a concept that can be used to seek the best routes for vehicle.The objective of VRP is to set delivering routes order so 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 possess local search basic.PT.X, a manufacture company producing various kind of paints, has the routing problems. So far, the company?s consideration in setting routes is merely based on capacity limitation, weight of products carried and location. The distance of route is never been assessed whether it has minimal distance so the delivery cost has been minimized optimally or not.In order to solve the delivery problems, VRP was developed with Tabu Search (TS) method. Implementation of TS method needs initial solution. Sweep method was used to create initial solution. The initial solution was then optimized using TS algorithm in a visual basic programe. The data produced was then proccessed with TS using one day delivery data in PT.X. The result is 77,7 km or 18% eficiency in distance, 1.8 hours or 17.1% in time and 181.087,66 or 18,5% in cost."

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

"ABSTRAKThis research proposes a mathematical model of the Vehicle Routing Problem with Compartment (VRPC) by considering split delivery, multi product, and time windows. VRPC is variant of VRP which is an extention of the Capacitated Vehicle Routing Problem (CVRP) by considering the used of compartment in the vehicle. Compartment is used to separate different product to be distributed. The application of the VRPC concept in a real system can be found in the distribution system of fuel, oil, recycled waste, or food distribution. The mathematical model is used to determine the route that minimize the distance. AMPL software and CLPEX solver is used to create the mathematical programming of the model and solve it. The proposed mathematical model is Mixed Integer Nonlinear Programming (MINLP). Numerical experiments is conducted to illustrate the use of the model. The experimental results show that the model passed the verification and validation tests."

"Efisiensi pada aktivitas distribusi, khususnya dalam permasalahan pengiriman bahan bakar minyak masih menjadi fokus utama perusahaan. Tujuan dari penelitian ini adalah menentukan rute yang efisien serta penjadwalan armada yang baik demi terciptanya penurunan biaya distribusi. Pada penyelesaian Vehicle Routing Problem ini, Tabu Search digunakan sebagai teknik pencarian solusi melalui model yang akan dirancang. Perancangan model distribusi diawali dengan membangun model matematis yang sesuai dengan proses operasional pengiriman bahan bakar minyak. Setelah itu, model matematis ditranslasikan ke dalam bahasa Visual Basic. Penelitian ini membandingkan data selama tujuh hari biaya distribusi yang dilakukan perusahaan dengan hasil dari model distribusi yang dirancang. Hasil dari model memberikan biaya distribusi yang lebih rendah sebesar 3,1% dibandingkan biaya distribusi yang dilakukan perusahaan.

---

Efficiency in distribution activities, especially in the case of fuel oil shipping is still the main focus of the company. The purpose of this study is to determine efficient routes and good fleet scheduling for the creation of reduced distribution costs. In solving this Vehicle Routing Problem, Tabu Search is used as a solution search technique through the model to be designed. The design of the distribution model begins with building a mathematical model that is suitable for the operational process of fuel oil delivery. After that, the mathematical model is translated into the Visual Basic language. This study compares data for seven days of distribution costs made by the company with the results of the distribution model designed. The results of the model give a lower distribution cost of 3.1% compared to the cost of distribution by the company."