摘要
本发明提供了一种基于MTSP的地铁乘务排班管理系统及方法，涉及数字化管理技术领域。本发明将地铁乘务排班计划转化为多旅行商问题（MTSP），基于分层序列策略，综合考虑各班次最长在班时间约束、连续值乘时间约束、间休时间约束、就餐时间等约束，以乘务片段接续时间最短和乘务人员工作量均衡为优化目标，建立地铁乘务排班模型；基于MTSP求解思路，设计遗传模拟退火混合算法对模型进行求解；在乘务任务数量和乘务片段接续时长方面优化效果较为显著，能够有效降低企业的人力成本，提高司乘员的值乘效率；解决了现有技术采用人工编制乘务排班计划带来的问题。
