چکیده :

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

کلید واژگان :

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



ارزش ریالی : 600000 ریال
دریافت مقاله
با پرداخت الکترونیک