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

　　保证轻轨司机双休日的“双齿轮”轮班模型及其均衡算法研究 关键词:均衡轮班;城轨 交通 ;双齿轮;双休日 城市公共交通车辆,如地铁、轻轨、公交汽车等,其运行时间一般从早上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天内的轮班任务序列后,全部人员以此序列顺序轮班即可保证任务均衡.设合理的轮班任务序列为 [-2),-1),)], 则第1人轮班序列为 [-2),-1),),-2),-1),),个任务的依次编号为 [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/2的小齿轮在一个齿数为n+m的大齿轮上每天自转一周的过程,即每天跨过n/2个任务,各齿依次编号即为各任务号:1,2,…n,n+1,…,n+m,同时也是对应编号的司乘人员第1天所对应的任务号. 设k(i,j)为第i人在第j天完成的任务编号,取值范围为1~n+m; 设z(i,j)为第i人、第j天在大齿轮上转过的总齿数,即其跨过的总任务数,取值范围为1~(n+m)n/2,则z(i,j)=i+(j-1)n/2; 设初值j=1时,k(i,1)=i,即编号为i的人第1天完成编号为i的工作. 因为小齿轮每天自转一圈,则小齿轮的特定齿在大齿轮上走过n/2个齿,即小齿轮特定齿在n+m天内共走过了(n+m)n/2个齿数.若要保证在n+m天内轮完n+m个不同的任务,则小齿轮在围绕大齿轮公转n/2圈内,各公转圈内的特定齿在大齿轮上的轨迹不能重复.根据齿轮传动的相关理论,即需要n+m和n/2之间没有公约数.下面分两种情况分别推导轮班序列的数据公式. 2.1 大小齿轮的齿数之间没有公约数 第i人第j天在大齿轮上跨过的总齿数为 z(i,j)=i+(j-1)n/2(10) 在大齿轮上公转的圈数为 a=int((z(i,j)-1)/(n+m))(11) 在大齿轮上的当前位置编号为 k(i,j)=z(i,j)-a(n+m)(12) 据此可得第i人在第j天的任务编号为 　　k(i,j)=z(i,j)-a(n+m)(13) 2.2 大小齿轮的齿数之间有公约数 同上,第i人在第j天在大齿轮上跨过的总齿数为 　　z(i,j)=i+(j-1)n/2(14) 在大齿轮上公转的圈数为 a=int((z(i,j)-1)/(n+m))(15) 　　设n+m和n/