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

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

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

189639

دانشگاه علم و صنعت ايران

صنايع

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