Improved exact approaches for row layout problems with departments of equal length

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