解决一个排班问题（建模，算法，java实现）

2014-11-23 11:16:41 2k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

排班算法 java_【算法】基于优先级的排班算法实现场景：在大学的里，有不少社团组织会要组织中的成员值班，当然这个值班时间是学生无课的时间才会被安排值班。假设现有如下需求：一天中有3个时间段要有人值班，每周周一到周五都要值班，就是共有15个值班段，每个时间段值班的人都不一样，现有40个学生，要求根据这些学生的无课表情况安排值班，要求每个值班段必须有两个人，每个人一周只值班一次(如果某一值班段只有一人无课，那该值班段就只能一人值班)。小插一题，做一排... 阅读详情

※排班分三班，早班，晚班，夜班。

工人分“高级”和“新人”

※以31天为一月，医院有16名护士为例。

※平时早班需要6-9人，晚班需要2人，夜班需要2人。早班需要2名以上“高级工人”。晚班，夜班各需要1名以上“高级工人”。

【硬性条件】

每一班（早，晚，夜班）分配的工人数要满足人数要求。

【柔性条件】

1. 尽量不要分配三连班，尽量避免早晚夜，晚夜早，夜早晚班出现。

2. 尽量避免工人连续工作5天以上。（被分配了一天中的任意一班视为当天有工作）。

3. 尽量避免工人连续休息5天以上。（一天中三班均未分配工作任务视为当天休息）。

4. 工人可以提出自己需要特殊休息的时间，排班时要尽量避开。

5. 每个工人被分配的夜班数尽量均衡。计算工人平均的夜班数，求出每个工人夜班数与平均夜班数的差值和，差值和越小为越优。

【目标】

在满足硬性条件的前提下，尽量满足柔性条件，找出最适排班。

...全文

公交排班算法 java_自动排班算法的设计与实现(日历算法) 你好，我是燕云长风。寓意：结合李白著名的边塞诗《关山月》取【燕云长风】—— 长风几万里，吹度玉门关。写这篇文章之前，酝酿了很久，希望把自己之前遇到的问题及解决方案分享给大家。那年深秋，我接到了一个开发任务——XXX市公安交通智能化管控系统的排班管理系统。最终我选择了angular技术栈来实践，天下武功，唯快不破。为了大家更加直观了解，我截了几张运行效果图：这是排班主页面点击自动排班进入人员选择页面... 阅读详情

komecyan

Java 51,407 成员 86,133 内容

+ 关注 + 加入社区

解决一个排班问题（建模，算法，java实现）

相关推荐