浙江大学第十九届大学生数学建模竞赛B题-企业专班排班问题python源码+文档说明

# 企业专班排班问题 某家企业的员工有很大的流动性,通常一名员工加入后会在该企业工作 3 至 15 天。员工加入后被分配到承担相同任务的不同车间中,每个车间人数为 5 至 15 人不等,并随员工的流动而不断变化。 每个车间根据当天实有员工数量不同安排成品运输专班,员工数量与开设的专班班次如下表所示,其中不同字母对应的专班时间不同。 | 员工数量 | 运输专班安排 | | :------: | :------------------------: | | 5-7 | 班次A | | 8-10 | 班次A、班次B | | 11-12 | 班次A、班次B、班次C | | 13-15 | 班次A、班次B、班次C、班次D | 每个专班需安排两名员工,其中至少一名需具有驾驶资格。每名员工每天至多安排一次专班。除以上要求外,专班安排还有以下原则,按重要程度由高到低的顺序排列如下: - 每个班次至少有一名已有专班经验的员工。 - 每名员工在不同天内参与的专班在具体班次上应尽可能平均。 - 历史事故次数较高的员工参与专班时须与历史事故次数较低的员工组成专班。历史事故次数为 0 或 1 的可认为历史事故次数较低,历史事故次数大于 3的可认为历史事故次数较高。 由于运输专班工作辛苦,员工希望专班安排尽可能公平。调度室考虑使每位员工当前工作天数与当前累计安排专班次数之比尽可能均衡。在此基础上,尽可能满足最多和最重要的原则。 1. 试针对上述问题,建立数学模型,给出一般情形的专班排班算法,并对具体场景给出一天或连续数天的排班结果。附表给出了一种场景,其余场景可自行设计,使之能体现算法的优越性。 2. 有员工对现有专班安排“公平”的含义有不同看法,认为应以在企业全部工作期间的工作天数与累计专班次数之比为依据,也有员工还有其他提议。试探讨不同公平含义之间的关系和实现公平的可能性与途径。 3. 为了能使专班安排更为科学高效,调度室建议人力资源部门在分配新员工时应考虑专班安排的要求,你觉得这种想法是否合理,应该如何去做？