考虑能耗约束的分布式阻塞流水车间调度方法及调度系统

摘要: 本发明属于工厂生产调度,主要涉及一种考虑能耗约束的分布式阻塞流水车间调度方法及调度系统。背景技术:1、在当前全球经济一体化进程加速的背景下,能源短缺与环境污染问...
考虑能耗约束的分布式阻塞流水车间调度方法及调度系统

本发明属于工厂生产调度,主要涉及一种考虑能耗约束的分布式阻塞流水车间调度方法及调度系统。

背景技术:

1、在当前全球经济一体化进程加速的背景下,能源短缺与环境污染问题已成为制约工业发展的关键因素。制造业正经历从传统的高能耗、高排放生产方式向智能化、绿色化制造模式的深刻转型。相较于设备层面的节能改造,通过优化生产调度策略来实现能耗降低具有实施成本低、见效快等显著优势,因此,面向节能目标的车间调度优化已成为现代制造系统研究的重要方向。

2、在如今的制造业中,随着企业规模的扩大和全球化生产的深入,分布式制造系统已成为大型制造企业的主流生产模式。分布式流水车间通过将工件分配给多个地理位置分散的工厂进行协同加工,能够有效提高生产效率和资源利用率。然而,在实际生产过程中,由于场地限制、生产成本控制以及精益生产理念的要求,许多制造系统的相邻机器之间并不设置缓冲区或仅设置有限缓冲区。当工件在当前机器上加工完成后,若下一台机器仍处于加工前一工件的状态,则该工件必须继续停留在当前机器上,从而阻塞当前机器,导致后续工件无法进入加工,此类问题被称为阻塞流水车间调度问题。因此,考虑阻塞约束的分布式流水车间调度成为了一个热点问题。

3、阻塞约束与传统的无限缓冲区流水车间存在本质区别:在阻塞车间中,机器之间没有缓冲区(缓冲区大小为0),工件的流转受到严格限制,这不仅增加了调度问题的复杂性,还可能导致机器空闲时间增加和能耗上升。与混合流水车间中各阶段存在多台并行机的情况不同,阻塞流水车间的核心挑战在于如何处理机器间的阻塞现象以及由此产生的等待时间。

4、在分布式阻塞流水车间中,能耗问题更加复杂,不仅要考虑加工能耗,还需要考虑机器准备能耗和阻塞等待能耗。由于阻塞现象会导致机器在加工完成后无法及时释放工件,使得机器处于非生产性的等待状态,从而产生额外的能耗损失。

5、因此,在调度过程中如何合理地为工件分配工厂、确定各工厂内的加工顺序,且考虑整个生产中的总流程时间与总能耗,以达到分布式阻塞流水车间调度中的绿色节能问题,成为制造业绿色转型的关键问题。

技术实现思路

1、鉴于此,本发明提供了一种考虑能耗约束的分布式阻塞流水车间调度方法及调度系统,以解决现有技术存在的问题。

2、本发明一方面提出了一种考虑能耗约束的分布式阻塞流水车间调度方法,包括:

3、s1:获取分布式车间的生产信息,其中,所述车间生产信息包括工厂总数量、各工厂中机器数量、待加工工件总数以及各工件在每台机器对应的标准准备时间、标准加工时间、各机器分别处于准备状态、加工状态、等待状态下的功率;

4、s2:基于所述车间生产信息,建立考虑能耗约束的分布式阻塞流水车间调度问题的混合整数规划模型,其中,所述混合整数规划模型以总流程时间与总能耗的加权和最小化为优化目标,所述混合整数规划模型包含总流程时间计算模块、总能耗计算模块与调度逻辑约束模块,总能耗包括总加工能耗、总准备能耗、总等待能耗,调度逻辑约束模块用于限定工件工厂分配规则、工件加工先后顺序、机器阻塞流转时序、各工序时间非负边界;

5、s3:采用多种群协同进化算法在所述混合整数规划模型限定的可行解空间内迭代寻优,输出最优调度方案,迭代过程中,首先采用加权随机破坏重构启发式生成初始主种群;在每轮搜索中,将当前主种群复制为a种群、b种群和c种群,分别执行阻塞导向搜索、能耗导向搜索和通用邻域搜索;完成搜索后,分别从a种群、b种群和c种群中选取排序靠前的个体构成精英融合种群d,并对重复解和近似重复解进行过滤;随后,根据操作算子在近期的成功率,通过轮盘赌方式为种群d中的个体自适应选择操作算子,并对目标函数值排序靠前的个体执行变邻域下降大邻域搜索;当连续多轮未获得更优调度方案时,判定搜索进入停滞状态,并增加各类搜索的执行次数;每轮搜索结束后,利用种群d更新主种群、历史最优调度方案及连续未改进轮数,直至达到预设运行时间,输出历史最优调度方案;

6、s4:解析所述最优调度方案,得到工件工厂分配结果、各工厂内部工件加工顺序、全部工件总流程时间、全车间生产总能耗四类调度输出数据。

7、优选,s2中,所述混合整数规划模型的目标函数如下:

8、;

9、式中,表示生产过程的总流程时间,表示生产过程中的总能耗,、分别为权重参数。

10、进一步优选,s2中,生产过程的总流程时间为所有工件在所属工厂最后一台机器的离机时间累加值,通过分场景时序公式计算工件单机器离机时间,场景包括:工厂首工件首机器加工、非首工件首机器加工、工厂首工件中间机器加工、非首工件中间机器加工、工件最后一台机器加工五类时序场景,完整覆盖机器间无缓冲区导致的阻塞等待时序约束。

11、进一步优选,s2中,生产过程中的总能耗的计算模型如下:

12、;

13、式中,表示生产过程中的总能耗;表示生产过程中的总加工能耗,由各机器加工时长与加工单位能耗加权求和得到;表示生产过程中的总准备能耗,由工件序列相关准备时长与机器准备单位能耗加权求和得到;表示生产过程中的总等待能耗,综合机器全程运行时长、加工时长、准备时长差值与阻塞等待单位能耗计算,机器等待状态包含空闲、阻塞两类工况。

14、进一步优选,s2中,所述混合整数规划模型的调度逻辑约束条件包括:工件唯一工厂分配约束、工件全局唯一前序约束、工件工厂归属与加工序列关联约束、单工厂仅存在一个首加工工件约束、工件无循环加工序列约束、各工序加工开始时间非负约束、工件离机时间不早于工序完成时间约束、工件后机器开工时间不早于前机器离机时间约束。

15、进一步优选,s3具体包括如下步骤:

16、s31:采用加权随机破坏重构启发式生成初始种群,通过随机工厂分配、局部工件移除重插、厂内邻域改进生成多组差异化可行调度解,完成初始种群目标函数赋值;

17、s32:每轮迭代开始时,将当前主种群复制为三个独立临时种群a、b和c,识别当前解中同时影响总流程时间与总能耗的关键工厂,作为后续邻域搜索优先对象;

18、s33:对a种群执行阻塞导向搜索:对于a中的每个个体,找出关键工厂中阻塞程度较大的工件,调用阻塞工件重定位算子,通过厂间工件插入或厂间工件交换改变工件位置,使目标函数值降低,仅保留目标函数严格优化的新解;

19、s34:对b种群执行能耗导向搜索:对于b中的每个个体,找出关键工厂中能耗较大的工件,调用能耗工件重定位算子,利用厂间工件插入或厂间工件交换改变工件位置,使目标函数值降低,仅保留目标函数严格优化的新解;

20、s35:对c种群执行通用邻域搜索:对于c中的每个个体,依次开展关键工厂导向的厂间或厂内工件块插入与交换、关键工厂导向的厂间或厂内单工件插入与交换和混合算子,其中,混合算子为按照随机选择概率对插入/交换两类算子进行选择,仅接受目标函数严格下降的调度解;

21、s36:融合a、b、c种群精英个体并去重,构造种群d;

22、s37:基于算子历史改进成功率采用轮盘赌策略自适应选择搜索算子,对种群d内全部个体开展多算子扰动搜索;当全局连续多轮无优化解时提升局部搜索次数,并以预设概率接受劣解以跳出局部最优;

23、s38:对种群d按目标函数升序排序,选取预设比例的优质个体执行变邻域下降大邻域搜索;常规邻域无优化时启动大邻域破坏重构机制,完成后补充算子扰动并更新各算子成功率统计数据;

24、s39:以种群d覆盖原有主种群完成种群迭代,更新连续未改进轮数与全局历史最优调度方案;若连续预设轮数未得到更优解则下一轮开启停滞强化搜索模式,直至达到预设运行时间阈值,输出历史最优调度方案。

25、本发明还提出了一种考虑能耗约束的分布式阻塞流水车间调度系统,用于执行上述考虑能耗约束的分布式阻塞流水车间调度方法。

26、本发明提供的考虑能耗约束的分布式阻塞流水车间调度方法及调度系统,采用多种群协同进化算法来同时优化总流程时间与总能耗之和,首先,获取工厂的生产信息,其次,基于工厂的生产信息,建立考虑能耗约束的分布式阻塞流水车间调度问题的混合整数规划模型,然后,使用多种群协同进化算法得到一个符合所述混合整数规划模型的最优调度方案,进而可以得到:1)工件在各阶段的机器分配与加工顺序;2)工件在经过所有机器加工的总流程时间;3) 工件在经过所有机器加工的总能耗。

27、本发明提供的考虑能耗约束的分布式阻塞流水车间调度方法及调度系统,通过引入能耗约束,使得调度方案更加贴合实际生产需求,确保了方案在实际应用中的可行性,同时,该调度方法通过优化工件的加工顺序以及总流程时间和总能耗的最小值,在保证节能效果的同时,显著提高了生产效率。