| 基于人机交互—蚁群算法的港口疏船调度优化 |
| |
| 引用本文： | 吴暖,王诺,刘忠波,卢月. 基于人机交互—蚁群算法的港口疏船调度优化[J]. 运筹与管理, 2017, 26(10): 34-41. DOI: 10.12005/orms.2017.0231 |
| |
| 作者姓名： | 吴暖 王诺 刘忠波 卢月 |
| |
| 作者单位： | 大连海事大学 交通运输工程学院,辽宁 大连 116026; |
| |
| 基金项目： | 国家自然科学基金资助项目(71372087);中央高校基本科研业务费专项资金资助项目(3132016052) |
| |
| 摘 要： | 为解决因港口无法正常作业导致大量船舶压港后的疏船调度问题,从同时兼顾船公司和港口方利益出发,建立了船舶平均在港时间最短、额外作业成本最低、生产秩序恢复最快的调度生产多目标优化模型。利用多属性效用理论将多目标转换为单目标,并构建了相应的评价函数,采用改进的蚁群算法并结合人机交互以及邻域搜索方法求解,最后以大连港集装箱码头实际案例进行验证。结果表明,与通常调度方法相比,文中建立的优化模型能够更好地解决疏船问题;对比常规的蚁群算法,改进后的算法搜索效率更高。上述模型和算法为集装箱码头的生产组织调度提供了新的优化思路和方法。
|
| 关 键 词： | 港口 多目标优化 多属性效用理论 人机交互 蚁群算法 |
| 收稿时间： | 2016-08-01 |
Ship Dredging Scheduling Optimization at Port Based on Human-computer Interactive Ant Colony Algorithm |
| |
| WU Nuan,WANG Nuo,LIU Zhong-bo,LU Yue. Ship Dredging Scheduling Optimization at Port Based on Human-computer Interactive Ant Colony Algorithm[J]. Operations Research and Management Science, 2017, 26(10): 34-41. DOI: 10.12005/orms.2017.0231 |
| |
| Authors: | WU Nuan WANG Nuo LIU Zhong-bo LU Yue |
| |
| Affiliation: | School of Transportation Engineering, Dalian Maritime University, Dalian 116026, China; |
| |
| Abstract: | To solve the ship dredging scheduling problem of many ships detained caused by port unable to work normally, this paper considers the interests of both the ship and the port, and is focused on a multi-objective optimization model with the objectives of shortest average time at port, lowest additional operation cost and fastest recovery to normal order of production. Multi-attribute utility theory is adopted to transform the multi-objective to a single objective optimization and construct the evaluation function. This paper selects improved ant colony algorithm combined with human-computer interaction and neighborhood search for optimization. The actual case in Dalian container terminal is used for verification. The result shows that the model could solve the ship dredging scheduling problem better than the original schedule. Moreover, the improved algorithm has a higher efficiency than conventional ant colony algorithm. The proposed model and algorithm can provide a new thought and approach for production organization in the container terminal. |
| |
| Keywords: | port multi-objective optimization multi-attribute utility theory human-computer interaction ant colony algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载全文 |
|
