港口泊位调度问题的粒子群优化研究

作者：刘志雄

来源：物流工程与管理, 2010, 32(08): 101-103.

• 港口
• 泊位调度
• 建模
• 粒子群算法
• 粒子编码 port
• berth scheduling
• modeling
• particle swarm optimization
• particle encoding

泊位计划与调度直接影响着港口船舶的进港靠泊,采用粒子群算法对港口泊位调度问题进行优化。建立港口泊位调度问题的数学模型,针对泊位调度的特点,提出一种基于船舶和粒子位置取整的二维粒子编码方法。为了保证所生成的泊位调度解的可行性,提出了一种针对粒子编码的修正方法。针对港口船舶作业实际数据,采用粒子群算法进行了计算,并与实际泊位调度结果进行了比较。计算结果说明粒子群算法能够有效地优化港口泊位调度问题。

• 单位
  武汉科技大学; 自动化学院; 天津港(集团)有限公司