以交期为目标的单任务人员柔性调度研究.pdfVIP

以交期为目标的单任务人员柔性调度研究 36l 以交期为目标的单任务人员柔性调度研究★ 徐本柱章兴玲张龙 合肥工业大学计算机与信息学院可视化与协调计算(VCC)研究室，安徽合肥230009 摘要：针对当前市场人员紧缺和工作人员的能力特点，提出一种以接近交期为目标的人员调度模 型，且在模型中考虑了工序加工的并行性：设计了基于遗传算法的调度算法，提出了一种充分考虑人 员能力的人员柔性并行解码方法。案例分析结果表明，以交期为目标的人员柔性调度，充分考虑了订 单式车间调度和人员能力柔性特点，有利于人力资源的优化配置，使效益达到最大。 关键词：交期人员紧缺遗传算法柔性调度 1引 言 从20世纪80年代初开始，人们就一直尝试并致力于解决实际调度问题，调度研究由理论研究转向应 用研究阶段。在众多调度问题中，作业车间调度(job．shop 是很多实际生产调度问题的简化模型，具有很强的科学性与实用性。它是指由m个不同的机器加工11个有 特定加工路线(顺序)的工件，不同工件的工序间没有顺序约束，但是工序加工不能中断，调度的目标是合理地 安排所有工件的各道工序在设备上的加工顺序，使得调度性能达到最优。 据统计，原材料从进厂到出厂，真正处于加工检验的时间仅占生产周期的5*／,-10％，余下90％曲5％的 时间处于库存、物流状态，调整技术直接影响企业的成本和效益，高效的优化调度技术可对市场变化做出 更迅速、更科学地响应，显著改善企业的性能指标，促进企业朝重交期、少库存方向发展。生产调度是企 业生产计划执行的核心，学者们己深入研究过许多调度问题，比如在优化目标方面，传统资源约束项目调 度问题的优化目标是最短化工期例。然而，实际工程应用中的资源调度还涉及到了各种各样其他的管理优化 目标和约束。针对调度优化问题，近年来发展了许多调度模型和算法。例如：Liu针对可并行的工件工序， 提出一种适应工件工序可并行的解码算法，有效地利用工序并行特性达到最小化最大完工时间的目的【3】； Xia等对于多目标柔性车间调度问题，通过粒子群优化算法与模拟退火算法相结合，提高了算法的效率，在 合理时间内获得了高质量的解【4】。上述研究集中于最小化最大完工时间，尽量缩短工件完工时间，但并没有 从产商的角度来考虑生产调度的优化。由于缩短完工时间，会产生大量的库存，这就需要产商增加车辆、 人员以及仓库来存储完工的产品。在订单式生产方式下，车间生产是以交期为目标，合理分配机器和人员， 一方面要达到不同商家对产品交期的要求，但另一方面也不能产生过多库存。 同时在调度研究过程中，对各种资源的合理分配也是近年来热点的研究课题，如机器分配、材料分配、 人员分配。在当前蓝领工作人员紧缺的情况下，在调度研究中，人员的合理调度显得尤为重要，所以有学 者对人员调度进行研究，如李对人员、任务、资源三者的匹配度的产品设计进行静态调度，通过设计一种 双层单亲遗传算法对模型求解，提出了三者匹配度的评价指标和计算方法引，Aickelin提出了一种基于遗传 算法的医院对护士的调度模型，在解决约束问题中增加了人员能力知识，提出了～种更快更灵活的方法来 解决对护士人员的调度【6】。上述文献都考虑了人员调度，但是大都集中于静态的调度，而忽略从柔性的角度， 交期一定的情况。所以本文在已有JSP研究成果基础上，提出一种以靠近交期为目的的人员柔性调度模型， 并对多工序并行的解码方法进行了理论研究。 2以交期为目标的柔性调度建模 项资金项目(2012HGBZOl95)． 作者简介：徐本柱(1972一)：男，副教授，主要研究方向为建模、仿真、软件工程；章兴玲(1990一)，女，硕士，主要研 究方向为计算机辅助设计；张龙，男，硕士，主要研究方向为计算机辅助设计． 362 计算机技术与应用进展2013 由于当前市场人力资源的短缺以及考虑生产过程中不产生过多的产品库存，给企业带来压力，本文研 究以靠近交期为目标的人员的柔性调度。在研究问题过程中给定交期时间和人员执行能力矩阵，然后根据 人员能力不同动态调度人员，达到最优化生产。因为问题的复杂性，本文是对单任务下的调度进行研究。 下面对问题进行数学建模。 在建