同规格货物装箱的层堆启发式算法

摘要

模拟人们在实际中的装箱操作，提出了满足货物装卸稳定性和便利性要求的层堆启发式算法.首先根据车厢门设置位置选定堆层方向，接着沿堆层方向对货物长、宽、高进行组合优化，使剩余的空隙最小，最后优化每层布局.在层布局中，每边均采用长短边组合模式，考虑到装载的平直性和稳定性，将长短边个数的取值进行绑定.实验结果表明，该算法在保证货物装卸稳定性和便利性的同时，空间利用率也较高.