数学建模社区-数学中国

标题: [求助]医院实习生轮转问题,可以给现金 [打印本页]

作者: testbug    时间: 2008-4-29 20:52
标题: [求助]医院实习生轮转问题,可以给现金

有人帮忙解决下面的问题吗?我可以付款。。。

医院实习生轮转问题

问题描述:

医院每年接收2批实习生,在各个科室轮转,现要求编制轮转排班表。

医院每年春秋两季接收2批实习生,现有多个学校向医院派遣学生实习,每个学校每年只派出1次,每次实习生数目不同,且不同学校开始开始实习时间略有不同。

学校对派出的实习生有给定的总实习时间,并且对指定的科室有预定好的实习时间要求,剩余实习时间有医院自行安排。同一学校同一批派出的实习生的总实习时间、指定科室实习时间相同、不同学校的实习生总实习时间和指定科室实习时间不同,总实习时间一般为半年到一年,指定科室的实习时间一般为几周。

如果单个学校的实习生大于6人,必须分为2组实习,多于10人分3组,每组34人。

科室分为3种类型,大外科、大内科、其他科室(妇产、儿科、急诊)。

各个小组实习生在科实习时顺序可任意安排,但在同一类型科室(大内科、大外科、其他科)的实习时间要求连续。

约束条件:

1、 每个科室在科实习生数小于等于4人;

2、 进入骨科前必须在放射科实习1周(骨科有3个科,只要进入放射科一次就可以);

3、 要求实习生一半时间在内科,一半时间在外科,便于安排考试,前后顺序可以颠倒,但内外科实习安排要求时间要集中;

4、 如果单个学校的学生分组实习,要求一半的小组实习科室先内后外,另一半先外后内;

方案合格条件:

1、 实习生在内外科的在科人数大致相等

2、 实习生在内外科总时间大致相等

问题要求:

1、 当几批学生同时实习时给出轮转排班方案;

2、 当有新实习生到来后能自动调整轮转排班方案;






欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5