一种流水车间人力调度优化方法[CN202011606759.6] - 浙江理工大学

专利申请

2020-12-28
公布公告

2023-09-22
授权日期

2023-09-22
终止

2033-09-19

一种流水车间人力调度优化方法

* 专利信息仅供参考，不具有法律效力。有效专利

注册号： CN202011606759.6 申请日期： 2020-12-28 专利主类别： G06Q10/0631 {{ classMap["G06Q10/0631"] }}

申请人名称：浙江理工大学

查看申请人名下所有专利

申请人地址：浙江省杭州市江干区下沙2号大街928号

专利分类项目

G06Q10/0631 :

专利注册信息

初审公告期号	2020-12-28	初审公告日期	2023-09-22
注册公告期号	2023-09-22	注册公告日期	2023-09-22
专用权期限	2023-09-22 - 2033-09-19	专利类型	发明授权
代理组织机构	浙江千克知识产权代理有限公司查看该机构代理的所有专利

专利介绍

本发明公开一种流水车间人力调度优化方法，包括步骤：S1、获取生产某一款式产品的总件数、工序的基本信息以及员工总数；S2、确定车间调度的具体目标、约束条件，建立流水车间人力调度模型；S3、使用贪心算法对S2中建立好的流水车间人力调度模型进行求解，获得调度模型的最优解，输出人力调度方案。本发明从整体上来考虑，将一道工序看做一个节点，所安排工人数越多，该道工序的处理能力就越强；为了使总完工时间最小化，建立了一个优化目标为各道工序处理能力近似相等的流水车间劳动力调度模型，并建立相关的约束条件；与此同时利用贪心算法，得到最优流水车间人力调度方案。

法律进度