利索能及
我要发布
收藏
专利号: 2020116067596
申请人: 浙江理工大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-06-16
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种流水车间人力调度优化方法,其特征在于,包括步骤:S1、获取生产某一款式产品的总件数、工序的基本信息以及员工总数;

S2、确定车间调度的具体目标、约束条件,建立流水车间人力调度模型;

S3、使用贪心算法对S2中建立好的流水车间人力调度模型进行求解,获得调度模型的最优解,输出人力调度方案。

2.根据权利要求1所述的一种流水车间人力调度优化方法,其特征在于,工序的基本信息包括该款式产品所需的工序总数、该款式产品在每道工序上所需的基础时间。

3.根据权利要求2所述的一种流水车间人力调度优化方法,其特征在于,步骤S2中,流水车间人力调度模型的目标函数优化目标为:各道工序的处理能力近似相等使得完工时间最小化,该调度问题的目标函数为:其中,tn为该种产品在第n道工序上所需的基础时间,Rn为在第n道工序上所安排的员工数。

4.根据权利要求3所述的一种流水车间人力调度优化方法,其特征在于,步骤S3中,包括以下步骤:

S3.1、根据t1:t2:...:tN=R1:R2:...:Rn求出R1,R2,...,Rn,且R1+R2+...+Rn=R,R表示员工总数;

S3.2、将步骤S3.1中计算得到的R1,R2,...,Rn的小数位剔除;

S3.3、判断步骤S3.2中剔除小数位后得到的R1,R2,...,Rn是否为0,若为0,则将0改为1,即分配1人至相应工序,若不为0,则得到的整数位即各工序对应的分配人数,分配完成后得到第一次调度结果。

5.根据权利要求4所述的一种流水车间人力调度优化方法,其特征在于,步骤S3.3之后还包括步骤:

S3.4、将总人数R减去已分配人数得到可再分配人数RZ;

S3.5、将各道工序基础时间除以相应的已分配人数,并从大到小排序,将剩下人数RZ按每道工序1人分配给排序靠前的工序,分配完成后得到第二次调度结果,即最优人力调度结果。

6.根据权利要求4所述的一种流水车间人力调度优化方法,其特征在于,针对该款式产品的总完工时间为:

其中D为该款产品总件数,n为生产该款产品的工序总数。

7.根据权利要求6所述的一种流水车间人力调度优化方法,其特征在于,产品总件数D远大于工序总数n。

8.根据权利要求1‑7任一项所述的一种流水车间人力调度优化方法,其特征在于,每个员工的熟练程度一致。

9.根据权利要求1‑7任一项所述的一种流水车间人力调度优化方法,其特征在于,该款式产品的总件数为300件,生产该款式的产品总共需要15道工序。

10.根据权利要求9所述的一种流水车间人力调度优化方法,其特征在于,15道工序相应所需的基础时间分别为:10、8、15、5、5、20、10、10、3、12、15、3、8、10、12分钟,员工总数为

70人。