上海交通大学学报 ›› 2021, Vol. 55 ›› Issue (1): 103-110.doi: 10.16183/j.cnki.jsjtu.2019.173
所属专题: 《上海交通大学学报》2021年12期专题汇总专辑; 《上海交通大学学报》2021年“工业工程与管理”专题
• • 上一篇
收稿日期:
2019-06-21
出版日期:
2021-01-01
发布日期:
2021-01-19
通讯作者:
陈璐
E-mail:chenlu@sjtu.edu.cn
作者简介:
王金凤(1993-),女,黑龙江省大兴安岭市人,硕士生,主要研究方向为生产调度.
基金资助:
WANG Jinfeng, CHEN Lu(), YANG Wenhui
Received:
2019-06-21
Online:
2021-01-01
Published:
2021-01-19
Contact:
CHEN Lu
E-mail:chenlu@sjtu.edu.cn
摘要:
针对某转子生产车间设备可靠性低导致的工件加工质量差这一问题,研究带有设备可用性约束的单机调度问题.通过设备的可靠性定义其可用性,而设备可靠性可以通过预防性维护得以恢复.在建模时考虑了多种不同改进效果的预防性维护,以最小化总拖期时间为优化目标,并设计了遗传算法对模型进行求解.算例结果表明,所提出的决策模型能够有效应对设备可用性对生产调度带来的影响.通过敏感性分析为实际车间调度提供决策支持.
中图分类号:
王金凤, 陈璐, 杨雯慧. 考虑设备可用性约束的单机调度问题[J]. 上海交通大学学报, 2021, 55(1): 103-110.
WANG Jinfeng, CHEN Lu, YANG Wenhui. A Single Machine Scheduling Problem Considering Machine Availability Constraints[J]. Journal of Shanghai Jiao Tong University, 2021, 55(1): 103-110.
表2
不同GA在中、大规模算例中的表现
|N| | GA | GA-IPM | GA-PPM | |||||
---|---|---|---|---|---|---|---|---|
OTPM/h | tCPU/s | OIPM/h | tCPU/s | DIPM/% | OPPM/h | tCPU/s | DPPM/% | |
20 | 8 | 3.21 | 21 | 3.01 | 162.50 | 14 | 2.87 | 75.00 |
30 | 17 | 4.64 | 36 | 4.08 | 111.76 | 26 | 3.91 | 52.94 |
40 | 94 | 5.88 | 140 | 5.04 | 48.94 | 137 | 4.86 | 45.74 |
50 | 237 | 6.72 | 335 | 6.35 | 41.35 | 308 | 5.79 | 29.96 |
60 | 295 | 6.94 | 407 | 6.94 | 37.97 | 320 | 6.93 | 8.47 |
70 | 470 | 8.35 | 603 | 8.14 | 28.30 | 499 | 7.31 | 6.17 |
80 | 711 | 9.21 | 924 | 9.41 | 29.96 | 742 | 9.45 | 4.36 |
90 | 1 142 | 10.37 | 1 458 | 9.88 | 27.67 | 1 198 | 9.53 | 4.90 |
100 | 1 445 | 10.28 | 1 793 | 10.56 | 24.08 | 1 511 | 10.78 | 4.57 |
[1] | YU X Y, ZHANG Y L, STEINER G. Single-machine scheduling with periodic maintenance to minimize makespan revisited[J]. Journal of Scheduling, 2014, 17(3): 263-270. |
[2] | 蒋凯丽,陆志强,崔维伟. 考虑周期预防性维护的两阶段混合流水线调度[J]. 计算机集成制造系统,2017, 23(3): 616-623. |
JIANG Kaili, LU Zhiqiang, CUI Weiwei. Two-stage hybrid flow shop scheduling with periodic preventive maintenance[J]. Computer Integrated Manufacturing Systems, 2017, 23(3): 616-623. | |
[3] | SALMASNIA A, MIRABADI-DASTJERD D. Joint production and preventive maintenance scheduling for a single degraded machine by considering machine failures[J]. TOP, 2017, 25(3): 544-578. |
[4] | DIEULLE L, BÉRENGUER C, GRALL A, et al. Sequential condition-based maintenance scheduling for a deteriorating system[J]. European Journal of Operational Research, 2003, 150(2): 451-461. |
[5] | PANDEY D, KULKARNI M S, VRAT P. A methodology for joint optimization for maintenance planning, process quality and production scheduling[J]. Computers & Industrial Engineering, 2011, 61(4): 1098-1106. |
[6] | LIU Q M, DONG M, CHEN F F, et al. Single-machine-based joint optimization of predictive maintenance planning and production scheduling[J]. Robotics and Computer-Integrated Manufacturing, 2019, 55: 173-182. |
[7] | 陶辛阳,夏唐斌,奚立峰. 基于健康指数的预防性维护与多目标生产调度联合优化建模[J]. 上海交通大学学报,2014, 48(8): 1170-1174. |
TAO Xinyang, XIA Tangbin, XI Lifeng. Health-index-based joint optimization of preventive maintenance and multi-attribute production scheduling[J]. Journal of Shanghai Jiao Tong University, 2014, 48(8): 1170-1174. | |
[8] | LEE C Y. Machine scheduling with an availability constraint[J]. Journal of Global Optimization, 1996, 9(3/4): 395-416. |
[9] | KUBZIN M A, STRUSEVICH V A. Planning machine maintenance in two-machine shop scheduling[J]. Operations Research, 2006, 54(4): 789-800. |
[10] | 廖雯竹,潘尔顺,奚立峰. 基于设备可靠性的动态预防维护策略[J]. 上海交通大学学报,2009, 43(8): 1332-1336. |
LIAO Wenzhu, PAN Ershun, XI Lifeng. Research on dynamic predictive maintenance policy based on system reliability[J]. Journal of Shanghai Jiao Tong University, 2009, 43(8): 1332-1336. | |
[11] | AHMADI R, NEWBY M. Maintenance scheduling of a manufacturing system subject to deterioration[J]. Reliability Engineering & System Safety, 2011, 96(10): 1411-1420. |
[12] | YILDIRIM M B, NEZAMI F G. Integrated maintenance and production planning with energy consumption and minimal repair[J]. The International Journal of Advanced Manufacturing Technology, 2014, 74(9/10/11/12): 1419-1430. |
[13] | CHEN X H, XIAO L, ZHANG X H. A production scheduling problem considering random failure and imperfect preventive maintenance[J]. Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, 2015, 229(1): 26-35. |
[14] | 丁珮雯,蒋祖华,胡家文,等. 带有交货期时间窗的生产与维护联合调度优化[J]. 上海交通大学学报,2015, 49(4): 524-530. |
DING Peiwen, JIANG Zuhua, HU Jiawen, et al. Integrating production scheduling and preventive maintenance for a single machine with due window[J]. Journal of Shanghai Jiao Tong University, 2015, 49(4): 524-530. | |
[15] | 郝虹斐,郭伟,桂林,等. 非完美维修情境下的预防性维修多目标决策模型[J]. 上海交通大学学报,2018, 52(5): 518-524. |
HAO Hongfei, GUO Wei, GUI Lin, et al. A multi-objective preventive maintenance decision-making model for imperfect repair process[J]. Journal of Shanghai Jiao Tong University, 2018, 52(5): 518-524. | |
[16] | ASCHER H, FEINGOLD H. Repairable systems reliability modeling, inference, misconceptions and their causes [J]. Microelectronics Reliability, 1986, 26(5): 993. |
[17] | SCHMIDT G. Scheduling with limited machine availability[J]. European Journal of Operational Research, 2000, 121(1): 1-15. |
[18] | EMMONS H. One-machine sequencing to minimize certain functions of job tardiness[J]. Operations Research, 1969, 17(4): 701-715. |
[19] | KANET J J. New precedence theorems for one-machine weighted tardiness[J]. Mathematics of Operations Research, 2007, 32(3): 579-588. |
[1] | 闫青, 鲁建厦, 江伟光, 邵益平, 汤洪涛, 李英德. 考虑双端口布局的紧致化仓储系统堆垛机路径优化[J]. 上海交通大学学报, 2022, 56(7): 858-867. |
[2] | 周天颜, 冯小恩, 范云锋, 董诗音, 李玉庆, 金慧中. 避免防空火力过剩的地面兵力防御部署优化模型[J]. 空天防御, 2022, 5(4): 19-23. |
[3] | 王箫剑, 洪君, 陈晶华, 李鸿光. 基于参数化建模和响应面优化的箱体减重研究[J]. 空天防御, 2022, 5(4): 60-66. |
[4] | 王卓鑫, 赵海涛, 谢月涵, 任翰韬, 袁明清, 张博明, 陈吉安. 反向传播神经网络联合遗传算法对复合材料模量的预测[J]. 上海交通大学学报, 2022, 56(10): 1341-1348. |
[5] | 叶鸿庆, 苏华德, 郑美妹, 夏唐斌. 考虑双供应商的维护和备件订购联合决策优化[J]. 上海交通大学学报, 2022, 56(10): 1359-1367. |
[6] | 陶海红, 闫莹菲. 一种基于GA-CNN的网络化雷达节点遴选算法[J]. 空天防御, 2022, 5(1): 1-5. |
[7] | 周宇泰, 徐岳, 李宇, 蒋国韬. 基于遗传算法的干扰态势下三维雷达网优化布站方法[J]. 空天防御, 2022, 5(1): 52-59. |
[8] | 李翠明, 王宁, 张晨. 基于改进遗传算法的光伏板清洁分级任务规划[J]. 上海交通大学学报, 2021, 55(9): 1169-1174. |
[9] | 顾一凡, 赵文龙, 唐善军, 杨擎宇, 郑鑫. 分布式主/被动成像探测系统目标空间协同定位方法研究[J]. 空天防御, 2021, 4(4): 119-126. |
[10] | 卓鹏程, 严瑾, 郑美妹, 夏唐斌, 奚立峰. 面向滚动轴承全生命周期故障诊断的GA-OIHF Elman神经网络算法[J]. 上海交通大学学报, 2021, 55(10): 1255-1262. |
[11] | 牛志华, 苑璨, 孔得宇. 计算周期序列k-错线性复杂度的混合遗传算法[J]. 上海交通大学学报, 2020, 54(6): 599-606. |
[12] | 康俊涛, 张亚州, 秦世强. 基于一种混合智能算法的有限元模型修正多解问题[J]. 上海交通大学学报, 2020, 54(6): 652-660. |
[13] | 姚来鹏, 侯保林, 刘曦. 采用摩擦补偿的弹药传输机械臂自适应终端滑模控制[J]. 上海交通大学学报, 2020, 54(2): 144-151. |
[14] | 戴少怀, 王磊, 李旻, 余科, 罗晨. 基于遗传算法的SVM自适应干扰样式选择[J]. 空天防御, 2020, 3(2): 59-64. |
[15] | 高云凯, 马超, 刘哲, 田林雳. 基于NSGA-III的白车身焊装生产平台的离散拓扑优化[J]. 上海交通大学学报, 2020, 54(12): 1324-1334. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||