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

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1396/05/24
    • تاریخ انتشار در تی پی بین: 1396/05/24
    • تعداد بازدید: 551
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -

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

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها