集装箱码头泊位调度多目标优化方法研究.pdfVIP

集装箱码头泊位调度多目标优化方法研究 (2)求解算法 研究发现，此类问题为一个混合型整数规划问题。目前用于解决此类问题的 算法大致分为三类：第一类是采用启发式算法进行求解；第二类是首先制定到港 船舶的靠泊优先级，然后再通过进化算法进行求解；第三类是采用全局搜索进化 算法进行求解。前两种算法的优点是计算速度较快，能够以较少的计算次数收敛 于某个可行解，缺点是容易陷入局部极小值，难以保证计算结果的全局最优；而 第三种算法的优点是能够搜索到理论最优解，缺点是模型计算量巨大，随着船舶 数目和泊位的增长，搜索空间将迅速膨胀，极有可能出现组合爆炸问题。此外， 由于船东与码头公司之问的合同制约，在大多数情况下到港船舶的装卸顺序并非 可以任意安排，因此全局搜索得到的理论最优解不一定符合码头的实际调度情 况。 1．3研究目的、框架与内容安排 1．3．1研究目的 在面临不确定环境时，如何在尽量保证码头作业各个作业环节协调均衡的前 提下，对集装箱码头的装卸作业调度进行有效的优化。 1．3．2研究框架与内容安排 1、研究框架 论文主要从理论和实证两方面，以均衡理念为指导，对集装箱码头泊位调度 的优化问题进行了研究，其技术路线如图1．1所示。