建模求助

天幕赫 · 发表于 2012-12-5 22:29:54

现某家医院需要制定一张每周的护士轮班表，每天共有四个班次，分别为早班、白班、晚班、夜班。具体每周每天每个班次需要的护士数见下表，在制定护士轮班表时，以下要求必须满足：
（1）每天每个班次的护士需求数必须满足
（2）每天每个护士仅能当1个班次
（3）每个护士每周至多当3个夜班且至多2个连续夜班
（4）每个护士每周至多当5个班次

d788d43f8794a4c2165db4cf0ef41bd5ac6e39d3.png (82.8 KB, 下载次数: 1)
请你根据上述要求，制定你认为公平的护士轮班表，并且需求的护士数尽可能少。

sofoot · 发表于 2012-12-6 21:42:49

排程问题，应该很多教材上有。
可以写成规划问题看看能不能解出来。
也可以尝试遗传算法这些优化算法。

天幕赫 · 发表于 2012-12-6 22:30:38

回复 2# sofoot

具体哪本书上有我实在找不到

		自动登录	找回密码
密码			注-册-帐-号

建模求助

浏览过的版块