求解集装箱码头岸桥调度问题的化学反应算法

发布时间：2019-04-19 02:37

【摘要】：研究了集装箱码头卸船作业中的岸桥调度问题。考虑岸桥的时间窗约束,建立了岸桥卸船作业的仿真优化模型,设计了一类基于双链分子结构的化学反应算法。该算法的编码包含两部分,分别为任务的优先关系和为任务分配的岸桥序列,解码过程采用离散事件动态仿真方法进行。针对问题的特点,设计了4种分子碰撞算子。通过算例生成器生成的仿真数据对模型和算法进行了仿真测试,结果表明:与CPLEX和遗传算法相比,该算法可在很短的时间内求得稳定的满意解,验证了模型和算法的有效性。
[Abstract]:In this paper, the quayside scheduling problem in the unloading operation of container terminals is studied. Considering the time window constraint of the quay bridge, a simulation optimization model for the ship unloading operation of the quayside bridge is established, and a class of chemical reaction algorithms based on the double-chain molecular structure are designed. The coding of this algorithm consists of two parts: the priority relation of the task and the quay sequence assigned to the task. The decoding process is carried out by the dynamic simulation method of discrete events. According to the characteristics of the problem, four kinds of molecular collision operators are designed. The model and algorithm are simulated and tested by the simulation data generated by the example generator. The results show that compared with CPLEX and genetic algorithm, this algorithm can obtain stable and satisfactory solution in a very short time, and the validity of the model and algorithm is verified.
【作者单位】： 河北环境工程学院经济学院;东北大学信息科学与工程学院流程工业综合自动化国家重点实验室;东北大学秦皇岛分校经济学院;
【基金】：国家自然科学基金(71601040,61573089,61333006,71471034)
【分类号】：TP301.6;U691.3

【相似文献】

相关期刊论文 前10条

1 赵德成;岸桥的三检一保、单项整治、单机整修方法[J];港口装卸;2003年06期

2 冯洁;;重载小车在岸桥装卸船中的应用[J];港口装卸;2005年06期

3 沈健;;夹轮器在岸桥上的应用[J];港口装卸;2007年05期

4 张海炜;刘颖;;岸桥防腐技术的应用[J];港口装卸;2013年01期

5 元桦辉;岸桥运行小车的改造[J];港口装卸;2002年03期

6 元桦辉,杨冰霜;集装箱岸桥换绳装置的改造[J];港口科技动态;2002年02期

7 陈树程,张江南,高吉凯,别应熙;浅谈岸桥小车承轨梁裂纹的修复方法[J];港口装卸;2003年01期

8 顾文溢,杜波;便携式岸桥智能应急驱动系统[J];港口装卸;2004年01期

9 秦万信 ,缑庆林;我国岸桥用钢丝绳的生产和展望[J];港口装卸;2004年05期

10 艾明飞,董达善;大型岸桥风灾事故分析及防风措施[J];港口装卸;2005年03期

相关会议论文 前10条

1 田洪;;针对船舶大型化开发的3种新型岸桥[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年

2 成斌;余水宝;;岸桥模型轨道状态的小波包分析技术[A];第三届全国信息获取与处理学术会议论文集[C];2005年

3 刘大强;徐洪泽;冷松;;岸边集装箱起重机结构优化分析[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年

4 吴金坤;;双小车岸边集装箱起重机在宁波港的应用与自动化控制技术浅析[A];第二届中国港口物流与自动化技术研讨会论文集[C];2004年

5 蔡芸;孙国正;;同时求解泊位分配及岸桥调度问题的仿真优化方法[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（上册）[C];2005年

6 邱惠清;卢凯良;;国际自动化集装箱码头技术发展述评[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年

7 范明红;时健;胡坚;;外高桥集装箱码头数字化生产管理系统[A];港口工程分会技术交流文集[C];2005年

8 包起帆;;现代集装箱码头智能化生产关键技术[A];2004年中国机械工程学会年会论文集：物流工程与中国现代经济——第七届物流工程学术年会专辑[C];2004年

9 孙占山;贾红雨;;集装箱码头决策分析计算机模拟支持系统方法研究[A];企业发展与系统工程——中国系统工程学会第七届年会论文集[C];1992年

10 杜廷娜;叶荣波;;重庆港集装箱码头三维模拟系统设计[A];图示未来——重庆工程图学学会2014年学术报告论文集[C];2014年

相关重要报纸文章 前10条

1 记者 管克江;中国—德国 世界最大集装箱岸桥落户德国[N];人民日报;2012年

2 张柠;集装箱码头评优结果颁布[N];中国船舶报;2007年

3 余东阳 周丹君;今年集装箱码头企业关注什么[N];中国交通报;2010年

4 朱东;扬州首诞国际集装箱码头[N];扬州日报;2013年

5 记者　 周献恩;合作 安全 集装箱码头高峰论坛关键词[N];中国交通报;2006年

6 杜宏佳 谢漪;信息化让集装箱码头凭添生机[N];中国水运报;2006年

7 本版编辑邋王寅娜 隋业辉;卡拉奇集装箱码头扩建工程顺利推进[N];中国水运报;2007年

8 沈勇;蛇口集装箱码头三期工程全面竣工[N];深圳特区报;2007年

9 记者　李夏 通讯员　扈明;天津港打造世界级集装箱码头[N];天津日报;2006年

10 记者　李静;两个5万吨集装箱码头建设有序推进[N];珠海特区报;2006年

相关博士学位论文 前10条

1 杨R，

本文编号：2460522