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

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

کلیدواژه ها:

سیستم تولید سلولی ، تشکیل سلولی ، مسیرهای تولیدی جایگزین ، الگوریتم ژنتیک ، برنامهریزی خطی