基于禁忌搜索方法的集装箱配载问题研究(2)
2013-10-02 01:14
导读：Case1:要删除的节点t是树叶:丢弃树叶结点; Case2: 要删除的节点f只有一个非空子树:如果t没有父结点,则将t丢弃,t的唯一子树的节点成为新的搜索树的根节点
Case1:要删除的节点t是树叶:丢弃树叶结点;
Case2: 要删除的节点f只有一个非空子树:如果t没有父结点,则将t丢弃,t的唯一子树的节点成为新的搜索树的根节点;如果t有父结点node—f,则修改node的指针,使得node指向node的唯一孩子,然后删除节点node。
Case3: 要删除一个左右子树都不为空的节点中的元素,将该元素替换为它的左子树中的最大元素或右子树中的最小元素。
Step7:所有物品都被装载了吗?如果是,转Step8;否则转Step3:
Step8:输出所用箱子个数、总容量及装箱结果,结束。
4 结论
集装箱船配载问题是带有复杂约束的多目标组合优化问题,传统优化方法对此类问题的解决因面临“组合爆炸”而失去可行性,要解决这个问题,必须探讨新的优化方法,在探讨新的优化算法过程中,重点研究了神经网络、禁忌搜索、蚁群算法及遗传算法等。考虑到配载问题的复杂性,单纯使用一种算法无法很好的满足系统建模的要求,最后选择针对不同的模型特点采用不同的算法,主要应用了禁总搜索算法,布局优化中的装箱算法和隐式图启发式搜索算法等用于解决集装箱船全航线配载问题。
参考文献:
[1]Steenken D,Stefan V,Rober S.Container terminal operation and operatins research:a classification and literation review.OR Spectrum,2007,36:3-2[J].
[2]姜义东,何大勇.船舶积载系统的发展.铁道学报,2008,229(3):9-13.
[3]Wilson I D,Roach P A.Principles of combinatorial optimization applied to containership stowage planning. Journal of Heuristic,2009,5:403-408.
[4]黄有群,刘嘉敏.集装箱装入算法的研究.沈阳工业大学学报,2006,24(4):306-308.
