双资源多目标集成协作计划与调度模型及其求解算法

Abstract

针对现有生产系统中协作计划、生产计划以及调度方案不能同步制定的问题，考虑在供应链环境下有协作的计划与调度，建立了以完工时间最短、加工成本最低以及总拖期最短为目标的包含机器设备和操作工人两种约束资源的双资源多目标集成协作计划与调度模型。设计了SPEA2算法，在其中设计了既适合双资源要求又能满足协作决策要求的包含工序编码、机器编码、工人编码以及协作决策变量的染色体对编码方式，并对染色体的交叉变异等操作进行了改进。最后，用仿真实验来验证本文模型的正确性及算法的有效性。 Since the problem of that collaborative plan, manufacturing plan and the scheduling solutions are hard to be paralleled and synchronized, the multi-objective model of integrated collaborative plan and scheduling for dual-resource is established, taking the collaborative planning into considera-tion under the environment of supply chain. There are three objectives in the model: the shortest completion time, the lowest cost and the minimum total tardiness. Take machines and workers as two kinds of constrained resources. Then, the improved SPEA2 algorithm is designed. In this algo-rithm, the chromosome pair encoding which is suitable for dual-resource and collaborative decision is designed. It includes the process coding, the machine coding, the worker coding and the collabo-rative decision variable. Finally, the correctness of the model and the efficiency of the algorithm are proved by the simulation experiment.