论文部分内容阅读
本文对使用束搜索解决港口集装箱装卸设备联合调度问题进行了研究。文章结合荷兰鹿特丹港口设备设置，讨论了束搜索算法，即限制每层结点的广度优先搜索算法在该问题的应用。在使用束搜索中，为了方便束的插入和利用，使用插入和删除效率都高效的数据结构——堆；在扩展结点时，使用最简单的单个任务作为束搜索的层，并通过参数设置控制每一个领域生成时单个结点的子结点的入束数目，从而防止整束均为单个结点的子结点的局部退化现象；在束搜索的关键——评价结点费用时，抛弃了原有复杂的函数估算，而使用较为简单的贪心策略来得到局部最优解，从而作为该结点的估价费用。最后在普通的束搜索中，为了得到更优的解，加入了利用概率选择出堆及针对该问题所使用的技巧。