考虑任务不确定性的集装箱码头场桥调度优化研究

来源 :东华大学 | 被引量 : 2次 | 上传用户:fanrend
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
港口集装箱运输是连接国际间货物贸易的重要载体,在全球贸易中发挥着越来越重要的作用,而作为衔接水路运输和陆路运输的节点,集装箱码头是整个港口集装箱运输网络的枢纽。在集装箱码头中,堆场则是连接海侧集装箱船和陆侧内陆客户的重要缓冲区,堆场内场桥的作业效率对集装箱码头整体的作业水平有着重要的影响。同时,场桥作业任务在实践中存在各种不确定性因素,因此,本文考虑任务的不确定性对场桥作业的影响。针对堆场内场桥的调度优化,围绕场桥作业中的任务不确定性,本文的工作及其贡献点主要包括三个部分。研究了任务到达时间随机的提箱调度优化。在集装箱码头的日常作业中,外集卡提箱到达时间的不确定是一种普遍现象,而外集卡提箱到达的不确定对堆场内场桥的提取作业计划有着严重的影响。因此,在考虑任务到达时间随机的情形下,以最小化所有任务的期望总延迟为目标,建立了两阶段随机规划模型,其中第一阶段是在不考虑提取任务的前提下,生成存储任务的调度方案;第二阶段则是当所有提取任务的释放时间已知时,调整第一阶段的调度方案。同时,对任务到达时间的随机情形进行分类,进而设计了样本均值近似算法、改进遗传算法和基于规则的启发式算法进行求解。通过实验分析验证了所设计基于规则的启发式算法相比于样本均值近似算法和改进遗传算法具有更强的收敛性与全局寻优能力。研究了任务处理时间依赖加工方案的翻箱调度优化。提取任务引起的翻箱作业是导致任务处理时间依赖加工方案的主要因素,根据翻箱作业的特点,将其分为翻箱放回原栈位和翻箱不放回原栈位两种情形。对于翻箱放回原栈位情形,以最小化任务的总延迟为目标,构建了混合整数线性规划模型,并设计了遗传算法和基于贪婪时间的启发式算法进行求解。对于翻箱不放回原栈位情形,以最小化任务总延迟为目标,建立了非线性模型,并开发了遗传算法和最底层算法进行求解。针对以上结果,其对堆场场桥翻箱方案的设计具有理论指导作用。研究了提取任务配送地点可选择的配送调度优化。在自动化存储系统中,不存在翻箱问题,同时,存储任务的确切位置是已知的,但是提取任务的配送点是由多种因素决定的,相比于存储任务,提取任务的配送点是不确定的,这也是自动化存储系统中的主要决策变量。因此,在考虑提取任务释放时间和截止时间的基础上,以最小化堆垛机总移动时间和任务总延迟为目标,建立了新的双目标线性数学模型,剖析给出了问题解的相关性质,进而设计了Epsilon约束法、非支配排序遗传算法和基于规则比较的启发式算法进行求解。综上所述,按照场桥作业时处理任务的顺序,论文对三种任务不确定因素进行了分析,并根据不同问题的性质,论文分别建立了更能凸显问题特征的数学规划模型。同时,在模型特点和问题性质的基础上,改进和设计了智能算法进行求解。最后,对论文的全部内容进行了归纳总结,并提出了未来研究方向。
其他文献
一部政区沿革史包含着县级政区和统县政区的因革,即县级政区和统县政区的析并废立、县级政区和统县政区的统辖关系的沿袭与演变以及政区地名的演化史。在整个政区沿革史中,与
拱坝的应力变形一直是业内研究的关键问题,对大坝的安全稳定性意义重大。文章对某碾压混凝土拱坝建立三维数值模型,有限元计算拱坝在运行期的主拉、压应力分布和坝体各项位移
<正>妊娠期肝内胆汁淤积综合征(intrahepatic cholestasis of pregnanc ICP)是好发于妊娠中晚期的并发症,临床症状表现为皮肤瘙痒、黄疸、肝功能损害等,以血清胆汁酸升高为主
[目的]探析过伟峰教授治疗后循环缺血性眩晕的临床经验。[方法]通过跟师学习,收集整理相关资料和病案,从后循环缺血性眩晕的病因病机、辨证施治等方面深入分析和探讨过伟峰教
小组合作学习在初中美术课堂的应用是指在进行美术教学时,采用学生与学生合作、学生与老师合作等方式共同进行学习的一种教学方法。通过合作学习,可以改变过去美术课堂学生单
高速动车组齿轮箱是牵引电机与轮对之间动力传递的核心部件之一,对高速动车组的动力传输和安全运行具有十分重要的作用。地铁等动力分散车辆由于齿轮箱系统运行速度较低,很少
介绍了船舶生活污水处理技术、灰水处理技术、油污水处理技术的现状,对现有船舶污水处理装置存在的问题进行了分析,论述了船舶污水处理技术的发展趋势。
遥感反演中使用先验知识,特别是在观测信息不足情况下,对于保证反演计算的稳定性和降低反演结果的不确定性具有重要意义.常用的最优算法,不能较好提供先验知识的后验分布,也
杰克&#183;安德拉卡从小就跟住在美国马.里兰州的奶奶一起生活.他的身体一向很義,虑医院看病是常事.一次,安德拉卡拿了十美元的药物,检查费却花了上瓦美元.他拉着奶奶的手说:
期刊
背景:呼吸机相关性肺炎是患者在接受机械通气48小时后出现的肺实质感染,是呼吸机辅助呼吸过程中常见的并发症之一。在ICU危重患者中VAP发生率达40%-60%,发生VAP后患者在ICU的滞