%0 Journal Article
%T 考虑周期预防性维护的异速并行机集成调度研究
%A 江才林
%A 陆志强
%A 崔维伟
%J 哈尔滨工程大学学报
%D 2014
%R 10.3969/j.issn.1006-7043.201307059
%X 针对异速并行机系统,考虑机器具有周期预防性维护的不可用约束,建立生产调度与预防性维护集成优化的混合整数规划模型。基于改进LPT的机器负载均衡技术与基于最小装箱松弛法的单机调度优化算法,设计了有效的启发式算法HCA,与Cplex的数据试验比较表明,对于中小规模问题其解与最优解或低界的百分比误差小于10%。设计了结合装箱算法的混合遗传算法HGA,与HCA对比的数据试验表明,对于大规模问题HGA表现更加优异。通过与独立决策比较的数据实验证明了生产调度与设备维护的联合决策模型效果更优,可有效协调车间生产与维修的总体计划。
%K 异速并行机调度
%K 预防性维护
%K 整数规划
%K 启发式算法
%K 混合遗传算法
%U http://heuxb.hrbeu.edu.cn/oa/darticle.aspx?type=view&id=20141117