论文部分内容阅读
过去几十年中,国内外许多学者对布局问题进行了深入研究,并提出了许多算法。如何根据实际问题,选择合适的算法解决现实中的装箱问题,是当前研究的热点。在国外,对该问题的理论研究成果已经运用到了生产、生活的各个方面,如集装箱装载等;在国内,该领域的应用相对落后。 本文以中海物流装箱系统为应用案例,根据箱子的大小和彩电的分类建立系统模型。然后采用启发式算法、遗传算法和模拟退火算法对该问题进行求解。 另外,本文提出了“空间布局点”的概念,对布入空间的物体所造成的新的可以放置物体的位置进行描述。 最后,本文将装箱的三种算法在计算机上实现,通过与图形显示的程序相结合,可以直接将布局结果显示出来,对现场工人的实际操作具有直接的指导。