این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Journal of Industrial Engineering and Management Studies، جلد ۱۰، شماره ۱، صفحات ۷۷-۸۷
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی A bi-objective model for the firefighter problem to maximize fire protection with minimum firefighters
چکیده انگلیسی مقاله The firefighter problem on a graph, depending on the environment, the graph can be continuous or discrete, which includes tree, cubic, regular and irregular graphs, etc., is described in such a way that by starting a fire from a series of vertices, the goal is to contain the fire with the maximum number of vertices saved. Our main innovation is to model the firefighter problem with on a bi- objective model, which simultaneously saves the maximum number of vertices with the minimum number of firefighters. The firefighter problem is a type of Np-hard problem, and because we defined the problem as a bi-objective problem and added three constraints to it, the problem became more difficult, and the weighted bi-objective model is also Np-hard. To solve the NP-hard problem, we used multi-objective optimization4 such as Goal Programming (GP), ε- Constraint, Global Criterion Approach, Weighting Sum Method methods. To prove the performance of our method, we used a randomly generated sample.
کلیدواژه‌های انگلیسی مقاله firefighter problem,bi-objective,multi-objective optimization methods
نویسندگان مقاله Shaaban ALI Hoseinpour |
Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran.

Behrouz Afshar Nadjafi |
Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran.

Seyed Taghi Akhavan Niaki |
Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran.

نشانی اینترنتی https://jiems.icms.ac.ir/article_170105_df52fbb3fe833892354d538fa851fc4a.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات