سال انتشار: ۱۳۸۴

محل انتشار: هفتمین همایش ملی صنایع دریایی ایران

تعداد صفحات: ۱۱

نویسنده(ها):

امید خطیبی – سرپرست طراحی تجهیزات واحد طراحی ، مجتمع کشتی سازی و صنایع فراساحل ایران

چکیده:

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