| 泊位调度问题的GATS混合优化策略 |
| |
| 引用本文： | 李平,孙俊清,韩梅.泊位调度问题的GATS混合优化策略[J].天津理工大学学报,2006,22(4):58-61. |
| |
| 作者姓名： | 李平 孙俊清 韩梅 |
| |
| 作者单位： | 天津理工大学,计算机科学与工程系,天津,300191 |
| |
| 基金项目： | 天津市高等学校科技发展基金 |
| |
| 摘 要： | 在集装箱港口的运作中，泊位调度系统是制约集装箱港口降低船舶在港时间和运营成本的主要瓶颈之一．泊位调度问题是NP难问题，本文分别应用遗传算法GA和混合优化策略GATS对泊位调度问题的非线性规划模型进行了求解，与遗传算法相比，混合优化策略GATS增加了种群多样性，加速了进化过程，避免陷入局部极小解。
|
| 关 键 词： | 泊位调度 混合优化策略GATS 遗传算法 禁忌搜索算法 |
| 文章编号： | 1673-095X（2006）04-0058-04 |
| 收稿时间： | 2006-01-12 |
| 修稿时间： | 2006年1月12日 |
The algorithm for the berth scheduling problem by the hybrid optimization strategy GATS |
| |
| LI Ping,SUN Jun-qing,HAN Mei.The algorithm for the berth scheduling problem by the hybrid optimization strategy GATS[J].Journal of Tianjin University of Technology,2006,22(4):58-61. |
| |
| Authors: | LI Ping SUN Jun-qing HAN Mei |
| |
| Institution: | Department of Computer Science and Engineering, Tianjin University of Technology, Tianjin 300191, China |
| |
| Abstract: | In the operations of the container ports, the berth scheduling problem is one of the main bottlenecks that restrict the container port to reduce the turnaround time of the ships and the operation costs. The berth scheduling problem is an NPhard problem. This paper solves an nonlinear model of the berth scheduling problem by the genetic algorithm GA and the hy- brid optimization strategy GATS respectively. Compared with the genetic algorithm, the hybrid optimization strategy GATS increased the diversity of the individuals, and the evolution process as well as sinking into the local minimal solution. |
| |
| Keywords: | berth scheduling hybrid optimization strategy GATS genetic algorithm taboo search algorith |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
