Wyniki wyszukiwania - BazTech

1

Draft model of delivery routes at a city logistics scale when applying the Clarke-Wright method

Stopka Ondrej

Archiwum Motoryzacji

|

2020

|

Vol. 87, nr 1

67--80

EN

The manuscript deals with the subject of determining the optimal delivery routes in terms of supplying urban distribution centers when minimizing the distance traveled in a particular region for the purpose of addressing city logistics issues using the specific Operations Research method, namely the Clarke-Wright method. Thus, the main paper objective is to examine the issue: what are the optimal transport journeys from the specific object among individual customers in a certain region in order to execute minimum transport performance? First two sections of the manuscript specify the relevant concepts regarding the issue of distribution tasks and vehicle routing problem, and presents data and methods in relation to this research study. The most significant part of the article models the individual routes to determine the optimal interconnections of urban distribution center and their supply from one logistics service center in a regional logistics network at a city logistics scale when applying the Clarke-Wright method. The last sections of the elaborated research study evaluate the major findings and discuss the possible future initiatives in the topic addressed.

2

Vehicle-routing optimization for municipal solid waste collection using genetic algorithm: the case of southern Nablus city

Assaf R., Saleh Y.

Civil and Environmental Engineering Reports

|

2017

|

No. 26(3)

43--57

EN

Municipalities are responsible for solid waste collection for environmental, social and economic purposes. Practices of municipalities should be effective and efficient, with the objectives of reducing the total incurred costs in the solid waste collection network concurrently achieving the highest service level. This study aims at finding the best routes of solid waste collection network in Nablus city-Palestine. More specifically, the study seeks the optimal route that minimizes the total travelled distance by the trucks and hence the resulted costs. The current situation is evaluated and the problem is modelled as a Vehicle Routing Problem (VRP). The VRP is then optimized via a genetic algorithm. Specifically, compared to the current situation, the trucks total travelled distance was reduced by 66%, whereas the collection time was reduced from 7 hours per truck-trip to 2.3 hours. The findings of this study is useful for all municipality policy makers that are responsible for solid waste collection.

PL

Gminy są odpowiedzialne za zbiórkę i gromadzenie odpadów stałych z powodów środowiskowych, społecznych i gospodarczych. Działania te powinny być efektywne i skuteczne. Celem jest zmniejszenie poniesionych kosztów na zbiórkę i transport odpadów stałych przy jednoczesnym osiągnięciu najwyższego poziomu usług. W artykule poddano analizie metody zbierania odpadów stałych w mieście Nablus-Palestyna. Wyznaczono optymalną trasę, która minimalizuje całkowitą odległość pokonywaną przez ciężarówki, a tym samym koszty. W praktyce sytuacja jest analizowana na bieżąco i modelowana w VRP (Vehicle routing problem). Następnie VRP jest optymalizowany za pomocą algorytmu genetycznego. W porównaniu z obecną sytuacją, całkowite odległości pojazdów w wyniku analizy zostały zmniejszone o 66%, a czas zbierania odpadów komunalnych został skrócony z 7 do 2,3 godziny. Wyniki tego badania są przydatne dla wszystkich decydentów odpowiedzialnych za gromadzenie odpadów stałych.

3

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

Oszelska-Mierzejewska J., Misztalska E.

Logistyka

|

2015

|

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.

4

Genetic algorithms based approach for transhipment hub location in urban areas

Szczepański E., Jacyna-Gołda I., Murawski J.

Archives of Transport

|

2014

|

Vol. 31, iss. 3

73--82

EN

Points of distribution, sales or service are important elements of the supply chain. These are the final elements which are responsible for proper functioning of the whole cargo distribution process. Proper location of these points in the transport network is essential to ensure the effectiveness and reliability of the supply chain. The location of these points is very important also from the consumers point of view. In this paper developed method of points location was present on the example of urban transport network. The developed approach is based on the Vehicle Routing Problem in the multistage distribution systems. The proposed method uses a genetic algorithm. Article also presents a mathematical model of delivery cost as a criterion function. The article presents an example calculations which illustrating the operation of the developed method.