کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6895832 | 1445983 | 2016 | 42 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Models and solution procedures for the resource-constrained project scheduling problem with general temporal constraints and calendars
ترجمه فارسی عنوان
مدل ها و روش های راه حل برای مشکل برنامه ریزی پروژه با محدودیت منابع با محدودیت های زمانی و تقویم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
In this paper, the resource-constrained project scheduling problem with general temporal constraints is extended by the concept of break-calendars in order to incorporate the possible absence of renewable resources. Three binary linear model formulations are presented that use either start-based or changeover-based or execution-based binary decision variables. In addition, a priority-rule method as well as three different versions of a scatter search procedure are proposed in order to solve the problem heuristically. All exact and heuristic solution procedures use a new and powerful time planning method, which identifies all time- and calendar-feasible start times for activities as well as all corresponding absolute time lags between activities. In a comprehensive performance analysis, small- and medium-scale instances are solved with CPLEXÂ 12.6. Furthermore, large-scale instances of the problem are tackled with scatter search, where the results of the three versions are compared to each other and to the priority-rule method.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 251, Issue 2, 1 June 2016, Pages 387-403
Journal: European Journal of Operational Research - Volume 251, Issue 2, 1 June 2016, Pages 387-403
نویسندگان
Stefan Kreter, Julia Rieck, Jürgen Zimmermann,