Wyniki wyszukiwania - Biblioteka Nauki

Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

Ograniczanie wyników

Znaleziono wyników: 3

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: trasowanie pojazdów

Sortuj według:

Ogranicz wyniki do:

An improved route minimization algorithm for the vehicle routing problem with time Windows

100%

Błocho M. , Czech Z.

2011

tom Vol. 32, nr 3B

5-19

A route minimization algorithm for the vehicle routing problem with time windows is presented. It was elaborated as an improvement of the algorithm proposed by Nagata and Bräysy (A powerful route minimization heuristic for the vehicle routing problem with time windows, Operations Research Letters 27, 2009, 333-338). By making use of the improved algorithm the two new-best solutions for Gehring and Homberger's (GH) benchmarks were found. The experiments showed that the algorithm constructs the world-best solutions with the minimum route numbers for the GH tests in a short time.

W pracy zaprezentowano algorytm minimalizacji liczby tras dla problemu trasowania pojazdów z oknami czasowymi. Został on opracowany przez ulepszenie algorytmu zaproponowanego przez Nagatę and Bräysy'ego (A powerful route minimization heuristic for the vehicle routing problem with time windows, Operations Research Letters 27, 2009, 333-338). Przy użyciu ulepszonego algorytmu znaleziono dwa nowe najlepsze rozwiązania dla testów wzorcowych Gehringa i Hombergera (GH). W eksperymentach wykazano, że za pomocą ulepszonego algorytmu są konstruowane w krótkim czasie najlepsze światowe rozwiązania testów GH o minimalnej liczbie tras.

Problematyka obsługi transportowej w jednoszczeblowym systemie dystrybucji

100%

Ambroziak T. , Jachimowski R.

2011

tom nr 4

W artykule scharakteryzowano problematykę optymalizacji obsługi transportowej w jednoszczeblowym systemie dystrybucji. Zdefiniowano strukturę jednoszczeblowego systemu dystrybucji oraz określono charakterystyki elementów tej struktury. Sformułowano zadanie wyznaczania optymalnych planów przewozów pomiędzy dostawcami i odbiorcami z wykorzystaniem terminalu przeładunkowego. Jako kryterium minimalizacji przyjęto funkcję czasu transportu. Optymalne plany przewozów dla wybranego przykładu uzyskano dzięki zastosowaniu autorskiej aplikacji komputerowej.

The paper presents the problem of the transportation service optimization in a single-level distribution system. The structure of the single-level distribution network and characteristics of its elements were defined. Optimization task for determining optimal transportation plans between suppliers and customers using cross-docking terminal was formulated. As the minimization criteria were taken costs and time of transport. Optimal transportation plans for the selected example were obtained by using author’s computer application.

Metoda wyznaczania górnego ograniczenia dla całkowitej liczby odbiorców w problemach trasowania pojazdów z ograniczeniami czasowymi oraz ograniczoną liczbą pojazdów

100%

Ambroziak T. , Piętka R.

2007

tom z. 60

47-53

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.

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.