چکیده:
[i] Hybrid Flow Shop: HFS [ii] Ant Colony Optimization (ACO) [iii] Sequencing
خلاصه ماشینی:
"از جمله موارد مورد نیاز دنیای واقعی که در سایر مقالات همه با هم، همزمان در نظر گرفته نشدهاند ولی در روش پیشنهادی لحاظ شده است، میتوان به این موارد اشاره نمود: ماکزیمم زمان انتظار بین مراحل، محدودیتهای ماشینهای ریختهگری از نظر نوع محصول، ابعاد و مشخصات شیمیایی محصول و نوع تاندیش، در نظر گرفتن زمانهای نگهداری و تعمیرات ماشینها در طول برنامه روزانه و تعیین دستههای ریختهگری روی ماشینهای ریختهگری؛ بر اساس مطالعات انجام شده، مقالات پیشین مشابه به جز مقاله عتیقهچیان و همکاران (2009) روی مساله زمانبندی تولید مذاب-ریختهگری پیوسته با فرض معلوم بودن دستههای ریختهگری، متمرکز شدهاند.
: مقدار فرومون متناظر با انتخاب ذوب کاندید از ماشین ریختهگری i در مرحله jام : مقدار اطلاعات ابتکاری متناظر با انتخاب ذوب کاندید از ماشین ریختهگری i در مرحله jام گامهای الگوریتم پیشنهادی به صورت زیر است: - شروع - تا زمان رسیدن الگوریتم به شرایط توقف، در هر تکرار: o تا زمانیکه جواب همه مورچههای تکرار ساخته شود، برای هر مورچه: تا زمانی که همه ذوبها زمانبندی شوند: انتخاب اولین EAF در دسترس برای هر یک از اعضای مجموعه کاندید: محاسبه اطلاعات ابتکاری مربوط به مسیرهای ممکن آن کاندید انتخاب بهترین مسیر و مقدار اطلاعات ابتکاری مربوط به آن به عنوان اطلاعات ابتکاری کاندید مورد نظر محاسبه مقدار احتمال متناظر با کاندید = که در آن: (2) = ( ) ( ) انتخاب ذوب برنده و مسیر انتخابی آن از بین مجموعه ذوبهای کاندید بر اساس احتمال محاسبه شده اعمال زمانبندی پیشرو و بهدست آوردن زودترین زمانهای شروع و پایان ذوب انتخابی روی مسیر انتخابی اعمال الگوریتم زمانبندی پسرو و توزیع زمانهای انتظار از آخر به اول با در نظر گرفتن محدودیت های زمان انتظار ذوبها و بهدست آوردن زمانهای امکان پذیر در صورتی که تنها عامل قطع ریختهگری، دیر رسیدن ذوب به ذوب قبلی اش در آن دسته است، اعمال الگوریتم زمانبندی بهبود دهنده بهنگام کردن اطلاعات محیط با برنامهریزی ذوب برنده روی مسیر انتخابی o ارزیابی جواب ساخته شده توسط هر مورچه - انتخاب بهترین مورچه تکرار فعلی - بهنگام کردن ماتریس فرومون توسط اطلاعات بهترین جواب تکرار فعلی و بهترین جواب الگوریتم تا تکرار فعلی - پایان برای محاسبه اطلاعات ابتکاری در مسیرهای مختلف هر ذوب کاندید، ذوب در آن مسیر به صورت پیشرو زمانبندی شده و امکان ریختهگری پیوسته و زمانهای انتظار ذوب در مسیر بهدست میآید."