A modified Ant Colony System for the asset protection problem

Swarm and Evolutionary Computation - Tập 73 - Trang 101109 - 2022
Dimitra Trachanatzi1, Manousos Rigakis1, Magdalene Marinaki1, Yannis Marinakis1
1Technical University of Crete, School of Production Engineering and Management University Campus, Chania, Crete, Greece

Tài liệu tham khảo

Tedim, 2020, Extreme wildfire events: the definition, 3 Van Der Merwe, 2014, The cooperative orienteering problem with time windows, Optimization Online, 7, 11 Martell, 2015, A review of recent forest and wildland fire management decision support systems research, Current Forestry Reports, 1, 128, 10.1007/s40725-015-0011-y Dunn, 2017, A framework for developing safe and effective large-fire response in a new fire management paradigm, For. Ecol. Manage., 404, 184, 10.1016/j.foreco.2017.08.039 Van Der Merwe, 2015, A mixed integer programming approach for asset protection during escaped wildfires, Can. J. For. Res., 45, 444, 10.1139/cjfr-2014-0239 Yuan, 2020, Physical model of wildland fire spread: parametric uncertainty analysis, Combust Flame, 217, 285, 10.1016/j.combustflame.2020.03.034 Cordeau, 2007, Vehicle routing, Handbooks in operations research and management science, 14, 367, 10.1016/S0927-0507(06)14006-2 Dorigo, 2019, Ant colony optimization: overview and recent advances, 311 Dorigo, 1992, Optimization, learning and natural algorithms, PhD Thesis, Politecnico di Milano Dorigo, 1996, Ant system: optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 26, 29, 10.1109/3477.484436 B. Bullnheimer, R.F. Hartl, C. Strauss, A new rank based version of the ant system. A computational study (1997). Dorigo, 1997, Ant colony system: a cooperative learning approach to the traveling salesman problem, IEEE Trans. Evol. Comput., 1, 53, 10.1109/4235.585892 Stützle, 2000, Max–min ant system, Future generation computer systems, 16, 889, 10.1016/S0167-739X(00)00043-1 Blum, 2004, The hyper-cube framework for ant colony optimization, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 34, 1161, 10.1109/TSMCB.2003.821450 Blum, 2005, Ant colony optimization: introduction and recent trends, Phys Life Rev, 2, 353, 10.1016/j.plrev.2005.10.001 Osaba, 2020, Is the vehicle routing problem dead? An overview through bioinspired perspective and a prospect of opportunities, 57 Drexl, 2012, Synchronization in vehicle routing a survey of vrps with multiple synchronization constraints, Transportation Science, 46, 297, 10.1287/trsc.1110.0400 Drexl, 2013, Applications of the vehicle routing problem with trailers and transshipments, Eur J Oper Res, 227, 275, 10.1016/j.ejor.2012.12.015 Mourad, 2019, A survey of models and algorithms for optimizing shared mobility, Transportation Research Part B: Methodological, 123, 323, 10.1016/j.trb.2019.02.003 Hu, 2018, Synchronizing vehicles for multi-vehicle and one-cargo transportation, Computers & industrial engineering, 119, 36, 10.1016/j.cie.2018.03.023 Lam, 2020, Joint vehicle and crew routing and scheduling, Transportation Science, 54, 488, 10.1287/trsc.2019.0907 Ali, 2020, Models and algorithms for the delivery and installation routing problem, Eur J Oper Res Bredström, 2008, Combined vehicle routing and scheduling with temporal precedence and synchronization constraints, Eur J Oper Res, 191, 19, 10.1016/j.ejor.2007.07.033 Cavalcanti, 2019, A greedy heuristic for the vehicle routing problem with time windows, synchronization constraints and heterogeneous fleet, 265 Li, 2020, Meta-heuristic algorithm for solving vehicle routing problems with time windows and synchronized visit constraints in prefabricated systems, J Clean Prod, 250, 119464, 10.1016/j.jclepro.2019.119464 Hà, 2020, A new constraint programming model and a linear programming-based adaptive large neighborhood search for the vehicle routing problem with synchronization constraints, Computers & Operations Research, 124, 105085, 10.1016/j.cor.2020.105085 Liu, 2019, An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and synchronized visits, Computers & Operations Research, 101, 250, 10.1016/j.cor.2018.08.002 Hashemi Doulabi, 2020, Vehicle routing problems with synchronized visits and stochastic travel and service times: applications in healthcare, Transportation Science, 54, 1053, 10.1287/trsc.2019.0956 Toth, 2014 Braekers, 2016, The vehicle routing problem: state of the art classification and review, Computers & Industrial Engineering, 99, 300, 10.1016/j.cie.2015.12.007 Gunawan, 2016, Orienteering problem: a survey of recent variants, solution approaches and applications, Eur J Oper Res, 255, 315, 10.1016/j.ejor.2016.04.059 Roozbeh, 2020, A solution approach to the orienteering problem with time windows and synchronisation constraints, Heliyon, 6, e04202, 10.1016/j.heliyon.2020.e04202 Roozbeh, 2018, An adaptive large neighbourhood search for asset protection during escaped wildfires, Computers & Operations Research, 97, 125, 10.1016/j.cor.2018.05.002 Nuraiman, 2020, A spatial decomposition based math-heuristic approach to the asset protection problem, Oper. Res. Perspect., 7, 100141 Elshaer, 2020, A taxonomic review of metaheuristic algorithms for solving the vehicle routing problem and its variants, Computers & Industrial Engineering, 140, 106242, 10.1016/j.cie.2019.106242 Montemanni, 2011, An enhanced ant colony system for the team orienteering problem with time windows, 381 Decerle, 2019, A hybrid memetic-ant colony optimization algorithm for the home health care problem with time window, synchronization and working time balancing, Swarm Evol Comput, 46, 171, 10.1016/j.swevo.2019.02.009 Yılmaz, 2019, A uav location and routing problem with spatio-temporal synchronization constraints solved by ant colony optimization, Journal of Heuristics, 25, 673, 10.1007/s10732-018-9389-6 Huang, 2019, Solving the feeder vehicle routing problem using ant colony optimization, Computers & Industrial Engineering, 127, 520, 10.1016/j.cie.2018.10.037 Molina, 2020, An ACS-based memetic algorithm for the heterogeneous vehicle routing problem with time windows, Expert Syst Appl, 113379, 10.1016/j.eswa.2020.113379 Das, 2020, Synchronized truck and drone routing in package delivery logistics, IEEE Trans. Intell. Transp. Syst. Bell, 2004, Ant colony optimization techniques for the vehicle routing problem, Adv. Eng. Inf., 18, 41, 10.1016/j.aei.2004.07.001 Ghoreishi, 2017, Termination criteria in evolutionary algorithms: A survey, 373 Afifi, 2016, Heuristic solutions for the vehicle routing problem with time windows and synchronized visits, Optimization Letters, 10, 511, 10.1007/s11590-015-0878-3 Savelsbergh, 1985, Local search in routing problems with time windows, Ann Oper Res, 4, 285, 10.1007/BF02022044 Efraimidis, 2006, Weighted random sampling with a reservoir, Inf Process Lett, 97, 181, 10.1016/j.ipl.2005.11.003 Osaba, 2021, A tutorial on the design, experimentation and application of metaheuristic algorithms to real-world optimization problems, Swarm Evol Comput, 64, 100888, 10.1016/j.swevo.2021.100888 Derrac, 2011, A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms, Swarm Evol Comput, 1, 3, 10.1016/j.swevo.2011.02.002 Carrasco, 2020, Recent trends in the use of statistical tests for comparing swarm and evolutionary computing algorithms: practical guidelines and a critical review, Swarm Evol Comput, 54, 100665, 10.1016/j.swevo.2020.100665