| 考虑最短距离作业的港口拖轮作业调度优化 |
| |
| 引用本文： | 刘志雄.考虑最短距离作业的港口拖轮作业调度优化[J].西南交通大学学报,2011(5):875-881. |
| |
| 作者姓名： | 刘志雄 |
| |
| 作者单位： | 武汉科技大学机械自动化学院;天津港(集团)有限公司博士后科研工作站;武汉理工大学水路公路交通安全控制与装备教育部工程研究中心; |
| |
| 基金项目： | 国家自然科学基金资助项目(70801047); 中国博士后科学基金资助项目(20090450769); 湖北省教育厅科研基金资助项目(Q20101115) |
| |
| 摘 要： | 为了合理调度拖轮作业,有效提高拖轮的利用率,减少船舶等待时间,针对拖轮作业特点,用多处理器任务调度理论分析了拖轮作业调度问题.在考虑拖轮最短距离作业的前提下,以最小化最大完工时间为优化目标建立了拖轮作业调度模型.采用演化策略算法对拖轮作业调度问题进行优化,提出了一种基于轮盘赌概率分配的编、解码方法,并设计了三点交叉互换的重组算子和个体基因交叉互换的变异算子.算例结果表明:用演化策略算法的优化结果优于仿真结果和粒子群算法的计算结果.采用实数编码时,通过优化算法得到的最大完工时间最小值为356 min,比仿真结果减少了117 min;而采用整数编码时,最大完工时间最小值为369 min,比仿真结果减少了104 min.验证了最短距离作业原则的有效性.
|
| 关 键 词： | 拖轮作业调度 最短距离 多处理器任务 演化策略算法 优化 |
Port Tugboat Operation Scheduling Optimization Considering the Minimum Operation Distance |
| |
| LIU Zhixiong, Co.Ltd.,Tianjin ,.Engineering Research Center of Transportation Safety,Wuhan University of Technology,Wuhan ,China.Port Tugboat Operation Scheduling Optimization Considering the Minimum Operation Distance[J].Journal of Southwest Jiaotong University,2011(5):875-881. |
| |
| Authors: | LIU Zhixiong CoLtd Tianjin Engineering Research Center of Transportation Safety Wuhan University of Technology Wuhan China |
| |
| Institution: | LIU Zhixiong1,2,3(1.College of Machinery and Automation,Wuhan University of Science and Technology,Wuhan 430081,China,2.Postdoctoral Research Center,Tianjin Port(Group) Co.Ltd.,Tianjin 300461,3.Engineering Research Center of Transportation Safety(Ministry of Education),Wuhan University of Technology,Wuhan 430063,China) |
| |
| Abstract: | In order to reasonably schedule tugboat operation,effectively improve tugboat utilization factor and reduce the waiting time of vessels,the multiprocessor tasks scheduling theory was applied to analyze the tugboat operation scheduling problem according to the characteristics of the tugboat operation.Considering the minimum operation distance of the tugboats,an optimization model was built to minimize the maximum makespan of all ships.The evolutionary strategy algorithm was applied to optimize the tugboat op... |
| |
| Keywords: | tugboat operation scheduling minimum distance multiprocessor tasks evolutionary strategy algorithm optimization |
| 本文献已被 CNKI 等数据库收录！ |
|
