این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Iranian Journal of Numerical Analysis and Optimization، جلد ۸، شماره ۱، صفحات ۱۲۹-۰
عنوان فارسی مساله تخصیص منابع در حالت کمبود به پایگاههای آتش نشانی
چکیده فارسی مقاله تخصیص منابع موجود به پایگاه های آتش نشانی یکی از مهمترین وظایف سازمان اتش نشانی در یک شهر است. اهمیت این مساله هنگامی که در تامین منابع دچار کمبود هستیم، افزایش می یابد. در این وضعیت، هدف تخصیص منابع دارای کمبود به پایگاه هایی است که جریمه کمبود در کل کمینه شود. در این جا، با استفاده از یک روش تحلیلی مقادیر جریمه را برای کمبود محاسبه می کنیم. سپس، یک مدل برنامه ریزی عدد صحیح برای کمینه کردن جریمه ها ارایه می کنیم. این مدل می تواند برای بسیاری از مسایل دیگر مانند سرویس های سلامت و یا مدیریت اورژانس و غیره به کار آید. افزون براین، در این جا یک روش ابتکاری برای حل مساله در یک زمان معقول ارایه خواهیم داد. الگوریتم ابتکاری پیشنهادی دو مرحله دارد. در مرحله اول، با استفاده از یک ایده حریصانه یک جواب مناسب شدنی می سازیم. سپس در مرحله دوم، با استفاده از یک الگوریتم جستجو محلی کیفیت جواب مرحله یک را بهبود می بخشیم. برای نشان دادن کارایی الگوریتم پیشنهادی، رفتار عددی آن را با نتایج CPLEXاز منظر سرعت و کیفیت جواب به رو ی دو دسته از مسایل (نمونه های واقعی و نمونه های تصادفی) مقایسه می کنیم. نتایج عددی نشان می دهد که روی ٪مساله های آزمون جواب به دست آمده مشابه جواب CPLEXاست درحالیکه به طور متوسط سرعت الگوریتم پیشنهادی برابر CPLEXاست.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی A limited resource assignment problem with shortage in the fire department
چکیده انگلیسی مقاله Assigning available resources to fire stations is a main task of fire depart ment’s administrator in a city. The importance of this problem increases when the number of available resources are inadequate. In this situation, the goal is to assign the limited available resources to fire stations such that the associated penalties of the shortages are minimized. Here, we first give a mathematical approach to consider some penalties for the shortage. Next, we give an integer program to minimize the sum of associated penalties. The proposed model can be used in many other problems arisen from health services, emergency management, and so on. We also propose a heuristic to efficiently solve the problem in a reasonable time. Our proposed heuristic has two phases. In the first phase, using a greedy approach, our proposed heuristic constructs a proper feasible solution. Next, in the second phase, we propose a local search to improve the quality of the solution constructed in the first phase. To show the efficiency of our proposed heuristic, we com pare our proposed heuristic with CPLEX based on the running time and the quality of obtained solutions on two groups of problems (real-word problems and randomly generated problems). The numerical results show that on the 80% of benchmark problems, the obtained solution is the same as CPLEX’s solutions. Also, the running time of our proposed algorithm is almost 10 times better than CPLEX’s running time, in average.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله
نشانی اینترنتی https://ijnao.um.ac.ir/index.php/math/article/view/40776
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده Articles
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات