17257

17257

ارائه يك مدل چند هدفه - چند پروژه اي براي زمان بندي فعاليت ها در حالت محدوديت منابع

كارشناسي ارشد

صنايع

بهمن 1395

دكتر دين محمد ايماني

صنايع

چكيده: پروژه‌ها يكي از عوامل اساسي رشد و توسعه‌ي كشورهاي توسعه‌نيافته و درحال‌توسعه هستند و در بخش خصوصي نيز ابزاري حياتي براي تأمين سودآوري و بقاي سازمان ها محسوب مي‌شوند. با تغيير شيوه‌هاي توليد و تغيير نقش و اهميت هر يك از منابع و مسائل اجتماعي، سياسي و پيچيده‌تر شدن شرايط و افزايش روزافزون رقابت و تلاش براي بقا، اكثر سازمان‌ها با مسئله‌ي مديريت پروژه‌ها با محدوديت زمان و منابع روبه‌رو هستند و لذا مهارت زمان‌بندي و مديريت كردن پروژه‌ها براي سازمان‌هاي خصوصي و دولتي امري حياتي محسوب مي‌شود. مطالب گفته‌شده اهميت مسئله زمان‌بندي پروژه با محدوديت منابع را نشان مي‌دهد كه يكي از پيچيده‌ترين و درعين‌حال واقعي‌ترين مسائل زمان‌بندي است و اكثر سازمان‌هاي دولتي و خصوصي با آن درگير هستند. در اين تحقيق مسئله زمانبندي پروژه در حالت چند حالته با محدوديت منابع تجديد پذير براي بهينه كردن زمان اتمام پروژه و همچنين بهينه كردن هزينه ي انجام پروژه هنگامي كه چند پروژه به طور همزمان در حال انجام هستند، مورد بررسي قرار گرفته است. براي حل اين مسئله، از يك الگوريتم NSGA- II به منظور بهينه سازي زمان – هزينه استفاده شده است. در اين الگوريتم، جمعيت اوليه با دو برابر عضو در نظر گرفته مي شود. همچنين به منظور سرعت بخشيدن در همگرايي و نخبه گرايي، نقاط غير پست مناسب انتخاب مي شوند و در ضمن فواصل نقاط از يكديگر به عنوان يك معيار در نظر گرفته مي شود. در ادامه با حل چندين مثال با الگوريتم NSGA- II و مقايسه ي جواب هاي حاصل از حل مثال ها با نرم افزار GAMS كارايي الگوريتم NSGA- II در مسائل با اندازه متوسط اثبات مي شود.

1396/02/17

8/22/2017 12:00:00 AM

Abstract: Projects are one of the main factors of growth an​d development in underdeveloped an​d developing countries an​d also a vital tool for ensuring the profitability an​d survival of organizations in the private sector. Due to changing production methods an​d changing the role an​d importance of each resource in social an​d political issues, more complex conditions , an​d increasing competition an​d struggle for survival, most organizations are confronting with project management with time an​d resource constraints .Therefore, project scheduling an​d management is considered to be crucial for public an​d private organizations. The mentioned points indicates the importance of resource constrained project scheduling problem which is one of the most complex an​d realistic scheduling problems, an​d many public an​d private organizations are involved with it. In this research, multimode resource constrained project scheduling problem considering renewable resource with the objective of minimizing project makespan have been studied as well as minimizing the cost of the project when several projects are being executed simultaneously. NSGA- II algorithm is applied in order to optimize time an​d cost. In this algorithm, the initial population with twice members is considered. In order to speed up convergence an​d elitism, the appropriate non-post points are selected an​d also the distances between each point are considered as a criterion. Then, by solving several problem instances using NSGA- II algorithms an​d comparing them with the obtained solutions using the GAMS software, the efficiency of NSGA- II algorithm in solving medium-sized problems is proved.