شماره ركورد كنفرانس :
3860
عنوان مقاله :
مدل‌‌سازي و ارائه روش حل براي مسأله زمان‌بندي پروژه با منابع محدود چندحالته
پديدآورندگان :
بدري سيد امين badri@guilan.ac.ir دانشگاه گيلان , داغبندان الهيار دانشگاه گيلان , فلاحي الميرا مؤسسه آموزش عالي كوشيار
كليدواژه :
زمان‌بندي پروژه با منابع محدود چندحالته , مدل عدد صحيح مختلط , الگوريتم ژنتيك
عنوان كنفرانس :
دومين كنفرانس ملي محاسبات نرم
چكيده فارسي :
مسأله‌ي زمان‌بندي پروژه با منابع محدود، يكي از مهم‌ترين مسائل در حوزه‌ي بهينه‌سازي است. وجود محدوديت پيشنيازي و محدوديت منابع، اين مسأله را به يكي از پيچيده‌ترين مسائل در عرصه‌ي تحقيق در عمليات تبديل كرده است. در اين مقاله، يك مدل عدد صحيح مختلط براي مسأله‌ي زمان‌بندي پروژه با منابع محدود چندحالته با هدف كاهش هزينه‌هاي مستقيم و غيرمستقيم پروژه ارائه مي‌گردد. براي حل مدل پيشنهادي، از نرم‌افزار گمز استفاده شده و با توجه به NP-hard بودن مسأله‌ي زمان‌بندي پروژه با منابع محدود چندحالته، الگوريتم ژنتيك براي يافتن پاسخي مناسب ارائه شده است. براي اعتبارسنجي الگوريتم پيشنهادي از مجموعه مسائل PSPLIB در ابعاد مختلف استفاده شد. نتايج بدست آمده، حاكي از عملكرد مناسب الگوريتم پيشنهادي مي‌باشد.
