حل مسیله زمان بندی پروژه با محدودیت منابع با رویکرد کمینه سازی مجموع هزینه های تاخیرات

در این مقاله مسیله زمان بندی پروژه با محدودیت منابع با تابع هدف کمینه سازی مجموع هزینه های جریمه تاخیر منابع در نظر گرفته شده است. در این مسیله فرض می شود منابع تجدید پذیری نظیر جرثقیل و ماشین های حفاری، که منابعی با هزینه بالا هستند، به تعداد محدود اجاره شده و نمی توان تمام وقت آنها را در یک پروژه در اختیار داشت. به عبارت دیگر، زمان مشخص و از پیش تعیین شده برای در اختیار گرفتن این منابع وهمچنین موعد مقرر برای برگرداندن آنها وجود دارد بطوریکه هیچ منبعی پیش از زمان تعیین شده در دسترس نیست، اما پس از انقضای مهلت از پیش تعیین شده، میتوان این منابع را با توجه به نوعشان با پرداخت جریمه همچنان در اختیار داشت. ابتدا مسیله بصورت یک مدل برنامه ریزی عدد صحیح فرمول بندی شده، سپس با توجه به ماهیت NP-hard مسیله یک الگوریتم ترکیبی ژنتیک برای حل آن ارایه شده است. نتایج نشان دهنده کارایی مدل و الگوریتم پیشنهادی در حل مسایل می باشد.

Keywords:

زمانبندی محدودیت منابع هزینه های جریمه تاخیر منابع , الگوریتم ژنتیک ترکیبی , مدلسازی ریاضی