علی نوراله - دانشکده مهندسی برق و کامپیوتر دانشگاه تربیت دبیر شهید رجایی
احمد محمدی - دانشکده مهندسی برق و کامپیوتر، دانشگاه آزاد اسلامی قزوین

مسائل برش و بستهبندی به صورت فراوان در صنعت متداول میباشند، برای نمونه صنایع حمل و نقل، شیشهبری، چوببری و ... ازجملهی آنها میباشند. مسألهی مهمی که در این نوشتار به آن میپردازیم مسألهی بستهبندی پیمانهای میباشد. در این مسأله هدف این است کهمجموعهای از اشیاء کوچک، که ابعاد آنها از قبل معلوم است را در داخل اشیاء بزرگ که پیمانه نام دارند بستهبندی کنیم. روشهای مختلفی برایحل این مسأله ابداع شده است که در این مقاله ما چندین روش اکتشافی را مورد توجه و بررسی قرار دادهایم و سپسیکروش اکتشافی جدید، که بهبود یافتهی یکی از روشهای اکتشافی است را پیشنهاد کردهایم. این روش جدید هزینهی کمتر و نتیجه بهتری نسبت به بعضی از روشهای اکتشافی دیگر به دست میدهد

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