Wyniki wyszukiwania - Biblioteka Nauki

1

Algorytm Clarke’a-Wrighta jako źródło początkowego rozwiązania dla algorytmu symulowanego wyżarzania w problemie marszrutyzacji

100%

Oszelska-Mierzejewska J. , Misztalska E.

Logistyka

|

2015

|

tom nr 4

5080--5088, CD 2

PL

W prezentowanym artykule skupiono się na przedstawieniu rozwiązania problemu marszrutyzacji. Zaproponowano tutaj zastosowanie zmodyfikowanego algorytmu Clarke'a-Wrighta jako mechanizmu generowania pierwszego rozwiązania dla algorytmu symulowanego wyżarzania, w celu znalezienia optymalnego rozwiązania dla zadanego problemu. Opisano również przeprowadzone badania symulacyjne ukazujące skuteczność proponowanego rozwiązania wykorzystując zestawy danych o różnym charakterze, a także przedyskutowano otrzymane wyniki z badania doświadczalnego z wykorzystaniem rzeczywistych danych z firmy dystrybucyjnej. Wykazano, że zaproponowane podejście do generowania pierwszego rozwiązania dla metaheurystyki powala uzyskać lepsze wyniki w akceptowalnym czasie, co zostało potwierdzone w badaniu doświadczalnym.

EN

This paper presents a solution to the vehicle routing problem. A modified Clarke-Wright algorithm has been proposed as a mechanism for generating an initial solution for the simulated annealing algorithm, which is then used to find the optimal solution. The effectiveness of the proposed method is examined by means of a simulation study using data sets of various types. The results of an experimental study using real data from a selected distribution company are also discussed. The comparison of the results indicates that the proposed approach to generating the first (initial) solution for metaheuristics is able to produce better results within an acceptable time.

2

A combination K-means clustering and 2-opt algorithm for solving the two echelon e-commerce logistic distribution

84%

Zuhanda M. K. , Suwilo S. , Sitompul O. , Mardiningsih M.

|

2022

|

tom Vol. 18, no. 2

213--225

EN

Background: The rise of e-commerce in the community makes competition between logistics companies increasingly tight. Every e-commerce application offers the convenience and choices needed by the community. The Two-Echelon Vehicle Routing Problem (2E-VRP) model has been widely developed in recent years. 2E-VRP makes it possible for customers to combine shipments from several different stores due to satellites in their distribution stream. The aim of this paper is to optimize a two-echelon logistics distribution network for package delivery on e-commerce platforms, where vans operate in the first echelon and motorcycles operate in the second echelon. The problem is formulated as 2E-VRP, where total travel costs and fuel consumption are minimized. This optimization is based on determining the flow in each echelon and choosing the optimal routing solution for vans and motorcycles. Methods: This paper proposes a combination of the K-means Clustering Algorithm and the 2-opt Algorithm to solve the optimization problem. Many previous studies have used the K-means algorithm to help streamline the search for solutions. In the solution series, clustering is carried out between the satellite and the customer in the first echelon using the K-means algorithm. To determine the optimal k-cluster, we analyzed it using the silhouette, gap statistic, and elbow methods. Furthermore, the routing at each echelon is solved by the 2-opt heuristic method. At the end of the article, we present testing of several instances with the different number of clusters. The study results indicate an influence on the determination of the number of clusters in minimizing the objective function. Results: This paper looks at 100 customers, 10 satellites, and 1 depot. By working in two stages, the first stage is the resolution of satellite and customer problems, and the second stage is the resolution of problems between the satellite and the depots. We compare distance and cost solutions with a different number of k-clusters. From the test results, the number of k-clusters shows an effect of number and distance on the solution. Conclusions: In the 2E-VRP model, determining the location of the cluster between the satellite and the customer is very important in preparing the delivery schedule in logistics distribution within the city. The benefit is that the vehicle can divide the destination according to the location characteristics of the satellite and the customer, although setting the how many clusters do not guarantee obtaining the optimal distance. And the test results also show that the more satellites there are, the higher the shipping costs. For further research, we will try to complete the model with the metaheuristic genetic algorithm method and compare it with the 2-opt heuristic method.

3

Improving unloading time prediction for vehicle routing problem based on GPS data

84%

Žunić E. , Kuric A. , Delalić S.

Annals of Computer Science and Information Systems

|

2020

|

tom Vol. 22

45--49

EN

The problem of transport optimization is of great importance for the successful operation of distribution companies. To successfully find routes, it is necessary to provide accurate input data on orders, customer location, vehicle fleet, depots, and delivery restrictions. Most of the input data can be provided through the order creation process or the use of various online services. One of the most important inputs is an estimate of the unloading time of the goods for each customer. The number of customers that the vehicle serves during the day directly depends on the time of unloading. This estimate depends on the number of items, weight and volume of orders, but also on the specifics of customers, such as the proximity of parking or crowds at the unloading location. Customers repeat over time, and unloading time can be calculated from GPS data history. The paper describes the innovative application of machine learning techniques and delivery history obtained through a GPS vehicle tracking system for a more accurate estimate of unloading time. The application of techniques gave quality results and significantly improved the accuracy of unloading time data by 83.27% compared to previously used methods. The proposed method has been implemented for some of the largest distribution companies in Bosnia and Herzegovina.

4

Multicriteria vehicle routing problem solved by artificial immune system

84%

Mrówczyńska B.

|

tom T. 10, z. 3

141--152

EN

Vehicles route planning in large transportation companies, where drivers are workers, usually takes place on the basis of experience or intuition of the employees. Because of the cost and environmental protection, it is important to save fuel, thus planning routes in an optimal way. In this article an example of the problem is presented solving delivery vans route planning taking into account the distance and travel time within the constraints of vehicle capacities, restrictions on working time of drivers and having varying degrees of movement. An artificial immune system was used for the calculations.

PL

Planowanie tras samochodów dostawczych w dużych firmach transportowych, w których kierowcy są pracownikami najemnymi, najczęściej odbywa się na podstawie doświadczeń lub intuicji pracowników. Ze względu na koszty i na ochronę środowiska ważne jest oszczędzanie paliwa, a więc układanie tras w sposób optymalny. W artykule rozwiązano przykładowy problem planowania trasy samochodów dostawczych ze względu na długość drogi i czas przejazdu przy ograniczeniach ładowności pojazdów, ograniczeniach czasu pracy kierowców i przy uwzględnieniu zmiennego natężenia ruchu. W obliczeniach zastosowano sztuczny system immunologiczny.

5

Innovative modular approach based on vehicle routing problem and ant colony optimization for order splitting in real warehouses

84%

Žunić E. , Delalić S. , Tucaković Z. , Hodžić K. , Beširević A.

Annals of Computer Science and Information Systems

|

2019

|

tom Vol. 20

125--129

EN

A crucial part to any warehouse workflow is the process of order picking. Orders can significantly vary in the number of items, mass, volume and the total path needed to collect all the items. Some orders can be picked by just one worker, while others are required to be split up and shrunk down, so that they can be assigned to multiple workers. This paper describes the complete process of optimal order splitting. The process consists of evaluating if a given order requires to be split, determining the number of orders it needs to be split into, assigning items for every worker and optimizing the order picking routes. The complete order splitting process can be used both with and without the logistic data (mass and volume), but having logistic data improves the accuracy. Final step of the algorithm is reduction to Vehicle Routing Problem where the total number of vehicles is known beforehand. The process described in this paper is implemented in some of the largest warehouses in Bosnia and Herzegovina.