۳ نتیجه برای Meta-Heuristic
، ، ،
جلد ۲۱، شماره ۴ - ( ۱۱-۱۳۸۹ )
چکیده
در این مقاله، مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده با هدف کمینهسازی حداکثر دیرکرد کارها مورد بررسی قرار میگیرد. محیط جریان کارگاهی دوباره وارد شونده (RFS) همان جریان کارگاهی است با این تفاوت که کارها، ماشینهای مشخصی را بیش از یک بار ملاقات میکنند. در نوع RFS، اگر ترتیب کار روی هر ماشین در هر سطح یکسان باشد، به چنین مسایلی، مسأله جریان کارگاهی جایگشتی دوباره وارد شونده (RPFS) عنوان میگردد. در این مقاله، ابتدا مدل ریاضی مسأله کمینهسازی حداکثر دیرکرد کارها در RPFS چند ماشینه، توسعه داده میشود. برای حل این مسأله، سه الگوریتم فراابتکاری مبتنی بر الگوریتم ژنتیک، شبیهسازی تبرید و جستجوی ممنوع طراحی و بکار گرفته میشود. الگوریتمهای فراابتکاری همچنین با حلهای بهینه ایجاد شده توسط رویکرد برنامهریزی عدد صحیح مقایسه میگردند. نتایج آزمایشی نشان میدهد که الگوریتم ژنتیک در اکثر موارد کارایی بهتری نسبت به الگوریتمهای تست شده دیگر دارد.
، ، ،
جلد ۲۲، شماره ۳ - ( ۹-۱۳۹۰ )
چکیده
یحیی زارع مهرجردی، سفیده فریدونی، لیلا امامی میبدی،
جلد ۲۴، شماره ۱ - ( ۳-۱۳۹۲ )
چکیده
از آنجا که تعیین برنامه‌های زمانبندی کارا در مسائل توالی عملیات برای معیارهای مختلف، ازجمله مسائل مهم در برنامهریزی تولید است، لذا در این مطالعه مساله توالی عملیات تک ماشینه با معیارهای حداقل کردن تعداد کارهای دارای تاخیر و مجموع دیرکرد موزون مورد بررسی قرار میگیرد. در این مقاله کاربرد روش‌های جدید بهینه‌سازی در مسائل توالی و زمانبندی مطرح میشود. ابتدا مدل ریاضی مساله برای اهداف موردنظر ارائه و سپس ضمن معرفی روش‌های شبیهسازی آنیلینگ و الگوریتم ژنتیک به عنوان روش‌های کاوشی، کارایی آنها در مساله موردنظر آزموده شده است. در پایان، جهت افزایش کارایی مدل الگوریتم ترکیبی برمبنای الگوریتم ژنتیک برای مساله ارائه شده است. این روش، مجموعه‌ای از توالی‌های کارا را به منظور حداقل کردن اهداف موردنظر مشخص می‌کند
