求一个(c#)派工的算法

[huangxing19820905]

问题描叙：
此软件为一服装公司车间工人的计件工资管理系统，公司主要是团体职业装定制业务，也就是说业务员拿定单后然后给客户做工服。一个定单包括多个品种，如（毛料高档春秋西服上衣（MGCX/S），化纤高档夏装裤子（HGXX/K））.
车间制造是采用流水线制造的方式，分上衣组，裤子组等，每个组的人员是相对固定的，也就是说每个人做哪些工序是固定的，每个人做的工序的工价规定，那么我要实现的功能包括：
（1）计算每个工人每个月的工资，其中要知道每一个工人每一天干了多少活？
（2）要记录每个工人每一天做了哪些工序，以便在出现质量问题需要返修时扣掉该工人的质量奖？
（3）车间的班长（比如上衣组）可以给他们组的员工派工，当某个工人请假了或者辞职了，可以由另外的该组工人暂时接管该道工序，所计产量和工资归他所有。每个组的派工需要针对不同的品种可以动态的调整派工方式（目的是班长根据定单的紧急程度和员工的工序熟悉程度），这个工作由班长来做，也就是说针对一批活，可以提供多种派工的方式，可以动态的变化,当选择一个品种后,可以提供多种派工的方式,这个跟公交车的查询结果有多种路线有点相似,提供多种公交路线的结果。
已知的:
每个工人所做的工序是相对固定的,每个工人所做的工序和工价在表中给出
有如下表：

产品表（tb_chanpin）
Id, chanpinid(产品ID),chanpinname(产品名称)
工序表.(tb_gongxu)
Id chanpinid(产品ID),gongxuid（工序ID）,gongxuname（工序的名称）,gongjia（工序单价）

车间工人表(tb_employee)
Id nameid(员工的ID), name(员工的姓名), sex(员工的性别),zhiwu（员工的职务）,ruzhishijian（入职时间）

产品工序分配表(员工工作单)：(tb_gongxufenpei)
Id nameid(员工的ID), chanpinid(产品ID) , gongxuid(工序ID)
遇到的算法问题：
我们不知道哪一个员工会做哪道工序.只有车间班长知道，车间班长可以分配.对这类产品（如毛料高档春秋西服上衣（MGCX/S））有100件按这种派工方式，但对于另一个定单，班长可能需要调整派工的方式（目的是提高效率，这个需要根据定单的数量，紧急程度和车间员工的熟练程度由班长决定）。问题就是在这里，需要写一个关于派工的算法？求救高手？用C#语言(c/s的管理系统)

[crystalsky21504119]

不是很明白楼主的意思，派工算法究竟要实现到什么程度？
不过对于不同定单实现不同人员安排可以再建一张人员分配模板表，该表可以有多种方案，班长可以在方案里进行人员调度，不过要注意的是多种方案同时开展时
注意不能一人身兼多职
楼主把这个派工算法要达到什么效果说明白点

[huangxing19820905]

谢谢你的建议,你说的很对,不能一人身兼多职,这个是说的在一个时间里,一般来说,一个员工是会多道工序的,当一个人今天请假了或者辞职了,应该由该组内会那道工序的人员去接管这个工作,这是其一,其二,班长通过设置后,可以有多种方案供选择,您觉得可以实现的话可以提供一段代码让我参考一下,我已经给出表的字段了,因为我以前用的是VB,刚转到C#,还不是非常熟悉,代码是能看懂的,谢谢你

[crystalsky21504119]

算是看明白了，一个产品有多少道工序是固定的，在这里我建议添加一张车间工人技能表，由姓名和所会工序ID两个格式组成，一个工人可以有多条记录
这样就很容易将工序ID和所能操作的员工人员对应关系显示出来，然后从工序ID1开始遍历，一个工序只能选一个不重复的员工，这样就能生成多种分配方案
另外再在车间工人表(tb_employee) 中加个状态（state）字段，表示该工人工作状态，如果该工人请假或离职修改该状态即可
你要求的这个东西要界面、代码和数据库有机结合，不是一两段代码就能说明白的，给你提供个思路无法提供代码，不好意思了.

[huangxing19820905]

你的建议是对的，我也是打算这么做的，有时间的话我发截图给您看吧，我只差算法了
加我ＱＱ７５４３６３２８

[MicroDeviser]

楼主，一个产品中每道工序所在整个流水线所占的比重，时间呢
还有工人的每个技能的熟练度呢

你说的分配就是简单的分多少个人就是？