用于集装箱配装问题的Memetic算法

针对集装箱配装问题这一NP-hard问题,提出了用于求解背包式强异类货箱的集装箱配装问题的memetic算法,该算法采用了“WB+DBL”的解码方式,并结合了常规遗传算法的广度搜索能力和局部搜索的深度搜索能力,能够有效地提高集装箱配装问题的求解质量。通过仿真实验,表明该算法是有效的。

几种启发式集装箱优化配装方法的比较

集装箱配装是个多约束的复杂组合优化问题 ,属于NP -Hard问题 ,其求解是很困难的 ,所以实际应用中一般多用启发式方法来解。分析和比较了几种启发式集装箱配装的特点 ,并对未来的研究发展趋势做出了预测。

条式配装集装箱的方法初探

针对多目的地卸货的要求,提出条式配装的方法,在集装箱的高度和宽度的平面上达到尽量合理的摆放,以节省空间。