چکیده مقاله
در سیستم باربران خودکار زوجی ایستگاههای کاری به چند ناحیهی غیر همپوشا تقسیم، و به هر ناحیه یک باربر خودکار تخصیص مییابد. در برنامهریزی چنین سیستمی موارد مختلفی ازجمله تقسیمبندی ایستگاههای کاری، تعیین مکانی برای تأسیس ایستگاههای انتقال بین حلقههای مجاور، جهت جریان در هر حلقه، و سهنقطه مطرح میشود. یکی از موارد حائز اهمیت در چنین سیستمی نحوهی تقسیمبندی ماشینها به گروههای غیر همپوشا، با در نظر گرفتن جریان بین و میانحلقوی است. در این نوشتار، با استفاده از «استراتژی جریان متوازن» یک برنامهریزی غیرخطی عدد صحیح (NLIP) جدید برای گروهبندی ماشینها در سیستم باربران خودکار زوجی، برای کمینهسازی همزمان جریانهای درون حلقوی و بین حلقوی مبتنی بر سیستمهای تولیدسلولی(CMA) و استراتژی حلقههای متوازن ارائه میشود. سپس با توجه به پیچیدگی مدل ریاضی با کمک الگوریتم شبیهسازی تبرید (SA) و با استفاده از توابع جریمه روش حلی برای مدل پیشنهادی ارائه میشود. مدل ریاضی بیانشده، توسط نرمافزار Lingo 8 و الگوریتم SA پیشنهادی برای چند مسئلهی کوچک که بهطور تصادفی تهیه شدهاند، حل و براساس تابع هدف و زمان محاسبات با یکدیگر مقایسه میشوند. در انتها نیز با توجه به الگوریتم شبیهسازی تبرید نتایج محاسباتی برای مثالهای بیشتر ارائه میشود.