مشخصات مقاله:
عنوان فارسی مقاله:
یک مدل بهینه سازی قابل تنظیم نیرومند برای مساله زمانبندی پروژه با محدودیت منابع با طول مدت نامشخص فعالیت
عنوان انگلیسی مقاله:
An adjustable robust optimization model for the resource-constrained project scheduling problem with uncertain activity durations
کلمات کلیدی مقاله:
زمانبندی پروژه، محدودیت های منبع، بهینه سازی نیرومند، تجزیه بندرز
مناسب برای رشته های دانشگاهی زیر:
مدیریت، مهندسی صنایع
مناسب برای گرایش های دانشگاهی زیر:
مدیریت پروژه، برنامه ریزی و تحلیل سیستم ها، بهینه سازی سیستم ها
وضعیت مقاله انگلیسی و ترجمه:
مقاله انگلیسی را میتوانید به صورت رایگان با فرمت PDF از باکس زیر دانلود نمایید. ترجمه این مقاله با فرمت WORD – DOC آماده خریداری و دانلود آنی میباشد.
فهرست مطالب:
چکیده
1. پیشگفتار
2. تحقیقات مربوطه
3. تعریف مساله
4. رویکرد راه‌حل دقیق
4.1. مساله‌ی اصلی
4.2. زیرمساله
4.3. برش‌های بهینگی
4.4. افزایش‌های الگوریتم
4.5. الگوریتم بندرز
5. مجموعه‌ی عدم قطعیت با کاردینالیته‌ی محدود
6. آزمایشات محاسباتی
6.1. نمونه‌ها
6.2. نتایج محاسباتی
7. نتیجه‌گیری‌ها
قسمتی از مقاله انگلیسی و ترجمه آن:
1 Introduction
The resource-constrained project scheduling problem (RCPSP) consists in sequencing and scheduling project activities usually related by precedence and resource constraints involving renewable scarce resources. As comprehensively investigated in the literature, the RCPSP is an outstanding and challenging problem both in practice, since it arises in many important application fields (construction industry [20, 40], rolling ingots production [55, 57], to mention a few), and in theory. The majority of the scientific contributions considers the model parameters deterministic ([41]). However, in the last years a frank acknowledgment of the uncertainties characterizing the project environment and a growing attention on the project execution, have highlighted the need of incorporating the uncertainty in problem parameters as an inevitable feature of the decision-making process [2, 52]. In fact, due to employees’ absenteeism, delays in materials supply, bad weather conditions and many other uncontrollable factors, some project activities may last longer than expected, threatening the operational viability of the planned schedule.
پیشگفتار
مساله‌ی زمانبندی پروژه با محدودیت منابع (RCPSP) شامل توالی و زمانبندی پروژه است که معمولا توسط محدودیت‌های تقدم و منبع مربوط به منابع تجدیدپذیر کمیاب، مرتبط می‌شوند. RCPSP، همانطور که در تحقیقات به طور جامع مورد بررسی قرار گرفته است، مساله‌ی برجسته و چالش برانگیزی هم در عمل – زیرا در بسیاری از زمینه‌های کاربردی مهم ایجاد می‌شود (به عنوان مثال، صنعت ساخت و ساز [20،40]، تولید شمشیرهای استوانه‌ای [55،57]) – و هم در نظریه است.
اکثر مقالات علمی، پارامترهای مدل را تعیین کننده در نظر می‌گیرند [41]. با این حال، در چند سال گذشته، تصدیق صادقانه‌ی عدم قطعیت‌ها، که مشخصه‌ی محیط پروژه هستند، و توجه فزاینده به اجرای پروژه، نیاز به ادغام عدم قطعیت در پارامترهای مساله به عنوان ویژگی اجتناب‌ناپذیری از فرایند تصمیم‌گیری را مطرح کرده است [2،52]. در حقیقت، با توجه به غیبت‌گرایی کارمندان، تاخیرهای در تامین مواد، شرایط آب و هوایی بد، و بسیاری عوال غیر قابل کنترل دیگر، برخی از فعالیت‌های پروژه ممکن است بیش از حد انتظار طول بکشند، که این امر اعتبار عملیاتی برنامه‌ی زمانی تعیین شده را تهدید می‌کند.