[发明专利]基于操作完工时间快速预测的集成电路生产线调度方法

摘要

基于操作完工时间快速预测的集成电路生产线调度方法，属于先进制造、自动化和信息领域，其特征在于，针对以最小化平均流经时间为调度目标的集成电路生产线调度问题，首先通过松弛不可中断约束，提出一种基于机器负载的操作完工时间快速预测(CTP‑ML)方法对操作完工时间进行预测，之后，根据各个操作的完工时间预测值，将集成电路生产线调度问题迭代分解为多个连续交迭的子调度问题，在每次迭代中，采用一种基于双信息素的蚁群算法(ACO‑D)求解当前迭代阶段的子调度问题，并固定该子调度问题解的开始加工时间，将其余操作滚动到下一迭代子调度问题中。使用该调度方法可有效改善集成电路生产线的平均流经时间调度指标。

主权项

1.基于操作完工时间快速预测的集成电路生产线调度方法，其特征在于，该方法针对以最小化平均流经时间为调度目标的集成电路生产线调度问题，首先通过松弛不可中断约束，提出一种基于机器负载的操作完工时间快速预测(CTP-ML)方法对操作完工时间进行预测，之后，根据各个操作的完工时间预测值，将集成电路生产线调度问题迭代分解为多个连续交迭的子调度问题，在每次迭代中，采用一种基于双信息素的蚁群算法(ACO-D)求解当前迭代阶段的子调度问题，并固定该子调度问题解的开始加工时间，将其余操作滚动到下一迭代子调度问题中；所述方法在计算机上依次按如下步骤实现：/n步骤(1)：获取集成电路生产线相关数据/n基于集成电路生产线上的数据采集系统，获取集成电路生产线调度问题相关的数据，具体包括Lot数量及释放时间、各Lot中操作数量及工艺菜单和加工时间、可用设备数量及各设备的释放时间、各设备可加工的工艺菜单等，并存储至调度数据库中；/n步骤(2)：根据调度数据库中的相关信息，建立以最小化平均流经时间为调度目标的集成电路生产线调度问题实例；/n步骤(3)：集成电路生产线调度问题迭代分解及子调度问题求解/n步骤(3.1)：松弛集成电路生产线调度问题中的不可中断约束，采用基于机器负载的操作完工时间的快速预测(CTP-ML)方法，以获取未确定加工开始时间操作的近似完工时间；/n步骤(3.2)：子调度问题构造，采用滚动时域方法，通过限定子问题包含的操作数，对调度问题进行顺序迭代搭接式分解，每一迭代过程固定部分操作的加工开始时间，部分操作滚动到下一子问题参与资源竞争；根据Lot的工艺路径、时间窗口及操作完工时间预测值，从未调度操作中选取当前可加工及部分将来可加工的操作构成子问题；/n步骤(3.3)：子调度问题求解，采用一种基于双信息素的蚁群算法(ACO-D)对子调度问题进行求解，蚁群算法的参数设定为：最大迭代次数设置为100；最大重新启动次数为10；触发重新启动的T_min为3；蚁群规模为50；信息素因子和启发式因子α和β分别设为2和3，遗忘因子ρ设置为0.1；/n步骤(3.4)：子调度问题调整，采用子调度问题搭接的方式处理两个连续子调度问题间关系，在本阶段的子调度问题中选取部分操作作为搭接操作移入下一阶段子调度问题中。/n