交通运输系统工程与信息

交通运输系统工程与信息 ›› 2016, Vol. 16 ›› Issue (3): 161-167.

• 系统工程理论与方法 • 上一篇    下一篇

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

李斌*   

  1. 福建工程学院交通运输学院，福州350118
  • 收稿日期:2015-11-27 修回日期:2015-12-21 出版日期:2016-06-25 发布日期:2016-06-27
  • 作者简介:李斌（1979-），男，湖北武汉人，副教授，博士后.
  • 基金资助:

    国家自然科学基金/National Natural Science Foundation of China（61304210）；福建省高校新世纪优秀人才支持计划/The Program for New Century Excellent Talents in University of Fujian Province, China（闽教科〔2015〕54号）

Container Terminal Loading and Unloading Task Scheduling Based on Computational Thinking

LI Bin   

  1. School of Transportation, Fujian University of Technology, Fuzhou 350118, China
  • Received:2015-11-27 Revised:2015-12-21 Online:2016-06-25 Published:2016-06-27

PDF

被引次数

5

摘要：

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

关键词: 物流工程, 作业调度, 计算思维, 集装箱码头, 进程, 线程

Abstract:

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.

Key words: logistics engineering, task scheduling, computational thinking, container terminal, process, thread

中图分类号: