ارائه روش کاربردی مبتنی بر نظریه گراف جهت تعیین چیدمان تسهیلات

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

کلیدواژه ها:

چیدمان تسهیلات ، نظریه گراف ، روش های ابتکاری