资源描述:
《单班次人员排班问题.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、单班次人员排班问题,任选一个假设条件(可以不限于这些假设条件),建立问题模型、设计求解方法、进行实例计算。1、保证员工每周的休息日为连休;模型建立:设xk为从星期k(k=1,2,3,4,5,6,7)开始连休的人数,工作日所需人数为N,周末所需人数为n,W为所需的最少人数。则:minWS.tx1+x7+N<=Wx1+x2+N<=Wx2+x3+N<=Wx3+x4+N<=Wx4+x5+N<=Wx5+x6+N<=Wx6+x7+N<=Wx1+x2+x3+x4+x5+x6+x7=Wx1,x2,x3,x4,x5,x6,
2、x7,W>=0通过lingo可求解得答案,然后根据xk的值排班。如当N=13,n=15时,求解得W=19,X1=3,x2=3,x3=3,x4=3,x5=3,x6=1,x7=3所以排班如下表所示X代表休息一二三四五六日1XX2XX3XX4XX5XX6XX7XX8XX9XX10XX11XX12XX13XX14XX15XX16XX17XX18XX19XX1、保证每人每周有两个休息日,而且连续两周内,每人有一周在周末休息;模型建立:设xk为星期k(k=1,2,3,4,5)休息的人数,xa为隔一周在周末休息的人,x
3、6为两周均在周末休息的人数,工作日所需人数为N,周末所需人数为n,W为所需的最少人数。由常识可得,如只需满足每周两个休息日,则在星期i同时休息的员工在下一次也需同时休息,约定星期一和星期四同时休息,星期二和星期五同时休息,星期六和星期天同时休息,星期三不安排休息。则:minWS.t.x1+7<=Wx2+7<=Wx1+x2+x6+xa=Wx1+x2=xax6+xa+4<=Wx1,x2,x6,xa,w>=0通过lingo可求解得答案,然后根据xk的值排第一周的班,然后第一周在周末休息的人按照第一周不在周末休息
4、的人在第一周的工作时间进行第二周的排班,第一周不在周末休息的人则第二周在周末休息。当N=7,n=4时,W=9,x1=2,x2=2,x6=1,xa=4所以排班如下表所示,X代表休息一二三四五六日一二三四五六日1XXXX2XXXX3XXXX4XXXX5XXXX6XXXX7XXXX8XXXX9XXXX3、保证每人每周的休息日为连休,而且连续两周内,每人有一周在周末休息。模型建立:设xk为从星期k(k=1,2,3,4,5,6,7)开始连休的人数,工作日所需人数为N,周末所需人数为n,W为所需的最少人数。则:min
5、WS.tx1+x7+N<=Wx1+x2+N<=Wx2+x3+N<=Wx3+x4+N<=Wx4+x5+N<=Wx5+x6+n<=Wx6+x7+n<=Wx1+x2+x3+x4+x5+x6+x7=Wx1+x2+x3+x4+x5+x7<=x6x1,x2,x3,x4,x5,x6,x7,W>=0通过lingo可求解得答案,然后根据xk的值排第一周的班,然后第一周在周末休息的人按照第一周不在周末休息的人在第一周的工作时间进行第二周的排班,第一周不在周末休息的人则第二周在周末休息。如当N=10,n=5时,求解得W=30,
6、X1=1,x2=1,x3=1,x4=1,x5=1,x6=6,x7=1一二三四五六日一二三四五六日1XXXX2XXXX3XXXX4XXXX5XXXX6XXXX7XXXX8XXXX9XXXX10XXXX11XXXX12XXXX所以排班如下表所示,X代表休息