Optimizing garbage collection vehicle routing problem with alternative fuel-powered vehicles. (2nd November 2017)

• Record Type: Journal Article
• Authors: Gajpal, Yuvraj; Abdulkader, M. M. S.; Zhang, Shuai; Appadoo, S. S.
• Is Part Of: Optimization. Volume 66:Number 11(2017)
• Page Start: 1851
• Page End: 1862
• Publication Date: 2017-11-02
• Subjects: Vehicle routing problem -- multi compartment -- sustainability -- ant colony -- metaheuristic; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2017.1349126
• Languages: English
• ISSNs: 0233-1934

Abstract

Abstract: This paper considers the garbage collection problem in which vehicles with multiple compartments are used to collect the garbage. The vehicles are considered to be Alternative Fuel-powered Vehicles (AFVs). Compared with the traditional fossil fuel powered vehicles, the AFVs have limited fuel tank capacity. In addition, AFVs are allowed to refuel only at the depot. We provide a mathematical formulation and develop two solution approaches to solve the problem. The first approach is based on the saving algorithm, while the second is based on the ant colony system (ACS) metaheuristic. New problem instances have been generated to evaluate the performance of the proposed algorithms.