面向计算思维的集装箱码头装卸作业调度

Container Terminal Loading and Unloading Task Scheduling Based on Computational Thinking

集装箱码头物流系统(Container Terminal Logistics Systems,CTLS)的作业调度一直是物流工程领域的难点与焦点之一.现有的运筹、仿真与优化等方法在解决CTLS的生产调度时都有一定的局限性且欠缺通用性.计算思维为CTLS的控制决策提供了新的解决思路.本文围绕计算机操作系统(Operating System,OS)中的进程和线程概念,参照OS任务调度的框架、机制、模式和算法,提出了CTLS调度决策计算体系.并针对某集装箱枢纽码头作业场景,融合OS中的多种机制和策略,设计了一种综合调度算法.随后针对该生产实例进行了仿真分析,验证了基于计算思维对CTLS进行调度决策的优越性.

Task scheduling in container terminal logistics systems （CTLS） has been one of the difficulties and focus in the field of logistics engineering. The existing programming, simulation and optimization are all limited and lack of universality while they are applied to CTLS. Computational thinking provides a new solution to control and decision on CTLS. This paper centers on the concept of process and thread in operating system （OS）, and consults the task scheduling framework, mechanism, pattern and algorithm in OS, and proposes container terminal logistics scheduling and decision computing architecture （CTLSDCA）. Furthermore, for a certain large-scale container terminal operation scene, a comprehensive scheduling algorithm with computational thinking is devised by the integration of multiple scheduling mechanisms and policies in OS. Finally, a lot of simulation and analysis for the case scene is executed and given to demonstrate the superiority of CTLSDCA.