بكارگيري الگوريتم‌هاي ژنتيك و شبيه‌سازي تبريد براي حل مساله زمانبندي پروژه با محدوديت منابع در حالت چند مد و با جريان‌هاي نقدي تنزيل يافته (گزارش فني)

THE USE OF SIMULATED ANNEALING and GENETIC ALGORITHMS FOR A MULTI-MODE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM WITH DISCOUNTED CASH FLOWS

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

Abstract: This paper presents a multi-mode resource-constrained project scheduling problem (MRCPSP) with maximizing the net present value (NPV) form the project contractor’s point of view. Positive and negative cash flows are considered in this model. Furthermore, to make the model close to the real situations, four different models for positive cash flows are considered. Two meta-heuristics, called simulated annealing and genetic algorithms, are used in order to solve the proposed model of the forgoing problem. To schedule all activities, a bi-directional scheduling generation scheme (SGS) for the multi-mode version is proposed, and the activity list structure selects for presenting a permutation of activities. Finally, computational results for a set of test problems taken from the project scheduling problem library (PSPLIB) are presented and discussed.