蚁群算法在港口车辆调度优化问题中的研究及应用

来源 :东北大学 | 被引量 : 4次 | 上传用户:yys68738464
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着全球经济一体化趋势的发展,我国的物流业有了广阔的发展空间。作为物流的主要载体以及进出口贸易货物的主要集散地,港口对自身资源的有效管理和调度是物流畅通的必要保证,这不仅关系到企业成本的控制和客户需求的满足,更影响到整个供应链的竞争力。本文以港口物流当前效率低下、运输成本过高、资源配置不合理等问题作为研究背景,以港口船舶卸载作业和货物运输进仓作业过程中的车辆调度优化为研究方向,对车辆调度问题模型进行了求解和仿真。在本文研究成果的基础上采用RSS应用开发架构平台和Flex的RIA技术对企业信息管理系统运输管理子系统进行了设计和实现。本文的内容主要包括以下几个方面:首先,通过对港口船舶卸载作业和货物运输进仓作业车辆调度优化理论和方法的研究分析,发现了船舶卸载作业和货物运输进仓作业过程中车辆调度问题可以当做一个车间调度问题来解决。以此为基础,提出了对经典车间调度问题的改进方案,并与经典车间调度问题进行了对比,指出了船舶卸载和货物运输作业车间调度问题与经典车间调度问题的异同点。其次,针对卸船时间最短和卸船时间一定的两种不同情况,通过对目标函数、约束条件的研究分析,综合考虑了港口多种卸载资源和卸载流程,建立了船舶卸载车辆调度问题的车间调度问题模型。再次,根据问题特征设计了蚁群算法求解此问题。通过实验仿真分析了蚁群算法中各个参数之间的相互关系及组合方式,得出了算法参数对算法性能的影响,证明了参数的合理选择对算法性能起到了至关重要的作用。根据实验结果得到了一组比较合理的参数组合方式,为系统设计和实现提供理论依据。最后,对企业信息管理系统下运输管理子系统进行了设计与实现。基于车辆调度的车间调度问题模型和优化技术,在RSS应用开发架构平台下,运用Flex的RIA技术对运输管理子系统的各个功能模块进行了设计与实现,并以界面展示的方式对运输管理子系统的主要模块进行说明。
其他文献
目的探讨小儿肺炎支原体肺炎的临床特征,并评价其疗效。方法回顾分析84例小儿肺炎支原体肺炎的临床表现,X线检查,血清学检测及治疗和转归。结果本病以冬季发病率高,发病年龄<
目的探讨阴道超声检查对于早期宫外孕的诊断价值。方法对2008年3月至2010年3月在我院妇科进行阴道超声检查诊断为早期宫外孕的42例患者的超声声像图和临床资料进行回顾性分析
目的分析基层医院就诊的不孕不育患者的常见致病因素,指导基层医院不育不孕症的临床诊治。方法回顾性分析2007年1月至2010年1月在我院就诊的247对孕不育患者的临床资料,将造
水环境和水利具有紧密的关系,如何实现它们之间的可持续发展是现在相关部门必须思考的一个问题。文中通过分析唐山市的水环境和和水利的情况,指出唐山市水环境和水利存在的问
船舶压载水是船舶造成水污染的主要途径。船舶压载水含有的有害水生物主要有水藻、水母、斑马纹贻贝等。目前在航压载水常用的处理方法有的深海置换法、机械法、物理法、化学
<正>阿司匹林是临床应用最为广泛的药物之一。阿司匹林除具有良好的解热镇痛作用外,还具有抑制血小板激活和抗血栓形成的良好作用,可用作冠心病和脑血管病的一级、二级预防,
基于大型通用有限元分析软件ABAQUS,采用基于Mises屈服准则的完全弹塑性本构模型,对水平加载条件下软土地基中的大直径单桩基础进行了系统地三维有限元建模分析,定义了单桩的
船舶离泊操纵中,用于操纵不当和外部条件的影响,触碰码头及栈桥的事故时有发生。根据事故原因的分析结果,是否正确地使用了缆绳是其中的一个主要原因。文中通过多年的引航经
目的:探讨不同类型冠心病患者可溶性E-选择素(solubleE-selectin,SES)、C-反应蛋白(C-reactiveprotein,CRP)的变化及其临床意义。方法:81例患者,按临床诊断分为4组:急性心肌
从近年陈淳山水画主要拍品的拍卖情况来看,成交价不仅与其花鸟画的拍卖成交价相差甚远,与他的一些书法作品的拍卖成交价差足巨也较大。据笔者分析,这关键在于藏家对陈淳山水