最近项目碰到一算法.有些头疼.来请教各位...

[NocturneLLJ]

某工厂流水作业.有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个月;
求个算法,尽可能的把工人安插进他们计划的车间,先后顺序可变动,最小化避免闲置.

[cyg17173]

4个车间都没有初始的固定人数，所以这个上限就没意义。 没初始值，则可以全部安排，不存在闲置一说。

[NocturneLLJ]

其实这个有点像LOL的排位匹配算法. 优先匹配自己选的位置. 匹配不到就塞到替补位置哪缺补哪

[NocturneLLJ]

引用 1 楼 shoppo0505 的回复:

用编程语言语言解决这种最优解问题会非常复杂，最好使用相应的算法包。 像这种算法，一般先安排时间长的，并且每次安排的时候，每个部门都尽量只安排一个人。 话说，你这个题目条件也不全啊。

条件全啊.缺哪? 不是安排一人啊. 是尽可能的塞满. 上班要给工资的肯定不能留空闲

[shoppo0505]

用编程语言语言解决这种最优解问题会非常复杂，最好使用相应的算法包。 像这种算法，一般先安排时间长的，并且每次安排的时候，每个部门都尽量只安排一个人。 话说，你这个题目条件也不全啊。

[xuzuning]

计算机的强项就是单调快速 你把各方案都预演一遍，就可求出最佳方案

[shoppo0505]

引用 5 楼 NocturneLLJ 的回复:

[quote=引用 1 楼 shoppo0505 的回复:] 用编程语言语言解决这种最优解问题会非常复杂，最好使用相应的算法包。 像这种算法，一般先安排时间长的，并且每次安排的时候，每个部门都尽量只安排一个人。 话说，你这个题目条件也不全啊。

条件全啊.缺哪? 不是安排一人啊. 是尽可能的塞满. 上班要给工资的肯定不能留空闲[/quote] A,B,C,D4个车间现在有多少人？如果都满了，这题也就不用做了。

[白衣如花]

引用 5 楼 NocturneLLJ 的回复:

条件全啊.缺哪? 不是安排一人啊. 是尽可能的塞满. 上班要给工资的肯定不能留空闲

假设ABCD都是空的，这题目也不用做了

[ilikeff8]

是最大化地避免闲置吧

[qq_36426354]

每个人ABCD四个车间排序共有12种，共4个人，所以一共12*12*12*12中可能性，对每种可能性进行判断，选出满足条件的