PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 6

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  problem trasowania pojazdów
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Optimal vehicle route schedules in picking up and delivering cargo containers considering time windows in logistics distribution networks: A case study
Le Thi Diem Chau, Nguyen Duy Duc, Oláh Judit, Pakurár Miklós
Production Engineering Archives
|
2020
|
Vol. 26, Iss. 4
174--184
EN
This study describes a pickup and delivery vehicle routing problem, considering time windows in reality. The problem of tractor truck routes is formulated by a mixed integer programming model. Besides this, three algorithms - a guided local search, a tabu search, and simulated annealing - are proposed as solutions. The aims of our study are to optimize the number of internal tractor trucks used, and create optimal routes in order to minimize total logistics costs, including the fixed and variable costs of an internal vehicle group and the renting cost of external vehicles. Besides, our study also evaluates both the quality of solutions and the time to find optimal solutions to select the best suitable algorithm for the real problem mentioned above. A novel mathematical model is formulated by OR tools for Python. Compared to the current solution, our results reduced total costs by 18%, increased the proportion of orders completed by internal vehicles (84%), and the proportion of orders delivered on time (100%). Our study provides a mathematical model with time constraints and large job volumes for a complex distribution network in reality. The proposed mathematical model provides effective solutions for making decisions at logistics companies. Furthermore, our study emphasizes that simulated annealing is a more suitable algorithm than the two others for this vehicle routing problem.
2
Content available remote Marszrutyzacja pojazdów dystrybucyjnych: metoda optymalizacji i ocena wpływu zastosowanego sposobu wyznaczania ścieżek w sieci transportowej
Szczepański Emilian
Systemy Logistyczne Wojsk
|
2018
|
Vol. 48, no. 1
300--312
PL
Celem artykułu jest prezentacja metody wyznaczania tras pojazdów dystrybucyjnych i ocena wpływu zastosowanego sposobu wyznaczania ścieżek między węzłami w sieci transportowej.Realizacja celu wymagała sformułowania modelu matematycznego odwzorowującego system dystrybucji ładunków i zadania optymalizacyjnego.Przedstawiono metodę optymalizacyjną opartą o algorytmy genetyczne i modyfikację algorytmu A-star do wyznaczania ścieżek.W artykule porównano wyznaczanie marszrut dla pojazdów dystrybucyjnych z punktu widzenia zastosowanego podejścia do wyznaczania ścieżek.
EN
The aim of the article is to present themethodfordetermining routes of distribution vehicles and to assess the impact of the method used to determine the pathbetween nodes in the transport network. The implementation of the goal required the formulation of a mathematical model of the cargo distribution system and the optimization task. An optimization method based on genetic algorithms as well as modification of A-star forpathfindingwere presented. The articles compare the vehicle routing problem solution from the point of view of the approach used to determine paths.
3
Content available Decision support system in freight transport based on vehicle routing problem with quality criterion
Szczepański E., Jachimowski R., Żak J.
Archives of Transport System Telematics
|
2018
|
Vol. 11, iss. 3
49--56
EN
Deliveries planning in transport systems is a complicated task and require taking into account a wide range of factors. Enterprises wanting to propose solutions that meet the clients’ needs and be competitive on the market must prepare their offer based on decision support systems including factors characteristic for the real process. The aim of the article is to present a concept of a decision support system based on a multi-criteria vehicle routing problem in real conditions (Real-World VRP). Taking into account the latest trends in the optimization of the delivery plan, the model includes three criteria - the cost, time and success rate of the delivery plan as a criterion relating to the quality of the delivery plan. Among other assumptions, it should be pointed out that the heterogeneous structure of the rolling stock has been taken into account, the number of which is not limited, the vehicles return to the place of origin. The travel time of the connection and the time of loading operations are random variables. The limited driver’s work time and driving time were also applied. The effect of the work presented in the article is the concept of the decision support system in the freight transport, taking into account the quality criterion of the delivery plan.
4
Multi - objective optimization of delivery schedule to design and plan distribution services in urban areas
Szczepański E.
Logistyka
|
2015
|
nr 2
755--764, CD1
EN
Distribution of cargo as an essential element of the supply chain requires the systemic approach to include the operation of many elements and their influence on the final result of delivery. In cargo distribution, it is necessary to take into account the costs of its implementation, but also other criteria that determine its organization. The study assumes the use of multi - criteria problems in order to better map the actual characteristics of the operation of such systems. This paper presents a general heuristic model of cargo distribution in multilevel system. It is based on Cargo Consolidation Centres, HUB’s and recipients. The quality of the used solution and the chosen delivery schedule is evaluated based on the costs and the probability of the tasks realization. Formulated problem belongs to the issues of VRP (Vehicle Routing Problem), and additionally was enriched with multi - criteria function. The solution of such tasks require the use of effective methods to return a solution within an acceptable time. Therefore, in article was presented concept of the use of evolutionary algorithms based on genetic algorithms to schedule deliveries.
PL
Dystrybucja ładunków jako istotny element łańcucha dostaw wymaga stosowania ujęcia systemowego, aby uwzględnić funkcjonowanie wielu elementów i ich wpływ na końcowy efekt realizacji dostaw. W dystrybucji ładunków niezbędne jest uwzględnienie kosztów jej realizacji, ale także innych kryteriów determinujących jej organizację. W pracy założono zastosowanie problematyki wielokryterialnej, aby lepiej odwzorować rzeczywistą charakterystykę funkcjonowania takich systemów. W artykule przedstawiono ogólny heurystyczny model dystrybucji ładunków w systemie wieloszczeblowym . Oparty jest on o Centra Konsolidacji Ładunków, HUB ’ y przeładunkowe oraz odbiorców ładunków . Jakość zastosowanego rozwiązania oraz dobranego planu dostaw jest oceniana w oparciu o koszty oraz prawdopodobieństwo realizacji zadań. Sformułowany problem należy do zagadnień typu VRP (Vehicle Routing Problem) , a dodatkowo wzbogacony został o wielokryterialną funkcję kryterium . Rozwiązanie takich zadań wymaga stosowania efektywnych metod zwracających rozwiązanie w akceptowalnym czasie. W związku z powyższym zaprezentowano koncepcję zastosowania algorytmów ewolucyjnych bazujących na algorytmach genetycznych w harmonogramowaniu dostaw.
5
Algorytm klasteryzacji w zastosowaniu do problemu trasowania pojazdów
Ambroziak T., Jachimowski R.
Logistyka
|
2012
|
nr 2
PL
W artykule scharakteryzowano problematykę klasteryzacji punktów obsługi dla problemu trasowania pojazdów. Przybliżono wybrane metody klasteryzacji opisywane w literaturze przedmiotu. Zaproponowano algorytm klasteryzacji punktów obsługi zmniejszający złożoność obliczeniową problemu trasowania pojazdów.
EN
The article characterizes the problem of service points clustering in vehicle routing problem. Selected clustering methods described in literature are reviewed. New heuristic service points clustering algorithm that reduces the computational complexity of the vehicle routing problem is presented.
6
Content available Wybrane aspekty zagadnienia okien czasowych w problemie trasowania pojazdów
Ambroziak T., Jachimowski R.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2011
|
T. 15, z. 2
51-59
PL
W artykule rozpatrywane są wybrane aspekty problemu trasowania pojazdów. Szczegółowej analizie poddano twarde i miękkie okna czasowe pojawiające się w problemie trasowania pojazdów z oknami czasowymi. Przedstawiono zasadnicze podobieństwa i różnice pomiędzy nimi. Sformułowano dwukryterialne zadania optymalizacyjne wyznaczania tras przewozu dla obu typów okien czasowych.
EN
The article presents selected aspects of the vehicle routing problem. Detailed analysis was given to the hard and soft time windows that appear in the vehicle routing problem with time windows. Authors presented main similarities and differences between hard and soft time windows. Also the bicriteria vehicle routing optimization tasks were formulated for both types of time windows.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.