Abstract: For the integrated scheduling problem of complex product with no-wait constraint,a no-wait integrated scheduling algorithm based on reversed virtual component was proposed.Based on reversed virtual component,an improved genetic algorithm was used to solve the problem.To reduce the difficulty of solving the problem,an encoding method based on parents children representation of reversed virtual component was adopted,and the feasible crossover and mutation operators satisfying the sequence constraints of reverse virtual component were designed.In addition,two decoding methods with different characteristics were also presented,which could guarantee that chromosomes are decoded into feasible schedules.The simulation results indicated that the proposed no-wait integrated scheduling algorithm has good solution speed and quality.

Key words: no-wait constraint, reversed virtual component, genetic algorithms, integrated scheduling, complex product

摘要： 针对存在紧密衔接约束关系的复杂产品综合调度问题,提出一种基于逆序虚拟零部件的紧密衔接综合调度算法。该算法采用基于逆序虚拟零部件的遗传算法对问题进行求解。为了降低问题的求解难度,采用了一种基于逆序虚拟零部件双亲孩子表示法的编码方法;设计了能满足复杂产品逆序虚拟零部件顺序约束的交叉算子和变异算子。为保证生成问题的可行解,提出两种各具特色的解码方法。仿真实验结果表明,所提算法具有良好的求解速度和质量。

关键词: 紧密衔接, 逆序虚拟零部件, 遗传算法, 综合调度, 复杂产品