2.765

2022影响因子

(CJCR)

  • 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

集成预防性维护和流水线调度的鲁棒性优化研究

陆志强 张思源 崔维伟

陆志强, 张思源, 崔维伟. 集成预防性维护和流水线调度的鲁棒性优化研究. 自动化学报, 2015, 41(5): 906-913. doi: 10.16383/j.aas.2015.c140560
引用本文: 陆志强, 张思源, 崔维伟. 集成预防性维护和流水线调度的鲁棒性优化研究. 自动化学报, 2015, 41(5): 906-913. doi: 10.16383/j.aas.2015.c140560
LU Zhi-Qiang, ZHANG Si-Yuan, CUI Wei-Wei. Integrating Production Scheduling and Maintenance Policy for Robustness in Flow Shop Problems. ACTA AUTOMATICA SINICA, 2015, 41(5): 906-913. doi: 10.16383/j.aas.2015.c140560
Citation: LU Zhi-Qiang, ZHANG Si-Yuan, CUI Wei-Wei. Integrating Production Scheduling and Maintenance Policy for Robustness in Flow Shop Problems. ACTA AUTOMATICA SINICA, 2015, 41(5): 906-913. doi: 10.16383/j.aas.2015.c140560

集成预防性维护和流水线调度的鲁棒性优化研究

doi: 10.16383/j.aas.2015.c140560
基金项目: 

国家自然科学基金(61473211, 71171130), 上海市自然科学基金项目(12ZR1414400)资助

详细信息
    作者简介:

    张思源 同济大学硕士研究生. 2012 年获得浙江工业大学工业工程学士学位.主要研究方向为车间调度与设备维护的集成优化.E-mail: zhangsiyuan888@126.com

    通讯作者:

    陆志强 同济大学教授. 2003 年获得法国南特大学生产与物流工程专业工学博士学位. 主要研究方向为物流与供应链管理. E-mail: zhiqianglu@tongji.edu.cn

Integrating Production Scheduling and Maintenance Policy for Robustness in Flow Shop Problems

Funds: 

Supported by National Natural Science Foundation of China (61473211, 71171130), and Natural Science Foundation of Shanghai (12ZR1414400)

  • 摘要: 针对离散流水车间, 设备故障率函数服从威布尔分布, 在考虑维护策略的基础上, 以工件的最终完工时间期望值为质量鲁棒性指标、以所有工序的开始加工时间的延迟总和的期望值为解鲁棒性指标, 建立了不确定性环境下预防性维护(Preventive maintenance, PM)和生产调度的集成优化模型, 联合决策各工序的开始加工时间和预防性维护位置. 进一步, 设计了基于工件优先列表、有效代理指标、邻域搜索机制的三阶段启发式算法对模型进行求解. 最后, 数值实验与传统方法对比结果表明, 系统最优缓冲时间随着解鲁棒性权重的增大而逐渐增加, 且质量鲁棒性堕化速度远小于解鲁棒性提升的速度, 使得其与传统方法相比总体目标愈加优异.
  • [1] Zhou Dong-Hua, Wei Mu-Heng, Si Xiao-Sheng. A survey on anomaly detection, life prediction and maintenance decision for industrial processes. Acta Automatica Sinica, 2013, 39(6): 711-722(周东华, 魏慕恒, 司小胜. 工业过程异常检测、寿命预测与维修决策的研究进展. 自动化学报, 2013, 39(6): 711-722)
    [2] [2] Safari E, Sadjadi S. A hybrid method for flowshops scheduling with condition-based maintenance constraint and machines breakdown. Expert Systems with Applications, 2011, 38(3): 2020-2029
    [3] [3] Lee C Y. Minimizing the makespan in the two-machine flowshop scheduling problem with an availability constraint. Operations Research Letters, 1997, 20(3): 129-139
    [4] [4] Vahedi-Nouri B, Fattahi P, Ramezanian R. Minimizing total flow time for the non-permutation flow shop scheduling problem with learning effects and availability constraints. Journal of Manufacturing Systems 2013, 32(1): 167-173
    [5] [5] Ramezanian R, Saidi-Mehrabad M, Fattahi P. MIP formulation and heuristics for multi-stage capacitated lot-sizing and scheduling problem with availability constraints. Journal of Manufacturing Systems 2013, 32(2): 392-401
    [6] Zhou Bing-Hai, Jiang Shu-Yu, Wang Shi-Jin, Wu Bin, Xi Li-Feng. Integrated production and preventive maintenance scheduling algorithm for flow shops. Journal of Dalian Maritime University, 2007, 33(3): 32-35(周炳海, 蒋舒宇, 王世进, 吴斌, 奚立峰. 集成生产与预防性维护的流水线车间调度算法. 大连海事大学学报, 2007, 33(3): 32-35)
    [7] [7] Khelifati S L, Benbouzid-Sitayeb F. A multi-agent scheduling approach for the joint scheduling of jobs and maintenance operations in the flow shop sequencing problem. Computational Collective Intelligence. Technologies and Applications. Berlin: Springer Berlin Heidelberg, 2011, 6923: 60-69
    [8] [8] Allahverdi A, Mittenthal J. Scheduling on a two-machine flowshop subject to random breakdowns with a makespan objective function. European Journal of Operational Research, 1995, 81(2): 376-387
    [9] [9] Zandieh M, Gholami M. An immune algorithm for scheduling a hybrid flow shop with sequence-dependent setup times and machines with random breakdowns. International Journal of Production Research 2009, 47(24): 6999-7027
    [10] Wang Sheng-Yao, Wang Ling, Xu Ye, Zhou Gang. An estimation of distribution algorithm for solving hybrid flow-shop scheduling problem. Acta Automatica Sinica, 2012, 38(3): 437-443(王圣尧, 王凌, 许烨, 周刚. 求解混合流水车间调度问题的分布估计算法. 自动化学报, 2012, 38(3): 437-443)
    [11] Sarker R, Omar M, Kamrul Hasan S M, Essam D. Hybrid evolutionary algorithm for job scheduling under machine maintenance. Applied Soft Computing, 2013, 13(3): 1440-1447
    [12] Xu Han-Chuan, Xu Xiao-Fei. Resource-confidence-considered robust project scheduling algorithm for cross-enterprise project. Acta Automatica Sinica, 2013, 39(12): 2176-2185(徐汉川, 徐晓飞. 考虑资源置信度的跨企业项目鲁棒性调度算法. 自动化学报, 2013, 39(12): 2176-2185)
    [13] Qi X T. A note on worst-case performance of heuristics for maintenance scheduling problems. Discrete Applied Mathematics, 2007, 155(3): 416-22
    [14] Choi B C, Lee K. Flow shops with machine maintenance: ordered and proportionate cases. International Journal of Production Research, 2010, 207(3): 97-104
    [15] Cassady C R, Kutanoglu E. Integrating preventive maintenance planning and production scheduling for a single machine. IEEE Transactions on Reliability, 2005, 54(2): 304-309
  • 加载中
计量
  • 文章访问数:  1847
  • HTML全文浏览量:  82
  • PDF下载量:  795
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-08-13
  • 修回日期:  2014-12-31
  • 刊出日期:  2015-05-20

目录

    /

    返回文章
    返回