[发明专利]具有设备不可用时间段约束生产线调度控制方法

摘要

一种具有设备不可用时间段约束生产线调度控制方法，以实现生产线在调度控制时域内的最大完工时间最小为研究目标，研究大型单件小批量生产线中设备具有季节性不可用时间段约束，被调度的产品属于多产品类型情形，产品存在工艺逻辑约束、工期等要求，符合生产实际状况；在计算最大公约数基础上求得调度控制时域内总时间槽数，将原来相关参数变量的单位转换成以时间槽为单位，绘制设备在每个时间槽内可用时间表；基于时间槽建立混合整数规划模型，求得精度高的调度优化解，满足具有设备不可用时间段约束下大型单件小批量生产线优化调度控制需求。本发明概念简单，实现方便，利于船舶制造等具有设备不可用时间段约束制造行业推广。

主权项

一种具有设备不可用时间段约束生产线调度控制方法，其特征在于，基于时间槽的具有设备不可用时间段约束生产线调度控制方法，包括步骤如下：步骤1，初始化调度控制时域，新的调度控制开始；步骤2，记录工件的工序及工序间加工约束时间和设备季节性可用时间等已知参数；步骤3，基于已知所有工件的工序加工时间和设备季节性可用时间，求解它们之间的最大公约数；步骤4，计算调度控制时域可划分的时间槽总数；步骤5，单位转化：相关参数的时间单位统一为“时间槽”；步骤6，设备可用时间转化：根据设备不可用时间约束(季节性可用)，计算每个时间槽对应设备可用时间，绘制所有设备在每个时间槽内可用时间表；步骤7，构建规划模型：建立基于时间槽的具有设备不可用时间段约束生产线调度控制混合整数规划模型；步骤8，基于搜索求解混合整数规划模型的优化解并输出；步骤9，判断是否达到终止条件，如果条件满足，那么整个调度控制方法结束，否则更新所有设备机组和产品状态，获取新调度控制时域值，跳转到步骤1。