بهینه‌سازی مدل دوهدفۀ مسئلۀ زمانبندی پروژه با منابع محدود باوجود چند حالت اجرایی و امکان قطع فعالیتها
Authors
Abstract:
مسئلة زمانبندی پروژه با منابع محدود با وجود چند حالت اجرایی (MRCPSP) ، به‌دنبال یافتن بهترین توالی انجام‌دادن فعالیت‌هاست، به‌نحوی‌که با وجود انواع محدودیت منابع، باید محدودیت‌های تقدم و تأخر پروژه ارضا شود و فعالیتها نیز بیش از یک نوع حالت اجرایی داشته باشند. در هریک از این حالت‌های اجرایی، مقدار منابع و زمان اجرایی فعالیتها مشخص و متفاوت است. در مسئلة زمانبندی پروژه با منابع محدود و چند حالت اجرایی با امکان قطع فعالیتها (P-MRCPSP)، فعالیتها می‌توانند در هر حالت اجرایی قطع و در هر زمانی بدون اضافه‌شدن هزینه دوباره شروع شوند. در این پژوهش کمینه‌ساختن زمان تکمیل پروژه در کنار بیشینه‌سازی ارزش خالص فعلی پروژه در مسئله P-MRCPSP مدنظر قرار گرفته است. پس از حل مسئله با استفاده از روش محدودیت اپسیلون، با توجه به NP-hard بودن مسئله و چندهدفه‌بودن مدل، الگوریتم تکاملی چندهدفة بهینه‌سازی ازدحام ذرات (MOPSO) برای دستیابی به زمانبندی بهینه توسعه داده شده است. به‌منظور ارزیابی کارایی روش پیشنهادی، نتایج براساس شاخص‌های طراحی‌شده با الگوریتم ژنتیک مرتب‌سازی نامغلوب (NSGAII) مقایسه میشود. برای تنظیم پارامترهای دو الگوریتم از روش تاگوچی در طراحی آزمایش‌ها استفاده شده است. نتایج حل مدل نشان‌دهندة قوت الگوریتم MOPSO است.
similar resources
ارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته
در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیتهای چند حالته (یعنی امکان انتخاب روشهای اجرایی مختلف برای فعالیتها)، برای حل به دو زیر مسأله تقسیم میشود: تخصیص روشهای اجرایی به فعالیتها و سپس زمانبندی فعالیتها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس[i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیتها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زما...
full textارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته
در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیتهای چند حالته (یعنی امکان انتخاب روشهای اجرایی مختلف برای فعالیتها)، برای حل به دو زیر مسأله تقسیم میشود: تخصیص روشهای اجرایی به فعالیتها و سپس زمانبندی فعالیتها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس [i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیت ها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زم...
full textمدل سازی مساله زمانبندی تولید جریان کارگاهی چند حالته با منابع محدود
در مسائل زمانبندی معمولا زمان پردازش عملیات های هر کار مشخص و ثابت در نظر گرفته می شود. درادبیات زمانبندی پروژه بسیار تاکید شده است که زمان هر فعالیت/عملیات می تواند گاهی چند حالته باشد و باتخصیص مقداری بیشتری از منابع به یک فعالیت، زمان پردازش آن نیز کاهش یابد. در اینگونه مسائل علاوه برزمانبندی فعالیت ها باید تخصیص منابع محدود در دسترس به فعالیت ها نیز انجام شود. این ضعف در ادبیاتمسائل زمانبند...
full textشیوه زمانبندی چند بعدی در حل مساله زمانبندی پروژه با منابع محدود در محطیهای چند پروژه ای
مساله معروف زمانبندی پروژه با منابع محدود (rcpsp) یک مساله بهینه سازی در نظر گرفته می شود. روشهای دقیق، (فرا)ابتکاری متنوعی برای حل این گونه مسائل ارائه شده است. در ادبیات موضوع، مطالعات نسبتأ اندکی در زمینه میزان تأثیر بعد (جهت) زمانبندی صورت گرفته است. در این رساله این که چگونه با افزایش بعد شیوه های زمانبندی، عملکرد شیوه های زمانبندی افزایش خواهد یافت، شرح داده خواهد شد. لذا به منظور حل مسائ...
مدل دو هدفه مسائل زمانبندی پروژه با محدودیت منابع در حالت چند روش اجرایی: کمینه کردن هم زمان ارزش خالص فعلی و مدت زمان اجرای پروژه
در این پایان نامه یک مدل دو هدفه برای مسائل زمانبندی پروژه با محدودیت منابع در حالت چند روش اجرایی جهت حداقل کردن ارزش خالص فعلی هزینه ها و مدت زمان اجرای پروژه ارائه می گردد. هدف زمانبندی پروژه و تعیین روش اجرای هر فعالیت با توجه به محدودیت های ذکر شده بنحوی که توابع هدف بهینه گردند. محدودیت های در نظر گرفته شده علاوه بر محدودیت های متداول پیش نیازی و محدودیت های منابع، محدودیت زمانی برای دستر...
My Resources
Journal title
volume 51 issue 1
pages 29- 44
publication date 2017-03-21
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023