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

陆志强; 张思源; 崔维伟

doi:10.16383/j.aas.2015.c140560

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

doi: 10.16383/j.aas.2015.c140560

1.
同济大学机械与能源工程学院上海 201804;
2.
上海交通大学工业工程与管理系上海 200240

基金项目:

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

详细信息

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

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

计量
- 文章访问数: 1923
- HTML全文浏览量: 98
- PDF下载量: 807
- 被引次数: 0
出版历程
- 收稿日期: 2014-08-13
- 修回日期: 2014-12-31
- 刊出日期: 2015-05-20

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

1.
School of Mechanical Engineering, Tongji University, Shanghai 201804;
2.
Department of Industrial Engineering and Management, Shanghai Jiaotong University, Shanghai 200240

Funds:

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

摘要

摘要: 针对离散流水车间, 设备故障率函数服从威布尔分布, 在考虑维护策略的基础上, 以工件的最终完工时间期望值为质量鲁棒性指标、以所有工序的开始加工时间的延迟总和的期望值为解鲁棒性指标, 建立了不确定性环境下预防性维护(Preventive maintenance, PM)和生产调度的集成优化模型, 联合决策各工序的开始加工时间和预防性维护位置. 进一步, 设计了基于工件优先列表、有效代理指标、邻域搜索机制的三阶段启发式算法对模型进行求解. 最后, 数值实验与传统方法对比结果表明, 系统最优缓冲时间随着解鲁棒性权重的增大而逐渐增加, 且质量鲁棒性堕化速度远小于解鲁棒性提升的速度, 使得其与传统方法相比总体目标愈加优异.
- 流水车间 /
- 预防性维护 /
- 不确定性 /
- 启发式算法 /
- 鲁棒性
Abstract: For the flow-shops, where the machines' failure function is governed by the Weibull distribution, considering the maintenance strategy, a joint model of integrating run-based preventive maintenance (PM) and production scheduling is proposed under the uncertainty environment, in which the planned start times of jobs and the PM times are determined simultaneously. And, the makespan is selected as the quality robustness measure; the total delay of the jobs' start time is selected as the solution robustness measure. Then, a three-phase heuristic algorithm based on the priority list, surrogate measure, and local search is devised to solve the mathematic model. Experimental results demonstrate that the solution robustness can be significantly improved at the cost of very little degradation in quality robustness using our algorithm compared with the traditional way.
- Flow shop /
- preventive maintenance (PM) /
- uncertainty /
- heuristic /
- robust

HTML全文

参考文献(15)

[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

施引文献

资源附件(0)

访问统计

计量

文章访问数: 1923
HTML全文浏览量: 98
PDF下载量: 807
被引次数: 0

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

留言板

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

doi: 10.16383/j.aas.2015.c140560

作者简介:
张思源同济大学硕士研究生. 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

计量

目录

留言板

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

doi: 10.16383/j.aas.2015.c140560

作者简介: 张思源 同济大学硕士研究生. 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

计量

出版历程

目录

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

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