کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6894662 1445928 2018 41 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A perturbation matheuristic for the integrated personnel shift and task re-scheduling problem
ترجمه فارسی عنوان
یک مفهوم مبهم برای تغییر شغل یکپارچه و مشکل دوباره کار برنامه ریزی
کلمات کلیدی
برنامه ریزی کارکنان، بهینه سازی اکتشافی دوباره ساختن،
ترجمه چکیده
در این مقاله، ما یک روش بهینه سازی اکتشافی برای تغییر شغل یکپارچه و مشکالت زمان بندی مجدد را پیشنهاد می کنیم. ما فرض می کنیم که اختلالات برنامه ای بوجود می آیند چون لیست کارکنان پایه به سه منبع متغیر عملیاتی، یعنی عدم اطمینان ظرفیت، عدم قطعیت تقاضا و عدم اطمینان ورود می پردازند. برای بازگرداندن امکان کارنامه فهرست کارکنان و به حداقل رساندن تعداد انحرافات در مقایسه با فهرست اولیه، ما پیشنهاد یک روش بازنگری اکتشافی را پیشنهاد می کنیم که بر مکانیزم متلاشیکننده برای تنوع بخشیدن به جستجو و جستجوی محله متغیر برای تشدید جستجو در منطقه یک نقطه راه حل. در آزمایشهای محاسباتی، سهم بلوک های الگوریتم مختلف و الگوریتم ما را با روش های بهینه سازی دیگر ارزیابی می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
In this paper, we propose a heuristic optimisation procedure for the integrated personnel shift and task re-scheduling problem. We assume that schedule disruptions arise as the baseline personnel roster is subject to three sources of operational variability, i.e. uncertainty of capacity, uncertainty of demand and uncertainty of arrival. In order to restore the feasibility of the personnel roster and to minimise the number of deviations compared to the original roster, we propose a heuristic re-scheduling procedure that thrives on a perturbation mechanism to diversify the search and a variable neighbourhood search to intensify the search in the region of a solution point. In the computational experiments, we assess the contribution of the different algorithmic building blocks and benchmark our algorithm with other optimisation procedures.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 269, Issue 3, 16 September 2018, Pages 806-823
نویسندگان
, ,