ارائه الگوریتمی برای حل مساله برش دو بعدی با تقاضا

یاسر وفائی

ارائه الگوریتمی برای حل مساله برش دو بعدی با تقاضا

Publish place: National Conference on the Third Millennium and Humanities

Publish Year: 1394

نوع سند: مقاله کنفرانسی

زبان: Persian

This Paper With 13 Page And PDF Format Ready To Download

دریافت فایل کامل Paper

Certificate
من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

https://civilica.com/doc/399113

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

NCTMH01_390

تاریخ نمایه سازی: 30 آبان 1394

Abstract:

در این مقاله مسااله برش دو بعدی با تقاضا مورد بررسی قرار می گیرد. در این مساله باید با برش ورقهای مستطیل شکل بزرگ ، مستطیلهای کوچکتر مورد نیاز به نحوی تولید شاوند که ضامن تامین تقاضاهای آنها ، ضایعای یا تعداد ورقهای مفرفی حداقل شود. حل این مساله در یر صنعتی که برش صفحای در آن مورد نیاز باشد از نظر کاهش ضایعات حائز اهمیت خواهد بود. مساله برش جز مسائل Np-hard بوده و روشهای دقیق قادر به حل عملی آن نخواهند بود لذا الگوریتمی فرا ابتکاری با استفاده از ترکیب روش SA با روش BLF برای حل مسااله ارائه شده است. در این روش جواب اولیه توسط روش BLF تولید و با استفاده از روش SA جواب بدست آمده بهبود داده می شود. نتایج ارائه شده موید قابلیت مناس الگوریتم می باشد.

Keywords:

بهره وری مواد , مساله برش دو بعدی , ضایعای , روش SA , روش BLF

Authors

یاسر وفائی

کارشناس ارشد مدیریت صنعتی- دانشگاه آزاد اسلامی واحد شیراز

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :

Beasley, J.E, "Algorithms for Unconstrained Two -Dimensional Guillotine Cutting, Operations. ...
Beasley, J.E., _ Exact Two -Dimensional Non-Guillotine Cutting Tree Search ...
Beasley, J. E, " A Population Heuristic for Constrained Two ...
Burke, E. _ Kendall, G., Whitwell, G.(2004). "A New Placement ...
Burke, E. K., Kendall, G., Whitwell, G.(2006). _ Meta heuristi ...
Burke, E. K., Kendall, G., Whitwell, G.(2009). _ A Simulated ...
Christofides, N. _ and Hadj iconstantinou, E., _ exact Algorithm ...
Christofides, N., and Whitlock, C., _ Algorithm for Two -Dimensional ...
Dietrich, R.D., and Yakowitz, S.J., _ Rule-Based Approach to The ...
Faina, L.(1999)." An Application of Simulated Amnealing to the Cutting ...
_ Gilmore, P.C., and Gomory, R.E, _ Linear Programming Approach ...
Gilmore, P.C., and Gomory, R.E, _ Linear programming Approach to ...
Gilmore, P.C., and Gomory, R.E, "Multistage Cutting Stock Problems of ...
Hopper, E. (2000)." Two -dimensional Packing Utilising Evolutionary Algorithms and ...
Imahori, SH. Yagiura, M. Nagamochi, H.(2006)." Practical Algorithms for Two ...
Kantorovich, L.V., "Mathematica Methods of Organizing and Planning Production, ; ...
Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P., "Optimization ...
Lai, K.K., , and Chan, W.M., "Developing A Simulated Amnealing ...
Leung, T.W., Yung, C. H., and Troutt, D.M., "Application of ...
Lundy, _ and Mees, A., "Convergence of an Amnealing Algorithm, ...
Tiwari, S., Chakraborti, N.(2006)." Multi-objective Optimization of a Two- dimensional ...
Wang, P.Y, _ Algorithms for Constrained Two -Dimensional Cutting Stock ...

نمایش کامل مراجع