چکیده مقاله
طراحی چیدمان عبارت است از تعیین یک چینش مناسب برای تعدادی تجهیزات به‌نحوی که کل هزینه‌های مرتبط با جریان میان قسمت‌ها را کمینه کند. یکی از مسائلی که در طراحی چیدمان کاربرد عملی زیادی دارد، مسئله‌ی چیدمان تک‌سطری یا یک‌ردیفه‌ی امکانات )SRFLP است. این مسئله، مسئله‌یی از رده‌ی NP-Complete است و تلاش‌های فراوانی برای به دست آوردن جواب‌های نزدیک به بهینه یا مدل‌سازی مجدد آن صورت گرفته است. در نوشتار حاضر ابتدا به بررسی حالتی خاص در SRFLP می‌پردازیم و قضیه‌ی سودمندی را در رابطه با جواب بهینه‌ی این حالت اثبات می‌کنیم. سپس یک الگوریتم جست‌وجوی ممنوع )TSرا به‌کمک جواب بهینه‌ی حالت خاص مذکور برای حل SRFLP توسعه داده و نحوه‌ی عملکرد آن را بررسی می‌کنیم. نتایج محاسباتی نشان‌گر کارآیی و قدرت محاسباتی چشم‌گیر الگوریتم پیشنهادی در مقایسه با سایر الگوریتم‌های مشابه برای حل مسئله است، به‌نحوی که جواب نزدیک به بهینه برای مسائل SRFLP که حتی تا ۲۰۰ قسمت دارند در زمان بسیار اندکی به دست می‌آید.