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

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

محل انتشار: کنفرانس ملی هزاره سوم و علوم انسانی
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 563

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

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

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

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

NCTMH01_390

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

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

یاسر وفائی

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • 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 ...
    • نمایش کامل مراجع