基于群体智能算法的集装箱码头集卡调度研究

来源 :大连海事大学 | 被引量 : 29次 | 上传用户:majianfeipubin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全球经济一体化与现代信息技术的发展,深化了现代企业之间的合作,同时也加剧了企业之间的竞争。传统的单个企业之间的竞争已经逐步演变为供应链与供应链之间的竞争,因此,现在物流技术也成为了提升企业核心竞争力的又一大因素。集装箱运输是运输史上的一次革命,也是现代物流业发展的一个重要标志,而集装箱码头作为集装箱运输的枢纽,连接着水上与陆上的集装箱运输,是现代物流的一个重要节点。所以,发展集装箱码头对促进码头所在城市及区域的经济发展具有不可替代的作用。同时,我国对外贸易量的逐年增加所引起的集装箱码头吞吐量的急剧上涨以及船舶大型化的发展趋势也都对我国各集装箱码头提出了更高的要求。面对国内外港口的激烈竞争,管理水平、生产效率、营运成本与服务质量日益成为集装箱码头的核心竞争力。因此,集装箱码头在发展过程中必须要注意其作业流程系统化、合理化,以其高作业资源的利用率,从而为到港船舶提供一个良好的装卸服务,降低集装箱船舶在港时间。本文考虑我国集装箱码头对集卡的要求,以及集卡资源配置的复杂性,主要研究了采用“大作业面”工艺时集装箱码头集卡的调度问题。通过对集卡调度问题的假设条件与目标函数的不断扩展与分析,本文逐步地将该问题转化为ATSP问题、MDVSP问题、VRP问题等,并建立相应的数学模型。最后根据实际情况将集卡调度同岸桥作业相结合,建立了协调岸桥的集卡调度模型。由于所建立的模型在求解上属于NP-hard问题,本文采用了现代优化算法中的群体智能算法,主要是结合了蚁群算法与粒子群算法,形成混合群体智能算法进行求解。通过一个模拟现实集装箱码头同时服务多艘船舶的案例,本文所建立混合群体智能算法能够很好收敛,并得到优于“作业线”装卸工艺的结果,这些结果表明本文所提出的模型与算法对解决集装箱码头集卡调度问题具有一定的现实意义。
其他文献
一、近十年来我国大跨度桥梁技术进展迅速近十年来我国桥梁技术取得飞跃的进步。预应力混凝土桥梁技术有较大发展。在桥型结构方面:建成多座T形刚构桥(最大跨径174m),连续梁
网络舆论监督向政治生活纵深发展,政府官员的行政风险也逐渐显现。政府官员应该从增强自律意识、规范行政行为、重视并尊重网络民意、经得起网络监督并充分利用网络监督、有
随着我国信息化进程的不断推进以及"互联网+"战略的不断深入实施,"互联网+农村金融"的农村互联网金融发展模式引起社会广泛关注,并对农村金融与经济发展与转型起到重要作用。
采用连续离子层吸附与反应(SILAR)方法,在室温液相条件下(20~25℃)制备了沉积于玻璃衬底上的CuSCN半导体薄膜,以X射线衍射、扫描电镜、光学透过谱考察了所得薄膜的晶体结构、微观
井下平面控制导线的布设不同于地面控制网,它以导线的形式沿巷道布设,其主要目的是建立井下平面测量的控制,作为测定和标定井下巷道、硐室、回采工作面等的平面位置的基础。
现阶段大学生打工兼职已经是一个不可忽视的潮流,其中原因各异、态度不同。关注大学生兼职是关注大学生成长与发展中不可忽视的一面,它涵盖了大学生心理健康成长的各个方面。
地聚合物是一类新型的高性能无机聚合物材料 ,是碱激活胶凝材料中最具前途的一类。由于其特殊的无机缩聚三维氧化物网络结构 ,使得地聚合物材料在众多方面具有比高分子材料、
建筑智能化行业从业企业的技术水平和施工力量由于历史和经济发展的原因,国内还是相对落后,建筑智能化的施工又是体现一个系统集成企业技术水平的一个重要指标。文章主要基于
蚌埠公交运营车辆由2010年底的518标台,发展到2015年初的1297标台,每日公交票款结算工作,即零票收入的清点缴存由初期的8万余元增长到如今的20余万元,空调期间更达到30余万元