| 时间窗限制下港口泊位优化分配问题模型 |
| |
| 引用本文： | 秦进,缪立新,陈长彬,陶经辉.时间窗限制下港口泊位优化分配问题模型[J].船海工程,2010,39(2). |
| |
| 作者姓名： | 秦进 缪立新 陈长彬 陶经辉 |
| |
| 作者单位： | 1. 清华大学,深圳研究生院现代物流中心,广东,深圳,518055;中南大学,交通运输工程学院,长沙,410075
2. 清华大学,深圳研究生院现代物流中心,广东,深圳,518055 |
| |
| 摘 要： | 提出新的离散型泊位分配模型,对船舶在港口内的服务时间和港口内泊位的可用时间都考虑了时间窗约束,并在目标函数中考虑了船舶的不同服务时间价值,基于模拟退火算法设计了相应的模拟退火算法进行问题的计算和分析。算例表明,求解大规模问题时,在求解质量和计算时间上要优于CPLEX软件,所提出的优化方法将有助于帮助繁忙港口提高泊位等资源运营管理的效率。
|
| 关 键 词： | 港口 泊位分配 优化模型 时间窗 模拟退火算法 |
Model and Algorithm for the Berth Allocation Problem with Time Windows |
| |
| Authors: | QIN Jin MIAO Li-xin CHEN Chang-bin TAO Jing-hui |
| |
| Institution: | QIN Jin1,2,MIAO Li-xin1,CHEN Chang-bin1,TAO Jing-hui1(1 Research Center for Logistics,Graduate School at Shenzhen,Tsinghua University,Shenzhen 518055,China,2 School of Traffic , Transportation Engineering,Central South University,Changsha,410075,China) |
| |
| Abstract: | A new berth allocation model was proposed,which objective is to minimize the total service time for all ships in the planning horizon.The time window constraints on the service time of ships and the available time of berth were considered in the model.A heuristic based on the Tabu search algorithm was developed for this berth allocation problem with time windows.The computational experiments showed that the proposed algorithm is adaptable to the real world application.And for larger sizes it is always bette... |
| |
| Keywords: | port berth allocation optimal model time windows simulated annealing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
