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

A Research on Worker Assignment Model and Its Algorithm Based on the “Virtual Process Database”Operating System

为中小制造型企业生产模式下的"虚拟工序库"作业系统中的工人指派制定合理的方案,以生产成本最小化为目标,构建满足订单交货期的工人指派模型,采用种群的精英保留的遗传算法对此问题进行优化,并通过实例仿真验证了该方法增强了全局的寻优能力,提高全局的收敛速度,研究表明该方法对解决工人指派问题是行之有效的。

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.