111,126
社区成员
发帖
与我相关
我的任务
分享求一个(c#)派工的算法
问题描叙：
此软件为一服装公司车间工人的计件工资管理系统，公司主要是团体职业装定制业务，也就是说业务员拿定单后然后给客户做工服。一个定单包括多个品种，如（毛料高档春秋西服上衣（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) , (工序ID)
车间工人技能表(tb_gongrenjineng)
Id name(姓名) gongxuid(所会工序ID)
遇到的算法问题：
我们不知道哪一个员工会做哪道工序.只有车间班长知道，车间班长可以分配.对这类产品（如毛料高档春秋西服上衣（MGCX/S））有100件按这种派工方式，但对于另一个定单，班长可能需要调整派工的方式（目的是提高效率，这个需要根据定单的数量，紧急程度和车间员工的熟练程度由班长决定）。问题就是在这里，需要写一个关于派工的算法？求救高手？用C#语言(c/s的管理系统)
此软件为一服装公司车间工人的计件工资管理系统，公司主要是团体职业装定制业务，也就是说业务员拿定单后然后给客户做工服。一个定单包括多个品种，如（毛料高档春秋西服上衣（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) , (工序ID)
车间工人技能表(tb_gongrenjineng)
Id name(姓名) gongxuid(所会工序ID)
遇到的算法问题：
我们不知道哪一个员工会做哪道工序.只有车间班长知道，车间班长可以分配.对这类产品（如毛料高档春秋西服上衣（MGCX/S））有100件按这种派工方式，但对于另一个定单，班长可能需要调整派工的方式（目的是提高效率，这个需要根据定单的数量，紧急程度和车间员工的熟练程度由班长决定）。问题就是在这里，需要写一个关于派工的算法？求救高手？用C#语言(c/s的管理系统)
...全文
请发表友善的回复…
发表回复
yinxiaowei823 2009-03-27
- 打赏
- 举报
写了这么长 友情支持一下，
快睡觉了，说一下我的想法
1，可以在员工表里面加2个字段。1个表示员工当前状态（是否工作中） 2，几小时或者几天后空闲
2，在工序表里面加个优先度的字段
3，派工的时候 先按照工序的优先度 排序，给没一个工序安排人手
4，工序在安排人的时候，通过SQL 找到对应工序的可以做的员工 按照最先空闲的来安排
头脑一热想的，不知道能不能帮你。。。。睡觉。。。
快睡觉了，说一下我的想法
1，可以在员工表里面加2个字段。1个表示员工当前状态（是否工作中） 2，几小时或者几天后空闲
2，在工序表里面加个优先度的字段
3，派工的时候 先按照工序的优先度 排序，给没一个工序安排人手
4，工序在安排人的时候，通过SQL 找到对应工序的可以做的员工 按照最先空闲的来安排
头脑一热想的，不知道能不能帮你。。。。睡觉。。。
