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

از پیدایش و به کارگیری روش های مدیریت پروژه حدود نیم قرن سپری شده است و امروزه در طرح های صنعتی نظیر صنایع نفت، نیروگاه ها و طرح های بزرگ زیربنایی مانند ساخت پالایشگاه های نفت و گاز و صنایع پتروشیمی، استفاده ازروش ها و ساختارهای نوین مدیریت پروژه، اجتناب ناپذیر است. در این مدت، بخش اعظمی از تلاش های انجام شده در خصوص ارتقای مفاهیم مدیریت پروژه، صرف توسعه ی مدل های زمانبندی پروژه شده است. در این مقاله مسئله زمانبندی پروژه با محدودیت منابع (1RCPSP) به صورت یک مدل چند هدفه و فعالیت های چندحالته، در نظرگرفته شده است. همچنین برای جامع تر کردن مدل، تمامی روابط پیش نیازی بین فعالیت های یک پروژه نیز مورد توجه قرار گرفته است و مسئله به نحوی گسترش یافته تا در طرح های بزرگ به ویژه صنایع نفت، گاز و پتروشیمی قابل به کارگیری باشد.
در این مقاله مسئله زمانبندی پروژ ه های نفتی با محدودیت منابع (RCPSP) مدلسازی شده، با الگوریتم فرا ابتکاری کرم شب تاب 2 حل گردیده و نتایج با الگوریتم 3NSGA-II مورد مقایسه قرار گرفته است که نتایج، حاکی از عملکرد قوی این الگوریتم در حل مسائل RCPSP و مسئله چند هدفهRCPSP پیشنهادی است.