ورود
مقالات فارسیISIکنفرانسهاژورنالها

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

محل انتشار: هفتمین همایش ملی صنایع دریایی ایران
سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,775

فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:
https://civilica.com/doc/7138

شناسه ملی سند علمی:

NSMI07_004

تاریخ نمایه سازی: 19 بهمن 1384

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

امید خطیبی

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • _ Gilmore, P. C. and Gomory, R. E. Multistage cutting ...
  • !- Gilmore, P. C. and Gomory, R. E. The theory ...
  • _ Herz, J. C. Recursive computational procedure for two -dimensional ...
  • _ Adamowicz, M. and Albano, A. A solution of the ...
  • _ Christofides, N. and Whitlock, C. An algorithm for two ...
  • Madsen, O. B. G. Glass cutting in a small firm. ...
  • _ Albano, A. A method to improve two -dimensional layout ...
  • _ Albano, A. and Sapuppo, G. Optional allocation of two ...
  • Zhang, C. and Mlynski, D. A. VLS I-Placement with a ...
  • Kohonen, T. The s elf-organizing map. Proc. IEEE, September 1990, ...
  • Kim, S. S. and Kyung, C. M. Circuit placement on ...
  • Kirkpatrick, S., Gelatt, C. D. and Vecchi, M. P. Optimization ...
  • Downsland, K. A. Some experiments with simulated annealing techniques for ...
  • Ismail, H. S. and Hon, K. _ B. New approach ...
  • Fujita, K. and Gakkai, S. Approach for optimal nesting algorithm ...
  • Bezdek, J. C., Tsao, E. C. K. and Pal, N. ...
  • Cenrny, V. Thermo dynamical approach to the traveling saleman problem: ...
  • George B. Thomas, and Ross L. Finney, Calculus and Analytic ...
  • Aarts, E. H. L. and Korst, J. H. M. Simulated ...
  • Wasserman, P. D. Neural computing: theory and practice, 1989, pp. ...
    • نمایش کامل مراجع