الگوريتم چيدن بهينه اشكال دو بعدي بر روي ورق استاندارد  Fulltext 

[ اميد خطيبي ] - سرپرست طراحي تجهيزات واحد طراحي ، مجتمع كشتي سازي و صنايع فراساحل ايران

خلاصه مقاله:

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

Nesting , Self-Organization Assisted Layout , Simulated Annealing Shipbuilding