CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

توسعه روشی مبتنی بر برنامه ریزی محدودیت ها برای حل مساله زمان بندی پروژه های چند حالته

عنوان مقاله: توسعه روشی مبتنی بر برنامه ریزی محدودیت ها برای حل مساله زمان بندی پروژه های چند حالته
شناسه ملی مقاله: IIEC13_227
منتشر شده در سیزدهمین کنفرانس بین المللی مهندسی صنایع در سال 1395
مشخصات نویسندگان مقاله:

روزبه نیک آیین - کارشناسی ارشد مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی
امیرعباس نجفی - عضو هیات علمی دانشکده مهندسی صنایع دانشگاه صنعتی خواجه نصیرالدین طوسی

خلاصه مقاله:
مسیله زمان بندی پروژههای چندحالته از جمله مسایل زمان بندی پروژه با محدودیت منابع است. در این مساله هر فعالیت می تواند از طریق حالت های مختلفی اجرا شود که هر حالت اجرا، مقدار منبع و مدت زمان انجام خاص خود را می طلبد. این نوع مساله از جمله مسایل چند جمله ای سخت به شمار می آید، لذا همواره محققین در تلاش برای یافتن بهترین روش برای حل این مسایل بودهاند.در این پژوهش مساله MRCPSP با روش برنامه ریزی محدودیت ها بر روی بستر نرمافزاری CPLEX مدل شده است. مسایل مورد استفاده از مجموعه نمونه J30 که در پایگاه داده PSPLIB موجود می باشد استفاده شده است و نتایج بدست امده در مقایسه با جواب بهینه مورد بررسی قرار گرفته شده است، از سوی دیگر به منظور اعتبار سنجی مدل، نتایج حاصله با سه روش دیگرمورد مقایسه قرار گرفته است.

کلمات کلیدی:
زمانبندی پروژه، برنامه ریزی محدودیت ها، محدودیت سراسری

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/648662/