جستجو
حل مسئله زمان بندی پروژه با منابع محدود با استفاده از الگوریتم بهینه سازی ملخ
محمدعلی فلاح1 علیرضا معینی2
چکیده :
مسئله زمانبندی پروژه با منابع محدود (RCPSP) ، در حوزه مسائل تحقیق در عملیات و مدیریت پروژه قرار دارد . RCPSP به عنوان یک مسئله NP-hard شناخته می شود و روش های حل دقیق برای حل نمونه های بزرگ راه حل مناسبی نیستند . مجموعه انپی- سخت شامل چندهزار مسئله ی مختلف با کاربردهای فراوان است که تاکنون برای آنها راه حل سریع و قابل انجام در زمان معقول پیدا نشدهاست و به احتمال زیاد در آینده نیز یافت نخواهد شد ؛ از این رو ، الگوریتم های ابتکاری و فراابتکاری مختلفی برای حل آن پیشنهاد شده است . این مسئله دارای نسخه های توسعه یافته تری نیز می باشد که با در نظر گرفتن عوامل دیگری ، مسئله را به دنیای واقعی نزدیک تر می کند . در این مقاله ، حل مسئله کلاسیک زمان بندی پروژه با منابع محدود (RCPSP) برای کمینه کردن زمان انجام فعالیت ها ، با در نظر گرفتن روابط پیش نیازی و رعایت محدودیت منابع تجدیدپذیر با استفاده از الگوریتم بهینه سازی ملخ ارایه شده است . در انتها عملکرد این الگوریتم بر اساس داده های مرجع psplib و هم چنین نتایج حاصل از حل مدل با الگوریتم ژنتیک مورد ارزیابی قرار گرفته است .
کلمات کلیدی : زمان بندی پروژه محدودیت منابع مسئله زمانبندی با منابع محدود الگوریتم ملخ goa الگوریتم ژنتیک
زبان مقاله : فارسی
محور مقاله : موضوعات مرتبط با مهندسی صنایع
محل انتشار : دومین کنفرانس مهندسی صنایع ،اقتصاد و مدیریت ایتالیا
آدرس وب سایت کنفرانس : iemconf.com/2nd
کد IOI مقاله : XCBA-EFZKZ
لینک مستقیم مقاله : https://isnac.ir/XCBA-EFZKZ
سایر مقالات محل انتشار
- ارزیابی مدیریت کیفیت پروژه بر اساس ترکیب تکنیک های ANP و DEMATEL
- شناسایی و اولویت بندی ریسک های موجود در زنجیره تامین با استفاده از روش بهترین_بدترین (مطالعه موردی: صنعت رنگ و رزین)
- نقش آموزش هاي فنی و حرفه اي در پیشگیري و کاهش آسیبهاي اجتماعی
- طراحي يك رویکرد دو مرحله ای براي تخصيص محصولات به توزيع كنندگان در زنجيره تامين
- تعیین الگوی بهینه کشت محصولات زراعی در استان گلستان
- بررسی شاخصهای شیفتگی کارکنان بر اساس مدل شرکت هی گروپ (مطالعه موردی: شرکت نفت و گاز شرق ایران)
- Analyzing Relative Importance of Doing business, Economic Freedom, and Competitiveness in increasing the share of High-tech Export: Lessons for Iran
- صنعت بازیافت پسماند صنعتی و شهری از منظر مدیریت پسماند
- تاثیر مخارج بهداشتی و رشد اقتصادی بر انتشار کربن دی اکسید در ایران
- تاثیر توسعه بازار سهام و تورم بر رشد اقتصادی در ایران
- مدیریت بحران در مشاغل سازمانی
- شناسايي و كاهش هزينه هاي كيفيت محصول و خدمات پس از فروش در شركت ايران خودرو
- تاثیر لجستیک معکوس یکپارچه در زنجیره تامین سبز با تاکید بر عوامل محیطی
- مزایای به کارگیری SQA در بهبود فرایند تولید با استفاده از یک مطالعه موردی
- ارائه ی یک مدل تصمیمگیری مبتنی بر روشهای فرآیند تحلیل شبکهای و تاپسیس با استفاده از نرم افزار سوپر دسیژن برای مسئلهی انتخاب سیستم تولید کاغذ سنگ آهک