[发明专利]一种基于动态解码机制的柔性作业车间调度方法

摘要

一种基于动态解码机制的柔性作业车间调度方法。本发明涉及柔性作业车间调度技术领域。提出了一种采用改进MOGA进行求解，并融入改进的基于工件优先顺序交叉方法、基于插入变异方法及初始化种群策略，从而完成对多目标柔性作业车间调度的最优化设计的基于动态解码机制的柔性作业车间调度方法。本发明的技术方案为：按以下步骤进行操作：1)、建模；2)、初始化种群；3)、遗传操作；4)、更新外部Pareto解集。通过仿真实验证明，应用动态解码机制后，改进算法能够得到更加丰富的非支配解和质量更高的非支配解，进而完成对多目标柔性作业车间调度的最优化设计。

主权项

1.一种基于动态解码机制的柔性作业车间调度方法，其特征在于，按以下步骤进行操作：/n1)、建模：/n1.1)、建立优化目标最大完工时间、总机器负荷及最大机器负荷的数学模型，确定其约束条件；/n1.2)、采用Pareto支配处理可行解筛选问题；/n1.3)、对MOGA离散化处理，采用基于工序的编码方式进行编码；/n2)、初始化种群：/n2.1)、初始化种群控制参数，包括种群数目SN、交叉概率p