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

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

Keywords:

زمانبندی پروژه , برنامه ریزی محدودیت ها , محدودیت سراسری