Citation: | ZHOU Binghai, LIU Yuwang. Throughput optimization for an imperfect production system with queue time constraints[J]. Journal of Beijing University of Aeronautics and Astronautics, 2017, 43(10): 1972-1979. doi: 10.13700/j.bh.1001-5965.2016.0824(in Chinese) |
To efficiently solve the problems of queue time constraints and quality loss caused by machine degradation during production activities, a joint optimization mathematical model considering both preventive maintenance and the control of the buffer capacity was constructed in this paper. First, gamma process was introduced to model the degradation of the downstream bottleneck station, and the quality loss caused by its degradation was also considered. Second, based on the model mentioned above, we treated the arrival of workpieces, the intermediate buffer and the working process of downstream station as a queuing system and obtained the probability of work in process (WIP) blocking and exceeding the queue time constraints using M/G/1/K queuing model. Finally, with the objective function of maximizing the "effective throughput", we jointly explored the optimization of the threshold of preventive maintenance and the capacity of the intermediate buffer. Numerical example shows that the proposed model is practical and effective, which has certain instructive significance to the buffer capacity control, preventive maintenance and throughput improvement for those imperfect production systems with queue time constraints.
[1] |
TU Y M, CHEN H N.Capacity planning with sequential time constraints under various control policies in the back-end of wafer fabrications[J].Journal of the Operational Research Society, 2010, 61(8):1258-1264. doi: 10.1057/jors.2009.36
|
[2] |
ONO A, KITAMURA S, MORI K.Risk based capacity planning method for semiconductor fab with queue time constraints[C]//Proceedings of IEEE International Symposium on Semiconductor Manufacturing, 2006.Piscataway, NJ:IEEE Press, 2006:49-52.
|
[3] |
WU K.Classification of queueing models for a workstation with interruptions:A review[J].International Journal of Production Research, 2014, 52(3):902-917. doi: 10.1080/00207543.2013.843799
|
[4] |
WU C H, LIN J T, CHIEN W C.Dynamic production control in a serial line with process queue time constraint[J].International Journal of Production Research, 2010, 48(13):3823-3843. doi: 10.1080/00207540902922836
|
[5] |
WU C H, LIN J T, CHIEN W C.Dynamic production control in parallel processing systems under process queue time constraints[J].Computers & Industrial Engineering, 2012, 63(1):192-203.
|
[6] |
SHI C, GERSHWIN S B.Part waiting time distribution in a two-machine line[J].IFAC Proceedings Volumes, 2012, 45(6):457-462. doi: 10.3182/20120523-3-RO-2023.00114
|
[7] |
WU K, ZHAO N, GAO L, et al.Production control policy for tandem workstations with constant service times and queue time constraints[J].International Journal of Production Research, 2016, 54(21):6302-6316. doi: 10.1080/00207543.2015.1129468
|
[8] |
PENG H, FENG Q, COIT D W.Reliability and maintenance modeling for systems subject to multiple dependent competing failure processes[J].ⅡE Transactions, 2010, 43(1):12-22. doi: 10.1080/0740817X.2010.491502?src=recsys&journalCode=uiie20
|
[9] |
王严, 马麟, 文佳, 等.考虑保障设备故障的装备维修保障模型[J].北京航空航天大学学报, 2012, 38(1):123-127.
WANG Y, MA L, WEN J, et al.Maintenance-support model of materiel considering support equipment failure[J].Journal of Beijing University of Aeronautics and Astronautics, 2012, 38(1):123-127(in Chinese).
|
[10] |
张卓琦, 吴甦, 李斌锋.考虑故障相关的两部件系统机会维修策略[J].清华大学学报(自然科学版), 2012, 52(1):122-127. http://www.cnki.com.cn/Article/CJFDTOTAL-QHXB201201025.htm
ZHANG Z Q, WU S, LI B F.Opportunistic maintenance policy for a two-unit system with failure interactions[J].Journal of Tsinghua University(Science and Technology), 2012, 52(1):122-127(in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-QHXB201201025.htm
|
[11] |
翟子青. 基于随机过程的蒸汽发生器传热管腐蚀失效寿命分析[D]. 上海: 上海交通大学, 2011: 34-38.
ZHAI Z Q.Stochastic modeling for the degradation of steam generator tubes due to pitting corrosion[D].Shanghai:Shanghai Jiao Tong University, 2011:34-38(in Chinese).
|
[12] |
VAN NOORTWIJK J M.A survey of the application of gamma processes in maintenance[J].Reliability Engineering & System Safety, 2009, 94(1):2-21.
|
[13] |
CHENG G, ZHOU B, LI L.Joint optimisation of buffer size and preventive maintenance for a deteriorating upstream machine[J].International Journal of Systems Science:Operations & Logistics, 2015, 2(4):199-210. doi: 10.1080/23302674.2015.1018366
|
[14] |
SUN J W, XI L F, DU S C, et al.Tool maintenance optimization for multi-station machining systems with economic consideration of quality loss and obsolescence[J].Robotics and Computer-Integrated Manufacturing, 2010, 26(2):145-155. doi: 10.1016/j.rcim.2009.07.005
|
[15] |
ZHOU B, LIU Z.Optimizing preventive maintenance:A deteriorating system with buffers[J].Industrial Management & Data Systems, 2016, 116(8):1719-1740. doi: 10.1108/IMDS-01-2016-0026
|
[1] | CAO Ziyu, YANG Jianhua. Nonlinear Optimization-based Online Temporal Calibration of Stereo Camera and IMU in Stereo Visual-Inertial Odometry[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0374 |
[2] | HUANG Mengdie, WANG Lufeng, HUANG Xuxing, LI Shuang. Space target collision risk analysis algorithm based on the square Mahalanobis distance[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0167 |
[3] | LIU H T,LIU X C,HUANG J F,et al. Trajectory optimization of CSTBC UAV relay communication systems with no-fly zone constraints[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(3):729-738 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0351. |
[4] | ZHOU Zi-yan, LI Qiao, SHI Qi-dong. A heuristic constraint conversion scheduling method for time-triggered flows in TSN[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0585 |
[5] | LI Zhonghua, CHEN Chan, WANG Xuejin, CHEN Weiling. Sonar Image Quality Assessment Based on Cross-Network Feature Compensation[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0440 |
[6] | WANG Xiaoyang, REN Hengying, RAO Bo. Aircraft fuel quantity measurement algorithm based on fluid unit mass force[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0108 |
[7] | ZHANG Y,ZHAO X Y,YANG S H,et al. Quality control model of CYGNSS sea surface wind speed retrieval based on ML combination[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(1):20-29 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0220. |
[8] | FENG Chen-xi, ZHANG Di, YE Long. Omnidirectional image quality assessment based on adaptive viewport fusion[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0381 |
[9] | CHANG Ya'nan, WANG Xianzhi, LI Guofei. Prescribed-time Convergent Cooperative Guidance Method with Impact Time and Angle Constraints[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0395 |
[10] | LI M H,JIN S,DU Y. Adversarial attack method based on loss smoothing[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(2):663-670 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0478. |
[11] | GUO Jia, ZHANG Hai-bo, PANG Zhao-jun, DU Zhong-hua. Planning Method for a Multi-debris Removal Mission Considering Space Debris Mass[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0747 |
[12] | HE T Y,DONG Y,ZHOU S M,et al. Performance analysis and optimization of buffering/walking integrated lunar probe[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(8):2547-2556 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0634. |
[13] | GAO Yang, LIN Jiaquan. Optimization of cabin return air ratio based on air quality and compensation loss[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0210 |
[14] | SHI X S,LIN Z Y. Fixed-time distributed convex algorithm over second-order multi-agent systems under bounded disturbances[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(11):2951-2959 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0060. |
[15] | ZHANG Wen-yi, TANG Yu-la-er, WANG Xu-lan, ZHOU Jing, BIAN Ke, LIU Zhi-shuo. Multi-type airport ferry vehicle scheduling with double service time windows[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0579 |
[16] | ZHANG K Q,ZHOU X F,MEN X H,et al. Three-dimensional integrated guidance and control design with fixed-time convergence[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(4):842-852 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0360. |
[17] | LI J,ZHANG R C,PAN C Y,et al. Micro immune optimization algorithm for single objective probabilistic constrained programming[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(3):525-537 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0288. |
[18] | PAN L P,XIE F Y,ZHAO W W,et al. Weak supervision based blind remote sensing image mosaic quality assessment[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(9):2518-2526 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0694. |
[19] | ZHONG D M,GONG H Y,SUN R. An improved STPA for accurate identification of loss scenarios[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(2):311-323 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0226. |
[20] | ZHANG S,SONG T L,JIAO W,et al. Cooperative guidance method with interception time constraint[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(8):1956-1963 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0569. |