多约束的指派问题

[kingyo]

遇到一个复杂的指派问题需要处理，请问大家有没有什么思路？
有M个工位，每个工位有一种颜色标记；有M个工头，6*M个工人（工人和工头统称人员），每个人员也有一种颜色标记。要求将这7M个人员分配到M个工位上，每个工位7人员，1个工头，6个工人。具体要求如下：
1.人员不能分配到相同颜色标记的工位。例如，假如某工位是红色的，那么所有红色的人员都不能分配到该工位
2.任何一个工位中，相同颜色标记的工人不能超过3个。例如，某红色工位，不能分配“蓝蓝蓝蓝绿黄紫”
3.任何一个工位中，男人员的人数不少于2个，女人员的人数不少于2个。例如某工位，不能分配“男男男男男男女”
4.在有多种可能的指派方案下，随机指派；如果无法分配则提示。
我想了很久，可惜水平有限，没有好办法。

[菜牛]

我这人最笨了，算法也不懂，只知道最简单最笨的办法，就是循环比较条件，每个人设一个工位标记，每个工位记录分配的人，每次循环去比较各个约束条件，应该可以实现。

[kingyo]

这……相当于穷举？