单装单卸模式下集装箱装卸系统集成调度优化

Integrated scheduling and optimization of handing system on container terminals in single-loading/discharging operating mode

从考虑三阶段作业的整体调度出发,对集装箱码头装卸设备调度进行集成优化,考虑了码头集装箱装卸作业中的设备的特点,以最小化系统所有集装箱作业的总完成时间(makespan)为目标函数,建立了一个混合整数规划模型.另一方面,考虑到大规模情况下不易求解的问题,以减少设备阻塞时间和空闲时间为目标,设计了基于岸桥阶段作业能力的轮廓适合启发式算法,求得集装箱码头集成调度问题的近最优解.通过数据实验,验证了算法的可行性和优越性.

Considering the characteristics of handling equipment and from an overall perspec- tive, a mixed integer programming model was set up with the objective of minimizing the total completion time of all container operations in the system. On the other hand, a weighted pro- file fitting algorithm based on quay crane capacity was designed for large -scale cases, which reduce the blocking time and idle time of the equipment. Meanwhile, the heuristic al- gorithm could obtain the near optimal solutions. Numerical experiments showed the algorithm could solve the problem efficiently and effectively.