论文研究考虑装卸顺序的岸桥与集卡协调调度问题研究.pdf

为解决集装箱港口岸桥和集卡资源紧张的现状，针对岸桥和集卡协调调度问题，综合考虑集装箱顺序及岸桥干涉、集卡作业面调度等约束，建立了一个以最大完工时间最小化为目标的混合整数规划模型。在使用遗传算法求解模型时采用了一种较为新颖的编码方式，同时提出了相应的交叉与变异方法。最后针对不同规模问题，比较了遗传算法（GA）与粒子群算法（PSO）求解，实验结果表明，对于该问题，模型遗传算法在解的优劣性及运行时间上优于粒子群算法。