Login New user?  
01-Applied Mathematics & Information Sciences
An International Journal
               
 
 
 
 
 
 
 
 
 
 
 
 
 

Content
 

Volumes > Volume 08 > No. 1L

 
   

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.

  Home   About us   News   Journals   Conferences Contact us Copyright naturalspublishing.com. All Rights Reserved