资源描述：
《港口业船舶优化调度模型设计Core》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、朱云龙等:港口业船舶优化调度模型设计¹港口业船舶优化调度模型设计朱云龙º罗焕佐薛劲松顾兆禄*(中国科学院沈阳自动化研究所沈阳110015)*(大连港通信工程有限公司大连116031)摘要以港口船舶计划调度为研究背景,分析了港口业计划调度的特征,提出了生产计划调度的系统框架,并在此基础上建立了以船舶拖期惩罚费用为最小,多种因素约束下的调度模型,将人工智能技术应用到实际生产调度中,实现分层次、分级研究多种资源约束条件下的计划调度和优化。关键词港中船舶计划调度,人工智能,信息集成以上这些特点导致整个港口运输业计划调度优0引言化比较困难,造成船舶的拖期,也使船舶在港非生产性停时大,港口综合通
2、过能力得不到充分发挥,降低港口企业是货物和旅客的转运枢纽,它不直接了港口综合通过能力的提高。有的港口非生产性停生产有形的物质产品,只是实现货物的空间位移的时占总停时的1/3以上,其中计划不合理造成的比改变,从运输调度作业来看,一般作业流程是根据船例则占40%。舶预报与确报指定船舶在锚地等待,并根据船形、泊针对上述问题,本文提出了生产计划调度的系位码头、航道水深分布情况、库场以及装卸机械设备统框架,建立了相应的调度模型,提出了求解模型的能力进行泊位码头分配和作业方式的确定,并制定优化算法,旨在为港口企业的装卸生产提供理论方轮船靠泊计划,然后由驳轮引航入港进行货物的装法和实现技术上的有效
3、指导。卸。与机械制造业相比,存在以下一些特点:1)船舶到港时间以及到船形分布随机性强;2)生产装卸1港口计划调度系统结构工艺复杂,分别由装卸船工艺、水平运输工艺、库场装卸工艺、装卸车工艺和辅助作业工艺等主要环节111系统结构组成,环环相扣,须协同工作才能完成装卸任务;3)由于港口业作业计划调度问题涉及的因素较生产过程以装卸运输为特征。既有货物装卸、堆存、多,希望通过一个或几个数学模型全面地描述系统驳运等复杂的内部生产环节,又有包括车、船、货作的方法是不可行的。同时,即使能用数学模型描述,业在内且与铁路、公路、船舶、海关、商检、卫检、港监由于计算的复杂性,使得实际应用中由于时间问题等诸
4、多口岸单位密切相关的外部生产环节,使整个而变得不可行。为此,在分层设计原则的指导下进生产组织协调复杂。在计划调度时,车船直取、后方行计划的调度,即分计划层和调度层两层结构,并建库场捣载及滚装车船联运等多种作业方式并存,从立装卸工艺动态集系统,进而构建起整个计划调度而加剧了生产组织的复杂性和作业方式的多样性。系统结构。从调度特征来看,属于水陆综合调度范畴。既计划层:重点研究水上调度和铁路调度相结合有水路的船舶调度,亦有陆路铁路行车调度和铁路的的调度问题,研究两类调度问题之间的相互约束编组计划。这就要求不仅要解决两类调度系统各自关系,在总体优化目标下实现货物流量、装卸设备能的调度优化问题
5、。同时须在两类调度问题互相制力等的总体平衡,根据标准装卸工艺制订水陆综合约、互相影响情况下找到优化解,实现装卸设备能力计划,其中水上和陆上各自的调度问题将采用现有平衡和车船直取率,才能有效地保证整个装/卸作业的算法实现;计划的顺利进行,提高库场周转率和装卸作业效率。调度层:重点研究柔性装卸中心设备动态重组¹863计划(863251129442007)和自然科学基金(69884005)资助项目。º男,1967年生,副研究员;研究方向:计算机管理系统,自动控制;联系人。(收稿日期:1999205224))79)高技术通讯2000171问题和实时调度。即根据泊位大小、货物种类、装卸理控制器
6、判断该任务的资源需求,同时启动任务与设备能力和下条船舶装卸作业要求等合理地组成一运行状态管理器,判断相关的任务资源是否已经释台或多台装卸中心,以减少装卸设备的频繁调动和放,并进行任务申请的维护。此时,推理控制器将该装卸中心的变动,以最短、最快、最安全方式完成货任务与运行状态管理器中的所有任务调入调度队物的转移。它是在计划层计划制订基础上,采用启列,利用调度规则库形成多个调度队列,利用冲突消发式算法求解以船舶拖期惩罚费用最小为目标的实解器判断任务对资源的冲突情况,并利用优化控制时调度(图1)。器进行调度队列的评判和队列的优化,生成任务执行队列交由推理控制器通过通信器发送到各装卸作业区执
7、行。2启发式船舶调度模型船舶的调度涉及的因素较多,通过具体分析,我们认为从单个泊位船舶调度出发,可将问题简化为以下两类问题:(1)所有船舶在指定的泊位上进行装卸;(2)每一条船舶最多只在两个泊位之间进行移动完成装卸作业;图1港口调度系统总体结构对于第一类问题,类似于单机床调度问题,第二类问题则可归结为双机床调度问题。这两类问题在112装卸工艺制订每道装卸作业时间一定的情况下,无论追求最早交货港口企业的计划调度涉及到各作业区装卸设备期亦或总装卸时间最短为目标
