保障航班班制分为长白班、三班倒、干N天休M天等。现要求对每天的航班排班并显示出每个员工的具体工作时间以及保障的内容。要求如下:
1、安排尽量少的员工
2、工作量均衡
3、新员工不能比老员工工作量超出20%。例如,现有100航班、15个人保障,每保障一次航班时间是20分钟、休息10分钟。各位大侠这个应该怎么处理?

解决方案 »

  1.   

    这类问题难度都不低。楼主不知道学过“运筹学”没有。一般来说需要使用“动态规划”来解决此来问题,求得一个近优解。
      

  2.   

    能不能说一下具体用什么算法比较好,第一次弄这类东西,不知道如何下收。谢谢!
      

  3.   

    很遗憾,你的题目并没有可用的特定算法。运筹学是一门研究计算机算法模型的学科,里面提供了很多算法模型(武功的基本招式),而具体解决问题的时候,你要灵活组合使用(真的跟对手打,都是连招,组合的好才能打赢)。不知道为啥你会有这么一个题目要解决,建议你先学习下运筹学的各种基本算法,然后请教下导师啥的。