基于多目标优化的生产调度与设备维护集成研究

被引:36
作者
崔维伟 [1 ]
陆志强 [2 ]
潘尔顺 [1 ]
机构
[1] 上海交通大学工业工程与物流管理系
[2] 同济大学机械学院
基金
上海市自然科学基金;
关键词
调度; 预防性维护; 多目标优化;
D O I
10.13196/j.cims.2014.06.cuiweiwei.1398.7.20140617
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
为了解决生产实际中工件调度与维修计划的相互影响问题,提出基于多目标遗传算法的联合优化方案,以单机系统为研究对象,设备失效函数服从威布尔分布,考虑机器和工件的堕化效应,综合决策工件加工顺序和预防性维护时间。以工件流程时间最短化和维修成本最小化为联合优化目标,基于非支配排序遗传算法框架,提出一种新的选择机制以及去除重复个体的方法以提高种群多样性,设计改进的多目标遗传算法以求解Pareto最优解。通过不同设置下的数据实验验证了基于多目标优化的联合决策比独立决策表现更优异。实现了生产与维修部双目标之间的权衡,使决策者可根据偏好选择不同的满意解,有效协调车间的生产调度与设备维护计划。
引用
收藏
页码:1398 / 1404
页数:7
相关论文
共 12 条
  • [1] 考虑维护且加工时间可变的单机调度问题研究
    蒋志高
    董明
    [J]. 工业工程与管理, 2011, 16 (03) : 68 - 74
  • [2] 基于设备可用时间约束的装配作业车间调度规则
    金锋赫
    孔繁森
    金东园
    [J]. 计算机集成制造系统, 2008, (09) : 1727 - 1732
  • [3] 集成生产与预防性维护的流水线车间调度算法
    周炳海
    蒋舒宇
    王世进
    吴斌
    奚立峰
    [J]. 大连海事大学学报, 2007, (03) : 32 - 35
  • [4] 带有可控性维护的单机调度问题研究
    张丽华
    涂菶生
    [J]. 吉林大学学报(信息科学版), 2004, (04) : 303 - 305
  • [5] Minimizing total completion time on a single machine with a flexible maintenance activity[J] . Shan-lin Yang,Ying Ma,Dong-ling Xu,Jian-bo Yang.Computers and Operations Research . 2010 (4)
  • [6] Scheduling problems with multiple maintenance activities and non-preemptive jobs on two identical parallel machines[J] . Kaibiao Sun,Hongxing Li.International Journal of Production Economics . 2009 (1)
  • [7] A survey of scheduling with deterministic machine availability constraints[J] . Ying Ma,Chengbin Chu,Chunrong Zuo.Computers & Industrial Engineering . 2009 (2)
  • [8] Single-machine scheduling with periodic and flexible periodic maintenance to minimize maximum tardiness
    Sbihi, Mohammed
    Varnier, Christophe
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 55 (04) : 830 - 840
  • [9] Scheduling a maintenance activity to minimize total weighted completion-time[J] . Gur Mosheiov,Assaf Sarig.Computers and Mathematics with Applications . 2008 (4)
  • [10] Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan[J] . Jen-Shiang Chen.European Journal of Operational Research . 2007 (1)