基于'虚拟工序库'作业系统的工人指派模型及算法研究

摘要

为中小制造型企业生产模式下的"虚拟工序库"作业系统中的工人指派制定合理的方案,以生产成本最小化为目标,构建满足订单交货期的工人指派模型,采用种群的精英保留的遗传算法对此问题进行优化,并通过实例仿真验证了该方法增强了全局的寻优能力,提高全局的收敛速度,研究表明该方法对解决工人指派问题是行之有效的.%:In order to obtain a reasonable worker-assignment plan for small and medium-sized manufac-turing enterprises under"virtual process database" ( VPDs) operating system, and to minimize production cost, a worker-assignment model is constructed, through using the improved genetic algorithm of elitism preservation, optimizing the workers′assignment and scheduling in VPDs.Repeated simulation experi-ments and comparison show that the improved genetic algorithm has the faster speed of convergence, which indicates that it is effective.