Joint Optimization of Lot-streaming Scheduling and Condition-based Maintenance Based on a Consideration of Quality Degradation
CSTR:
Author:
Affiliation:

School of Mechanical and Energy Engineering, Tongji University, Shanghai 201804, China

Clc Number:

TH17

  • Article
  • | |
  • Metrics
  • |
  • Reference [20]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    Machine degradation may cause product quality degradation in production. Therefore, a joint optimization model of lot-streaming scheduling and preventive maintenance considering the relationship between product quality and machine degradation was established. The machines were assumed to have two states of "controlled" and "out of control". The stochastic dependence between upstream machines and downstream machines was established using the unqualified products produced by "out of control" machines. Based on the above-mentioned descriptions, a mathematical model with an objective function for minimizing the makespan and the total expected cost was derived. The improved differential evolution algorithm was designed to solve the model. Finally, the convergence of the algorithm and the effectiveness of the model were verified by numerical results and the comparative experiments respectively.

    Reference
    [1] PAN E, LIAO W, XI L. Single-machine-based production scheduling model integrated preventive maintenance planning[J]. International Journal of Advanced Manufacturing Technology, 2010, 50(1/4): 365.
    [2] 吕丰, 徐克林, 周炳海. 基于柔性维护的堕化单机系统调度研究[J]. 计算机工程与应用, 2015, 51(10): 227.
    [3] XIAO L, SONG S, CHEN X, et al. Joint optimization of production scheduling and machine group preventive maintenance[J]. Reliability Engineering & System Safety, 2016, 146: 68.
    [4] CASSADY C R, KUTANOGLU E. Integrating preventive maintenance planning and production scheduling for a single machine[J]. IEEE Transactions on Reliability, 2005, 54(2): 304.
    [5] 蒋志高, 董明. 考虑维护且加工时间可变的单机调度问题研究[J]. 工业工程与管理, 2011, 16(3): 68.
    [6] CUI W, LU Z. Minimizing the makespan on a single machine with flexible maintenances and jobs' release dates[J]. Computers & Operations Research, 2017, 80(4):11.
    [7] ALLAOUI H, LAMOURI S, ARTIBA A, et al. Simultaneously scheduling n jobs and the preventive maintenance on the two-machine flow shop to minimize the makespan[J]. International Journal of Production Economics, 2008, 112(1): 161.
    [8] MIYATA H H, NAGANO M S, GUPTA J N D. Integrating preventive maintenance activities to the no-wait flow shop scheduling problem with dependent-sequence setup times and makespan minimization[J]. Computers & Industrial Engineering, 2019, 135: 79.
    [9] 陆志强, 张思源, 崔维伟. 集成预防性维护和流水线调度的鲁棒性优化研究[J]. 自动化学报, 2015, 41(5): 906.
    [10] HADIDI, LAITH A, AI-TURKI, et al. Integrated models in production planning and scheduling, maintenance and quality: a review[J]. International Journal of Industrial & Systems Engineering, 2012, 10(1): 21.
    [11] 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.
    [12] JAMSHIDI R, SEYYED ESFAHANI M M. Reliability-based maintenance and job scheduling for identical parallel machines[J]. International Journal of Production Research, 2015, 53(4): 1216.
    [13] CHEN Y, JIN J, SHI J. Integration of dimensional quality and locator reliability in design and evaluation of multi-station body-in-white assembly processes[J]. IIE Transactions, 2004, 36(9): 827.
    [14] KHATAB A, DIALLO C, AGHEZZAF E H, et al. Integrated production quality and condition-based maintenance optimization for a stochastically deteriorating manufacturing system[J]. International Journal of Production Research, 2019, 57(7/8): 2480.
    [15] ZHOU X, LU B. Preventive maintenance scheduling for serial multi-station manufacturing systems with interaction between station reliability and product quality[J]. Computers & Industrial Engineering, 2018, 122: 283.
    [16] BOUSLAH B, GHARBI A, PELLERIN R. Joint production, quality and maintenance control of a two-machine line subject to operation-dependent and quality-dependent failures[J]. International Journal of Production Economics, 2018, 195: 210.
    [17] 王海燕, 王万良, 黄风立, 等. 分批优化调度问题综述及面向节能研究展望[J]. 计算机集成制造系统, 2017, 23(3): 542.
    [18] MIRJALILI S, LEWIS A. The Whale Optimization Algorithm[J]. Advances in Engineering Software, 2016, 95: 51.
    [19] 郭振洲, 王平, 马云峰, 等. 基于自适应权重和柯西变异的鲸鱼优化算法[J]. 微电子学与计算机, 2017, 34(9): 20.
    [20] 龙文, 蔡绍洪, 焦建军, 等. 求解大规模优化问题的改进鲸鱼优化算法[J]. 系统工程理论与实践, 2017, 37(11): 2983.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

LU Zhiqiang, MOU Xiaohan. Joint Optimization of Lot-streaming Scheduling and Condition-based Maintenance Based on a Consideration of Quality Degradation[J].同济大学学报(自然科学版),2021,49(4):535~543

Copy
Share
Article Metrics
  • Abstract:345
  • PDF: 1053
  • HTML: 235
  • Cited by: 0
History
  • Received:October 18,2020
  • Online: May 11,2021
Article QR Code