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

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

کلیدواژه ها:

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