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

建模求助

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

请你根据上述要求，制定你认为公平的护士轮班表，并且需求的护士数尽可能少。

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

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

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

回复 2# sofoot


    具体哪本书上有我实在找不到
页: [1]
查看完整版本: 建模求助