基于GA-ACO的港口集卡路径优化研究

来源 :河北工程大学 | 被引量 : 8次 | 上传用户:judehui01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,我国港口集装箱运输业日益发展、吞吐量迅速增长,但也存在港口码头通过能力不足、作业效率低、港口拥堵等问题。港口集装箱物流系统中运输效率的高低直接影响港口物流发展水平,港口集装箱拖挂车(集卡)作为港口集装箱运输的主要设备,其作业效率与集装箱运输效率密切相关,因此研究港口集卡路径优化问题对实现港口集装箱物流系统的整体优化以及提高整个运输链和物流链的运营效率具有重要意义。本文首先阐述了国内外研究现状及其存在的问题,分析了港口集装箱作业系统;其次,论述了港口集卡的作业模式、基于最短路径的集卡调度模型和基于最小等待时间的集卡调度模型,探讨了影响港口集卡作业效率的因素和集卡路径成本构成,建立了面向“作业面”的港口集卡路径成本优化模型;再次,概述了蚁群算法和遗传算法的基础理论及其特点,详细分析了基于遗传蚁群算法的港口集卡路径优化的算法步骤,系统地论述了集卡路径优化的算法设计;最后,结合天津港集装箱码头有限公司实例对集卡路径成本进行了优化,将该结果与蚁群算法的寻优结果进行比较分析,验证了遗传蚁群算法的可行性和有效性,并提出了提高天津港集卡路径管理水平的对策与建议。
其他文献
本文针对天津某公司压力容器焊缝无损检测过程中存在的问题:第一,流程复杂,在某些流程上缺乏标准的规范;第二,数据以纸质方式记录,统计不方便且纸质文件易丢失不易查找,不能
自互联网金融开元之年以来,互联网理财在中国逐渐被大众熟知并日益成为人们投资理财的常规渠道。然而近年,收益下降、资金存量规模增速下滑成为目前大部分互联网理财产品在发展
随着经济的发展与人民生活的改善,消费者在更新换代产品时往往会将仍能提供服务价值的旧产品闲置或丢弃。为了环境的保护以及经济的可持续发展,越来越多产业的商家在售卖新产品的同时也会推出相应活动来鼓励消费者更好的处理他们的旧产品,比如IKEA和Patagonia推出自建C2C(customer-to-customer)平台鼓励消费者进行二手交易,除此之外,IKEA还以回购再转售的方式促进二手交易。一方面,
在工业生产中,统计过程控制(Statistical Process Control, SPC)在质量管理中的重要性已得到了广泛认可,统计过程控制到目前为止是一种重要的监测过程运行状态是否出现异常的方法。我们可以将SPC的实施过程按两个阶段来分:第I阶段,通过对历史数据的分析,提取过程处于受控状态的观测数据,描述稳定运行状态下质量特征值的概率分布特征;第II阶段,根据概率分布参数的估计值,建立控制图
对于历史短、规模小、技术水平低下的我国医疗器械企业来说,战略联盟是构建竞争优势的重要途径。本文研究了我国医疗器械企业实施战略联盟过程中的一些问题。   本文首先辨
目前中国己超过美国成为全球第一大CO2排放国,而在如此庞大的CO2排放中,产业能源消费所导致的CO2排放始终占据主要地位,而且由于中国各经济区域产业发展水平不一,也使得其在