一种轨道交通司乘排班系统的建设方法

A Construction Method of the Scheduling System of Rail Transit Department

快速合理地制定轨道交通司乘排班计划对轨道交通运营十分重要,介绍了轨道交通司乘排班计划编制的数学模型和求解算法。将司机数量需求最少和工作班值乘作业效率最高作为建立数学模型的目标函数,同时建立相关的排班约束条件,对排班进行优化。借助树形枚举算法生成合理的工作班集合,从合理工作班集合中选择最优解,求得排班计划的工作班解集。算法求解比人工排班的效果更好,从而提高企业管理水平。