ارائه یک الگوریتم ترکیبی کارا جهت حل مدل برنامه ریزی خطی چندهدفه زمانبندی مسائل تک ماشین

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

کلیدواژه ها:

توالی عملیات تک ماشینه ، برنامه ریزی چندهدفه ، دیرکرد الگوریتم فراابتکاری