技术特征:
1.一种资源受限的分布式混合流水车间调度方法与系统,其特征在于:所述方法包括:s1:研究了分布式混合流水车间调度问题,在这个问题中同时考虑了工件加工受到资源限制的要求;s2:确定优化的目标及约束条件;s3:建立对应的数学模型;s4:所提出的数学模型对于解决资源受限约束的分布式混合流水车间调度问题的正确性。2.根据权利要求1所述的一种资源受限的分布式混合流水车间调度方法与系统,其特征在于:所述s1资源受限的分布式混合流水车间调度问题中,有n个工件分布在f个相同的工厂中进行加工,每个工件都需要进行s个加工阶段,每个工厂有m台机器,每台机器只能加工对应阶段的工件工序,且至少一个阶段有多个并行机器进行处理。机器上每个作业的处理时间固定且已知的情况下,当处理不同的工件时,每台机器都有能耗,当机器等待工件处理时,有等待能耗的产生,且,工件在机器上的单位能耗和单位等待能耗也是预先定义的,如果没有空闲的机器,在机器完成当前工件加工之前,下一个工件需要等待且可以保留无限容量的缓冲空间;每个工件必须只分配给一个工厂,并在分配的工厂需完成所有阶段的加工。因此,每次加工后,不得更换工厂;此外,每个工件和机器在时间零点是可行的,处理时不允许抢占;此外,机器一次只能处理一个工件,且工件在一个阶段只能由一台机器处理。资源受限意味着每个工厂都有h个可重用的资源且总资源类型和资源数量提前定义;所有工件加工都需要在机器上加工前抢占所需的资源,并且可以提前描述所需的资源,且一旦资源不足时,作业需要延迟,使用时不允许占用所有资源,处理结束后立即释放。3.根据权利要求2所述的一种资源受限的分布式混合流水车间调度方法与系统,其特征在于:所述s2中目标函数为:min(c
max
+te)
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(1)c
max
表示工件最大完工时间的一个连续变量,te表示所有工件完成加工的总能耗。4.根据权利要求3所述的一种资源受限的分布式混合流水车间调度方法与系统,其特征在于:所述s3是这样建立的:资源受限约束的分布式混合流水车间模型如下:基于资源受限约束的分布式混合流水车间调度优化方法模型中使用的参数和符号描述如下:
模型中使用的约束条件如下:
5.根据权利要求6所述的一种资源受限的分布式混合流水车间调度方法与系统,其特征在于:所述s4是这样实现的:为了验证所提出的混合整数线性规划模型的正确性从而进一步说明资源受限约束的混合流水车间调度优化问题,我们使用ibm ilog cplex 12.6精确求解软件获得二十个小规模算例的结果,且所有算例都与实际生产相关,我们将cpu限制时间设置为1,每个算例运行1.5个小时,且最大线程数为3,对所生成的数据进行了测试,并通过甘特图说明了模型的正确性,通过散点图可以看出所提模型的数据分布和数据集中状况,在实际生产系统中具有很强的实用性。
技术总结
由于实际工业应用的需要,分布式混合流水车间调度问题(DHFSP)近年来得到了广泛的研究。然而,在DHFS中很少提到实际生产中的资源约束方面。本文结合并行机和工厂调度的特点,研究了资源受限约束的分布式混合流水车间调度问题(RCDHFSP),以最小化能耗和最大完工时间为目标。在这个问题中,每个作业都需要抢占有限的资源,以便在每个工厂进行处理,有些作业在资源不足时会延迟处理。因此,为了解决这个NP难问题,提出了一个混合整数线性规划模型。由于模型中RCDHFS的复杂性较高,因此使用CPLEX来获得最合适的解决方案。通过CPLEX计算结果表明,所提出的数学模型对RCDHFS具有明显的可行性。的可行性。的可行性。
技术研发人员:李荣昊 李俊青 牛奔 韩玉艳 耿雅典 曾清清
受保护的技术使用者:聊城大学
技术研发日:2021.12.13
技术公布日:2022/11/8