USULAN RUTE DISTRIBUSI MENGGUNAKAN ALGORITMA SWEEP DAN LOCAL SEARCH (STUDI KASUS DI PERUSAHAAN X)

2020 ◽  
Vol 6 (1) ◽  
pp. 40
Author(s):  
Muhamad Ruben ◽  
Arif Imran
Keyword(s):  
Local Search ◽  
Vehicle Routing Problem ◽  
Transportation Cost ◽  
Working Hours ◽  
Routing Problem ◽  
Local Searches ◽  
Sweep Algorithm ◽  
Vehicle Capacity ◽  
A Company ◽  
Better Than

A company has to deliver its product to thirty-five points/customers. In delivering process, there are limitations such as the number of vehicles, vehicle capacity, and driver's working hours. The company wants to find a better/shorter route in distributing its product to customer in order to minimize the transportation cost. The problem can considered as the Capacited Vehicle Routing Problem. In this paper, the Sweep algorithm are first used to find the initial solution. The local search procedures are used to the solution obtained by the Sweep algorithm. Four local searches are applied, 1-insertion intra-route, 1- insertion inter-route, 1-1 intra –route and 1-1 inter-route. The solutions produced by each local search are then compared, and the best one is selected. The best solution is given by the 1-Insertion intra-route procedure. It is 27,923 km shorter (15% better) than the current routes.

scholarly journals Methodology to Solve the Combination of the Generalized Assignment Problem and the Vehicle Routing Problem: A Case Study in Drug and Medical Instrument Sales and Service

2018 ◽  
Vol 9 (1) ◽  
pp. 3 ◽  
Author(s):  
Malichan Thongkham ◽  
Sasitorn Kaewman
Keyword(s):  
Local Search ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Routing Problem ◽  
Search Techniques ◽  
De Algorithm ◽  
Local Searches ◽  
Generalized Assignment ◽  
Linear Probability

This article presents algorithms for solving a special case of the vehicle routing problem (VRP). We define our proposed problem of a special VRP case as a combination of two hard problems: the generalized assignment and the vehicle routing problem. The different evolution (DE) algorithm is used to solve the problem. The recombination process of the original DE is modified by adding two more sets of vectors—best vector and random vector—and using two other sets—target vector and trial vector. The linear probability formula is proposed to potentially use one out of the four sets of vectors. This is called the modified DE (MDE) algorithm. Two local searches are integrated into the MDE algorithm: exchange and insert. These procedures create a DE and MDE that use (1) no local search techniques, (2) two local search techniques, (3) only the exchange procedure, and (4) only the insert procedure. This generates four DE algorithms and four MDE algorithms. The proposed methods are tested with 15 tested instances and one case study. The current procedure is compared with all proposed heuristics. The computational result shows that, in the case study, the best DE algorithm (DE-4) has a 1.6% better solution than that of the current practice, whereas the MDE algorithm is 8.2% better. The MDE algorithm that uses the same local search as the DE algorithms generates a maximum 5.814% better solution than that of the DE algorithms.

Sweep Algorithm and Mixed Integer Linear Program for Vehicle Routing Problem with Time Windows

2018 ◽  
Vol 17 (04) ◽  
pp. 505-513 ◽  
Author(s):  
H. Savitri ◽  
D. A. Kurniawati
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Window ◽  
Time Windows ◽  
Heuristic Method ◽  
Mixed Integer ◽  
Mixed Integer Linear Program ◽  
Routing Problem ◽  
Sweep Algorithm ◽  
A Company

CV. Jogja Transport is a company that distribute cakes “Sari Roti” in Yogyakarta, Indonesia. It has responsibility to distribute the cakes for every customer during the customers’ time windows. The distribution problem of CV. Jogja Transport belongs to Vehicle Routing Problem with Time Window (VRPTW). This paper tries to solve the problem of CV. Jogja Transport by proposing “cluster first route second” algorithm of simple heuristic method. Then the algorithm is combined with sweep algorithm for clustering the customers and Mixed Integer Linear Programming (MILP) to select the best route so that it can minimize the distance of each cluster. The result indicate that implementation of sweep algorithm and MILP can reduce the distances and the fuel up to 10.95% and the travel distance up to 2.60%.

scholarly journals Routing Algorithms as Tools for Integrating Social Distancing with Emergency Evacuation

2021 ◽  
Author(s):  
Yi-Lin Tsai ◽  
Chetanya Rastogi ◽  
Peter K. Kitanidis ◽  
Christopher B. Field
Keyword(s):  
Vehicle Routing Problem ◽  
Emergency Evacuation ◽  
Routing Algorithms ◽  
Decision Makers ◽  
Emergency Vehicle ◽  
Routing Problem ◽  
Social Distancing ◽  
Sweep Algorithm ◽  
Time Required ◽  
Vehicle Capacity

Abstract We explore the implications of integrating social distancing with emergency evacuation, as would be expected when a hurricane approaches a city during the COVID-19 pandemic. Specifically, we compare DNN (Deep Neural Network)-based and non-DNN methods for generating evacuation strategies that minimize evacuation time while allowing for social distancing in emergency vehicles. A central question is whether a DNN-based method provides sufficient extra routing efficiency to accommodate increased social distancing in a time-constrained evacuation operation. We describe the problem as a Capacitated Vehicle Routing Problem and solve it using a non-DNN solution (Sweep Algorithm) and a DNN-based solution (Deep Reinforcement Learning). The DNN-based solution can provide decision-makers with more efficient routing than the typical non-DNN routing solution. However, it does not come close to compensating for the extra time required for social distancing, and its advantage disappears as the emergency vehicle capacity approaches the number of people per household.

scholarly journals Penyelesaian Multiple Trip Heterogeneous Fix Fleet Vehicle Routing Problem (MTHFFVRP) Menggunakan Algoritma Sweep untuk Mendapatkan Optimasi Rute Distribusi LPG 3 kg di PT. Gending Gemilang

2021 ◽  
Vol 5 (2) ◽  
pp. 150-164
Author(s):  
Arief Irfan Syah Tjaja ◽  
Farisin Saiful
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Polar Angle ◽  
Liquefied Petroleum Gas ◽  
Routing Problem ◽  
Research Results ◽  
Sweep Algorithm ◽  
Shipping Cost ◽  
A Company

ABSTRAKDistibusi merupakan suatu kegiatan menyalurkan produk dari satu tempat ke tempat lainnya. PT. Gending Gemilang merupakan suatu perusahaan yang bergerak dibidang distributor Liquefied Petroleum Gas (LPG) 3 kg, setiap harinya perusahaan diharuskan untuk memenuhi permintaan ke 29 pangkalan yang dimiliki perusahaan. Perusahaan memiliki 2 jenis armada yaitu truk sebanyak 4 unit dan L300 sebanyak 3 unit dengan kapasitas setiap jenis armada berbeda beda dan setiap pangkalan memiliki alamat yang berbeda sehingga permasalahan penentuan rute masuk kedalam Multiple Trips Heterogeneous Fix Fleet Routing Problem (MTHFFVRP). Salah satu penentuan rute yang mampu meminimumkan ongkos pengirimanan adalah dengan menggunakan algoritma sweep, algoritma ini bekerja dengan cara melakukan proses clustering berdasarkan urutan sudut polar setiap pangkalan, pada penelitian ini jenis algoritma sweep yang digunakan adalah backward sweep sehingga untuk pembuatan cluster dimulai dari pangkalan yang memiliki sudut polar terbesar menuju pangkalan yang memliki sudut polar terkecil. Dari hasil penelitian menunjukan pembuatan rute menggunakan algoritma sweep mampu melakukan penghematan secara signifikan terhadap rute perusahaan saat iniKata kunci: Distribusi, Vehicle Routing Problem, Multiple Trips Heterogenous Fix Fleet Routing Problem (MTHFFVRP),  Algoritma sweep ABSTRACTDistribution is an activity to distribute products from one place to another. PT. Gending Gemilang is a company engaged in the distribution of 3 kg of liquefied petroleum gas or it can be called (LPG) 3 kg, every day the company is required to fulfill requests from 29 bases owned by the company. The company has 2 types of fleets, namely 4 unit trucks and 3 unit L300  with different capacities for each type of fleet and each base has a different address so that the problem of determining routes enters the Multiple Trips Heterogeneous Fix Fleet Routing Problem (MTHFFVRP). Determination to minimize the shipping cost of the route used is the sweep algorithm, this algorithm works to carry out the clustering process based on the order of the polar angles of each base, in this study the type of sweep algorithm used is backward sweep so that clustering starts from the base with the largest polar angle towards the base that has the smallest polar angle. The research results show that route creation using the sweep algorithm is able to make significant savings on current company routesKeywords: Distribution; Vehicle Routing Problem; Multiple Trips Heterogenous Fix Fleet Routing Problem (MTHFFVRP); Sweep Algorithm

scholarly journals Combining Heuristics with Simulation and Fuzzy Logic to Solve a Flexible-Size Location Routing Problem under Uncertainty

Algorithms ◽  
2021 ◽  
Vol 14 (2) ◽  
pp. 45
Author(s):  
Rafael D. Tordecilla ◽  
Pedro J. Copado-Méndez ◽  
Javier Panadero ◽  
Carlos L. Quintero-Araujo ◽  
Jairo R. Montoya-Torres ◽  
...  
Keyword(s):  
Fuzzy Logic ◽  
Local Search ◽  
Vehicle Routing Problem ◽  
Large Scale ◽  
Iterated Local Search ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Location Routing ◽  
Fuzzy Pattern ◽  
Reasonable Computing

The location routing problem integrates both a facility location and a vehicle routing problem. Each of these problems are NP-hard in nature, which justifies the use of heuristic-based algorithms when dealing with large-scale instances that need to be solved in reasonable computing times. This paper discusses a realistic variant of the problem that considers facilities of different sizes and two types of uncertainty conditions. In particular, we assume that some customers’ demands are stochastic, while others follow a fuzzy pattern. An iterated local search metaheuristic is integrated with simulation and fuzzy logic to solve the aforementioned problem, and a series of computational experiments are run to illustrate the potential of the proposed algorithm.

Stochastic local search with learning automaton for the swap-body vehicle routing problem

2018 ◽  
Vol 89 ◽  
pp. 68-81 ◽  
Author(s):  
Túlio A.M. Toffolo ◽  
Jan Christiaens ◽  
Sam Van Malderen ◽  
Tony Wauters ◽  
Greet Vanden Berghe
Keyword(s):  
Local Search ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Stochastic Local Search ◽  
Routing Problem ◽  
Learning Automaton

scholarly journals A Cluster-First Route-Second Heuristic Approach to Solve The Multi-Trip Periodic Vehicle Routing Problem

2019 ◽  
Vol 20 (2) ◽  
pp. 68
Author(s):  
Annisa Kesy Garside ◽  
Nabila Rohmatul Laili
Keyword(s):  
Integer Programming ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Phase 1 ◽  
Working Hours ◽  
Real Problem ◽  
Phase 2 ◽  
Routing Problem ◽  
Periodic Vehicle Routing Problem ◽  
Periodic Vehicle Routing

This paper discusses periodic vehicle routing problems that allow vehicles to travel on multiple trips in a single day. It is known as the Multi-Trip Periodic Vehicles (MTPVRP) Problem Route. Cluster-first route-second (CFRS) heuristics to solve MTPVRP was proposed in this study. In phase 1, customers were divided into clusters using the formulation of integer programming. Phase 2 determined the route of the cluster and verifies that the total journey time to visit the trips does not exceed the working hours of the vehicle. The implementation of the heuristic CFRS to solve the real problem faced by the LPG distributor shows that the procedure could provide a better routing solution.

Sign in / Sign up

Export Citation Format

Share Document