数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 5290|回复: 2

建模求助

[复制链接]
发表于 2012-12-5 22:29:54 | 显示全部楼层 |阅读模式
现某家医院需要制定一张每周的护士轮班表,每天共有四个班次,分别为早班、白班、晚班、夜班。具体每周每天每个班次需要的护士数见下表,在制定护士轮班表时,以下要求必须满足:
(1)每天每个班次的护士需求数必须满足
(2)每天每个护士仅能当1个班次
(3)每个护士每周至多当3个夜班且至多2个连续夜班
(4)每个护士每周至多当5个班次
d788d43f8794a4c2165db4cf0ef41bd5ac6e39d3.png (82.8 KB, 下载次数: 1)
请你根据上述要求,制定你认为公平的护士轮班表,并且需求的护士数尽可能少。
发表于 2012-12-6 21:42:49 | 显示全部楼层
排程问题,应该很多教材上有。
可以写成规划问题看看能不能解出来。
也可以尝试遗传算法这些优化算法。
 楼主| 发表于 2012-12-6 22:30:38 | 显示全部楼层
回复 2# sofoot


    具体哪本书上有  我实在找不到
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-3-29 05:25 , Processed in 0.062446 second(s), 22 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表