حل مساله زمان بندي پروژه در حالت چندگانه (MRCPSP) به کمک الگوريتم ژنتيک (يادداشت فني)

[admin]

حل مساله زمان بندي پروژه در حالت چندگانه (MRCPSP) به کمک الگوريتم ژنتيک (يادداشت فني)

سبط محمدحسن*, افشار محمدرضا, عليپوري يعقوب

 

وجود محدوديت منابع و روابط پيش نيازي بين بعضي از فعاليت ها در يک پروژه، زمان بندي پروژه را به يک مساله دشوار تبديل کرده است. در اين نوشتار، الگوريتم ژنتيک توسعه يافته يي براي حل مساله زمان بندي پروژه در حالت چندگانه(MRCPSP) با هدف کمينه ساختن زمان پروژه، تحت محدوديت هاي پيش نيازي و منابع پيشنهاد شده است. جهت حل اين مساله، روش نمايش کليد تصادفي و روش نمايش فهرست حالات اجرايي مربوط، براي کدگذاري استفاده و به منظور رمزگشايي نيز از روش توليد زمان بندي سري چندحالته کمک گرفته شده است. در اين مطالعه، تابع تناسب جديدي جهت کاهش زمان محاسبات برنامه ارائه شده است. همچنين عمل گر جهش جديدي جهت بهبود کيفيت راه حل ها پيشنهاد شده است. مجموعه هاي پايه و شناخته شده کتابخانه مسائل زمان بندي پروژه ها (PSBLIB)، جهت آزمايش الگوريتم ژنتيک پيشنهادي به کار گرفته شده اند، و نتايج محاسباتي حاصل از آن و مقايسه هاي انجام شده، کارآمدي الگوريتم پيشنهادي را نشان مي دهد.

Hidden Content

Give reaction or reply to this topic to see the hidden content.

Hidden Content

Give reaction or reply to this topic to see the hidden content.

Hidden Content

Give reaction or reply to this topic to see the hidden content.