具有设备不可用时间段约束生产线调度控制方法技术

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

【技术实现步骤摘要】
【专利摘要】一种，以实现生产线在调度控制时域内的最大完工时间最小为研究目标，研究大型单件小批量生产线中设备具有季节性不可用时间段约束，被调度的产品属于多产品类型情形，产品存在工艺逻辑约束、工期等要求，符合生产实际状况；在计算最大公约数基础上求得调度控制时域内总时间槽数，将原来相关参数变量的单位转换成以时间槽为单位，绘制设备在每个时间槽内可用时间表；基于时间槽建立混合整数规划模型，求得精度高的调度优化解，满足具有设备不可用时间段约束下大型单件小批量生产线优化调度控制需求。本专利技术概念简单，实现方便，利于船舶制造等具有设备不可用时间段约束制造行业推广。【专利说明】所属
本专利技术涉及工业控制
，尤其涉及一种。
技术介绍
大多数调度控制模型假设在生产线调度控制中设备连续可用，但在实际工业生产中，因为需要对设备进行定期预防保养和定期维修机，故设备存在已知不可用时间段约束。在大型单件小批量生产类型中，如船舶工业、大飞机工业和大型发电设备工业等，每道工序的加工时间较长，设备庞大复杂，生产线调度控制方法受设备存在不可用时间段约束影响更大。研究既能提升大型单件小批量生产线的设备利用率，又是制造业和学术界的研究热点之一。目前，在大型单件小批量生产类型中，对于具有设备不可用时间段约束生产线调度控制，现有调度控制方法以工作日历为时间单位松弛设备不可用时间段约束为策略来建立混合整数规划模型进行启发式求解，调度控制的优化解精度较低，设备机组利用效率不闻。
技术实现思路
本专利技术针对上述现有技术中存在的技术问题，提供一种基于时间槽的，克服了现有调度控制方法假设生产线调度控制中设备连续可用的不足，以及克服了现有调度控制方法以工作日历为时间单位松弛设备不可用时间段约束为策略来建立混合整数规划模型进行求解，调度控制的优化解精度较低，设备机组利用效率不高的局限性。本专利技术具体解决其技术问题所采用的技术解决方案是:一种，研究对象模型是大型单件小批量生产线，设备具有季节性不可用时间段约束，被调度的产品属于多产品类型情形，产品间存在工艺逻辑约束，产品存在开工期、完工期和最迟交货期等要求，以实现生产线在调度控制时域内的最大完工时间(Makespan)最小为研究目标,根据所有产品加工时间和设备季节性可用时间的最大公约数，将原来整个调度控制时域的时间单位转化为以时间槽为单位，其他与时间有关参数变量的单位也转换成以时间槽为单位，基于时间槽规则，建立混合整数规划模型，求得精度高的调度优化解，完成规定调度控制时域内基于时间槽的，如果需要求解另一个调度控制时域内的调度优化解，可以循环执行。上述基于时间槽的，包括步骤如下:步骤1，初始化调度控制时域，新的调度控制开始；步骤2，记录工件的工序及工序间加工约束时间和设备季节性可用时间等已知参数；步骤3，基于已知所有工件的工序加工时间和设备季节性可用时间，求解它们之间的最大公约数；步骤4，计算调度控制时域可划分的时间槽总数；步骤5，单位转化:相关参数的时间单位统一为“时间槽”；步骤6，设备可用时间转化:根据设备不可用时间约束(季节性可用)，计算每个时间槽对应设备可用时间，绘制所有设备在每个时间槽内可用时间表；步骤7，构建规划模型:建立基于时间槽的具有设备不可用时间段约束生产线调度控制混合整数规划模型；步骤8，基于搜索求解混合整数规划模型的优化解并输出；步骤9，判断是否达到终止条件，如果条件满足，那么整个调度控制方法结束，否则更新所有设备机组和产品状态，获取新调度控制时域值，跳转到步骤I。上述基于时间槽的具有设备不可用时间段约束生产线调度控制混合整数规划模型为:目标函数:Min (Cmax) = Min (max (Ci | i = I, 2,..., η}) (I)约束条件:【权利要求】1.一种，其特征在于，基于时间槽的，包括步骤如下: 步骤1，初始化调度控制时域，新的调度控制开始； 步骤2，记录工件的工序及工序间加工约束时间和设备季节性可用时间等已知参数；步骤3，基于已知所有工件的工序加工时间和设备季节性可用时间，求解它们之间的最大公约数； 步骤4，计算调度控制时域可划分的时间槽总数； 步骤5，单位转化:相关参数的时间单位统一为“时间槽”； 步骤6，设备可用时间转化:根据设备不可用时间约束(季节性可用)，计算每个时间槽对应设备可用时间，绘制所有设备在每个时间槽内可用时间表； 步骤7，构建规划模型:建立基于时间槽的具有设备不可用时间段约束生产线调度控制混合整数规划模型； 步骤8，基于搜索求解混合整数规划模型的优化解并输出； 步骤9，判断是否达到终止条件，如果条件满足，那么整个调度控制方法结束，否则更新所有设备机组和产品状态，获取新调度控制时域值，跳转到步骤I。2.根据权利要求1所述的一种，其特征在于，所述基于时间槽的具有设备不可用时间段约束生产线调度控制混合整数规划模型为: 目标函数:Min (Cmax) = Min (max (Ci | i = I, 2，…，η}) (I) 约束条件:3.根据权利要求1所述的一种，其特征在于，所述上述计算调度控 制时域可划分的时间槽总数，其公式是 【文档编号】G05B19/418GK103926910SQ201410188675【公开日】2014年7月16日 申请日期:2014年5月6日 优先权日:2014年5月6日 【专利技术者】贾文友, 贾昊瑞, 刘莉, 高峰 申请人:安徽工程大学本文档来自技高网...

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

【技术特征摘要】

【专利技术属性】
技术研发人员：贾文友，贾昊瑞，刘莉，高峰，
申请(专利权)人：安徽工程大学，
类型：发明
国别省市：安徽;34