شماره ركورد كنفرانس :
4360
عنوان مقاله :
ارائه يك روش ابتكاري براي حل گروهي از مسائل برش و بسته بندي
پديدآورندگان :
ضيايي محسن دانشگاه بجنورد , رامز اميد كارشناسان مهندسي صنايع , كارگران مجتبي دانشگاه محقق اردبيلي
كليدواژه :
مساله برش و بسته بندي , دسته بندي گرهارد واشر , الگوريتم ابتكاري , كارايي و سرعت الگوريتم
عنوان كنفرانس :
نهمين كنفرانس بين المللي مهندسي صنايع
چكيده فارسي :
دراين مقاله مساله برش و بسته بندي مورد بررسي قرارميگيرد يك دسته بندي خوب براي انواع مسائل برش و بسته بندي دسته بندي ارايه شده توسط گرهارد واشر ميباشد كه طبقه بندي و تعاريف منسجمي ازانواع اين مسائل ارايه ميدهد براي درك اين روش پيشنهادي دراين مقاله قادر به حل چه نوع مسائلي ازدسته بندي گرهارد واشر مي باشد ابتدا اين دسته بندي به تفصيل شرح داده ميشود سپس يك الگوريتم ابتكاري براي حل تعدادقابل ملاحظه اي ازانواع مسائل برش و بسته بندي پيشنهاد ميگردد درادامه كارايي روش ابتكاري با استفاده ازچندمثال ساده مورد بررسي قرارميگيرد همچنين برخي عوامل موثربركارايي و سرعت الگوريتم پيشنهادي شرح داده ميشود.