基于蚁群算法的鲁棒离散泊位分配问题的研究
在集装箱码头中，泊位调度系统是影响码头作业调度的重要环节，而泊位分配问题又是其首要问题。本文针对船舶实际到港时刻的不确定性，在传统的以计划延误时间为服务性指标的泊位分配模型基础上，引入以缓冲时间长度为测度的鲁棒性指标，对离散型泊位分配方案的最优性与鲁棒性进行权衡，建立了基于蚁群算法的鲁棒泊位分配模型。同时，为了使模型更加符合实际情况，加入了对泊位物理条件和作业能力的判断。模型设计了一种并行的蚁群算法进行求解，通过仿真实验表明鲁棒泊位分配方案在不确定环境下的抗干扰能力相对于传统方法得到了明显的提高。
集装箱码头 泊位分配 作业调度 鲁棒离散 服务最优 蚁群算法
孙彬 孙俊清 刘凤连 杨鹏 韩梅 冯美玲
天津理工大学天津市智能计算及软件新技术重点实验室,天津300191 天津理工大学天津市智能计算及软件新技术重点实验室,天津300191 天津南开大学信息技术科学学院,天津300071
国内会议
北京
中文
1727-1732
2010-07-29（万方平台首次上网日期，不代表论文的发表时间）