混合遗传算法在客运专线司机乘务排班中的应用

摘要：

为减少客运专线司机乘务排班计划中乘务组的使用数量及均衡各个乘务组的劳动强度,构建司机乘务排班计划的多目标规划模型,针对传统智能算法在求解该问题时收敛性弱、易陷入局部最优的缺陷,对基本遗传算法进行改进,即采用特殊的染色体编码方式缩小存储空间,将空间划分的思想对选择算子进行自适应改进,并引入模拟退火策略,以提高算法的收敛性及邻域搜索能力.仿真结果表明,混合遗传算法能够在较短时间内收敛得到优化解,可以为客运专线司机乘务排班问题提供有效解决方案.

关键词：客运专线、排班计划、多目标规划模型、混合遗传算法、空间划分

所属期刊栏目：37

分类号：U293.1(铁路运输管理工程)

资助基金：中央高校基本科研业务费专项资金资助2682015CX043

在线出版日期：2015-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：88-92