文章基本信息

标题：Using iterated greedy and randomized iterated greedy algorithms to solve urban area waste collection in Riyadh city
本地全文：下载
作者：Abdulwahab Almutairi
期刊名称：International Journal of Advanced Statistics and Probability
电子版ISSN：2307-9045
出版年度：2020
卷号：8
期号：1
页码：21-28
DOI：10.14419/ijasp.v8i1.30660
出版社：Journal of Advanced Computer Science & Technology
摘要：This paper addresses the real-life waste collection vehicle routing problem by applying Iterated Greedy (IG) and Randomized Iterated Greedy (RIG) in order to improve the processes. This kind of problem becomes more complex in developing countries in several aspects such as costs and fuel. Nowadays, the waste collection is considered as one of the interesting areas. There are three types of waste: commer-cial, residential and roll-on-roll-off. In this paper, we mainly consider the residential waste collection problem. The problem can be summa-rized as follows: a vehicle has to satisfy the demand at each customer location while satisfying the capacity of the vehicle for reducing the total cost. We report a case study that is related to waste collection in Riyadh, Kingdom of Saudi Arabia. To solve the case study problem, IG and RIG were employed. Experiments have been done on the case study data and show a better performance when compared IG algo-rithm results with RIG algorithm results.
关键词：Case Studby; Iterated Greedv; Randomization; Waste Collection.