مساله ی چیدمان دپارتمان ها با در نظر گرفتن ساختار راهرو

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

کلیدواژه ها:

چیدمان تسهیلات ، فاصله اقلیدسی ، فاصله ی راست خطی ، ساختار راهرو ، الگوریتم ژنتیک