Vehicle route planning in e-waste mobile collection on demand supported by artificial intelligence algorithms
Mobile collection of e-waste on demand is one of the methods that can contribute to an increase in the collection rate of waste. In this method, a person requests the waste pick up from a household at a preferred time. To support such a collection method an efficient algorithm and information system for convenient waste disposal for residents has to be applied. The authors' study investigates using artificial intelligence algorithms for solving the vehicle routing problem with time windows for a heterogeneous fleet of waste collection vehicles. The authors present an algorithm and a productive model of the online system enabling comprehensive communication for people that request waste equipment for collection, registering of data and solving the vehicle routing problem with time windows (VRPTW). The system includes parametric models of four algorithms (simulated annealing, tabu search, greedy, bee colony optimization). The result of the optimization is the assignment of a minimal number of collection vehicles, a vehicle routing plan, timely collection of waste from a household and collection cost reduction.The study includes the simulation of e-waste collection requests in Tokyo, Philadelphia and Warsaw to compare algorithms for various urban arrangements of streets and buildings. The results show that the best of the four algorithms, to facilitate e-waste mobile collection on demand, is simulated annealing and the worst is tabu search. The proposed model and algorithm can bring significant improvement in planning the routes of the vehicles in the e-waste collection, including a positive social impact on the new method of waste collection, especially in urban areas.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/13619209
-
Supplemental Notes:
- © 2018 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
-
Authors:
- Nowakowski, Piotr
- 0000-0001-7148-1153
- Szwarc, Krzysztof
- Boryczka, Urszula
- Publication Date: 2018-8
Language
- English
Media Info
- Media Type: Web
- Features: Figures; References; Tables;
- Pagination: pp 1-22
-
Serial:
- Transportation Research Part D: Transport and Environment
- Volume: 63
- Issue Number: 0
- Publisher: Elsevier
- ISSN: 1361-9209
- Serial URL: http://www.sciencedirect.com/science/journal/13619209
Subject/Index Terms
- TRT Terms: Algorithms; Artificial intelligence; Electrical equipment; Information technology; Optimization; Routing; Time windows; Traveling salesman problem; Waste management
- Uncontrolled Terms: Vehicle routing problem
- Subject Areas: Freight Transportation; Operations and Traffic Management; Planning and Forecasting;
Filing Info
- Accession Number: 01680524
- Record Type: Publication
- Files: TRIS
- Created Date: Sep 17 2018 10:32AM