注册 | 登录
  • 首  页
    |
  • 关于学会
    |
  • 网上入会
    |
  • 学术年会
    |
  • 学会论文
    |
  • 学会课题
    |
  • 学会报告
    |
  • 学会活动
    |
  • 产学研基地
    |
  • 特约研究员
    |
  • 资料中心
    |
学会介绍 学会章程 会员管理服务及收费办法 组织机构 学会领导 专家委员会 学会年度工作计划 学会文件 联系方式
入会须知 注册会员 理事申请表下载 会费标准及缴纳方式
关于年会 历届年会回顾 最新年会动态 最新学术年会征文 历届获奖名单 特约评委申报 关于分论坛 分论坛申请 历届分论坛
征文通知 征文提交 物流经济 物流管理 物流技术与工程 采购 供应链管理 英文文献
课题介绍 课题通知 课题计划 历年获奖课题 课题申报 课题结题 课题申报书下载 课题延期申请表下载 研究报告格式规范下载 结题报告模板下载
关于报告 中国物流发展报告 中国物流重点课题报告 中国物流学术前沿报告 中国物流园区发展报告 中国冷链物流发展报告 生产资料流通发展报告 中国采购发展报告
中国物流发展报告会 全国物流园区工作年会 物流企业财税与投融资工作会 产学研结合工作会 中国物流学术年会 日日顺创客训练营
管理办法 产学研基地动态 申请表下载 申请表提交 基地复核 产学研会议信息
管理办法 申请流程 聘任条件 申请表下载 特约研究员相关文件
学会工作动态 物流政策及评论 学术年会论文 学术年会资料 学会报告 会员通讯 领导讲话 学会文件 学会课题 其他
  • 2005年
  • 2006年
  • 2007年
  • 2008年
  • 2009年
  • 2010年
  • 2011年
  • 2012年
  • 2013年
  • 2014年
  • 2015年
  • 2016年
  • 2017年
  • 2018年
  • 2019年
  • 2020年
  • 2021年
当前位置:首页 > 资料中心 > 学术年会论文 > 物流技术与工程 > 2015年
PID控制框架下的集装箱码头调度算法
来源: 时间:2015/12/16 14:24:27 作者:
  


李斌1*,杨家其2

(1.福建工程学院 交通运输学院,福州,350118  2.武汉理工大学 交通学院,武汉430063)

 

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

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

中图分类号:TP29                  文献标识码:A

 

A Scheduling Algorithmfor Container Terminals within PID Control Framework

LI Bin,YANG Jia-qi

(School of Transportation, Wuhan University of Technology, Wuhan 430063, China)

 

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 has been the hot and difficult issue in the theory and practice. The classic PID control thinking is introduced into the scheduling in CTLS in this paper. The complex hierarchy, nonlinear and dynamic in CTLS all are transformed to be a kind of 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 both are exploited to define the diversified subschema to assist CTLS to obtain the superb satisfactory solutions to planning and scheduling 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 then the merits were mentioned. 

Keywords: logistics engineering; scheduling algorithm; PID control; container terminals; load balancing

CLC number:  TP29                              Document code:  A

 

1 引言

集装箱码头物流系统(Container Terminal Logistics Systems,CTLS)是典型的离散事件动态系统(Discrete Event Dynamic Systems,DEDS)、分布式控制系统(Distributed Control Systems,DCS)和大规模并行处理系统(Massive Parallel Processing Systems,MPPS),其单个环节的生产调度往往就已经是NP-Hard问题,其集成生产调度更是极难获取最优解,甚至是较优解[1]。更为严重的是,当前大多数研究即使能够利用启发式或智能优化算法获取质量较高的满意解,往往也具有以下的限制:(1)所提出的算法较为复杂,且往往是比较理想情况下面向港口局部环节某种装卸工艺的抽象模型,缺乏实用性和普适性[2];(2)较为贴近生产实践的算法,往往也是针对单个作业环节,但计算量大,需要较长的机时来获取较优解,难以在不确定环境下动态寻优,周期性调整[3];(3)主要考虑CTLS的通过能力和船舶在港时间,从港口多条作业线并行任务调度、资源动态重构和综合负载均衡的角度去探讨港口装卸生产的研究还较少,对港口作业中表现出的并行性、局部性和动态性特点重视不够[4]。

基于电子系统对CTLS这样一个机械自动化系统进行建模和优化是较为可行的一条研究路径[5],尤其是在集装箱船舶日益大型化和高速化,要求CTLS装卸作业并行度和协调性不断提升的行业背景下。经典的比例-积分-微分(Proportional-Integral-Derivate,PID)控制对于CTLS这种复杂非线性动态随机系统是其应用较为薄弱的领域,然而它在工业控制中已有多年的应用实践积累,具有较为成熟的理论体系和多种修正改良模式,故期望利用PID控制将CTLS内部调度决策复杂的层次性、非线性和动态性转化为较为简单的线性关系,提出面向CTLS并行作业和负载均衡的调度决策算法,以求为CTLS的生产计划和控制决策提供敏捷高效鲁棒和具有一定普适性的综合解决方案。



收到日期:                          修回日期:                   录用日期:

基金项目:国家自然科学基金(61304210);中国博士后科学基金面上资助项目(2012M511695);教育部人文社会科学研究青年基金资助项目(11YJC630089)

作者简介:李斌(1979-),男,湖北武汉人,博士后,副教授。

需要[2]积分

阅读全文

关于我们 | 媒体互动 | 站点留言 | 友情链接 | 在线投稿 | 网站地图

地 址: 北京市丰台区丽泽路16号院2号楼铭丰大厦1601(100073) 电 话:010-83775681 E-mail:CSL56@vip.163.com
Copyright 2000-2019 in 中国物流与采购联合会、中国物流学会版权所有 技术支持:中国物流与采购联合会网络事业部
中国物流与采购网:京ICP备05024070号 中国物流联盟网:京ICP备05037064号