زمانبندی بهنگام فعالیت های یک پروژه با هدف حداقل کردن هزینه های زودکرد و دیرکرد

چکیده در این پایان نامه مدلی برای مسئله زمانبندی پروژه ها با هدف کمینه کردن مجموع وزنی هزینه های زودکرد، دیرکرد و تعداد شکست فعالیتها در حالتی که بیکاری و شکست در کارمجاز می باشد، ارائه شده است. گاهی اتمام زودتر و دیرتر پروژه، هزینه های سنگینی را تحمیل می کند، مدیریت پروژه برای دریافت بازخورد و تصمیم مناسب در هر پروژه، باید سیستمی را بکار گیرد که توانایی یکپارچه سازی بین محدوده کاری، هزینه و زمان را داشته باشد در دنیای واقعی به صفر رساندن مجموع هزینه های دیرکرد و زودکرد تا حدودی غیر ممکن است، همچنین شکست در کار یکی از مهمترین مسائل در تئوری زمانبندی است و به نظر می رسد مسائل زمانبندی پروژه با معیار های توام زود کرد و دیرکرد، که شکست در کار مجاز و دارای جریمه است، کمتر مورد توجه قرار گرفته شده است. از این باب در این تحقیق ما روی این مساله نیز متمرکز شده ایم. مسئله زمانبندی پروژه با منابع محدود جز مسائلhard np- محسوب می شود. نرم افزار lingo و دو الگوریتم فراابتکاری ژنتیک و رقابت استعماری برای حل مسئله مورد استفاده قرار گرفته است که با تحلیل های انجام شده الگوریتم ica به عنوان یک الگوریتم کاراتر نسبت به الگوریتم ژنتیک و الگوریتم دقیق برای حل مسئله مورد نظر تعیین شد.