امیرعلی رضایی - گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی، واحد دامغان، دانشگاه آزاد اسلامی ، دامغان ، ایران
رضا مرتضوی - استادیار گروه مهندسی نرم افزار، دانشگاه دامغان، دامغان، ایران

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

چیدمان تسهیلات. مسیله ی جانمایی تسهیلات در حالت موازی، الگوریتم های بهینه سازی