یحیی زارع مهرجردی، سفیده فریدونی، لیلا امامی میبدی،
جلد 24، شماره 1 - ( 3-1392 )
چکیده
از آنجا که تعیین برنامه‌های زمانبندی کارا در مسائل توالی عملیات برای معیارهای مختلف، ازجمله مسائل مهم در برنامه‌ریزی تولید است، لذا در این مطالعه مساله توالی عملیات تک ماشینه با معیارهای حداقل کردن تعداد کارهای دارای تاخیر و مجموع دیرکرد موزون مورد بررسی قرار می‌گیرد. در این مقاله کاربرد روش‌های جدید بهینه‌سازی در مسائل توالی و زمانبندی مطرح می‌شود. ابتدا مدل ریاضی مساله برای اهداف موردنظر ارائه و سپس ضمن معرفی روش‌های شبیه‌سازی آنیلینگ و الگوریتم ژنتیک به عنوان روش‌های کاوشی، کارایی آنها در مساله موردنظر آزموده شده است. در پایان، جهت افزایش کارایی مدل الگوریتم ترکیبی برمبنای الگوریتم ژنتیک برای مساله ارائه شده است. این روش، مجموعه‌ای از توالی‌های کارا را به منظور حداقل کردن اهداف موردنظر مشخص می‌کند
