|
|
 |
| |
|
|
|
An Artificial Intelligence Approach for the Solid Waste Collection Problem |
|
|
|
PP: 283-291 |
|
|
|
Author(s) |
|
|
|
Yi-Chih Hsieh,
Peng-Sheng You,
|
|
|
|
Abstract |
|
|
| Solid waste collection (SWC) is an important issue in waste management. In addition to reducing the collection time of
vehicles, the workload balance among vehicles is also important to schedule the routes of SWC. It is well known that the SWC problem
is NP-hard and has many applications in practice. In this paper, we consider a SWC problem with multiple vehicles to cooperatively
collect solid wastes. Various types of collection on streets are considered, namely, one-side collection, two-side collection, and no
collection. In addition, various frequencies of solid waste collection for streets are also considered in this article, namely, once per day
and once per two days. The considered SWC vehicle routing problem aims to minimize the total completion time of vehicles and also
balance the workload among vehicles with subject to the capacity of collection vehicle and the collection requirement for each street.
In this paper, we develop a new efficient coding scheme which simultaneously decides the number of collection streets per day and
their collection routes. Based upon the new efficient coding scheme, we propose an immune based approach to solve the considered
problem. Numerical results of cases in Taipei are reported and discussed to show the effectiveness of this proposed approach. |
|
|
|
|
|
|
|
