您尚未登录。

楼主 #1 2018-10-28 14:28:42

竹风微凉
会员
注册时间: 2018-10-20
已发帖子: 1
积分: 1

有个排班问题看看如何进行建模

//某公司某职位要进行24小时值班,分为白班12小时,夜班12小时,职员5人,要进行排班,要求如下
//1.某人如果上白班,必须连续上三天
//2.某人如果上夜班,必须连续上两天
//3.每次值班只能一个人
//4.5个人30-31天的上班天数必须一样
//5.要求每个人上班与休息间隔天数尽可能的均匀,例如不能出现连续6天以上休息,也不能出现休息仅一天又要上班,即连续休息天数在2-5之间

离线

#2 2018-10-28 15:37:35

v3s
会员
注册时间: 2017-09-08
已发帖子: 105
积分: 105

Re: 有个排班问题看看如何进行建模

看下公司有多少人,假设有五个人值班,
产生一个所有可能排序的表,
这个表会比较大,
然后把1,2,3,4,5所有条件都用一次,
出现冲突就pass一个,剩下的就是ok的。

死办法,不过现在电脑速度都很快






此人很懒,没有签名!

离线

#3 2018-10-28 15:52:44

dbskcnc
会员
注册时间: 2018-10-12
已发帖子: 67
积分: 67

Re: 有个排班问题看看如何进行建模

这种解一般很多,只需要用循环, 用不了多久答案一个一个地会出来的

离线

#4 2018-10-28 15:54:14

v3s
会员
注册时间: 2017-09-08
已发帖子: 105
积分: 105

Re: 有个排班问题看看如何进行建模

dbskcnc 说:

这种解一般很多,只需要用循环, 用不了多久答案一个一个地会出来的

对,我上面就是这个原理。






此人很懒,没有签名!

离线

#5 2018-10-28 15:56:14

lilo
会员
注册时间: 2017-10-15
已发帖子: 215
积分: 215

Re: 有个排班问题看看如何进行建模

感觉楼主这个问题,
比遍历N个点寻找最短路径的问题容易多了。

离线

页脚

工信部备案:粤ICP备20025096号 Powered by FluxBB

感谢为中文互联网持续输出优质内容的各位老铁们。 QQ: 516333132, 微信(wechat): whycan_cn (哇酷网/挖坑网/填坑网) service@whycan.cn