面向非常规工况的集装箱码头调度优化模型及其算法研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:znaddh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集装箱码头生产组织优化一直以来都是研究的热点。现有研究主要集中于正常工况下的调度优化,但在实际中,由于各种突发事件的影响,码头经常要面对非常规工况,如不给予足够重视和及时应对,将会降低港口运行效率,加大作业成本,影响船公司的满意度,因而成为提高港口管理水平的一大难题。对此,本文结合集装箱码头调度问题的具体特点,分析了岸桥等设备故障、计划外来船以及港口临时停产后恢复作业等非常规工况的产生原因,阐述了不同工况下船公司和港口方利益的冲突,从综合考虑各方利益角度,构建相应的多目标优化模型,并结合问题特点设计了求解方法,具体内容如下:(1)为兼顾各方利益,通过建立多目标优化模型予以求解,提出了 Pareto非劣解相对于各优化目标偏向度的量化方法,即从Pareto前沿几何分布特点出发,挖掘隐含在Pareto前沿中的有效信息,建立了平均变率、灵敏比、无量纲化的灵敏比、偏向度、不平衡度等新的概念,实现对Pareto非劣解相对于各优化目标偏向程度的量化,找到了相对于各优化目标不平衡度最小的解,为决策者提供必要的量化决策依据。(2)对于岸桥等设备故障引发的非常规工况,以船舶按时离港偏差最小、码头作业成本最低和与原作业计划偏离度最小为目标建立了多目标优化模型。为提高算法的求解性能,在NSGA-Ⅱ算法基础上,改进了算法的交叉操作、变异操作,采取不完全两点交叉操作和不完全单点变异操作,融入考虑岸桥共享的邻域搜索规则,计算得到了满足条件的Pareto非劣解集。为寻找同时兼顾船船舶按时离港偏差最小、港口方作业成本最低和与原作业计划偏离度最小目标的调度方案,利用文中建立的Pareto非劣解相对于各目标向度的量化方法,得到了对各优化目标不平衡度最小的方案。(3)对于计划外船舶到港的非常规工况,以船公司的客户满意度最大和码头额外作业成本最低为目标建立了双目标优化模型,通过改进模拟植物生长算法的初始点选择规则、以混合步长搜索替代固定步长搜索,增加了分层非支配排序等内容,计算得到了满足条件的Pareto非劣解集。为寻找同时兼顾船公司客户满意度最大和额外作业成本最低目标的调度方案,利用本文建立的Pareto非劣解相对于各目标偏向度的量化方法,得到了对双目标不平衡度最小的方案。(4)对于集装箱码头临时停产后恢复生产的非常规工况,以船舶等待时间最小和港口额外作业成本最低为目标建立了双目标优化模型。在粒子群算法的基础上,设计了算法的编码和解码,根据问题特点改进了原算法粒子更新和惯性权重的变化过程,增加了以增减岸桥和减少偏离最优泊位为策略的邻域搜索规则,计算得到了满足条件的Pareto非劣解集。为寻找同时满足船公司等待时间最短和港口方额外作业成本最低目标的调度方案,利用本文建立的Pareto非劣解相对于各目标偏向度的量化方法,得到了对双目标不平衡度最小的方案。本文通过将多目标优化理论和求解方法应用于实际中,解决了集装箱码头在非常规工况下综合考虑船公司和港口方等各方利益的调度优化问题,丰富了多目标优化的决策方法。本文研究可以为调度方案的制定和调整提供有效的优化方法和解决思路,对于提高港口企业的管理水平具有重要的应用价值。
其他文献
2015年10月18日上午,由景德镇市人民政府、中国陶瓷工业协会、景德镇学院联合主办的“传承与创新——景德镇学院陶瓷艺术教育成果展”在景德镇中国陶瓷博物馆拉开帷幕。江西省
细胞衰老是一种不可逆的细胞休眠状态,由多种机制驱动,如端粒缩短导致的复制衰竭、癌基因激活、基因毒性、营养和氧化应激等。这些机制通常在DNA损伤反应(DDR)累积的基础上,
研究背景呼吸系统主要行使通气和换气功能,对维持人体的正常生命活动非常重要,呼吸系统的完整性依赖于其自身的先天免疫系统,它可保护人体免受各种微生物的感染并且对炎症反
大学阶段是职业生涯规划的黄金时期,职业、专业、个人潜能等资讯大量涌现,对大学生个人的未来职业方向和职业发展都会产生深刻的影响。本文就高校《职业生涯规划》课程建设的
近年来,妇女在公共场合的着装问题,成为伊斯兰国家普遍关注的一个热点话题。最近,美国一机构在突尼斯、埃及、伊拉克、黎巴嫩、巴基斯坦、沙特阿拉伯和土耳其等7个穆斯林人口占
报纸
通过对核电厂指套管降质原因的分析,以及国内外指套管事故实例,说明了我国指套管涡流检测技术应用的现状。综述了指套管涡流检测系统的检测探头、探头定位子系统、探头推拔子
<正> 年老长者,都希望寿而康,老人日益增多,对健康长寿研究有着迫切需求,灸法保健操作简便,功效奇特,尤适宜老年养生之用。
如何使学生正确理解及掌握摩擦力方向的判断,是力学教学中的难点。本文通过对几种情况下摩擦力方向的分析,给出了摩擦力方向要以主动力作用效果与物体接触处的相对运动或相对
强化学习是Agent通过试错与环境交互改进动作策略,单Agent强化学习能够进行自学习和在线学习,单Agent的知识和资源是有限的,多个Agent强化学习是求解复杂问题的有效途径。多A