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

محسن ضیایی; امید رامز; مجتبی کارگران

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

Publish place: 9th International Industrial Engineering Conference

Publish Year: 1391

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

زبان: Persian

This Paper With 8 Page And PDF Format Ready To Download

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

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

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

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

https://civilica.com/doc/188926

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

IIEC09_047

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

Abstract:

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

Keywords:

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

Authors

محسن ضیایی

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

امید رامز

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

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

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

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

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 ...

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