交通运输系统工程与信息

交通运输系统工程与信息 ›› 2014, Vol. 14 ›› Issue (1): 124-130.

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

PID控制框架下的集装箱码头调度算法

李 斌*1，2， 杨家其1   

  1. 1. 武汉理工大学 交通学院，武汉 430063；2. 福建工程学院 交通运输系，福州 350108
  • 收稿日期:2013-09-27 修回日期:2013-10-24 出版日期:2014-02-25 发布日期:2014-07-07
  • 作者简介:李斌（1979-），男，湖北武汉人，在站博士后，副教授.
  • 基金资助:

    国家自然科学基金（61304210）；中国博士后科学基金面上资助项目（2012M511695）；教育部人文社会科学研究青年基金资助项目（11YJC630089）;福建省自然科学基金资助项目（2012J05108）；福建省高校杰出青年科研人才培养计划项目（JA122685）.

A Scheduling Algorithm for Container Terminals within PID Control Framework

LI Bin1,2， YANG Jia-qi1   

  1. 1. School of Transportation, Wuhan University of Technology, Wuhan 430063, China； 2.Department of Transportation, Fujian University of Technology, Fuzhou 350108, China
  • Received:2013-09-27 Revised:2013-10-24 Online:2014-02-25 Published:2014-07-07

PDF

被引次数

2

摘要：

集装箱码头物流系统（Container Terminal Logistics Systems，CTLS）的生产调度是具有强约束巨规模NP-Hard性质的多目标组合优化问题，一直是理论研究和生产实践的难点和热点.本文将经典的PID控制引入到港口的生产调度中，CTLS内部复杂的层次性、非线性和动态性被转化为较为简单的线性关系，形成了一种新的调度算法，并利用主动时间窗和PID控制的变种形式进一步定义了的多种子控制模式，帮助CTLS在允许的时间范围内获取计划调度中的高质量的较优解.最后，通过一个大型集装箱码头的生产实例，从通过能力、任务延迟和负载均衡等方面全面评估了所提调度算法的优劣，并给出了相应的结论.

关键词: 物流工程, 调度算法, PID控制, 集装箱码头, 负载均衡

Abstract:

The scheduling in container terminal logistics systems (CTLS) is the multi-objective combinatorial optimization problems with strong constraints, giant problem space and NP-Hard difficulty, which is the hot and difficult issue in the theory and practice. The classic PID control thinking is introduced into the scheduling in CTLS. The complex hierarchy, nonlinear and dynamic in CTLS is transformed to be a relatively simple linear relationship that forms the nucleus of a new scheduling algorithm. At the same time, the philosophy of active time window and the variation of PID control are exploited to define the diversified subschema, which assist CTLS to obtain the superb satisfactory solutions in the allowed range of time. At last, the algorithm is performed and evaluated from the perspective of traffic capacity, task latency and load balancing by a case of large-scale container terminal, and the merits are mentioned.

Key words: logistics engineering, scheduling algorithm, PID control, container terminals, load balancing

中图分类号: