[发明专利]基于仿真的双目标并行机开放车间自适应动态调度方法

权利要求书

1.一种基于仿真的双目标并行机开放车间自适应动态调度方法，其特征在于，按下述步骤进行：

S1：通过FlexSim构建双目标并行机开放车间模型；

S2：通过MATLAB运行NSGA-II算法得到多个调度方案；

S3：通过层次分析法AHP确定最优调度方案；

S4：FlexSim仿真执行调度方案；

S5：到达动态调度时刻进行自适应周期动态调度，出现紧急工件进行右移重调度；

S6：判断工件是否全部加工完成，加工完成结束调度，加工未完成转S4；

所述S5包括如下步骤：

步骤4.1：自适应周期动态调度：根据车间负荷计算动态调度周期ΔT得到动态调度时刻；

车间负荷计算动态调度周期ΔT的方法：根据公式

得到动态调度时刻，其中m表示阶段或工序数量，m_j表示第j阶段机器数，p′_ij表示工件J_i在s_j阶段工序上的加工时间；对于等待加工的工件，p′_ij＝p_ij；对于正在机器上加工的工件，p_ij指该工序剩余的加工时间，若ΔT值非整数，进行取小取整操作；

步骤4.2：右移重调度：紧急工件出现时进行右移重调度操作，包括如下步骤：

步骤4.2.1.紧急工件到达时，有空闲可用机器，则紧急工件可以在第一台可用机器上加工的工序进行安排，并将该工序从候选工序集中删除；

步骤4.2.2.假设原调度方案中工序d中机器e上未完工的工件数为n_de，紧急工件各工序的完成时间为t_g(g＝1，...，m)，分别计算每台机器上各个工件的工序完工时间t_def(f＝1，2，...，n_de)，若存在t_def＝t_g，表示紧急工件某道工序加工完成后，未加工工序d的机器e处于空闲，转步骤4.2.3，若不存在t_def-t_g，表示紧急工件某道工序加工完成后，未加工工序中不存在机器空闲，转步骤4.2.4；

步骤4.2.3.将紧急工件安排在工序d的机器e上，将该工序从候选工序集中删除；

步骤4.2.4.令t′＝|t_def-t_g|，找到每道未完工工序中使t′最小的位置，分别计算每道未完工工序中将紧急工件放置在该位置以及前后两个位置上的目标值，选择TWT最小的方案，进行紧急工件加工，将该工序从候选工序集中删除；

4.2.5.更新t，循环执行步骤4.2.1与步骤4.2.2，直至紧急工件所有工序加工完成；如果存在多个紧急工件，则交期小的紧急工件优先进行安排。