بهبود یکالگوریتم اکتشافی مربوط به مسائل بستهبندی و برش
Publish place: 21th Iranian Conference on Electric Engineering
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 859
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEE21_279
تاریخ نمایه سازی: 27 مرداد 1392
Abstract:
مسائل برش و بستهبندی به صورت فراوان در صنعت متداول میباشند، برای نمونه صنایع حمل و نقل، شیشهبری، چوببری و ... ازجملهی آنها میباشند. مسألهی مهمی که در این نوشتار به آن میپردازیم مسألهی بستهبندی پیمانهای میباشد. در این مسأله هدف این است کهمجموعهای از اشیاء کوچک، که ابعاد آنها از قبل معلوم است را در داخل اشیاء بزرگ که پیمانه نام دارند بستهبندی کنیم. روشهای مختلفی برایحل این مسأله ابداع شده است که در این مقاله ما چندین روش اکتشافی را مورد توجه و بررسی قرار دادهایم و سپسیکروش اکتشافی جدید، که بهبود یافتهی یکی از روشهای اکتشافی است را پیشنهاد کردهایم. این روش جدید هزینهی کمتر و نتیجه بهتری نسبت به بعضی از روشهای اکتشافی دیگر به دست میدهد
Keywords:
Authors
علی نوراله
دانشکده مهندسی برق و کامپیوتر دانشگاه تربیت دبیر شهید رجایی
احمد محمدی
دانشکده مهندسی برق و کامپیوتر، دانشگاه آزاد اسلامی قزوین