论文部分内容阅读
为提高集装箱堆场的作业效率,分析了集装箱堆场中的预倒箱过程,针对预倒箱问题的作业规则和约束,建立了描述预倒箱作业过程的数学规划模型,并设计了一种二元编码方式的多阶段遗传算法对该模型进行求解。在求解的过程中,引入混乱系数的定义作为算法的目标函数,提出了用于算法进化和对解进行完善的启发式算子。实验结果显示,该算法比以往的研究获得了更优的倒箱步长,证明了算法的准确性和有效性,为集装箱预倒箱问题提供了一种有效的优化方法,为集装箱码头装船作业提供决策依据。
In order to improve the working efficiency of container yard, the process of pre-knocking in container yard was analyzed. According to the rules and constraints of pre-knocking box, a mathematical programming model was established to describe the process of pre-knocking box. The binary encoding method of multi-stage genetic algorithm to solve the model. In the process of solving, the definition of chaos coefficient is introduced as the objective function of the algorithm, and a heuristic operator for algorithm evolution and perfection of the solution is proposed. The experimental results show that the proposed algorithm achieves better down-step than previous studies and proves the accuracy and validity of the proposed algorithm. This algorithm provides an effective optimization method for container pre-knock-out problem, Homework provides the basis for decision making.