حل مسئله زمان بندی پروژه با منابع محدود با استفاده از الگوریتم بهینه سازی ملخ

محمدعلی فلاح1 علیرضا معینی2

چکیده :
مسئله زمانبندی پروژه با منابع محدود (RCPSP) ، در حوزه مسائل تحقیق در عملیات و مدیریت پروژه قرار دارد . RCPSP به عنوان یک مسئله NP-hard شناخته می شود و روش های حل دقیق برای حل نمونه های بزرگ راه حل مناسبی نیستند . مجموعه ان‌پی- سخت شامل چندهزار مسئله ی مختلف با کاربردهای فراوان است که تاکنون برای آن‌ها راه حل سریع و قابل انجام در زمان معقول پیدا نشده‌است و به احتمال زیاد در آینده نیز یافت نخواهد شد ؛ از این رو ، الگوریتم های ابتکاری و فراابتکاری مختلفی برای حل آن پیشنهاد شده است . این مسئله دارای نسخه های توسعه یافته تری نیز می باشد که با در نظر گرفتن عوامل دیگری ، مسئله را به دنیای واقعی نزدیک تر می کند . در این مقاله ، حل مسئله کلاسیک زمان بندی پروژه با منابع محدود (RCPSP) برای کمینه کردن زمان انجام فعالیت ها ، با در نظر گرفتن روابط پیش نیازی و رعایت محدودیت منابع تجدیدپذیر با استفاده از الگوریتم بهینه سازی ملخ ارایه شده است . در انتها عملکرد این الگوریتم بر اساس داده های مرجع psplib و هم چنین نتایج حاصل از حل مدل با الگوریتم ژنتیک مورد ارزیابی قرار گرفته است .

کلمات کلیدی : زمان بندی پروژه محدودیت منابع مسئله زمانبندی با منابع محدود الگوریتم ملخ goa الگوریتم ژنتیک


زبان مقاله : فارسی
محور مقاله : موضوعات مرتبط با مهندسی صنایع
محل انتشار : دومین کنفرانس مهندسی صنایع ،اقتصاد و مدیریت ایتالیا
آدرس وب سایت کنفرانس : iemconf.com/2nd
کد IOI مقاله : XCBA-EFZKZ
لینک مستقیم مقاله : https://isnac.ir/XCBA-EFZKZ

سایر مقالات محل انتشار
  1. ارزیابی مدیریت کیفیت پروژه بر اساس ترکیب تکنیک های ANP و DEMATEL
  2. شناسایی و اولویت بندی ریسک های موجود در زنجیره تامین با استفاده از روش بهترین_بدترین (مطالعه موردی: صنعت رنگ و رزین)
  3. نقش آموزش هاي فنی و حرفه اي در پیشگیري و کاهش آسیبهاي اجتماعی
  4. طراحي يك رویکرد دو مرحله ای براي تخصيص محصولات به توزيع كنندگان در زنجيره تامين
  5. تعیین الگوی بهینه کشت محصولات زراعی در استان گلستان
  6. بررسی شاخص‌های شیفتگی کارکنان بر اساس مدل شرکت هی گروپ (مطالعه موردی: شرکت نفت و گاز شرق ایران)
  7. Analyzing Relative Importance of Doing business, Economic Freedom, and Competitiveness in increasing the share of High-tech Export: Lessons for Iran
  8. صنعت بازیافت پسماند صنعتی و شهری از منظر مدیریت پسماند
  9. تاثیر مخارج بهداشتی و رشد اقتصادی بر انتشار کربن دی اکسید در ایران
  10. تاثیر توسعه بازار سهام و تورم بر رشد اقتصادی در ایران
  11. مدیریت بحران در مشاغل سازمانی
  12. شناسايي و كاهش هزينه هاي كيفيت محصول و خدمات پس از فروش در شركت ايران خودرو
  13. تاثیر لجستیک معکوس یکپارچه در زنجیره تامین سبز با تاکید بر عوامل محیطی
  14. مزایای به کارگیری SQA در بهبود فرایند تولید با استفاده از یک مطالعه موردی
  15. ارائه ی یک مدل تصمیم‌گیری مبتنی بر روش‌های فرآیند تحلیل شبکه‌ای و تاپسیس با استفاده از نرم افزار سوپر دسیژن برای مسئله‌ی انتخاب سیستم تولید کاغذ سنگ آهک