有人帮忙解决下面的问题吗?我可以付款。。。
医院实习生轮转问题 问题描述: 医院每年接收2批实习生,在各个科室轮转,现要求编制轮转排班表。 医院每年春秋两季接收2批实习生,现有多个学校向医院派遣学生实习,每个学校每年只派出1次,每次实习生数目不同,且不同学校开始开始实习时间略有不同。 学校对派出的实习生有给定的总实习时间,并且对指定的科室有预定好的实习时间要求,剩余实习时间有医院自行安排。同一学校同一批派出的实习生的总实习时间、指定科室实习时间相同、不同学校的实习生总实习时间和指定科室实习时间不同,总实习时间一般为半年到一年,指定科室的实习时间一般为几周。 如果单个学校的实习生大于6人,必须分为2组实习,多于10人分3组,每组3-4人。 科室分为3种类型,大外科、大内科、其他科室(妇产、儿科、急诊)。 各个小组实习生在科实习时顺序可任意安排,但在同一类型科室(大内科、大外科、其他科)的实习时间要求连续。
约束条件: 1、
每个科室在科实习生数小于等于4人; 2、
进入骨科前必须在放射科实习1周(骨科有3个科,只要进入放射科一次就可以); 3、
要求实习生一半时间在内科,一半时间在外科,便于安排考试,前后顺序可以颠倒,但内外科实习安排要求时间要集中; 4、
如果单个学校的学生分组实习,要求一半的小组实习科室先内后外,另一半先外后内; 方案合格条件: 1、
实习生在内外科的在科人数大致相等 2、
实习生在内外科总时间大致相等
问题要求: 1、
当几批学生同时实习时给出轮转排班方案; 2、
当有新实习生到来后能自动调整轮转排班方案;
|