سطح دسترسي متغير از منابع: روش هاي پيشگيرانه واكنشي براي مساله زمان بندي پروژه با محدوديت منابع

Uncertain Resource Availabilities: Proactive and Reactive Procedures for Preemptive Resource Constrained project Scheduling Problem

در دهه هاي اخير مساله زمان بندي پروژه با منابع محدود مورد توجه بسياري از محققين قرار گرفته است بطوري كه مقالات زيادي در اين زمينه منتشر شده است. بيشتر تلاشهاي صورت گرفته در اين زمينه در جهت توليد يك برنامه قابل قبول براي مينيمم كردن مدت زمان اجراي پروژه در يك محيط قطعي مي باشد. ولي در دهه اخير با توجه به اين مطلب كه در دنياي واقعي عدم قطعيت يكي از عوامل موجود در پروژه ها مي باشد، بسياري از مقالات با توجه به وجود عدم قطعيت در پروژه ها اقدام به ارائه روش هايي براي تعيين يك برنامه زمانبندي مناسب نمودند. هدف از انجام اين تحقيق معرفي سياستهاي زمان بندي جهت برخورد مناسب با توقفات احتمالي در زمان اجراي پروژه است . بطور كلي در زمان بررسي عدم قطعيت در زمانبندي پروژه دو روش ويا ديدگاه عمده مطرح مي شود. ابتدا زمان بندي پيشگيرانه ، روشهاي استفاده كننده از اين ديدگاه، با تلفيق مقادير احتياطي در زمانبندي سعي در مقابله با عدم قطعيت دارند. در حالي كه دسته دوم كه زمان بندي واكنشي ناميده مي شوند بدنبال ايجاد واكنش مناسب در زمان وقوع پيشامدهاي پيش بيني نشده مي باشند. در تحقيق حاضر وجود عدم قطعيت تنها در سطح دسترس پذيري منابع در نظر گرفته شده است و لذا عدم قطعيت بصورت انحراف از ميزان دردسترس از منابع مد نظر خواهد بود.

Project scheduling is the part of project management that deals with determining when in time to start (and finish) which activities and with the allocation of scarce resources to the project activities. In practice، virtually all project managers are confronted with resource scarceness. In such cases، the Resource-Constrained Project Scheduling Problem (RCPSP) arises. This optimization problem has become popular over the last few decades because of its practical relevance to various industrial and research fields. Numerous procedures have been developed in the literature for finding either optimal or heuristic solutions for the RCPSP. Resource constrained project scheduling problem under stochastic circumstances have been considered in recent decades where uncertainty is modeled by means of activities’ duration. In this research we study an extension of basic stochastic RCPSP in which availability of resources is not predefined. Activities follow preempt-resume mode in case of any disruption due to resource infeasibility. A solution for this variant of RCPSP is defined in three steps by utilizing heuristic procedures for creating initial schedule، adding time and resource buffers in order to yield proactive schedule and applying reactive policies to encounter with unhandled breakdowns. Computational experiments depict that proposed combined procedure achieve significant performance gains over the use of each method separately.