ارائه یک مدل ریاضی کارآ برای مسئله طراحی چیدمان تسهیلات در فضای پیوسته در یک سیستم تولید سلولی (مطالعه موردی: شرکت BATA)

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

کلیدواژه ها:

سیستم‎‍های تولید سلولی ، طراحی چیدمان ، تشکیل سلول ، الگوریتم ژنتیک ، الگوریتم ازدحام ذرات