ارائه رویکردی جدید در حل مسئله تشکیل سلولی با در نظر گرفتن مسیرهای تولیدی جایگزین

Abstract

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