Optymalizacja tras odbioru odpadów komunalnych z wykorzystaniem różnych typów i pojazdów i ograniczeniami czasowymi w obsłudze klienta

• Autorzy: Korcyl A. , Gdowska K. , Książek R.

Warianty tytułu

EN

Optimization of routes in a municipal waste collection system with variouts types of vehicles and time windows for customer service

• Języki publikacji: PL

Abstrakty

PL

Zakłady przemysłowe w walce o klienta stosują coraz to nowocześniejsze sposoby zabezpieczenia swoich wyrobów podczas transportu do odbiorcy jak i metody zwrócenia uwagi na swój produkt, co powoduje generowanie dużej ilości odpadów. W niniejszej pracy scharakteryzowano problem gospodarowania odpadami komunalnymi w świetle aktualnie obowiązujących przepisów prawa polskiego, a także przedstawiono opracowany model programowania liniowego całkowitoliczbowego mieszanego dla optymalizacji tras odbioru odpadów komunalnych w systemie z różnymi typami pojazdów i ograniczeniami czasowymi w obsłudze klienta. Zaprezentowany model należy do grupy modeli dla problemów wyznaczania tras pojazdów w sieci. W przedstawionym tutaj ujęciu problemu model pozwala na wyznaczenie optymalnych tras w sieci zawierającej określoną liczbę klientów, czyli punktów odbioru odpadów, gwarantuje obsłużenie klientów w określonych terminach, a także minimalizuje liczbę pojazdów używanych do wykonania usługi odbioru odpadów komunalnych przy jednoczesnej maksymalizacji liczby obsłużonych prawidłowo klientów. Działanie modelu zostało zilustrowane rozwiązaniem otrzymanym dla przykładowej sieci.

EN

Nowadays manufacturers utilize up-to-date methods of packaging, so that they can make sure that their product will be intact during transportation and attractive packaging also draws attention of potential buyers. Unfortunately, it results in generating great amounts of waste. In this paper municipal waste management is described according to up-to-date law and regulations in Poland. Subsequently, a newly developed MILP model for vehicle routing problem in a municipal waste collection system with various types of vehicles and time windows for customer service is introduced. In this formulation the model finds optimal routes for vehicles in a network with a certain number of clients (waste collection points). The objectives adopted in the model guarantee that each client is served in his/her pickup hours that were previously defined, the number of vehicles utilized for serving the clients is minimized, but the number of properly served customers is maximized. Functioning of the model is illustrated with an solution obtained for a sample network.

Słowa kluczowe

PL

MILP model; programowanie liniowe; wyznaczanie tras; sieć transportowa; okna czasowe

EN

linear programming; MILP model; vehicle routing problem; time windows; transport network

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2015
• Tom: nr 4
• Strony: 9202--9211, CD3
• Opis fizyczny: Bibliogr. 11 poz., tab., rys.

Twórcy

autor

Korcyl A.

• AGH Akademia Górniczo-Hutnicza, Wydział Zarządzania, Katedra Badań Operacyjnych i Technologii Informacyjnych, Kraków, Polska

autor

Gdowska K.

• AGH Akademia Górniczo-Hutnicza, Wydział Zarządzania, Katedra Badań Operacyjnych i Technologii Informacyjnych, Kraków, Polska

autor

Książek R.

• AGH Akademia Górniczo-Hutnicza, Wydział Zarządzania, Katedra Badań Operacyjnych i Technologii Informacyjnych Kraków, Polska

Bibliografia

• [1] Ambroziak T., Jachimowski R.: Wybrane aspekty zagadnienia okien czasowych w problemie trasowania pojazdów, „Automatyka”, 15(2)/2011, s. 51–59.
• [2] Cordeau J.-F., Laporte G., Savelsbergh M.W.P., Vigo D.: Vehicle Routing, [w:] Handbook in OR & MS, Vol. 14, C. Barnhart, G. Laporte (red.), Elsevier B.V. 2007, s. 367–428.
• [3] Crainic G., Laporte G.: Fleet Management and Logistics, Kluwer Academic Publisher 2000.
• [4] Dantzig G.B., Ramser J.H.: The truck dispatching problem, “Management Science”, 6/1959, s. 80–91.
• [5] Fischer M., Vehicle routing, “Handbooks in Or&MS”, Elsevier Science, 8/1995.
• [6] El-Sherbeny N.A.: Vehicle routing with time windows: An overview of exact, heuristic and metaheuristic methods, „Journal of King Saud University (Science)”, 22/2010, s. 123–131.
• [7] Jiang J., Ng K.M., Poh K.L., Teo K.M.: Vehicle routing problem with a heterogeneous fleet and time windows, „Expert Systems with Applications”, 41/2015, s. 3748–3760.
• [8] Hoff A., Andersson H., Christiansen M., Hasle G., Løkettangen A.: Industrial aspects and literature survey: Fleet composition and routing, „Computers & Operations Research”, 37(12)/2010, s. 2041–2061.
• [9] Laporte G., The travelling salesman problem: an overview of exact and approximate algorithms, “European Journal of Operational Research”, 59/1992, s. 231–247.
• [10] Toth P., Vigo D.: The Vehicle Routing Problem, Monographs on Discrete Mathematics and Applications, SIAM 2002.
• [11] Rocznik Statystyczny Rzeczypospolitej Polskiej 2014, (ROK LXXIV ), GUS, Warszawa 2014.