保证轻轨司机双休日的“双齿轮”轮班模型及其均衡算法研究 .docx

工程建筑学相关资料ENGINEERING ARCHITECTURE RELATED INFORMATION 工程建筑学相关资料 ENGINEERING ARCHITECTURE RELATED INFORMATION PAGE PAGE 1 保证轻轨司机双休日的“双齿轮”轮班模型及其均衡算法研究  摘　要:分析了轻轨司乘人员的工作特点，日工作时间在6~10h不等，早班从5时左右开始，晚班到夜里23时左右结束.根据轮班的目标函数和约束函数，作者提出了基于“双齿轮”的均衡轮班模型，推导出了均衡轮班的数学公式，在每人有n天休息、m天需要工作的循环轮班条件下，满足了n+m个司乘人员在n+m天内各自轮完n+m个不同任务的要求，同时保证享有的n/2个双休日均匀地分布在各自的m个工作任务之间，通过系统仿真验证了轮班模型及其算法的正确性.　　关键词:均衡轮班;城轨交通;双齿轮;双休日 　　 城市公共交通车辆，如地铁、轻轨、公交汽车等，其运行时间一般从早上5时左右开始，到夜里11时左右结束，一般将公交车辆的运行时间分成几个时间段，从6~10h不等，分别由不同的司乘人员来完成，同时，各车辆运行的时间可能还不一样长.设某公司分解任务后，每天共有m个任务需要m个司乘人员来完成，这m个任务中有的时间长、有的时间短，有的是早班、有的是中班、有的是晚班.为了保证司乘人员工作一段时间后享有双休日，每天还必须安排n个任务为休息，即每天有n个司乘人员在休息.为了保证各司乘人员平均每天工作8h左右，每月累计工作少于276h的法定要求，同时追求各司乘人员每天工作任务的相对均衡，这就要求共计n+m个司乘人员在n+m个不同的任务中轮班.1 司乘人员轮班模型的建立1.1 任务的描述　　 设每天共有n个休息任务，任务集合为[1，2，…，n];每天共有m个工作任务，任务集合为[n+1，n+2，…，n+m];每天全部n+m个任务的集合为[1，2，…，n，n+1，n+2，…，n+m].1.2 司乘人员与任务的关系　　 设每天有m个工作任务同时需要m个人来完成，每天有n个休息任务可有n个人休息，即每天有n+m个任务需要n+m个人来完成，每人有且仅有一个任务.两天内将n个休息的人轮入工作任务，同时，m个工作的人中两天内有n个人轮入休息，在n+m天内每个人的工作不重复，为便于推导，假设休息任务也不同.为了保证司乘任务的均衡，司乘人员轮班过程中需满足如下基本要求:　　 (1)有n+m个任务，每人每天承担一个任务，需要n+m天才能把全部n+m个不同的任务轮一圈.　　 (2)某司乘人员在n+m天内一定对n+m个任务轮一圈，也就是说n+m天后轮完一个完整的循环，即从n+m+1天开始重复第一天的工作.　　 (3)排列好某人在n+m天内的轮班任务序列后，全部人员以此序列顺序轮班即可保证任务均衡.设合理的轮班任务序列为　　 [w(1)，w(2)，w(3)，…，w(n+m-2)，w(n+m-1)，w(n+m)]，　　 则第1人轮班序列为　　 [w(2)，w(3)，…，w(n+m-2)，w(n+m-1)，w(n+m)，w(1)]，　　 第2人轮班序列为　　 [w(3)，…，w(n+m-2)，w(n+m-1)，w(n+m)，w(1)，w(2)]，　　 依此类推.1.3 轮班模型的一般数学描述[1]　　 每天全部n+m个任务的依次编号为　　 [1，2，…，n，n+1，n+2，…，n+m]，　　 其中前n个任务为休息，后m个任务为出乘任务.　　 设i为司乘人员的编号，i=1，2，…，n+m;j为第几天，j=1，2，…，n+m;k为第几个任务编号，k=1，2，…，n+m.　　 为满足在n+m天内每人完成n+m个不同的任务，同时，n+m个人每天完成n+m个不同的任务，则设目标函数为2 均衡轮班数学公式　　 上述轮班数学模型不直观，求解也相当麻烦，在此不对上述模型的求解作深入探讨.作者根据双齿轮的启发，提出了轮班中“双齿轮传动”的模型[2].如图1所示.　　 为了保证轮班过程中享有双休日，要求每天从工作状态轮入休息状态的人数应有n/2，从休息状态轮入工作状态的人数也应有n/2.转贴于 　　 这里有两种情况:①n为偶数，则n能被2整除，即n/2也为整数;②n为奇数，则n/2会有小数部分，实际中不能有0.5人的轮班.因此，若n为奇数，则n-1一定为偶数，即减掉一个休息任务，增加一个虚拟的工作任务，轮上此虚拟工作任务实为休息任务.实际管理中常将此“虚拟工作任务”安排为待班任务，以应对人员安排中的突发事件.如出现病事假、疲劳或突发疾病等事件时的临时替班，发生运行事故后临时增开车辆时的司机值乘等，都需要待班司机来完成临时任务.