[发明专利]一种非线性规划的RGV动态调度方法

摘要

本发明涉及一种非线性规划的RGV动态调度方法，计算RGV从前一道工序到后一道工序的路径集合L，设置主目标函数使单位时间内前一道工序和后一道工序的数量差最小，设置次目标函数使定量物料从前一道工序到后一道工序的总时间之和最小，以非空子集用于转移，基于模拟退火算法得到执行工序的机床编号并分别分析RGV所需的移动、清洗、上下料和等待总时间，以加工固定数量物料的总工作时间最小为目标函数建立非线性规划模型。本发明可推广应用于大部分动态调度问题；简化问题，操作更加简便，便于得到最优的调度方案，提高了模型的实用性；运用模拟退火算法来解决RGV的动态调度问题，简单，使用灵活，运用广泛，较少受到初始条件约束。

主权项

1.一种非线性规划的RGV动态调度方法，其特征在于：所述方法包括以下步骤：步骤1：以{H₁，H₂，…，H_m}分别对应执行第m道工序的机床集合；{H₁，H₂，…，H_m}初始化，满足H₁∪H₂∪…∪H_m＝{CNC_j#|j＝1，2，…，N}且任意两个子集合没有交集，其中，j为机床索引，N为机床的总台数，N为偶数；以k为工序索引，k为1至m的整数，k初始化为1；步骤2：计算RGV从前一道工序的位置l₁到后一道工序的位置l₂的所有路径集合L；步骤3：设置主目标函数f₁(H_k，H_k+1)，使得单位时间完成的前一道工序和后一道工序的数量差最小；设置次目标函数f₂(H_k，H_k+1)，使得定量物料从前一道工序的机床运输到后一道工序的机床的总时间之和最小；步骤4：以h为的H_k一个非空子集，转移h到H_k+1；计算转移后的f₁′(H_k，H_k+1)和f₂′(H_k，H_k+1)，以Δf₁＝f′₁(H_k，H_k+1)‑f₁(H_k，H_k+1)，Δf₂＝f′₂(H_k，H_k+1)‑f₂(H_k，H_k+1)；步骤5：以P为替换接受的概率，得到最优解(H_k，H_k+1)，其中，b为任一RGV自前一道工序的机床运输到后一道工序的机床的次数，T为f₁(H_k，H_k+1)，b＞0，T＞0；步骤6：若未收敛，直接返回步骤4；若收敛，以最优解(H_k，H_k+1)确定每台机床编号对应的工序，判断k是否等于m‑1，若否，k＝k+1，返回步骤3，若是，进行下一步；步骤7：计算minT＝T₁+T₂+T₃+T₄，其中，T₁、T₂、T₃、T₄分别表示加工n个物料RGV的移动总时间、清洗总时间、上下料总时间和等待总时间。