集装箱码头物流系统的基于仿真的优化方法研究

来源 :东北大学 | 被引量 : 20次 | 上传用户:alan39
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于集装箱运输具有高货运质量、高运输效率和便于多式联运等特点,已成为当今世界最先进的运输组织形式。近年来,随着我国经济发展与对外贸易的不断扩大以及集装箱在运输中的广泛应用,我国沿海各港口集装箱吞吐量大幅增长,如何对港口集装箱物流系统进行更加合理有效的规划,最大限度地发挥其作业能力,是目前急待解决的问题,引起了众多学者的关注。当前对于集装箱码头的研究多使用基于数学规划的方法,但是,集装箱码头是由若干相互制约的动态要素所构成的多环节复杂随机系统,很难通过数学模型对其进行完整描述。也有部分学者采用仿真方法对集装箱码头展开研究,但是,计算机仿真仅能对给定的设计结果进行评价,无法提供进一步的辅助决策功能。因此,本文试用基于仿真的优化(Simulation Based Opthnization,SBO)方法对集装箱码头物流系统中的若干问题展开优化研究。虽然同传统的基于数学规划的方法相比,基于仿真的优化方法拥有能够更加准确地描述复杂系统的优势,但是,它的应用也存在着难点,集中表现在计算代价过大,运算时间过长,这也是限制该方法应用和发展的主要原因。为解决上述问题,本文以集装箱码头物流系统作业优化为背景,按照仿真模型的建立,仿真模型的验证,以及基于仿真的优化方法的应用三个步骤,从规划层面到操作层面针对集装箱物流系统的资源规划与调度优化问题进行了研究,并对降低基于仿真的优化方法的计算代价的方法进行了相应的探索与研究,具体研究工作如下:(1)分别对基于仿真的优化方法和集装箱码头物流系统优化进行了文献综述。对基于仿真的优化方法,介绍了其发展历史与分类、应用现状与难点以及未来的发展方向。针对集装箱码头物流系统,分别介绍了仿真技术、优化技术和基于仿真的优化技术在集装箱码头物流系统优化问题中的应用情况和主要成果。(2)利用面向对象的离散事件建模方法构建了一个包括船舶、锚地、泊位、岸桥、堆场龙门起重机、内部集卡、外部集卡和大门系统等在内的集装箱码头整体作业系统的仿真模型,充分考虑了模型中的诸多随机因素。(3)在规划层面提出了应根据不同时段的装卸任务量来进行集卡动态配置。运用仿真模型与优化算法相结合的基于仿真的优化方法对集装箱码头动态集卡配置问题进行了求解,实验表明,求得的集卡配置数量在保证码头作业效率的前提下,减少了内部集卡的平均等待时间,提高了集卡的利用率,降低了现实作业中对集卡资源的浪费。(4)针对基于仿真的优化方法的计算代价过大的问题,通过将基于MPI消息传递标准的并行集群计算方法引入算法求解过程,设计了基于仿真的并行遗传算法,大大减少了算法的运算时间,提高了运算性能。(5)在规划层面研究了在分散堆存策略下集装箱码头的进出口箱区规划的问题。介绍了问题的背景,对该问题进行了描述,采用基于仿真的遗传算法对该问题进行了求解。为了解决基于仿真的优化方法的计算代价过大的问题,分别采用了并行计算和案例检索两种方法,用以减少算法的计算时间,并通过实验验证了这两种方法在降低计算代价方面的有效性。(6)研究了集装箱码头具体操作层面的集装箱岸桥的调度问题。考虑到问题中的诸多随机因素,仍然使用基于仿真的优化算法对该问题进行求解,分别采用遗传算法、粒子群算法和模拟退火算法作为其上级优化器,对该问题进行了求解。针对三种不同的优化算法作为基于仿真的优化中的上级优化器的情况,对它们的应用性能进行了对比分析。(7)在操作层面研究了为减少装船作业中的倒箱次数而在堆场提前进行的集装箱预倒箱问题。建立集装箱预倒箱问题的整数规划模型,设计了一种二元编码方式的多阶段遗传算法对其进行了求解。引入混乱系数的定义来作为问题的目标评价值,设计了算法进化的启发式算子和对解进行最终完善改进的启发式规则。实验结果显示,该算法比以往的研究获得了更优的倒箱步长,为集装箱预倒箱问题提供了一种有效的调度计划产生方法。
其他文献
<正>元素及其化合物是整个高中化学教学的关键,其难点是铝及其化合物的教学,为及时解决学生学习中的难点,本文利用"酸碱质子理论""归中规律"和"就近原则"帮助学生从纷繁复杂
<正>近一年来,南漳县总工会把创建和谐劳动关系作为工会创新工作的重点,围绕"企业增效、职工增收",在企业广泛开展推行工资集体协商制度,确立了"从培植示范企业入手,抓住一点
本论文共涉及四部分,即环境侵权的概念与特征、环境侵权的归责原则、环境侵权的构成要件和环境侵权的民事责任方式。 环境侵权是特殊侵权行为一种,它不仅造成环境污染和生
针对热电冷联产系统的工作原理进行研究,并对该系统的常用优化方法、策略进行了对比介绍,提出了实现热电冷联产系统技术最优运行模型。对热电冷联产系统中的脱机过程和联机过
"三个代表"重要思想和全面贯彻好"三个代表"要求,对于在有中国特色的政党制度中处于领导地位与执政党地位的中共的建设和发展,对于处于参政党地位的各民主党派的建设和发展,
10月25日,位于北京亮马河畔的凯宾斯基饭店热闹非凡,二楼的大会议厅内宾朋满座,在耀眼的灯光下,伴着阵阵乐曲,由北京市工贸技师学院与韩国宝茹露婚纱学院联袂举办的天师之梦婚礼服展示
在整个时代发展背景下,茶叶产品与时代诉求一样,实现了内涵上的丰富与价值元素的全面提升。不仅如此,人们的消费理念也更为成熟,因此,现代茶产品包装设计活动在开展时,以"活
本文以福建省周宁县为调查点,总结分析近年来该县"发展现代农业、促进农民增收"工作的成效,指出存在的制约因素,并提出对策与建议。
婴幼儿期是人体生长发育快速增长的时期,易受到营养、疾病、环境等各种因素的影响,发生各种生长发育偏倚,因此婴幼儿期的体格发育一直备受关注。但以往的研究在判断婴幼儿体
目的:探究分析早期肠内营养支持在急性重症胰腺炎治疗中的应用价值。方法:选取2017年6月-2018年6月收治的重症急性胰腺炎患者58例作为研究对象,按入院顺序编号分为两组,各29