论文部分内容阅读
堆场出口箱区通常通过集装箱的预倒箱操作来提高后续装船作业的效率.为此,开发了由邻域搜索算法与整数规划算法组成的两阶段混合算法对预倒箱问题进行优化,第1阶段通过启发式规则压缩末终堆存状态空间,第2阶段通过整数规划算法缩短第1阶段得到的预倒箱序列的长度.两个阶段循环交替进行以快速求得最优的预倒箱序列.借助不同种类仿真算例的实验结果及与现有研究方法下所得结果的对比,验证了混合优化算法的有效性和实用性.
The yard exit area usually improves the efficiency of the subsequent loading operation by preloading the container.Therefore, a two-stage hybrid algorithm consisting of neighborhood search algorithm and integer programming algorithm is developed to optimize the pre-knocking box problem, Stage 1 compresses the end-of-stock state space by heuristic rules, Stage 2 reduces the length of the pre-tumbler box sequence obtained in stage 1 by an integer programming algorithm, and alternates between two stages alternating quickly to find the optimal pre- Box sequence.According to the experimental results of different kinds of simulation examples and comparison with the results obtained from the existing research methods, the validity and practicability of the hybrid optimization algorithm are verified.