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

ارائه یک روش ابتکاری برای حل گروهی از مسائل برش و بسته بندی

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

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

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

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

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

IIEC09_047

تاریخ نمایه سازی: 26 اسفند 1391

چکیده مقاله:

دراین مقاله مساله برش و بسته بندی مورد بررسی قرارمیگیرد یک دسته بندی خوب برای انواع مسائل برش و بسته بندی دسته بندی ارایه شده توسط گرهارد واشر میباشد که طبقه بندی و تعاریف منسجمی ازانواع این مسائل ارایه میدهد برای درک این روش پیشنهادی دراین مقاله قادر به حل چه نوع مسائلی ازدسته بندی گرهارد واشر می باشد ابتدا این دسته بندی به تفصیل شرح داده میشود سپس یک الگوریتم ابتکاری برای حل تعدادقابل ملاحظه ای ازانواع مسائل برش و بسته بندی پیشنهاد میگردد درادامه کارایی روش ابتکاری با استفاده ازچندمثال ساده مورد بررسی قرارمیگیرد همچنین برخی عوامل موثربرکارایی و سرعت الگوریتم پیشنهادی شرح داده میشود.

کلیدواژه ها:

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

نویسندگان

محسن ضیایی

استادیار دانشگاه بجنورد

امید رامز

کارشناسان مهندسی صنایع

مجتبی کارگران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • linear Aه Gilmore P. C. and Gomory R. E., programming ...
  • Carnieri, C., Mendoza, G.A., Gavinho, L.G., 1994. [16] procedures for ...
  • Dyckhoff H., _ typology of cutting and packing problems", European ...
  • Holger Schumann, _ improved typology of cutting and packing problems", ...
  • Wacscher, G., Gau, T., 1996. "Heuristics for the integer onedimensionl ...
  • Terno, J., Scheithauer, G., Sommerwei8, U., Riehme, J., 2000. _ ...
  • Scheithauer, G., 1999." LP-based bounds for the container and multi-container ...
  • Rao, M.R., 1976. "On the cutting stock problem". Journal of ...
  • Dyckhoff, H., 1981. _ linear programming [10] approach to the ...
  • Scheithauer, G., 1991. A three -dimensional bin [11] packing algorithm. ...
  • Belov, G.. Scheithauer, G., 2002. _ cutting plane [12] algorithm ...
  • Morabito, R., Arenales, M.N., 1996. "Staged and [14] constrained two ...
  • Golden, B.L., 1976. "Approaches to the cuting [15] stock problem". ...
  • Eley, M., 2003." A bottleneck assignment [17] approach to the ...
  • Martello, S., Toth, P., 1990. "Knapsack Problems - [18] Algorithms ...
  • Scholl, A, Klein, R., Jucrgens, C., 1997. BISON [19] _ ...
  • Schwerin, P., Wascher, G., 1997." The bin- [20] packing problem: ...
  • Vance, P.H., Barnhart, C., Johnson, E.L., [21] Nemhauser, G.L., 1994." ...
  • Babel, L, Chen, B., Kellerer, H., Kotov, V., 2004. [22] ...
  • Lodi, A., Martello, S., Vigo, D., 1999." Approximation algorithms for ...
  • Lodi, A., Martello, S., Vigo, D., 2002b. Recet [24] advances ...
  • Lodi, A., Martello, S., Monaci, M, 2002a. Two- [25] dimensional ...
  • Martello, S., Vigo, D., 1998. Exact solution of the [26] ...
  • Lodi, A., Martello, S., Vigo, D., 2002c. Heuristic [27] algorithms ...
  • Miyazawa, F.K., Wakabayashi, Y., 2003. Cube [28] packing. Theoretical Computer ...
  • Chu, C., La, R., 2001. Variable-sized bin packing: [29] Tight ...
  • Kos, L., Duhovnik, J., 2002. Cutting optimization [30] with variablesized ...
  • Kang, J., Park, S., 2003. Algorithms for the [31] variable ...
  • Tarasova, T.D., Rozanova, L.F., Gabitov, V.A., [32] 1997. Integer models ...
  • Cutting & Packing Probles ' Dyckoff " Typology ...
    • نمایش کامل مراجع