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

摘要

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