机场货运区双机ETV调度优化的研究

来源 :中国民航大学 | 被引量 : 0次 | 上传用户:erikwg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,为了适应高速增长的航空货运总量,国内许多大型机场都兴建了航空货运站。其中百分之八十的货物是集装货物,这些集装货物因交通管制、航班安排等原因通常集中在某一时间内进出港,导致货物转运压力越来越大。因此,各机场货运站积极引进自动化程度较高的物流设备提高货物的转运效率。在机场货运站中,集装箱化立体仓库是集装箱货物中转运输的关键节点。升降式转运车(Elevating Transfer Vehicles,ETV)是集装立体仓库中重要的转运物流设备,但是由于传统的调度算法导致ETV作业效率偏低。因此研究ETV的调度优化问题对提高机场货运站的转运效率有重要的意义。首先对ETV的运动过程进行分析。采用7段S型加减速模型,建立了运动模型。针对ETV调度优化问题提出了任务链的概念,简化了调度模型。然后对单机双货位ETV的调度过程进行分析研究。针对ETV载物台双板作业的特点,提出了无死锁调度策略,充分利用ETV的两个货位进行转运。针对基于任务的任务链生成算法情况复杂且易出错的问题,提出了基于ETV载物台状态的任务链生成算法,简化了任务链的生成过程。采用反余弦粒子群算法对单机ETV的调度问题进行优化,通过与传统的链式调度策略进行对比,显著的提升了ETV的转运效率。最后在研究单机双货位ETV的基础上,对双机双货位的ETV的优化调度进行分析研究。针对传统先到先得的双机避碰策略,提出了双机动态避碰及时间均衡策略,保证双机在不相互干涉和碰撞的条件下,确保完成各自任务所需时间的均衡。采用量子粒子群算法对ETV调度问题进行求解,引入线性因子以增强粒子的全局搜索能力。根据改进的粒子早熟判断机制,当粒子出现早熟时,采用改进的混沌算子对粒子全局最优位置进行扰动从而更新粒子的位置,让其跳出局部最优解。根据ETV调度问题离散整数解的特点,在优化的量子粒子群算法的基础上,引入禁忌搜索策略,进一步提高粒子的全局寻优能力。与各种优化算法进行仿真对比,混合量子粒子群算法收敛速度快、全局寻优能力强。与传统的链式调度策略相比,混合算法的转运效率提升了24.03%,较好的解决了双机ETV转运效率低的问题。
其他文献
目的:我们之前的研究发现,还原型烟酰胺腺嘌呤二核苷酸磷酸(Reduced Nicotinamide Adenine Dinucleotide Phosphate,NADPH)通过抑制氧化应激和自噬而显著保护神经元免受兴奋
差厚板多点弯曲成形采用一系列高度可调排列规则的基本体代替压弯模具型面,以聚氨酯垫代替垫料,以解决传统压弯成形生产成本高、模具设计制造周期长、重复利用率低等一系列的缺点。本文以理论分析、有限元模拟和成形实验相结合的方式对差厚板多点压弯的受力变形和回弹规律以及各工艺参数对1060铝合金差厚板成形的影响进行探究,并进行分段压弯实验,为差厚整体壁板成形新工艺提供理论及数据上的积累。以有限元模拟和实验结果相
目的:苯环已哌啶(phencyclidine,PCP)、地卓西平(dizocilpine,MK-801)都为非竞争性N-甲基-D-天冬氨酸(NMDA)受体拮抗剂,常用于诱发实验动物精神分裂样行为,单次注射会引起小
在传统车身结构性能分析中,设计人员通常直接将设计好的三维数模导入到有限元仿真软件中进行分析,未能考虑后期零件制造过程中,板料经冲压成形后,产生的力学性能变化对车门结
研究背景脓毒症主要是指宿主/机体对感染的反应失调而引起的一种常见临床综合征,可继发于重大创伤、手术、烧伤、严重感染等临床重症,发病率、死亡率居高不下。即使有着现代
研究目的:前期工作证实PKG Ⅱ抑制胃癌的生物学行为;在此基础上,通过检测胃癌、肠癌患者血清和肿瘤组织PKG Ⅱ水平,分析其与临床指标相关性;利用转录组测序技术分析其潜在的
近些年来,汽车行业的不断发展,人们对汽车的安全性和环保性要求不断提高,汽车车身轻量化成为行业研究的一大热点。热成形超高强钢以其高强度的特点,在汽车结构件中得到广泛应用,但是低塑性限制了其进一步的发展和应用。因此,为了提升超高强钢的综合性能,需要从微观组织进行改善。本文以22MnB5钢为研究对象,通过在室温和深冷条件下对坯料进行不同变形量和速比的预形变处理,结合一次加热和复合加热方式,探究加热过程中
随着公益慈善事业向民间力量主导转型和互联网技术的广泛应用,新媒体为民间公益组织发展创造了巨大的空间。新媒体以数字技术为基础、网络平台为载体,为民间公益组织筹资提供
《醒世姻缘传》(以下简称《醒》)是明末清初用山东中西部方言创作而成的文学作品,是研究近代汉语和山东中西部方言的珍贵语料。本文以《醒》为语言材料,结合各家观点,对取舍
第一章 石家庄及周边地区人群耳聋基因突变分析目的 分析调查石家庄及周边地区人群中遗传性耳聋基因突变的情况,了解该地区常见遗传性耳聋的基因突变谱和频率,为本地区人群遗