An approach to the waste collection routing problem in the municipal services companies

• Autorzy: Izdebski M. , Jacyna M.

Warianty tytułu

PL

Pewne podejście do wyznaczania tras jazdy pojazdów w przedsiębiorstwach komunalnych

• Języki publikacji: EN

Abstrakty

EN

This article solves the waste collection routing problem from individual inhabitants. This type of waste collection routing problems is determined as kerbside collection. This problem was modified to the problem of the assignment of vehicles to tasks (in the litereture it is presented as the vehicle scheduling problem). In order to designate the assignment problem a method was developed. The presented method designates the set of tasks which are assigned to each vehicle, so it designates the routes of vehicles. The method consists of two stages. In the first stage the tasks were designated, whereas in the second stage the assignment of vehicles to tasks was made. Each stage consists of three phases: the preparatory phase, the optimization phase, the generation task or the generation assignment phase. Each phase was characterized. In this paper the block scheme of constructing the hybrid algorithm solving optimization problem of the method was presented. The application TransMar solving the waste collection routing problem was characterized.

PL

W artykule rozwiązano problem zbiórki odpadów od indywidualnych mieszkańców. Problem został zmodyfikowany do zagadnienia przydziału pojazdów do zadań (w literaturze problem ten jest prezentowany jako problem harmonogramowania tras pojazdów). W celu wyznaczenia przydziału opracowano metodę. Przedstawiona metoda wyznacza zbiór zadań, które są przydzielane do pojazdów, więc metoda wyznacza trasy pojazdów. Metoda składa się z dwóch etapów. W pierwszym etapie są wyznaczane zadania, w drugi przydział pojazdów do zadań. Każdy etap składa się z trzech faz: fazy przygotowawczej, optymalizacyjnej oraz generowania zadań i przydziału. W pracy przedstawiono schemat blokowy konstruowania algorytmu hybrydowego rozwiązującego problem optymalizacyjny przedstawionej metody. Przedstawiono aplikację TransMar rozwiązującą problem trasowania pojazdów w przedsiębiorstwach komunalnych.

Słowa kluczowe

EN

municipal services companies; waste collection; assignment

PL

przedsiębiorstwo komunalne; zbiórka odpadów; przydział

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Transport
• Rocznik: 2015
• Tom: z. 108
• Strony: 5--14
• Opis fizyczny: Bibliogr. 20 poz., rys.

Twórcy

autor

Izdebski M.

• Warsaw University of Technology, Faculty of Transport

autor

Jacyna M.

• Warsaw University of Technology, Faculty of Transport

Bibliografia

• 1. Ambroziak T, Jachimowski R, Pyza D, Szczepański E.: Analysis of the traffic stream distribution in terms of identification of areas with the highest exhaust pollution, " Archives of Transport", 2014, vol. 32, iss. 4, str. 7-16, ISSN 0866-9546.
• 2. Bautista J., Fernandez E., Pereira J.: Solving an urban waste collection problem using ants heuristics, Computers & Operations Research, EIsevier, Volume 35, Issue 9, USA 2008, pp. 3020-3033.
• 3. Beliën J., Boeck L.: Municipal Solid Waste Collection and Management Problems: A Literature Revie, Transportation Science, Institute for Operations Research and the Management Sciences (INFORMS), USA 2014 Volume 48 Issue 1, pp. 78-102.
• 4. Burkrd R., Dell’Amico M., Marttelo S.: Assignment problems Society for Industrial and Applied Mathematics, Philadelphia 2009.
• 5. Goldberg D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, New Jersey 1989.
• 6. Izdebski M.: The use of heuristic algorithms to optimize the transport issues on the example of municipal services companies, “Archives of Transport”, 2014, vol. 29, iss. 1, str. 27-36.
• 7. Izdebski M., Jacyna M.: Zastosowanie algorytmu hybrydowego do wyznaczania przydziału pojazdów do zadań w przedsiębiorstwach usług komunalnych, Logistyka 4/2014, str. 321-332.
• 8. Jacyna-Gołda I, Żak J, Gołębiowski P: Models of traffic flow distribution for various scenarios of the development of proecological transport system, “Archives of Transport”, 2014, vol. 32, iss. 4, str. 17-28, ISSN 0866-9546.
• 9. Jacyna M.: Modelowanie i ocena systemów transportowych, Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa 2009.
• 10. Jacyna M., Merkisz J: Proecological approach to modelling traffic organization in national transport system, “ Archives of Transport”, 2014, vol. 30, iss. 2, str. 31-41, ISSN 0866-9546.
• 11. Jacyna M, Wasiak M, Lewczuk K, Kłodawski M, Simulation model of transport system of Poland as a tool for developing sustainable transport, ”Archives of Transport”, 2014, vol. 31, iss. 3, str. 23-35, ISSN 0866-9546.
• 12. Karadimas N. V, Kouzas G., Anagnostopoulos I., Loumos V.: Urban Solid Waste collection and routing: the ant colony strategic approach. International Journal of Simulation, 2005, Vol. 6, Issue 12-13, pp. 45-53.
• 13. Maniezzo V.: Algorithms for large direct CARP instances: urban solid waste operation support. Technical Report University of Bologna, Departament ofComputer Science 2004-16, 2004.
• 14. Merkisz J, Jacyna M, Merkisz-Guranowska A, Pielecha J: The Parameters of Passenger Cars Engine in Terms of Real Drive Emission Test. The Archives of Transport, Vol. 32, iss. 4, 2014, p. 43-50, ISSN 0866-9546.
• 15. Mourao M.C., Almeida M. T.: Lower-bounding and heuristics methods for a refuse collection vehic1e routing problem, Europen Journal of operational research. 1998, Vol. 121, pp. 420-434.
• 16. Muttiah R.S, Engel B.A, Jones D. D.: Waste disposal site selection using GIS-based simulated annealing. Computer & Geosciences. 1996, Vol. 22, Issue 9, pp. 1013-1017.
• 17. Rubenstein-Montano B., Zandi I.: Application of a genetic algorithm to policy planning: the case of solid waste. Environment and planning B: Planning and Design. 1999, Vol. 26, pp. 893-907.
• 18. Sniezek J., Bodin L.: Using mixed integer programming for solving the capacitated arc routing problem with vehicle/site dependencies with an application to the routing of residential sanitation colIection vehicles, Annais of Operations Research. 2006, Vol. 144, pp. 33-38.
• 19. Sniezek J., Bodin L., Levy L., Ball M.: Capacitated Arc Routing Problems with Vehic1e-Site Dependencies: The Philadelphia Experience. [book auth.] P. Toth and D. Vigo. The Vehicle Routing Problem: Discrete mathematics and its applications. s.1.: SIAM. Philadelphia, 2001, pp. 247-254.
• 20. Viotti P., Polettini A., Pomi R., Innocenti C.: Genetic Algorithms as a promising tool for optimisation of the MSW colIection routes. Waste Management Research 2003, Vol. 21, pp. 292-298.