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

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