کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
11012405 | 1799047 | 2019 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A matheuristic based on Lagrangian relaxation for the multi-activity shift scheduling problem
ترجمه فارسی عنوان
ماتریالیسم مبتنی بر آرامش لاگرانژی برای مساله برنامه ریزی تغییر چند فعالیت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی، مشکل زمانبندی شیفت، دستور زبان بدون متن، آرامش لاگرانژی، ماتریالیسم،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
The multi-activity shift scheduling problem involves assigning a sequence of activities to a set of employees. In this paper, we consider the variant where the employees have different qualifications and each activity must be performed in a specified time window; i.e., we specify the earliest start period and the latest finish period. We propose a matheuristic in which Lagrangian relaxation is used to identify a subset of promising shifts, and a restricted set covering problem is solved to find a feasible solution. Each shift is represented by a context-free grammar. Computational tests are carried out on two sets of instances from the literature. For the first set, the matheuristic finds a solution with an optimality gap less than 0.01% for 70% of the instances and improves the best-known solution for 16% of them; for the second set, the matheuristic reaches the best-known solutions for 55% of the instances and finds better solutions for 37.5% of them.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 272, Issue 3, 1 February 2019, Pages 859-867
Journal: European Journal of Operational Research - Volume 272, Issue 3, 1 February 2019, Pages 859-867
نویسندگان
Noberto A. Hernández-Leandro, Vincent Boyer, M. Angélica Salazar-Aguilar, Louis-Martin Rousseau,