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