An artificial bee colony-based hybrid approach for waste collection problem with midway disposal pattern

Abstract This paper investigates a waste collection problem with the consideration of midway disposal pattern. An artificial bee colony (ABC)-based hybrid approach is developed to handle this problem, in which the hybrid ABC algorithm is proposed to generate the better optimum-seeking performance while a heuristic procedure is proposed to select the disposal trip dynamically and calculate the carbon emissions in waste collection process. The effectiveness of the proposed approach is validated by numerical experiments. Experimental results show that the proposed hybrid approach can solve the investigated problem effectively. The proposed hybrid ABC algorithm exhibits a better optimum-seeking performance than four popular metaheuristics, namely a genetic algorithm, a particle swarm optimization algorithm, an enhanced ABC algorithm and a hybrid particle swarm optimization algorithm. It is also found that the midway disposal pattern should be used in practice because it reduces the carbon emission at most 7.16% for the investigated instances.

[1]  Thierry Kulcar,et al.  Optimizing solid waste collection in Brussels , 1996 .

[2]  Leyuan Shi,et al.  A harmony search-based memetic optimization model for integrated production and transportation scheduling in MTO manufacturing , 2017 .

[3]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[4]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[5]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[6]  W. Y. Szeto,et al.  An artificial bee colony algorithm for the capacitated vehicle routing problem , 2011, Eur. J. Oper. Res..

[7]  A. Kaveh,et al.  A novel meta-heuristic optimization algorithm: Thermal exchange optimization , 2017, Adv. Eng. Softw..

[8]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[9]  Le Hoang Son,et al.  Modeling municipal solid waste collection: A generalized vehicle routing model with multiple transfer stations, gather sites and inhomogeneous vehicles in time windows. , 2016, Waste management.

[10]  Michel Bierlaire,et al.  Integrating a heterogeneous fixed fleet and a flexible assignment of destination depots in the waste collection VRP with intermediate facilities , 2016 .

[11]  Z. X. Guo,et al.  Performance measurement system and strategies for developing low-carbon logistics: A case study in China , 2017 .

[12]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[13]  Alessandro Persona,et al.  Waste collection multi objective model with real time traceability data. , 2011, Waste management.

[14]  Pierre Hansen,et al.  Variable neighborhood search: Principles and applications , 1998, Eur. J. Oper. Res..

[15]  Dang Vu Tung,et al.  Vehicle routing-scheduling for waste collection in Hanoi , 2000, Eur. J. Oper. Res..

[16]  R. J. Kuo,et al.  Hybrid particle swarm optimization with genetic algorithm for solving capacitated vehicle routing problem with fuzzy demand - A case study on garbage collection system , 2012, Appl. Math. Comput..

[17]  Joaquín Bautista,et al.  Solving an urban waste collection problem using ants heuristics , 2008, Comput. Oper. Res..

[18]  Jean-Yves Potvin,et al.  State-of-the Art Review - Evolutionary Algorithms for Vehicle Routing , 2009, INFORMS J. Comput..

[19]  Le Hoang Son.  Optimizing Municipal Solid Waste collection using Chaotic Particle Swarm Optimization in GIS based environments: A case study at Danang city, Vietnam , 2014, Expert Syst. Appl..

[20]  Xin-She Yang,et al.  1 – Metaheuristic Algorithms in Modeling and Optimization , 2013 .

[21]  Wei-Chiang Hong,et al.  Electric load forecasting by seasonal recurrent SVR (support vector regression) with chaotic artific , 2011 .

[22]  Soheila Ghambari,et al.  An improved artificial bee colony algorithm and its application to reliability optimization problems , 2018, Appl. Soft Comput..

[23]  S. Nelson,et al.  The Social Cost of Carbon and the Shadow Price of Carbon: what they are, and how to use them in economic appraisal in the UK , 2007 .

[24]  S. Talatahari,et al.  Developed Swarm Optimizer: A New Method for Sizing Optimization of Water Distribution Systems , 2016, J. Comput. Civ. Eng..

[25]  Mitsuo Gen,et al.  A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems , 2008, Comput. Oper. Res..

[26]  M. Talha Gonullu,et al.  Emission control with route optimization in solid waste collection process: A case study , 2008 .

[27]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[28]  Rym M'Hallah,et al.  An iterated local search variable neighborhood descent hybrid heuristic for the total earliness tardiness permutation flow shop , 2014 .

[29]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[30]  Paolo Viotti,et al.  Genetic algorithms as a promising tool for optimisation of the MSW collection routes , 2003, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

[31]  Ali R. Yildiz,et al.  A new hybrid artificial bee colony algorithm for robust optimal design and manufacturing , 2013, Appl. Soft Comput..

[32]  Byung-In Kim,et al.  Waste collection vehicle routing problem with time windows using multi-objective genetic algorithms , 2007 .

[33]  P. Hansen,et al.  Variable neighbourhood search: methods and applications , 2010, Ann. Oper. Res..

[34]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[35]  Ali Kaveh,et al.  Water Evaporation Optimization , 2016 .

[36]  A. M. Benjamin,et al.  Metaheuristics for the waste collection vehicle routing problem with time windows , 2011 .

[37]  W. H. Ip,et al.  Design and development of a hybrid artificial bee colony algorithm for the environmental vehicle routing problem , 2014 .

[38]  Leyuan Shi,et al.  Green transportation scheduling with pickup time and transport mode selections using a novel multi-objective memetic optimization approach , 2016 .

[39]  Jacqueline M. Bloemhof-Ruwaard,et al.  Vehicle routing for the eco-efficient collection of household plastic waste. , 2014, Waste management.

[40]  Gilbert Laporte,et al.  The time-dependent pollution-routing problem , 2013 .

[41]  Alain Hertz,et al.  A Variable Neighborhood Descent Algorithm for the Undirected Capacitated Arc Routing Problem , 2001, Transp. Sci..

[42]  Kmr Kristel Hoen,et al.  Effect of carbon emission regulations on transport mode selection under stochastic demand , 2014 .

[43]  R. Islam,et al.  An ant colony optimization algorithm for waste collection vehicle routing with time windows, driver rest period and multiple disposal facilities , 2012, 2012 International Conference on Informatics, Electronics & Vision (ICIEV).

[44]  Saoussen Krichen,et al.  A variable neighborhood descent approach for the two-dimensional bin packing problem , 2015, Electron. Notes Discret. Math..

[45]  Salah R. Agha.  OPTIMIZING ROUTING OF MUNICIPAL SOLID WASTE COLLECTION VEHICLES IN DEIR EL-BALAH – GAZA STRIP , 2006 .

[46]  Maria Grazia Speranza,et al.  The periodic vehicle routing problem with intermediate facilities , 2002, Eur. J. Oper. Res..

[47]  Christian Prins,et al.  A simple and effective evolutionary algorithm for the vehicle routing problem , 2004, Comput. Oper. Res..

[48]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[49]  Angelo Sifaleras,et al.  Variable neighborhood descent heuristic for solving reverse logistics multi-item dynamic lot-sizing problems , 2017, Comput. Oper. Res..

[50]  Vassilis Loumos,et al.  Genetic Algorithms for Municipal Solid Waste Collection and Routing Optimization , 2007, AIAI.

[51]  Ali Kaveh,et al.  Colliding bodies optimization: A novel meta-heuristic method , 2014 .

[52]  J. Bautista,et al.  Modeling the problem of locating collection areas for urban waste management. An application to the metropolitan area of Barcelona , 2006 .

[53]  Ismail Karaoglan,et al.  A hybrid discrete particle swarm optimization for vehicle routing problem with simultaneous pickup and delivery , 2013, Comput. Ind. Eng..

[54]  Harish Sharma,et al.  Hybrid Artificial Bee Colony algorithm with Differential Evolution , 2017, Appl. Soft Comput..

[55]  Ling Wang,et al.  A novel discrete artificial bee colony algorithm for the hybrid flowshop scheduling problem with makespan minimisation , 2014 .

[56]  Sai Ho Chung,et al.  Survey of Green Vehicle Routing Problem: Past and future trends , 2014, Expert Syst. Appl..

[57]  W. Y. Szeto,et al.  Transit route and frequency design: Bi-level modeling and hybrid artificial bee colony algorithm approach , 2014 .