زمانبندی پروژه با هدف کمیته کردن هزینه های تنزیل شده زود گرد- کثیر گرد فعالیتها تحت شرایط محدودیت متابع

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