可中断制造期的并行机调度问题的多目标优化研究

摘要：

并行机的生产调度问题是生产调度理论的基本问题之一,具有NP-hard的特性.对于制造期可中断的并行机调度问题(Pm|prmp|Cmax和Qm|prmp|Cmax),目标是最小化最大完成时间,现有此类问题解决算法(LRPT和LRPT-FM)存在缺陷,即工作中断个数往往无限多的.针对此类问题提出一种多目标的混合整数规划模型,使用MLeap建模语言和商用求解器CPLEX对其进行精确求解,对传统算法的求解结果进行改善,能够减少工作中断的次数.采用文献中算例进行求解验证,求解结果表明该改进混合整数规划模型能够有效解决此类问题,并使结果得到优化.

关键词：并行机、制造期可中断、混合整数规划、多目标优化、MLeap

所属期刊栏目：40

分类号：O224(运筹学)

资助基金：国家高技术研究发展计划863计划:高速铁路动车组全生命周期数据集成管理与综合2015AA043701

在线出版日期：2018-09-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：59-62,83