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

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

Keywords:

زمان بندی پروژه , مدیریت پروژه , NSGA-II , تاخیرات منابع