基于智能算法的船舶分段堆场调度计划与优化

发布时间：2018-05-10 14:37

  本文选题：分段堆场 + 遗传算法　； 参考：《哈尔滨工程大学学报》2016年01期

【摘要】：分段的移动是船舶分段堆场调度中最主要的作业过程,而移动路径的优劣决定着分段堆场调度的效率和成本。论文通过综合考虑临时阻挡分段数量、平板车转向次数和移动距离对调度成本的影响,提出分段综合移动难度的评价标准,以此建立数学模型,并以分段综合移动难度为优化目标,利用遗传算法选择分段在堆场中停放位置的较优方案,运用禁忌搜索优化柔性出场时间分段的出场顺序,构建启发式规则来确定分段最优的进、出场路径。最后,利用某船厂的实际数据对模型进行实例验证和数值分析,结果表明,本文方法可以得到较优的堆场作业计划,实现堆场资源的高效利用。
[Abstract]:Segmental movement is the most important operation process in ship yard scheduling, and the efficiency and cost of segmented yard scheduling are determined by the merits and demerits of moving path. By considering the influence of temporary block segment number, steering times and distance on scheduling cost, the paper puts forward the evaluation standard of the difficulty of piecewise comprehensive movement, and establishes the mathematical model. With the difficulty of piecewise comprehensive movement as the optimization goal, the genetic algorithm is used to select the optimal scheme of the parking position in the yard, and the Tabu search is used to optimize the sequence of the flexible exit time segments. Heuristic rules are constructed to determine the optimal path of entry and exit. Finally, the actual data of a shipyard are used to verify the model and numerical analysis. The results show that the method in this paper can get a better yard operation plan and realize the efficient utilization of yard resources.
【作者单位】： 同济大学机械与能源工程学院;
【基金】：国家自然科学基金资助项目(70872076) 上海市科技创新行动计划基金资助项目(11dz1121803)
【分类号】：U673;TP18

【相似文献】

中国期刊全文数据库 前10条

1 黄志;黄文奇;;一种基于禁忌搜索方法的作业车间调度[J];华中科技大学学报(自然科学版);2005年12期

2 刘卫东;刘顺成;杨萍;贾凯;;基于蚁群算法和禁忌搜索的部队机动路径选择[J];系统工程与电子技术;2008年08期

3 牛廷伟;杨淑莹;王丽贤;;基于禁忌搜索的图像聚类新方法[J];天津理工大学学报;2011年Z1期

4 方学毅;王志强;邵之江;王可心;;基于禁忌搜索的全局记忆增强型优化方法[J];清华大学学报(自然科学版);2012年03期

5 云丽华,赵拥军,苏英振;空中进攻作战出动计划禁忌搜索优化分析方法[J];火力与指挥控制;2005年02期

6 刘大利;刘云涛;蔡惠智;;基于禁忌搜索的正交多相码波形设计[J];应用声学;2012年03期

7 江新姿;高尚;;改进的蚁群禁忌搜索混合算法[J];科学技术与工程;2010年14期

8 周春良;;基于禁忌搜索方法的集装箱配载问题的研究[J];中小企业管理与科技(上旬刊);2010年11期

9 葛少云,刘自发,余贻鑫;基于改进禁忌搜索的配电网重构[J];电网技术;2004年23期

10 姚静;方彦军;陈广;;遗传和禁忌搜索混合算法在机组负荷分配中的应用[J];中国电机工程学报;2010年26期

中国重要会议论文全文数据库 前4条

1 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年

2 李彦希;彭刚;;基于禁忌搜索的TSP问题求解[A];广西计算机学会2010年学术年会论文集[C];2010年

3 李青;刘兆健;薛军;孙光圻;;用于定位——运输路线安排问题的禁忌搜索——蚁群混合算法[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（上册）[C];2005年

4 颜震;林建群;林建强;曲音波;;遗传算法及禁忌搜索在生物数学模型参数优化中的应用[A];中国资源生物技术与糖工程学术研讨会论文集[C];2005年

中国博士学位论文全文数据库 前3条

1 贺一;禁忌搜索及其并行化研究[D];西南大学;2006年

2 付樟华;二维不等圆Packing问题的现实求解途径[D];华中科技大学;2011年

3 曾致中;求解不等球和不等圆Packing问题的高性能算法研究[D];华中科技大学;2013年

中国硕士学位论文全文数据库 前4条

1 陈雷;基于禁忌搜索的双向聚类问题研究[D];电子科技大学;2011年

2 陈阳;基于禁忌搜索和相似度的聚类算法研究[D];长沙理工大学;2014年

3 杨敬;禁忌搜索与SQP相结合的混合优化算法研究[D];浙江大学;2006年

4 魏绍芯;（m，3）-非均匀分裂系的若干结果[D];上海交通大学;2011年

，

本文编号：1869702