استفاده از الگوریتم ذرات به منظور برنامه ریزی كارگاهی انعطاف پذیر در فواصل زمانی محدود (مورد مطالعه: ریخته گری آلومینیوم ایران خودرو)

در این تحقیق تلاش می شود مدلی ریاضی به صورت خطی و دوهدفه ارائه شده که با در نظر گرفتن محدودیت حداکثر مصرف محدودیت بار خارجی و هزینه های دیرکرد برای تکمیل هریک از کارها کمینه شده و Makespan نیز کمینه گردد. در این تحقیق به بررسی مساله ای شامل یک محصول که شامل n زیر دسته و M ماشین بوده پرداخته می ود. هدف از این مساله تعیین اندازه هر زیر دسته و تعیین سرعت هریک از ماشین ها در هر زیر دسته بوده به طوریکه بیکاری و Makespan کمینه گردد. پس از ارائه مدل ریاضی پیشنهادی به طرح آزمایشات تاگوچی جهت تنظیم پارامترهای الگوریتم بهینه سازی چندهدفه ازدحام ذرات پرداخته شد و در نهایت اعتبار الگوریتم فراابتکاری بهینه سازی چندهدفه ازدحام ذرات صورت گرفت. نتایج نشان داد که روش بهینه سازی مورد نظر، می تواند مجموعه جوابهای بهینه که در قالب یک مجموعه جواب های پارتو در نظر گرفته می شود، به خوبی ارائه کند و لذا الگوریتم مورد استفاده از اعتبار لازم برخوردار است. بررسی کارایی روش های حل پیشنهادی همگی نشان از کارایی این روش در یافتن جواب های مسئله مورد نظر می باشد. پس از تحلیل شاخص های مختلف مشخص می شود که الگوریتم بهینه سازی چندهدفه ازدحام ذرات با صرف زمان بسیار کمتری نسبت به EPC می تواند خروجی هایی بسیار نزدیک به جواب بهینه ارائه کرده و حتی در برخی شاخص ها بهتر از EPC عمل کند. این موضوع توانایی الگوریتم بهینه سازی چندهدفه ازدحام ذرات در حل مسئله مطرح شده در این تحقق را به خوبی بیان می کند. مطابق را تحلیل حساسیت صورت گرفته روی پارامترهای مختلف این نتیجه حاصل شد که یک رابطه خطی بین زمان پردازش و تابع هدف اول وجود دارد. هرچقدر زمان پردازش بیشتر شود، مقدار Makespan افزایش یافته و لذا مقدار تابع هدف اول روند صعودی پیدا می کند. از طرفی دیگر هرچقدر زمان پردازش افزایش پیدا کند، مقدار تابع هدف دوم به صورت غیر خطی روند افزایشی پیدا می کند. این در حالی است که با کاهش زمان پردازش از مقدار اولیه تا 20 %-، مقدار تابع هدف دوم ثابت و بدون تغییر است اما با افزایش آن از مقدار پایه تا 20 % ، تابع هدف دوم روند صعودی شدیدی خواهد داشت. لذا تاثیر این پارامتر بر هر دو تابع هدف به صورت مستقیم است و با افزایش این پارمتر مهم، هم مقدار تابع هدف اول و هم مقدار تابع هدف دوم افزایش پیدا خواهد کرد

Keywords:

مسیریابی وسایل نقلیه با حمل در بازگشت , محیط رقابتی , الگوریتم شبیه سازی تبرید , الگوریتم ازدحام ذرات , برنامه ریزی کارگاه انعطاف پذیر