|
|||||
|
|
| 基于动态规划理论的船厂码头移泊作业问题研究 | |
| 引用本文： | 陈建平,徐洁,龚幼,蒋成龙.基于动态规划理论的船厂码头移泊作业问题研究[J].广州航海高等专科学校学报,2015(2):5-8. |
| 作者姓名： | 陈建平 徐洁 龚幼 蒋成龙 |
| 作者单位： | 1. 广州航海学院船舶工程学院,广东广州,510725 2. 广东工业大学自动化学院,广东广州,510006 3. 中船澄西船舶 广州 有限公司技术部,广东广州,511464 |
| 基金项目： | 广东省自然科学基金资助项目(2014A030313792)；广东省广州市黄埔区科技计划项目(201445)；广州航海学院自然科学基金重大专项(201312Z01)；广州航海学院人才引进项目 |
| 摘 要： | 基于动态规划理论,建立了船厂码头移泊作业问题的动态规划模型.分析了移泊作业的特点,在此基础上建立起问题的动态模型和对应的赋值有向图,把问题转化为求解赋值有向图的最优路问题.依据图论相关知识,对赋值有向图进行改进,从而得到图的最优路,最终求得问题的最优方案.通过实例计算结果与船厂实际操作安排进行比较和分析,得出算法研究的有效性和优越性的结论. |
| 关 键 词： | 船厂码头移泊 动态规划 赋值有向图 网络改进 算例研究 |
Research on the Shipyard Ship Shifting Based on Dynamic Programming |
|
| CHEN Jian-ping,XU Jie,GONG You,JIANG Cheng-long.Research on the Shipyard Ship Shifting Based on Dynamic Programming[J].Journal of Guangzhou Maritime College,2015(2):5-8. | |
| Authors: | CHEN Jian-ping XU Jie GONG You JIANG Cheng-long |
| Institution: | CHEN Jian-ping;XU Jie;GONG You;JIANG Cheng-long;School of Ship Engineering,Guangzhou Maritime Institute;Faculty of Automation,Guangdong University of Technology;Technology Department,CSSC Chengxi Shipyard ( Guangzhou) Co. Ltd; |
| Abstract: | |
| Keywords: | Shipyard ship shifting Dynamic programming weighted graph Network improved |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |