最近项目碰到一算法.有些头疼.来请教各位...
某工厂流水作业.有A,B,C,D等若干车间.
车间工人也不是固定在一个车间上班.每月第一天就开始安插到某个车间.
工人在车间待的时间或一个月,或两个月.待够了就到下个月的第一天转走.
每个车间有人数限制.满了就不再接收工人.会有工人闲置.
比如A车间上限20人,B车间上限25人,C车间上限15人,D车间上限20人.
现有新来的甲,乙,丙,丁4名工人.
甲计划: A车间2个月,B车间3个月,C车间1个月,D车间1个月;
乙计划: A车间1个月,B车间1个月,C车间2个月,D车间2个月;
丙计划: A车间3个月,B车间1个月,C车间2个月,D车间1个月;
丁计划: A车间2个月,B车间3个月,C车间1个月,D车间3个月;
求个算法,尽可能的把工人安插进他们计划的车间,先后顺序可变动,最小化避免闲置.