Wyniki wyszukiwania - BazTech

1

Optimizing Municipal Waste Collection: a Case Study of a City in Poland

Roman Monika, Waśkiewicz Michał

Systemy Logistyczne Wojsk

|

2023

|

Vol. 58, no. 1

197--218

EN

The main problem of waste management is the increasing amount of municipal waste, and one of the key processes generating high costs is the waste collection process. The aim of the article was to optimize the route of a garbage truck using information technology (IT) software in one of the most populated Polish cities. The article tests the study hypothesis: the use of route optimization software will reduce the route length traveled by the garbage truck of the MZO in Pruszków. The data for the study was made available with the consent of the Municipal Treatment Plant in Pruszków. The received materials included information on, among others, Global Positioning System (GPS) readings of the garbage truck, including route start and end times, route length, average speed, driving time, and time of stops, points selected by the planners to collect waste along the route, information on the amount of waste collected during the implementation of the route, technical data on the moving vehicle and characteristics of the sorting plant were received. The article proposes the optimization of the routes of collection and transportation of municipal waste using the traveling salesman problem (TSP). The minimization of route length was assumed as the optimization criterion. All calculations were made in the Routimo program dedicated to route planning and optimization. As a result of the optimization, the route length was reduced by nearly 32%, and the working time by 9%. Thus, the research hypothesis stated in the article was positively verified.

PL

Głównym problemem gospodarki odpadami jest rosnąca ilość odpadów komunalnych, a jednym z kluczowych procesów generujących wysokie koszty jest proces zbierania odpadów. Celem artykułu była optymalizacja trasy przejazdu śmieciarki z wykorzystaniem oprogramowania informatycznego w jednym z najbardziej zaludnionych miast Polski. W artykule weryfikowano hipotezę badawczą: zastosowanie oprogramowania optymalizującego trasę skróci długość trasy pokonywanej przez śmieciarkę MZO w Pruszkowie. Dane do badań zostały udostępnione za zgodą Miejskiego Zakładu Oczyszczania w Pruszkowie. Otrzymane materiały zawierały informacje m.in. o odczytach Global Positioning System (GPS) śmieciarki, w tym o czasie rozpoczęcia i zakończenia trasy, długości trasy, średniej prędkości, czasie jazdy i czasie postojów, zbiór wybranych przez planistów punktów odbioru odpadów na trasie, informację o ilości odpadów zebranych w trakcie realizacji trasy, dane techniczne poruszającego się pojazdu oraz charakterystykę sortowni. W artykule zaproponowano optymalizację trasy odbioru i transportu odpadów komunalnych z wykorzystaniem problemu komiwojażera (TSP). Jako kryterium optymalizacji przyjęto minimalizację długości trasy. Wszystkie obliczenia wykonano w programie Routimo przeznaczonym do planowania i optymalizacji tras. W wyniku optymalizacji długość trasy uległa skróceniu o blisko 32%, a czas pracy o 9%. Tym samym zweryfikowano pozytywnie postawioną w artykule hipotezę badawczą.

2

Research on path optimization for multimodal transportation of hazardous materials under uncertain demand

Han Wei, Chai Huo, Zhang Jianpeng, Li Yuanping

Archives of Transport

|

2023

|

Vol. 67, iss. 3

91--104

EN

In the process of long-distance and large-volume transportation of hazardous materials (HAZMAT), multimodal transportation plays a crucial role with its unique advantages. In order to effectively reduce the transportation risk and improve the reliability of transportation, it is particularly important to choose a suitable transportation plan for multimodal transport of HAZMAT. In this paper, we study the transportation of HAZMAT in multimodal transport networks. Considering the fluctuation in demand for HAZMAT during the actual transportation process, it is difficult for decision makers to obtain the accurate demand for HAZMAT orders in advance, leading to uncertainty in the final transportation plan. Therefore, in this paper, the uncertain demand of HAZMAT is set as a triangular fuzzy random number, and a multi-objective mixed integer linear programming model is established with the objective of minimizing the total risk exposure population and the total cost in the transportation process of HAZMAT. In order to facilitate the solution of the model, we combined the fuzzy random expected value method with the fuzzy random chance constraint method based on credibility measures to reconstruct the uncertain model clearly and equivalently, and designed a non-dominated sorting genetic algorithm (NSGA-Ⅱ) to obtain the Pareto boundary of the multi-objective optimization problem. Finally, we conducted a numerical example experiment to verify the rationality of the model proposed in this paper. The experimental results indicate that uncertain demand can affect the path decision-making of multimodal transportation of HAZMAT. In addition, the confidence level of fuzzy random opportunity constraints will have an impact on the risk and economic objectives of optimizing the multimodal transportation path of HAZMAT. When the confidence level is higher than 0.7, it will lead to a significant increase in transportation risks and costs. Through sensitivity analysis, it can provide useful decision-making references for relevant departments to formulate HAZMAT transportation plans.

3

VRP-R: Robust routing problems solutions based on the HILS platform

Adamski A., Kubek D.

Logistyka

|

2014

|

nr 6

1369--1378

EN

In this paper the proposal of implementation of the hierarchical multi-layers HILS platform dedicated to advanced ILS systems is presented. An illustrative example of the HILS platform multi-layers decomposition based robust routing problem VRP-TW was selected. In this case the upper HILS layers offer context-related network specifications that are included in the vehicle routing parameters and operational specifications updating used at optimization layer. The important advantages offered by HILS are problem consistency, lack of redundancy, reduction of problem dimension and inter-layers co-ordination. At the bottom dispatching control layer the well known DISCON (Dispatching CONtrol) method from public transport was adopted to logistics applications with actual routing treated as obligatory reference schedule to be stabilized. The intelligence aspects are related among others to context-related trade-offs between routing modifications and corrective dispatching control capabilities e.g. priority or route guidance actions. The robust real example was presented and the robust features benefits are illustrated.

PL

W artykule propozycja zastosowania hierarchicznej wielo-warstwowej HILS platformy dedykowanej dla ILS systemów jest prezentowana. Ilustrujący przykład problemu wyznaczania tras z oknami czasowymi VRP-TW typu robust wykorzystujący oferowaną przez HILS dekompozycję jest prezentowany. Górne warstwy HILS oferują specyfikacje sieciowe, które są wykorzystywane w warstwie optymalizacji dla estymacji potrzebnych parametrów i specyfikacji operacyjnych dla rozwiązywanego problemu optymalizacji tras. Istotne zalety proponowanego podejścia to kompatybilność, brak redundancji i między warstwowa koordynacja. W dolnej warstwie sterowania dyspozytorskiego została zaadaptowana metoda DISCON z komunikacji zbiorowej dla powyższego problemu, traktująca propozycję tras z warstwy optymalizacji, jako ‘wirtualny rozkład jazdy, "który należy stabilizować przez działania sterujące np. wielokryterialne sterowanie priorytetowe na sygnalizowanych skrzyżowaniach ruchu. Obliczony rzeczywisty przykład z sieci Krakowskiej miał odpowiedzieć na pytanie ile możemy oczekiwać korzyści z indywidualnych rozwiązań typu robust problemów wyboru tras. Uzyskane wyniki potwierdzają duży potencjał w rozwiązywaniu takich problemów.

4

Optymalizacja tras transportu drogowego w celu minimalizacji emisji CO2

Kostek R., Łukasiewicz M., Kałaczyński T.

Logistyka

|

2013

|

nr 6

EN

This article presents optimisation of a transport route between two points. The main aim of optimisation is reduction of CO2 emission. Most of handbooks present minimisation of delivery time or the shortest path; thus reduction of CO2 emission should be described. The CO2 emission is modelled with directed graphs. In the presented model, weights assigned to arcs are functions of time, which reflects nature of road traffic.

5

Problem optymalizacji tras w dystrybucji ładunków na obszarach zurbanizowanych

Jacyna M., Szczepański E.

Logistyka

|

2012

|

nr 4

PL

W artykule zamieszczono rozważania dotyczące problematyki optymalizacji tras w dystrybucji ładunków na terenach miejskich w wieloszczeblowych systemach dystrybucji. Przedstawiono charakterystykę wieloszczeblowych systemów dystrybucji. Dokonano formalizacji modelu sieci transportowej miasta oraz sformułowano zadanie optymalizacyjne. Zaproponowano i opisano algorytm do rozwiązania problemu optymalizacji tras w oparciu o rozwiązanie problemu wielu komiwojażerów.

EN

In article described the considerations for routing problems in the distribution of goods in urban areas in multistage distribution systems. Characteristics of the multistage distribution systems were presented. Model formalization for the city transport network and optimization problem formulation were made. Proposed and described a genetic algorithm to solve the problem of route optimization based on the solution of the problem of many salesmen.

6

Wybrane aspekty optymalizacji obsługi transportowej przedsiębiorstwa

Wasiak M., Jachimowski R.

Logistyka

|

2008

|

nr 4

CD-CD

PL

W artykule przedstawiono ogólną ideę optymalizacji oraz główne podejścia do optymalizacji systemu obsługi transportowej przedsiębiorstwa. Szczególnej analizie poddano problematykę optymalizacji tras przewozu, podając ogólne sformułowanie zadania optymalizacyjnego n-komiwojażerów przy uwzględnieniu występujących częstokroć w praktyce ograniczeń zasobowych. Problematykę optymalizacji tras przewozu przedstawiono na przykładzie rzeczywistego przedsiębiorstwa, dla którego uzyskano znaczącą redukcję kosztów obsługi transportowej.

EN

Article presents general idea of optimization and main approaches to transportation services optimization. Special analysis was provided to issues of transport routings optimization with a general formulation of optimization task for a n-traveling salesmen problem with practical assumption of limited resources. The routings optimization problem was presented on example of real transportation firm, for which the significant reduction of operating costs was obtained.