Hasil Pencarian  ::  Simpan CSV :: Kembali

"

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.

"

"Pada masa sekarang permasalah penentuan rute kendaraan merupakan keadaan yang harus diperhitungkan dalam bisnis pengiriman. Dalam logistic permasalah penentuan rute kendaraan memiliki peranan kunci bagi perusahaan guna meminimalisir biaya transportasi, biaya penalti atas keterlambatan, dan meningkatkan kualitas layanan pada pengiriman. Permasalahan ketepatan waktu dalam proses pengiriman pada saat sekarang ini. Penelitian ini berpusat pada pengoptimalan biaya bahan bakar dan pinalti. Dalam makalah ini nantinya penulis memakai Vehicle Routing Problem with Time Windows (VRPTW). Dimana VRPTW sendiri merupakan masalah penentuan rute kendaraan yang paling banyak dibahas dalam  dunia nyata. Algoritma Artificial Bee Colony (ABC) dan Algoritma Camel (CA) akan diterapkan dalam penelitian ini. Selanjutnya kedua algoritma akan dilihat mana dari kedua algoritma yang paling ideal untuk penyelesaian permasalahan penentuan rute dalam VRPTW.

---

At present The problem of determining vehicle routes is a condition that must be taken into account in the shipping business. In logistics, the problem of determining vehicle routes has a key role for companies to minimize transportation costs, penalty fees for delays, and improve service quality on delivery. The problem of timeliness in the delivery process at this time. This research focuses on optimizing fuel costs and penalties. In this paper, the author will use the Vehicle Routing Problem with Time Windows (VRPTW). Where VRPTW itself is the problem of determining vehicle routes that are most widely discussed in the real world. Artificial Bee Colony Algorithm (ABC) and Camel Algorithm (CA) will be applied in this research. Furthermore, the two algorithms will determine which of the two algorithms is the most ideal for solving the problem of determining routes in VRPTW."

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

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

"Vehicle Routing Problem with Roaming Delivery Locations (VRPRDL) adalah masalah pencarian rute pengiriman barang yang optimal dengan mempertimbangkan lokasi pengiriman ke rumah pelanggan (home delivery) atau lokasi cadangan lain yang telah ditunjuk oleh pelanggan (roaming delivery). Jenis pengiriman tersebut dapat menjadi inovasi bagi pihak logistik dalam proses akhir pengiriman barang hingga sampai pada pelanggan (last mile delivery). Kerugian-kerugian seperti pencurian barang ataupun kerusakan barang karena pelanggan tidak berada di rumah dapat dihindari dan biaya operasional pengiriman dapat diminimalkan. Pada skripsi ini, digunakan metode algoritma genetika untuk mencari solusi dari VRPRDL. Data untuk simulasi percobaan terdiri dari 1 lokasi depot dan 30 pelanggan dengan masing-masing pelanggan memiliki 2 lokasi pengiriman yaitu 1 lokasi rumah dan 1 lokasi cadangan. Lokasi-lokasi pelanggan dan depot yang digunakan berada di provinsi DKI Jakarta. Hasil percobaan dengan menggunakan ukuran populasi 30, jumlah generasi 100, crossover rate (Cr) 0.7, dan mutation rate (Mr) 0.5 menunjukkan adanya penghematan total biaya menggunakan roaming delivery sebesar 18,90% dibandingkan dengan home delivery.

---

Vehicle Routing Problem with Roaming Delivery Locations (VRPRDL) is the problem of finding the optimal route for delivery of goods by considering the delivery location to the customer's house (home delivery) or other backup locations designated by the customer (roaming delivery). This type of delivery can be an innovation for logistics in delivering goods to the customer's last location or last-mile delivery. Such loss like theft of goods or damage to goods because the customer is not at home, can be avoided, and the operational shipping cost can be minimized. In this thesis, a genetic algorithm method is used to find a route solution for the problem. The data for the experimental simulation consists of 1 depot location and 30 customers with each customer having 2 delivery locations, namely one home location and one backup location. The locations of customers and depot used are in the province DKI Jakarta. The experimental result by using a population size of 30, the number of generations of 100, crossover rate (Cr) 0.7, and mutation rate (Mr) 0.5 indicates a total cost saving of using roaming delivery for 18.90% compared to home delivery."

"Konsumsi susu sapi di Indonesia diproyeksikan akan meningkat hingga 1146,2 ton di tahun 2023 atau meningkat sekitar 3% persen tiap tahunnya. Meningkatnya permintaan atau konsumsi susu sapi di Indonesia tersebut tidak diiringi oleh meningkatnya produksi susu segar dalam negeri. Rasio produksi atas konsumsi di Indonesia yang hanya 22% mencerminkan bahwa hanya sebagian kecil dari ketersediaan susu di Indonesia yang merupakan produksi dalam negeri, 80% sisanya diimpor dari luar. Masalah yang dihadapi perusahaan produk olahan susu dalam negeri tidak hanya belum memenuhi kebutuhan susu dalam negeri, namun juga dari segi distribusi ke pelanggan. PT. X sebagai salah satu perusahaan produksi olahan susu di DKI Jakarta, masih menggunakan sistem pengiriman langsung yang dilakukan secara manual atau belum menggunakan model optimasi. Selain itu, PT. X juga mengalami kendala seperti terbatasnya kendaraan, waktu pendistribusian yang terbatas, serta lokasi pelanggan yang berjauhan. Pada studi kasus ini, peneliti menggunakan pendekatan Vehicle Routing Problem – Time Windows (VRP-TW) dengan tujuan menghasilkan rute yang memiliki total jarak dan waktu perjalanan terpendek dalam memenuhi permintaan pelanggan serta menggunakan kendaraan yang seminimal mungkin, sehingga dapat meminimalkan biaya distribusi. Perubahan yang dihasilkan dari perhitungan optimasi dapat menurunkan jarak tempuh kendaraan hingga 18% dan menghasilkan total penghematan hingga Rp. 67.212.566 pada ketiga skenario yang telah ditentukan.

---

Consumption of cow's milk in Indonesia is projected to increase to 1146.2 tons in 2023 or an increase of about 3% percent annually. The increasing demand or consumption of cow's milk in Indonesia is not accompanied by increased domestic fresh milk production. The production-to-consumption ratio in Indonesia which is only 22% reflects that only a small portion of the availability of milk in Indonesia is domestic production, the remaining 80% is imported. The problems faced by domestic dairy products companies have not only not met the needs of domestic milk, but also in terms of distribution to customers. PT. X as one of the dairy production companies in DKI Jakarta still uses a direct shipping system that is done manually or has not used the optimization model. In addition, PT. X also experienced obstacles such as limited vehicles, limited distribution time, and the location of customers which are far from each other. In this case study, researchers used the Vehicle Routing Problem–Time Windows (VRP-TW) approach with the goal of generating routes that have the shortest total distance and travel time in meeting customer demand and using vehicles to a minimum, thus minimizing distribution costs. Changes resulting from optimization calculations can reduce vehicle mileage by up to 18% and result in total savings of up to Rp. 67,212,566 in all three predetermined scenarios."

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

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

"Vehicle Routing Problem (VRP) adalah metodologi penentuan rute kendaraan yang bertujuan untu mengurangi jarak tempuh pengantaran barang. Target penelitian ini adalah mampu mengantarkan oksigen gas medis secara akurat ke setiap rumah sakit. Masalah dari penelitian ini adalah rute distribusi yang tidak terjadwal secara efisien sehingga terkadang menyebabkan keterlambatan pengiriman produk ke pelanggan. Oleh karena itu, perlu dilakukan penelitian ini dengan menggunakan Vehicle Routing Problem (VRP). Penulis menggunakan Mixed Integer Linear Programming untuk membantu pengambilan keputusan dan perangkat lunak LINGO untuk proses pengembangan model. Untuk mencari rute optimal dari stasiun pengisian ke 21 rumah sakit, diperlukan model matematis untuk menyelesaikan masalah tersebut dan diterjemahkan ke dalam bahasa pemrogaman LINGO. Hasil dari penelitian ini didapatkan 3 rute, rute pertama menggunakan truk ukuran sedang dengan kapasitas 65 silinder, sedangkan rute kedua dan ketiga menggunakan truk ukuran besar dengan kapasitas 115 silinder. Perusahaan mampu menghemat rara-rata 2 jam kerja per hari tanpa memerlukan lembur.

---

Vehicle Routing Problem (VRP) is a vehicle route determination problem, which aims to reduce route distance. The target of this research is being able to deliver the medical gas oxygen accurately to the hospital. The problem of this study was the distribution route was not scheduled efficiently so sometimes it caused lateness in product delivery to the customer. Therefore, it is essential to conduct this research using Vehicle Routing Problem (VRP). The author uses the Mixed Integer Linear Programming to help decision making and LINGO software to process the model development. To find the optimal route from filling station to 21 hospitals, a mathematical model is needed to solve the problem and translated into LINGO programming language. The results of this study obtained 3 routes, the first one used medium sized truck with 65 cylinders capacity, while the second and third routes used big sized trucks with 115 cylinders capacity. The company was able to save 2 working hours in average per day with no overtime needed."