علی شاهنده - استادیار و رئیس دانشکده صنایع و سیستمها، دانشگاه صنعتی اصفهان
سیدرضا حجازی - استادیار دانشکده صنایع و سیستمها، دانشگاه صنعتی اصفهان
حسن خاکباز - کارشناس ارشد مهندسی صنایع و سرپرست طرح و برنامه، شهرک علمی و تحقیقاتی

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

چیدمان تسهیلات، گراف مسطح ماکزیمال، جدول از - به، جدول روابط