并行机调度问题-电动折弯机滚圆机滚弧机张家港电动液压滚弧机滚
作者:lujianjun | 来源:欧科机械 | 发布时间:2018-12-08 09:50 | 浏览次数:

并行机的生产调度问题是生产调度理论的基本问题之一,具有NP-hard的特性。对于制造期可中断的并行机调度问题(Pm|prmp|Cmax和Qm|prmp|Cmax),目标是最小化最大完成时间,现有此类问题解决算法(LRPT和LRPT-FM)存在缺陷,即工作中断个数往往无限多的。针对此类问题提出一种多目标的混合整数规划模型,使用MLeap建模语言和商用求解器CPLEX对其进行精确求解,对传统算法的求解结果进行改善,能够减少工作中断的次数。采用文献中算例进行求解验证,求解结果表明该改进混合整数规划模型能够有效解决此类问题,并使结果得到?本文采用MLeap建模语言实现这一过程。MLeap语言是本文作者所设计一种数学规划模型的描述型建模语言,具有很强的描述性,不需要任何模型展开和求解过程,基本上只需将数学模型写成文本形式即可。模型(2)的MLeap建模语言表达如图1所示。在写出MLeap语言后,使用MLeap语言解释器将其解释成内码模型直接求解,本文由公司网站滚圆机网站采集转载中国知网资源整理!www.gunyuanji.name或者通过标准的数学规划模型接口文件.mps格式或.lp格式将模型传递到求解器CPLEX中去求解。模型(1)的MLeap建模表达与之类似。图并行机调度问题-电动折弯机滚圆机滚弧机张家港电动液压滚弧机滚圆机、数学模型Mleap建模语言表达如图1所示,MLeap语言主要由目标段、约束段、符号说明段、数据关系段、数据段组成。目标段以Maximize/Minimize为标识,用于描述目标;约束段以Subjectto为标识,用于描述约束;符号说明段以Where为开始,用于描述语言中出现的符号;数据关系段以Data_relation为标识,用于常数数据的计算;数据段以Data为起始标识,用于为模型提供算例数据。MLeap中使用sum标识表达累加,累和运算的累计值写在紧接其后的花括号内;使用“|”分割约束式的联立表达;使用“_$”表示获取数组中元素的个数。在MLeap模型被正确写出之后,只需输入问题的数据文件,读入参数,便可选择使用MLeap内置求解器或者调用外部求解器CPLEX求解模型。此过程可以使用C++语言将整个过程封装成一个不需要用户干预的程序,进而实现求解过程的自动化。3算例为验证本文方法的正确性和高效性,对两类问题的模型进行求解测试。先进行小规模算例的计算,来源并行机调度问题-电动折弯机滚圆机滚弧机张家港电动液压滚弧机滚圆机本文由公司网站滚圆机网站采集转载中国知网资源整理!www.gunyuanji.name