مدل بهینه سازی قابل تنظیم نیرومند برای مساله زمانبندی پروژه با محدودیت منابع
چکیده
این مقاله به بررسی مساله‌ی زمانبندی پروژه با محدودیت منابع و طول مدت نامعین فعالیت می‌پردازد. مدل بهینه‌سازی نیرومند قابل تطبیقی برای دستیابی به تصمیمات تخصیص منبع در جهت به حداقل رساندن بدترین-حالت زمان تکمیل ، تحت مجموعه‌های عدم قطعیت چندوجهی (چندمنظوره) عمومی، ارائه می‌شود. ویژگی‌های مدل با این فرض تجزیه و تحلیل می‌شوند که طول مدت فعالیت در معرض عدم قطعیت بازه قرار دارد که در آن، سطح نیرومندی، توسط یک فاکتور محافظت مربوط به نسخه‌ی ریسک تصمیم‌گیرنده، کنترل می‌شود. یک رویکرد عمومی تجزیه برای حل نمونه‌ی نیرومند مساله‌ی زمانبندی پروژه با محدودیت منابع ارائه می‌شود، که علاوهبراین برای بررسی مجموعه‌ی عدم قطعیت با فاکتور محافظت، مناسب است. مطالعه‌ی محاسباتی گسترده‌ای در مورد نمونه‌های معیار اقتباس شده از PSPLIB ارائه می‌شود.
1. پیشگفتار
مساله‌ی زمانبندی پروژه با محدودیت منابع (RCPSP) شامل توالی و زمانبندی پروژه است که معمولا توسط محدودیت‌های تقدم و منبع مربوط به منابع تجدیدپذیر کمیاب، مرتبط می‌شوند. RCPSP، همانطور که در تحقیقات به طور جامع مورد بررسی قرار گرفته است، مساله‌ی برجسته و چالش برانگیزی هم در عمل – زیرا در بسیاری از زمینه‌های کاربردی مهم ایجاد می‌شود (به عنوان مثال، صنعت ساخت و ساز [20،40]، تولید شمشیرهای استوانه‌ای [55،57]) – و هم در نظریه است.
Abstract
This paper addresses the resource-constrained project scheduling problem with uncertain activity durations. An adaptive robust optimization model is proposed to derive the resource allocation decisions that minimize the worst-case makespan, under general polyhedral uncertainty sets. The properties of the model are analyzed, assuming that the activity durations are subject to interval uncertainty where the level of robustness is controlled by a protection factor related to the risk aversion of the decision maker. A general decomposition approach is proposed to solve the robust counterpart of the resource-constrained project scheduling problem, further tailored to address the uncertainty set with the protection factor. An extensive computational study is presented on benchmark instances adapted from the PSPLIB.
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.
چکیده
1. پیشگفتار
2. تحقیقات مربوطه
3. تعریف مساله
4. رویکرد راه‌حل دقیق
4.1. مساله‌ی اصلی
4.2. زیرمساله
4.3. برش‌های بهینگی
4.4. افزایش‌های الگوریتم
4.5. الگوریتم بندرز
5. مجموعه‌ی عدم قطعیت با کاردینالیته‌ی محدود
6. آزمایشات محاسباتی
6.1. نمونه‌ها
6.2. نتایج محاسباتی
7. نتیجه‌گیری‌ها
Abstract
1. Introduction
2. Related literature
3. Problem definition
4. Exact solution approach
4.1 The master problem
4.2 The subproblem
4.3 Optimality Cuts
4.4 Algorithm enhancements
4.5 The Benders’ algorithm
5. The cardinality constrained uncertainty set
6. Computational experiments
6.1 Instances
6.2 Computational results
7. Conclusions
Appendix A. Numerical results
Appendix B. Formal proofs
Appendix C. Pseudo-code of dynamic programming (51)
- ترجمه فارسی مقاله با فرمت ورد (word) با قابلیت ویرایش، بدون آرم سایت ای ترجمه
- ترجمه فارسی مقاله با فرمت pdf، بدون آرم سایت ای ترجمه