PL
 |
EN
Ograniczanie wyników
Czasopisma help
  1. 7 Logistyka
  2. 2 Annals of Computer Science and Information Systems
  3. 2 Foundations of Computing and Decision Sciences
  4. 2 Zeszyty Naukowe. Automatyka / Politechnika Śląska
  5. 1 Advances in Science and Technology. Research Journal
Więcej...
Autorzy help
  1. 3 Kubek D.
  2. 3 Szklarczyk R.
  3. 2 Ambroziak T.
  4. 2 Wolfenburg A.
  5. 1 Abbas Saja Fadhil
Więcej...
Lata help
  1. 1 2023
  2. 1 2022
  3. 2 2020
  4. 1 2016
  5. 3 2015
Więcej...
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 21

Liczba wyników na stronie
first rewind previous Strona / 2 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  vehicle routing
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 2 next fast forward last
1
Content available Simultaneous pickup and delivery model suggestion for personnel transportation in COVID-19 pandemic conditions
Köse Erkan, Kokmazer Ahsen, Vural Danışment, Gökceoğlu Gökçe Gül, Şavlı Pınar
Operations Research and Decisions
|
2023
|
Vol. 33, No. 4
119--131
EN
The impact of COVID-19 on the transportation costs of a large-scale company has been examined. Before the pandemic, shift personnel were transported to the factory by shuttles, and after a quick shift change, other shift personnel were transported back to their homes. However, with the implementation of laws mandating the reduction of shuttle seat capacities, transportation costs have risen significantly. To address this issue, a new simultaneous pickup and delivery model is proposed as an alternative to the separate transportation of shift workers. The results of this study indicate that the proposed model provides a substantial advantage in terms of both the number of vehicles used and the total distance traveled, leading to a significant reduction in costs. This research underscores the importance of effective operations research practices for the profitability of companies, particularly in extraordinary circumstances such as the COVID-19 pandemic.
2
Content available remote A Mathematical Model for the Vehicles Routing Problem with Multiple Depots, Considering the Possibility of Return Using the Tabu Search Algorithm
Ahmed Alim Al Ayub, Singhal Saurabh, Prakaash A. S., Dayupay Johnry, Rahadi Irwan, Marhoon Haydar Abdulameer, Iswanto A. Heri, Abbas Saja Fadhil, Aravindhan Surendar
Foundations of Computing and Decision Sciences
|
2022
|
Vol. 47, No. 4
359--370
EN
The current study examines an essential type of vehicle routing problem (VRP). This type is one where customers are served by limited-capacity vehicles from multiple depots and is known as Multi-Depot Capacitated Vehicle Routing Problem (MDCVRP). The novelty of this study is that in the present case, cars, after Leaving the Depot, can go back to any other depot. Those issues seem to occur in most real-world issues where information, messages, or news are sent electronically from somewhere. The purpose of the problem is to minimize the costs associated with routing. Regarding the literature on such issues, it has been proven in previous studies and research that these problems are among the hard-NP problems, and to solve them using the metaheuristic method, the exact methods justify it. After changing the basic model, this study developed a Tabu Search (TS) algorithm. The study results demonstrate that if the equipment can return to any depot, the cost is significantly reduced in contrast to the case where equipment is forced to return to their depot.
3
Content available remote Stochastic multi-depot vehicle routing problem with pickup and delivery: an ILS approach
Rios Brenner H. O., Xavier Eduardo C., Miyazawa Flávio K., Amorim Pedro
Annals of Computer Science and Information Systems
|
2020
|
Vol. 21
307--315
EN
We present a natural probabilistic variation of the multi-depot vehicle routing problem with pickup and delivery (MDVRPPD). In this paper, we present a variation of this deterministic problem, where each pair of pickup and delivery points are present with some probability, and their realization are only known after the routes are computed. We denote this stochastic version by S-MDVRPPD. One route for each depot must be computed satisfying precedence constraints, where each pickup point must appear before its delivery pair in the route. The objective is to find a solution with minimum expected traveling distance. We present a closed-form expression to compute the expected length of an a priori route under general probabilistic assumptions. To solve the S-MDVRPPD we propose an Iterated Local Search (ILS) that uses the Variable Neighborhood Descent (VND) as local search procedure. The proposed heuristic was compared with a Tabu Search (TS) algorithm based on a previous work. We evaluate the performance of these heuristics on a data set adapted from TSPLIB instances. The results show that the ILS proposed is efficient and effective to solve S-MDVRPPD.
4
Content available remote Pick-up & Deliver in Maintenance Management of Renewable Energy Power Plants
Vincenza Carchiolo, Francesco Di Dio, Longheu Alessandro, Malgeri Michele, Mangioni Giuseppe, Romeo Antonio, Trapani Natalia
Annals of Computer Science and Information Systems
|
2020
|
Vol. 21
579--585
EN
Logistic optimization is a strategic element in many industrial processes, given that an optimized logistics makes the processes more efficient. A relevant case, in which the optimization of logistics can be decisive, is the maintenance in a Wind Farm where it can lead directly to a saving of energy cost. Wind farm maintenance presents, in fact, significant logistical challenges. They are usually distributed throughout the territory and also located at considerable distances from each other, they are generally found in places far from uninhabited centers and sometimes difficult to reach and finally spare parts are rarely available on the site of the plant itself. In this paper, we will study the problem concerning the optimization of maintenance logistics of wind plants based on the use of specific vehicle routing optimization algorithms. In particular a pickup-and- delivery algorithm with time-window is adopted to satisfy the maintenance requests of these plants, reducing their management costs. The solution was applied to a case study in a renewable energy power plant. Results time reduction and simplification and optimization obtained in the real case are discussed to evaluate the effectiveness and efficiency of the adopted approach.
5
Content available Solving the problem of vehicle routing by evolutionary algorithm
Iwańkowicz R. R., Sekulski Z.
Advances in Science and Technology. Research Journal
|
2016
|
Vol. 10, nr 29
97--108
EN
In the presented work the vehicle routing problem is formulated, which concerns planning the collection of wastes by one garbage truck from a certain number of collection points. The garbage truck begins its route in the base point, collects the load in subsequent collection points, then drives the wastes to the disposal site (landfill or sorting plant) and returns to the another visited collection points. The filled garbage truck each time goes to the disposal site. It returns to the base after driving wastes from all collection points. Optimization model is based on genetic algorithm where individual is the whole garbage collection plan. Permutation is proposed as the code of the individual.
6
Content available Zastosowanie algorytmów ewolucyjnych w problemie marszrutyzacji z oknami czasowymi
Głuszek A., Rudziński F.
TTS Technika Transportu Szynowego
|
2015
|
R. 22, nr 12
557--563, CD
PL
Niniejszy artykuł prezentuje wyniki zastosowania wybranych algorytmów ewolucyjnych do problemu marszrutyzacji z oknami czasowymi. Problem marszrutyzacji stanowi zagadnienie należące do zadań optymalizacji kombinatorycznej, a w szerszym zakresie – do badań operacyjnych. Ze względu na jego duże znaczenie praktyczne, zwłaszcza w obszarze zarządzania transportem, wciąż trwają intensywne badania w zakresie poszukiwania nowych i udoskonalania już istniejących algorytmów, umożliwiających jego efektywne rozwiązywanie. W rozdziale pierwszym niniejszego artykułu przedstawiono formalnie zadanie marszrutyzacji z oknami czasowymi. Rozdział drugi prezentuje krótko algorytmy ewolucyjne zastosowane w rozważanym problemie planowania optymalnego zestawu tras dla zespołu pojazdów. Proponowane podejście obejmowało wykorzystanie klasycznego algorytmu genetycznego, strategii ewolucyjnej i algorytmu przeszukiwania rozproszonego. Rozdział trzeci przedstawia zestaw problemów testowych wykorzystywanych w niniejszej pracy oraz wyniki przeprowadzonych eksperymentów numerycznych. Rezultaty działania algorytmów ewolucyjnych porównano dodatkowo z wynikami uzyskanymi przy zastosowaniu zaawansowanego dwufazowego algorytmu heurystycznego, wykorzystującego zmodyfikowany algorytm wspinaczkowy.
EN
The paper presents application of evolutionary algorithms to capacitated vehicle routing problem with time windows. Vehicle routing problem is an important combinatorial optimization task and it is related to operations research. It has great practical relevance, especially in the fields of transport management, distribution and logistics. Development of the algorithms for efficient solving of the vehicle routing problem is still very intensive. In the first section of the paper, capacitated vehicle routing problem with time windows is formally presented. Next section describes in outline evolutionary algorithms applied to considered problem of designing the optimal set of routes for team of vehicles. In our approach we use genetic algorithm, evolution strategy and scatter search algorithm. The third section presents a set of test examples, used in this work and the results of performed numerical experiments. The comparison of results obtained by evolutionary algorithms and advanced two-phase heuristic method, based on modified hill climbing algorithm, is also provided.
7
Zastosowanie optymalizacji odpornej w problematyce wyznaczania tras pojazdom : charakterystyka oraz kierunki badań
Kubek D.
Logistyka
|
2015
|
nr 3
2654--2663, CD 1
PL
Niepewność zjawisk oraz procesów występujących w rzeczywistym systemie transportowym miasta jest powszechna i naturalna. Niepewność występowania tych elementów istotnie wpływa na sposób i jakość planowania transportu towarowego w mieście. Czynniki behawioralne użytkowników, warunki pogodowe, występowanie incydentów drogowych, błąd metody pomiaru, czy też metody prognozy, to jedne z wielu czynników powodujących, że estymowane czasy przejazdu mogą odbiegać od rzeczywistych wartości. Planowanie tras pojazdom o wartości danych odbiegających od rzeczywistych mogą generować zbędne koszty dla firm transportowych oraz negatywnie wpływać na środowisko naturalne. W ostatniej dekadzie można zauważyć, w światowych badaniach, powstanie nowego trendu w badaniach nad problematyką wyznaczania tras pojazdom, który zakłada, że dane mogą być niepewne. Rozwiązywanie takich problemów wykonywane jest przy pomocy optymalizacji odpornej. W artykule przedstawiono ogólną charakterystykę optymalizacji odpornej, jej porównanie z programowaniem stochastycznym, dotychczasowy stan badań aplikacyjnego zastosowania tej metodologii w problematyce marszrutyzacji oraz dalsze kierunki badań.
EN
An uncertainty of phenomena and processes occurring in the real urban transportation system is common and natural. The uncertainty of these elements has a significant impact on the manner and quality of freight transportation planning in the cities. The user behavioral factors, weather conditions, traffic incidents, error of measurement methods or methods of predictions are small number of factors which make the estimated travel times may differ from the actual values. Route planning based improper data may lead to generate unnecessary costs for transportation companies and negatively affect the environment. In the last decade it can be found in the world's researches, the emergence of a new trend in the study of robust vehicle routing problems. Solving such problems is performed using robust optimization. The paper presents the general characteristics of the robust optimization, its comparison with the stochastic programming, the current state of research on the application into vehicle routing problems and it is shows further directions of research.
8
Planowanie dostaw LPG do sieci stacji paliw – wykorzystanie programowania dyskretnego
Hanczar P., Kaleta J.
Logistyka
|
2015
|
nr 2
221--233, CD1
PL
Planowanie dostaw LPG do sieci stacji paliw odbywa się w sposób scentralizowany na podstawie analiz sprzedaży na poszczególnych stacjach paliw. Taka organizacja procesu pozwala na zastosowanie zaawansowanego podejścia do planowania dystrybucji jak na przykład koncepcja VMI (ang. vendor managed inventory), czyli zarządzania zapasami sterowanego przez dostawcę. Na gruncie badań operacyjnych zagadnienia te są określane jako IRP (ang. inventory routing problem) czyli problem wyznaczania tras przepływu zapasów. W artykule przedstawiono rzeczywisty problem planowania dostaw LPG do sieci staćji paliw oraz rozważono możliwości zastosowania programowania dyskretnego do jego rozwiązania. Zastosowanie podejść znanych z literatury, z uwagi na dodatkowe warunki takie jak różne warianty tras (z załadunkiem na rozlewni lub bez), a także różne lokalizacje rozpoczęcia trasy i załadunku, nie było możliwe.
EN
Supply of LPG to fuel - station network is done in a centralized manner on the basis of sales analysis on individual stations. Such an organization of the process allows the use of advanced approaches to distribution planning concepts such as VMI (vendor managed inventory). In operational research area these issues are referred to as IRP (ang. inventory routing problem). This paper presents a real problem of supply planning of LPG to fuel - stations. The mixed integer programming model is considered to support planning process. Unfortunately the use of algorithms known in the literature, due to the additional constraints such as different variants of routes (with or without loading), as well as various start and load locations was not possible.
9
Wyznaczanie tras typu "robust" dla pojazdów logistyki miejskiej
Kubek D.
Logistyka
|
2014
|
nr 3
3461--3470
PL
Zmienność prędkości w sieci drogowej miasta w czasie jest dość wysoka. Wpływ na ten parametr ruchu ma wiele czynników m.in. godziny szczytu, lokalizacja danego odcinka drogi, zdarzenia losowe oraz incydenty drogowe. Te i inne czynniki powodują, że estymacja prędkości na danych odcinkach może być odmienna od rzeczywistej wartości i wyznaczone trasy w oparciu o te dane mogą okazać sie nieoptymalnymi lub też niedopuszczalnymi. Następstwem tych zmian może być zwiększenie kosztów transportowych dla przedsiębiorstwa, które prowadzi obsługę transportową towarów danego obszaru (miasta) oraz zwiększenie kosztów dla całego systemu transportowego. Chodzi tu np. o koszty zewnętrzne transportu tj. emisja spalin, emitowany hałas, zwiększona zajętość dróg, czy też kwestie wizerunkowe danego miasta. Niniejszy artykuł przedstawia problematykę wyznaczania tras dla pojazdów logistyki miejskiej, która uwzględnienia pewien stopień niepewności (nieokreśloności) danych np. o średnich prędkościach na poszczególnych odcinkach sieci drogowej miasta. Proponowany model łączy również aspekty logistyki rewersyjnej. Podejście to ma na celu minimalizację wspomnianych problemów oraz zostało ono przedstawione na przykładzie opartym na rzeczywistej sieci drogowej.
EN
The speed changeability in road network is highly dynamic. The rush hours, localization of road section or traffic incidents are small number of factors which influence on the speed section. These and other factors can make speed section estimation to be different from the real value. In consequence the designated routes of vehicle based on uncorrected data may be non-optimal or even infeasible. Such situation may lead to increase in transportation costs for the delivery company that carries goods services in urban area and also to increase costs of the entire transportation system. The transportation system costs mainly include the external transportation costs, e.g. the noise and fumes emission, roads occupancy increasing or touristic image of the city. The article presents the vehicle routing problem for logistics vehicles with uncertain section costs, e.g. speed. Proposed approach aims to minimize these problems and integrates reverse logistic with forward logistic. It has been also shown in the illustrative example based on a real road network.
10
Wyznaczanie odpornych ścieżek w warunkach miejskich
Kubek D.
Logistyka
|
2014
|
nr 4
3965--3971
PL
Problematyka poruszona w artykule odnosi się optymalizacji typu robust zastosowanej przy wyznaczaniu trasy pojazdom w obszarach miejskich. Analizę oraz charakterystykę modelu zaprezentowano na rzeczywistym przykładzie - sieci drogowej Krakowa. Charakterystykę ruchu drogowego uzyskano przy pomocy symulatora ruchu Aimsun. Optymalizację wykonano przy pomocy programu Matlab.
EN
The article presents robust optimization approach adapted to shortest path problem in urban areas. The analysis and the characteristics of the robust model are presented on a real example - the road network of Cracow. Data and characteristics of traffic were obtained from road traffic simulator - Aimsun. The optimization was performed using Matlab environment.
11
Wyznaczanie i harmonogramowanie tras pojazdów przy wykorzystaniu metody BBS
Wolfenburg A.
Logistyka
|
2014
|
nr 4
PL
W pracy przedstawiono sposób wyznaczania i harmonogramowania tras pojazdów przy wykorzystaniu metody BBS (Branch and Bound Simulation) dla pojazdów przewożących jednocześnie ładunki pochodzące z wielu zleceń. Uwzględniono ograniczenia dotyczące ładowności pojazdów i okien czasowych w punktach załadunku i rozładunku. Opracowany algorytm wyznacza najkrótsze, najszybsze i najtańsze trasy z pewną znaną dokładnością.
EN
The work presents a method of the vehicle routing and scheduling using the Branch and Bound Simulation method for vehicles simultaneously carrying loads from multiple orders. Limitations concerning vehicle loads and time windows in points of loading and unloading are taken into consideration. The developed algorithm appoints the shortest, the fastest and the cheapest routes with a certain known accuracy.
12
Content available New version of the BBS method and its usage for determining and scheduling vehicle routes
Wolfenburg A.
Archives of Transport
|
2014
|
Vol. 31, iss. 3
83--91
EN
The work presents a method of the vehicle routing and scheduling using the modified Branch and Bound Simulation method for vehicles simultaneously carrying loads from multiple orders. Limitations concerning vehicle loads and time windows in pickup and delivery points are taken into consideration. The developed algorithm appoints the shortest, the fastest and the cheapest routes with a certain known accuracy. A modification of the BBS method is described A sample of result using Google API is shown.
13
Klasteryzacja punktów obsługi i wyznaczanie tras pojazdów w dwuszczeblowym systemie dystrybucji
Jachimowski R., Ambroziak T.
Logistyka
|
2012
|
nr 4
PL
Celem artykułu było zaprezentowanie metody wyznaczania tras pojazdów w dwuszczeblowym systemie dystrybucji ze szczególnym uwzględnieniem terminowości dostaw. Szczególnej uwadze poświęcono konieczność wykorzystania heurystycznych metod w celu rozwiązywania problemu wyznaczania tras pojazdów. Sformułowano zadanie optymalizacyjne wyznaczania terminowych przewozów w dwuszczeblowym systemie dystrybucji. Zadanie rozwiązane zostało z wykorzystaniem algorytmów klasteryzacji i genetycznego. Trasy pojazdów wyznaczone zostały dzięki wykorzystaniu autorskiej aplikacji komputerowej.
EN
The aim of the article was to present a method of routing optimization in the 2-level distribution system with special emphasis on terminable deliveries. Much attention is paid to the necessity of the heuristics methods usage for solving the vehicle routing problem. The vehicle routing in 2-level distribution system with customers’ time windows optimization task was formulated. This task was solved through the clustering procedure and genetic algorithm for vehicle routing. Vehicles’ routes were obtained with the usage of authors’ computer application.
14
Problem jakości rozwiązań w podejściu metaheurystycznym do problemu marszrutyzacji pojazdów
Walerjańczyk W., Maciejewski M.
Logistyka
|
2009
|
nr 6
CD-CD
PL
W artykule przedstawiono problematykę jakości rozwiązań uzyskiwanych w wyniku zastosowania metaherystycznych algorytmów w problemie marszrutyzacji pojazdów. Wskazano w nim najistotniejsze zagrożenia wynikające ze stosowania metod przybliżonych przy modelowaniu zjawisk rzeczywistych w systemach komputerowego wspomagania decyzji. Przedstawiono również budowę i działanie platformy zarządzania eksperymentami weryfikacyjnymi dla celów porównywania jakości rozwiązań generowanych przez różne programy optymalizacyjne. Przedstawiono wyniki eksperymentów obliczeniowych porównując efekty różnego podejścia do komputerowego wspomagania problemu marszrutyzacji pojazdów. Wskazano również na zagrożenia płynące z wrażliwości metod komputerowych na jakość danych wejściowych.
EN
The paper presents the main aspects of solution quality in metaheuristic approach to vehicle routing problem. It shows discrepancies between final solutions when approximate algorithms are used. Implementation of a system for managing verification process of various algorithms is then discussed. The results of computational experiments were introduced to illustrate effects of different approaches to computer aided vehicle routing. Influence of data incompleteness and impreciseness on computed solutions is also discussed.
15
Content available Algorytm selekcji klonalnej w marszrutowaniu pojazdów
Dąbrowski J.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2009
|
T. 13, z. 2
239-245
PL
Algorytmy selekcji klonalnej (SK) to algorytmy optymalizacji dyskretnej należące do klasy sztucznych systemów immunologicznych. W pracy przedstawiamy zastosowanie algorytmu SK do rozwiązywania NP-trudnego problemu Capacitated Vehicle Routing Problem (CVRP). Praca zawiera opis algorytmu i jego adaptacji do CVRP, wyniki badań nad parametrami algorytmu oraz eksperymentów komputerowych porównujących efektywność SK z algorytmem symulowanego wyżarzania dla przedstawionego problemu.
EN
Clonal Selection (CS) algorithms are discrete optimization algorithms that belong to the class of Artificial Immune Systems. In this work we present an application of CS principles to solving the NP-hard Capacitated Vehicle Routing Problem. We present details of the algorithm and some results of computer experiments aimed at assesing the parameters of the algorithm, as well as comparing it with a Simulated Annealing algorithm for CVRP.
16
Content available remote Metoda wyznaczania górnego ograniczenia dla całkowitej liczby odbiorców w problemach trasowania pojazdów z ograniczeniami czasowymi oraz ograniczoną liczbą pojazdów
Ambroziak T., Piętka R.
Prace Naukowe Politechniki Warszawskiej. Transport
|
2007
|
z. 60
47-53
PL
W artykule przedstawiono metodę wyznaczania górnego ograniczenia całkowitej liczby odbiorców możliwych do obsłużenia daną ograniczoną liczbą pojazdów w problemach trasowania pojazdów z ograniczeniami czasowymi oraz ograniczoną liczbą pojazdów.
EN
This paper introduces a variant of the vehicle routing problem with time windows where a limited number of vehicles is given. There is also presented the method of determining an upper bound for the total number of customers that can be served by a given fixed number of vehicles.
17
MDMGVRP - nowy wariant problemu marszrutyzacji pojazdów. Część 2 - rozwiązanie metodą CLP
Szklarczyk R.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2006
|
z. 144
105-112
PL
W artykule przedstawiono dwa programy do rozwiązywania MDMGVRP, problemu opisanego w artykule [1]. Artykuł niniejszy zawiera opis programu, krótko scharakteryzowane różnice pomiędzy dwoma użytymi narzędziami: CHIP'em oraz GNU Prologiem. Na koniec zamieszczono przykład danych i rozwiązania.
EN
The paper presents two CLP programs solving MDMGVRP, described in the paper [1]. The two programs are in CHIP and GNU Prolog. The programs are compared and their main differences highlighted. Finally, they are both applied to a representative MDMGVRP problem.
18
MDMGVRP - nowy wariant problemu marszrutyzacji pojazdów. Część 1 - sformułowanie problemu
Szklarczyk R.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2006
|
z. 144
95-104
PL
W artykule krótko scharakteryzowano problem marszrutyzacji pojazdów (ang. VRP), następnie sformułowano nowy wariant problemu: problem marszrutyzacji pojazdów z wieloma magazynami i wieloma asortymentami (MDMGVRP). Wiele odmian VRP stanowi szczególny przypadek MDMGVRP. Publikacja niniejsza zawiera opis nowego wariantu oraz model matematyczny.
EN
The paper presents a short introduction to VRP and a definition of MDMGVRP, a new variant of VRP. A mathematical model of MDMGVRP is presented and discused. The paper serves as introduction to the paper "MDMGVRP - a new variant of vehicle routing problem. Part 2 - the CLP solution".
19
Content available remote AntRoute - large scale dynamic optimisation of vehicle routes and fleets
Coltorti D.
LogForum
|
2006
|
Vol. 2, no. 3
1-5
EN
The software product AntRoute is developed by AntOptima, a spin off company of the Swiss Research Institute for Artificial Intelligence IDSIA, Istituto Dalle Molle di Studi sull'Intelligenza Artificiale. IDSIA is one of the leading Institutes in Ant Colony Optimization (ACO), a powerful method to solve different types of combinatorial optimization problems, especially vehicle routing. The developed algorithms are among the best currently worldwide available and they have found new best-known solutions for many benchmark instances. With AntRoute AntOptima implements this technology for Logistics provider to speed up their business in terms of time and efficiency. The integrated high performance Tour Optimizer of AntRoute based on ACO and is automatically able to optimize thousands of daily orders in a few minutes considering the company related constraints like truck fleet, client time windows, unit load, access limitation, etc. The Tour Optimizer can be adapted to the needs of the most transportation industries, how different AntRoute implementations demonstrate
PL
Oprogramowanie AntRoute zostało opracowane przez AntOptima, firmę stworzoną przez Swiss Research Institute for Artificial Intelligence IDSIA oraz Istituto Dalle Molle di Studi sull'Intelligenza Artificiale. IDSIA to jeden z wiodących instytutów w dziedzinie Ant Colony Optimisation (ACO), metody rozwiązywania różnego typu złożonych zagadnień optymalizacyjnych, szczególnie w zakresie optymalizacji tras. Zastosowane w tym rozwiązaniu algorytmy są obecnie najlepszymi z dostępnych na rynkach światowych są używane w wielu wiodących implementacjach. AntRoute umożliwia Logistyce poprawić zarówno wydajność jak i efektywność działalności. Zintegrowany Tour Optimiser (moduł optymalizacji tras), oparty na ACO umożliwia optymalizację tysięcy dziennych zamówień w przeciągu paru minut, przy uwzględnieniu takich ograniczeń jak: posiadana flota samochodowa, żądany czas dostawy, jednostki załadunkowe, ograniczenia ruchu, itp. Tour Optimiser może być dostosowany do potrzeb większości przedsiębiorstw spedycyjnych, czego dowodzą już przeprowadzone wdrożenia
20
Content available CLP solution for new variant of VRP
Szklarczyk R.
Diagnostyka
|
2006
|
nr 2(38)
11-15
EN
In the paper a mathematical model of MDMGVRP is presented. The two CLP programs solving above are described and discussed. The new variant of VRP consider certain number of commodities (goods) transported. In classic VRP there is only one commodity. The second main difference to classic problem is limited stock in depots. This two aspects cause the problem more complicated and prevent from direct applying of common known algorithms for solving the MDMGVRP. Two CLP solver tools were used to formulate CLP programs. The first was Cosytec CHIP the other was GNU-Prolog. Finally a demonstration problem is presented and solution is discussed.
PL
W artykule przedstawiono nowy wariant problemu marszrutyzacji pojazdów - MDMGVRP, czyli problem marszrutyzacji pojazdów z wieloma magazynami i wieloma asortymentami. Zagadnienie zostało opisane modelem matematycznym a następnie rozwiązane metodą CLP. Opisano dwa programy wykonane przy użyciu narzędzi CLP: Cosytec CHIP i GNU-Prolog. Na koniec przedstawiono przykładowe dane oraz rozwiązanie uzyskane przy pomocy opisanych programów.
first rewind previous Strona / 2 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ć.