An improved ant colony optimization for the multi-trip Capacitated Arc Routing Problem. (July 2019)

• Record Type: Journal Article
• Authors: Tirkolaee, Erfan Babaee; Alinaghian, Mehdi; Hosseinabadi, Ali Asghar Rahmani; Sasi, Mani Bakhshi; Sangaiah, Arun Kumar
• Is Part Of: Computers & electrical engineering. Volume 77(2019)
• Page Start: 457
• Page End: 470
• Publication Date: 2019-07
• Subjects: Urban waste collection -- Disposal facility -- Multi-trip Capacitated Arc Routing Problem -- Improved Max-Min Ant System -- Taguchi design method; Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2018.01.040
• Languages: English
• ISSNs: 0045-7906

Abstract

Abstract: The urban waste collection problem and its disposal activities are among the most important municipal services involving many operational issues. In this paper, a mixed-integer linear programming (MILP) model was developed for the multi-trip Capacitated Arc Routing Problem (CARP) in order to minimize total cost. In the proposed model, depots and disposal facilities were located in different places. In order to validate the proposed model, several small-sized instances were solved by the CPLEX solver of GAMS software. Then, a hybrid algorithm using the Taguchi parameter design method was developed based on an improved Max-Min Ant System (IMMAS) to solve well-known test problems and large-sized instances. Computational results show high efficiency for the proposed algorithm.