Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: vehicle assignment

Sortuj według:

Ogranicz wyniki do:

Zastosowanie algorytmu mrówkowego do wyznaczania przydziału pojazdów do zadań w miejskim transporcie zbiorowym

Izdebski Mariusz, Jacyna Marianna, Kisielewski Piotr

Transport Miejski i Regionalny

2020

nr 4

26--31

W artykule opisano zastosowanie algorytmu mrówkowego w wyznaczaniu przydziału pojazdów do zadań w transporcie zbiorowym. Analizowany problem przydziału jest złożonym zagadnieniem optymalizacyjnym, klasyfikującym go do problemów NP-trudnych. W obszarze dotyczącym zagadnień miejskiego transportu zbiorowego jest podstawowym problemem, który należy rozwiązać w procesie konstruowania rozkładów jazdy oraz planów pracy pojazdów i kierowców. Celem niniejszej publikacji było opracowanie nowego narzędzia optymalizacyjnego adekwatnego do analizowanego zagadnienia przydziału pojazdów do zadań w komunikacji miejskiej. Przedstawiony algorytm mrówkowy jest nowym podejściem zastosowanym do rozwiązywania zagadnień przydziału w transporcie zbiorowym i stanowi podstawę do dalszych badań nad tematyką opracowywania nowych metod optymalizacyjnych w badanym problemie. Opracowany algorytm minimalizuje liczbę pojazdów przy jednoczesnej minimalizacji czasu pracy oraz przebytej drogi przez wykorzystane pojazdy. Opracowano model matematyczny zagadnienia przydziału pojazdów do zadań w transporcie publicznym, tj. zdefiniowano zmienne decyzyjne, ograniczenia oraz funkcje kryterium. Ograniczenia przydziału wynikają z czasu realizacji kursów w danym dniu roboczym, ograniczeń prawnych w zakresie czasu pracy i jazdy kierowcy, a także dostępnej liczy pojazdów. Problem został przedstawiony w aspekcie wielokryterialnym, gdzie decydujące znaczenie w ocenie efektywnego przydziału mają czas i dystans pokonany przez wszystkie pojazdy realizujące zlecone zadania. W artykule przedstawiono ogólną koncepcję algorytmu mrówkowego, która jest w trakcie procesu weryfikacji na danych teoretycznych i rzeczywistych bazach danych przedsiębiorstw komunikacji miejskiej.

The article describes the application of the ant algorithm in the problem of vehicle allocation to tasks in public transport. The analyzed allocation problem is a complex optimization problem that classifies it as NP-difficult. In the area of public transport issues it is a basic problem that should be solved in the process of constructing timetables and work plans for vehicles and drivers. The purpose of this publication was to develop a new optimization tool adequate to the analyzed issue of the allocation of vehicles to tasks in public transport. The presented ant algorithm is a new approach used to solve allocation issues in public transport and is the basis for further research on the development of new optimization methods in the studied problem. The developed algorithm minimizes the number of vehicles while minimizing working time and the distance traveled by the operating vehicles. A mathematical model has been developed on the issue of allocation of vehicles in public transport, i.e. decision variables, constraints and criterion functions were defined. The restrictions on the allocation result from the duration of the courses on a given business day, legal restrictions on the driver’s working time and driving time, as well as the available number of vehicles. The problem was presented in a multi-criteria aspect, where the decisive factor in assessing the effective allocation is the time and distance covered by all vehicles carrying out the assigned tasks. The article presents the general concept of the ant algorithm, which is in the process of verification on theoretical data and real databases of public transport companies.

Zarządzanie samochodowym taborem ciężarowym – przykłady

Redmer A., Kiciński M., Rybak R.

Gospodarka Materiałowa i Logistyka

2014

nr 12

23--32

Niniejszy artykuł jest trzecim z cyklu artykułów, jakie autorzy analizują tematykę zarządzania samochodowym taborem ciężarowym. Artykuł ten prezentuje pięć przykładów zastosowania ilościowych (optymalizacyjnych) metod rozwiązywania wybranych problemów zarządzania taborem. W artykule zaprezentowano przykłady rozwiązania następujących problemów: Make or Buy (MOB), liczebność/kompozycja taboru, wymiana taboru, przydział pojazdów do zadań przewozowych oraz marszrutyzacja (ang. vehicle routing problem - VRP). W przypadku każdego z problemów dokonano jego definicji oraz zaprezentowano dane wejściowe i uzyskane rezultaty, w tym rozwiązanie optymalne na tle rozwiązania losowego.

The paper is the third one from the series of three papers that the Authors dedicate to the freight fleet management topic. The paper presents five examples of the application of quantitative (optimization) methods to selected fleet management problems. The following fleet management problems are considered: Make or Buy problem, fleet sizing/composition problem, vehicle replacement problem, assignment of vehicles to transportation tusks, and the VRP. All the selected problems are carefully defined. Moreover, input and output data (obtained solutions) are presented, including optimal solutions compared to random ones.