ترجمه مقاله کران های پائین برای مسئله زمانبندی پروژه چند مهارتی

عنوان فارسی: | کران های پائین برای مسئله زمانبندی پروژه چند مهارتی |
عنوان انگلیسی: | Lower Bounds for the Multi-Skill Project Scheduling Problem |
تعداد صفحات مقاله انگلیسی : 4 | تعداد صفحات ترجمه فارسی : 7 |
فرمت مقاله انگلیسی : PDF | فرمت ترجمه مقاله : ورد تایپ شده |
کد محصول : 7552 | رفرنس : دارد |
محتوای فایل : zip | حجم فایل : 819.60Kb |
رشته های مرتبط با این مقاله: مدیریت |
گرایش های مرتبط با این مقاله: مدیریت پروژه |
دانشگاه: فرانسه |
وضعیت ترجمه عناوین تصاویر و جداول: ترجمه شده است |
وضعیت ترجمه متون داخل تصاویر و جداول: ترجمه شده است |
وضعیت فرمولها و محاسبات در فایل ترجمه: به صورت عکس، درج شده است |
چکیده
1) معرفی مسئله زمانبندی پروژه چندمهارتی
۲) دو کران پائین برای مسئله MSPSP
۲.۱ تعمیم مسئله برنامهنویسی خطی عمومی از RCPSP به MSPSP
۲.۲ کران پائینی بر مبنای استدلال قوی
3) نتیجهگیری
Abstract
This paper deals with an extension of the classical Resource Constrained Project Scheduling Problem (RCPSP). We present a new type of resource constraints in which staff members are involved. On the one hand, we focus on staff members, each of them having several skills, i.e, is able to perform more than one kind of activity. On the other hand, an activity has specific skill requirements that must be satisfied. To solve this problem, we propose two lower bounds. The first one uses a linear programming scheme proposed for the RCPSP and the second one is based on energetic reasoning.
چکیده
این مقاله به صورت تعمیم یافتة مسئله کلاسیک زمانبندی پروژه منبع محدود (RCPSP) میپردازد. ما نوع جدیدی از محدودیتهای منابع را معرفی میکنیم که اعضای پرسنل در آن نقش دارند. از یک سو، محوریتمان اعضای پرسنلی است که هریک از آنها چند مهارت دارد، یعنی میتواند بیش از یک نوع فعالیت انجام دهد. از سوی دیگر، هر فعالیت نیازهای مهارتی خاصی دارد که باید تأمین شوند. برای حل این مسئله، دو کران پائین پیشنهاد میکنیم. اولین کران از شیوه برنامه نویسی خطی که برای مسئله RCPSP پیشنهاد شده استفاده میکند و دومین کران برپایه استدلالی قوی است.