الگوریتم چیدن بهینه اشکال دو بعدی بر روی ورق استاندارد

چیدن بهینه اشکال دو بعدی بر روی ورق استاندارد کاربردهای فراوانی در بسیاری از صنایع دارد. چیدن بهینه اشکال یک مسئله عمومی است که اغلب طراحان در صنایع مختلف از قبیل کشتی سازی، نساجی و صنایع شیشه و چوب با آن روبرو هستند. در این مقاله الگوریتمی ارائه شده است که به کمک یک روش دو مرحله ای، با استفاده از دو الگوریتم چیدن کمکی خودآرا و بازپخت مصنوعی، عملیات چیدن اشکال را بر روی ورق استاندارد بطور اتوماتیک انجام می دهد. روش چیدن بهینه ارائه شده شامل دو مرحله است: مرحله چیدن اولیه و مرحله بهبود آرایش. در این الگوریتم ابتدا یک آرایش نسبتا مناسب با استفاده از الگوریتم چیدن کمکی خودآرا (SOLA) ایجاد شده و سپس بوسیله الگوریتم بازپخت مصنوعی (SA) آرایش اشکال بهینه می شود.

Keywords:

Nesting , Self-Organization Assisted Layout , Simulated Annealing Shipbuilding