بیشینه سازی سود در مسالهی پذیرش و زمان بندی سفارشات با جریمه ی دیر کرد وزنی

در دو ده ه ی اخیر مسالهی پذیرش و زمان بندی سفارشات به عنوان یکی از مسایل مهم در ادبیات موضوع زمان بندی، مورد توجه قرار گرفته است. توجه همزمان به پذیرش سفارشات و زمان بندی آنها باعث به وجود آمدن هماهنگی میان واحدهای تولیدی می شود. تابع هدف بیشینه سازی سود سفارشات می باشد. با توجه به اهمیت معیار دیر کرد وزنی در سیستم های تولیدی، این معیار به عنوان هزینه در نظر گرفته شده است. برای حل این مساله، یک الگوریتم ابتکاری بر پایه ی آزادسازی لاگرانژ ارایه شده است. این الگوریتم با ارایه ی حد بالا و پایین مناسب و به کارگیری اصول غلبه، قادر به حل مسایل نمونه در ابعاد بالا است که با ادبیات موضوع قابل مقایسه است. الگوریتم ارایه شده قادر است، 92 درصد از مسایل نمونه تا ابعاد 150 سفارش را در زمان کمی به صورت بهینه حل کند. همچنین میانگین خطای 0٫07 درصد بین حدود بالا و پایین، نشان دهنده ی فاصله ناچیز میان حدود بالا و پایین بدست آمده است

کلیدواژه ها:

پذیرش و زمان بندی سفارشات ، دیر کرد وزنی ، برنامه ریزی پویا