散货码头并行装备调度建模与优化算法研究

来源 :上海交通大学 | 被引量 : 11次 | 上传用户:taiyangkaimen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
散货码头是铁矿石等散料由海运转为内陆运输的必要节点,包括卸船、装船和堆取三大主要作业环节。装卸工艺方式与作业装备结构约束以及动态生产任务要求,使得散货码头的作业调度具有多约束性、建模复杂性与计算复杂性的主要特点。本文针对散货码头典型作业环节,研究并行散货装备调度的理论和方法,提高散货码头的资源利用率。主要研究内容包括:(1)并行散货装备调度共性问题散货码头的作业调度是调度理论在港口生产中的应用和发展。散货码头并行装备调度包括堆取料机调度、装船机调度和卸船机调度,这三种并行装备调度即有着共性特征和一般规律,又有着个性特征和特殊规律。本文将堆取料机、装船机和卸船机调度的共性特征抽象为以最小化制造期为调度目标、具有调整时间与顺序相关约束的等同并行机调度问题。提出了表述该共性问题内在特性数量关系的数学建模方法。在分析现有染色体结构属性不足基础上,设计了单一队列式染色体表达,解析和计算比较验证了单一队列式染色体在遗传算法应用中的有效性。(2)双边平行作业堆取料机调度散货码头动态和不确定生产环境下,物料堆取作业量大,堆取料机成为散货码头中使用频次最高的装备。本文分析归纳了并行堆取料机调度中双边平行作业的个性特征,提取了堆取料机在堆存区域子集的适用性约束,建立了该调度问题的数学规划模型。针对遗传算法局部寻优能力较差问题,比较了单一队列式染色体三种邻域定义方式的适应性,设计了针对精英个体邻域搜索组件,开发了基于单一队列式染色体表达的混合遗传算法。在所建立数学规划模型的基础上,引入了双边平行作业堆取料机调度问题的下界,确定性评价了算法的求解质量。(3)双边串行作业装船机调度由于散货通过量不断提高和多用户中转运输,散货码头装船作业中容易发生驳船滞港时间增加的现象。本文分析归纳了并行装船机调度中双边串行作业的个性特征,提取了对称靠泊驳船不能同时进行装船作业约束和装船机之间不能相互跨越约束,建立了该调度问题的数学规划模型。在分析混合遗传算法邻域搜索无响应执行机制适应性基础上,设计了小生境进化环境下的自适应邻域搜索组件,开发了基于单一队列式染色体表达的自适应混合遗传算法,在求解质量和求解效率之间取得了动态优化平衡。(4)单边串行作业卸船机调度卸船机对散货船进行卸载是散货码头所有生产活动的起点,卸船作业效率是衡量散货码头生产率和服务水平的一个重要指标。本文分析归纳了并行卸船机调度中单边串行作业的个性特征,提取了卸船机之间不能相互跨越约束,建立了该调度问题的数学规划模型。采用遗传算法中单一队列式染色体表达的编码方法,开发了基于生物免疫机理的免疫算法。在所建立的数学规划模型的基础上,引入了单边串行作业卸船机调度问题的下界,确定性评价了算法的求解质量。
其他文献
目的:探讨脑卒中偏瘫患者的早期康复和心理护理与功能恢复之间的关系.方法:160例脑卒中偏瘫患者随机分为2组各80例,早期均对症支持治疗,康复组配合康复治疗和心理护理.结果:
流动人口是离开户籍所在地,以工作、生活为目的的异地居住的人员。2015年,全国流动人口数量2.47亿人,其中属于外出农民工的有169亿人,占全部流动人口的68.4%。通常所说的农业转移
报纸
目的:探讨无保护会阴接生法在临床实践中的应用效果。方法将笔者所在医院2014年6月~12月收治的130例经阴道分娩的初产妇随机分为两组,分别是观察组和对照顾组各65例,观察组采
胡庆油田是一个复杂断块砂岩注水开发油田,随着油田开发时间的延长,受不同因素的影响,套变、套管错断、砂卡、其它原因造成的大直径工具卡钻以及复杂落鱼的打捞等工作量呈逐年增
Irisin是2012年新发现的一种肌肉因子,具有促进白色脂肪棕色化、调节能量代谢、改善胰岛素抵抗等作用,在细胞炎症、氧化应激、凋亡等过程中扮演着十分重要的角色,已逐渐成为
农房改造集聚工作是嘉善县科学发展示范点建设与统筹城乡工作的切入点和突破口,也是推进嘉善县转型发展的重要动力,更是当前推进小城镇环境综合整治的必修课。推进农房集聚改
心理护理在急诊科患者的诊治过程中及预后有不可低估的作用。急诊危重症患者多数因突然起病、遭受意外、在原慢性病基础上病情急剧加重,病情危急。此时,患者和家属心理都缺乏
目的分析不同放疗技术对T1~T2期鼻咽癌放疗后耳功能的影响。方法择取我院2013年1月~2014年1月收治的T1~T2期鼻咽癌患者50例,按照放疗方法的不同分为每组患者各占据25例的常规
交通工程中,监理的作用是非常重要的,对于控制施工进度、工程质量和工程造价具有重要意义。我国的监管制度起步较晚,经过几十年的发展,取得了良好的效果,但仍存在许多不容忽
近日,中国航天科工二院201所成功攻克EMI电源滤波器检测全参数测试,填补了国内在该领域的空白。目前,由于电磁兼容的要求EMI电源滤波器随着DC/DC变换器的大量使用越来越多的被采