Sharif University of Technology Scientia Iranica 1026-3098 32 16 2026 09 01 A greedy heuristic algorithm to solve a vehicle routing problem-based model for planning and coordinating multiple resources in emergency response to bushfires 24250 10.24200/sci.2022.57476.5258 EN Asudeh Shahidi Department of Industrial Engineering, K. N. Toosi University of Technology, Tehran, Iran. Reza Ramezanian Department of Industrial Engineering, K. N. Toosi University of Technology, Tehran, Iran. Shahrooz Shahparvari School of Accounting, Information Systems and Supply Chain, College of Business and Law, RMIT University, Melbourne, Australia. Journal Article 2021 01 05 Uncoordinated responses are problematic in various operations, especially in crucial circumstances such as bushfires, where they are associated with decreased efficiency, effectiveness, and safety. This paper presents a new Vehicle Routing Problem (VRP) model for routing, scheduling, and coordinating bushfire-related resources, including Ground Resources (GR) and Aerial Resources (ARs) in the suppression phase of a bushfire event. The coordination must be in a way that ARs' operations are allowed prior to GRs' operations; otherwise, aerial interference is unhelpful. The problem is Non deterministic Polynomial time (NP)-hard and cannot be solved in polynomial time using exact methods, but due to the crucial circumstances of bushfires, it should be solved in a reasonable time. Therefore, we propose a greedy heuristic algorithm to solve it. Dividing the bushfire area into a set of  fire sites, we solved instances with different numbers of  fire sites using both CPLEX and the greedy algorithm and compared the results. CPLEX fails to solve the instances with more than three  fire sites, but the greedy algorithm solves the largest instance having 9  fire sites in less than 1 minute. The negligible Relative Percent Difference (RPD) of the greedy algorithm in the first  five instances indicates that our proposed algorithm is reliable. https://scientiairanica.sharif.edu/article_24250_eb2dd0ae2304818f615280c7a6b5218a.pdf