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

Multi-objective optimization research on the makespan with preemptions for parallel machine problem

作　　者：王公臻 陆一平[1] WANG Gong-zhen;LU Yi-ping

机构地区：[1]北京交通大学机械与电子工程控制学院,北京100044

出　　处：《制造业自动化》2018年第8期59-62,83,共5页Manufacturing Automation

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

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

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

分 类 号：O224[理学—运筹学与控制论]