考虑预防性维护的多塔吊生产调度建模——以装配式建筑为例
Production Scheduling Modeling of Multi Tower Cranes Considering Preventive Maintenance—Taking Prefabricated Buildings as an Example
摘要: 在装配式建筑施工过程中，塔吊作为重要设备之一决定施工现场效率，通过预防性维护保证塔吊的安全度来确保施工过程的顺利进行，本文以多台并行塔吊作为研究对象，采取可靠性判断的预防性维护的方式，以最小化完工时间作为优化目标，构件预防性维护调度模型，利用遗传算法对其进行求解，对比根据可靠性预防性维护和周期维护方式的总工时，得出可靠性预防性维护方式可以有效提高施工效率，减少工时，同时保证塔吊的低故障率。
Abstract: During the construction of prefabricated buildings, tower cranes, as one of the important equipments, determine the efficiency of the construction site, and ensure the smooth progress of the construction process by ensuring the safety of tower cranes through preventive maintenance. This paper takes multiple parallel tower cranes as the research object, adopts the preventive maintenance method of reliability judgment, and takes minimizing the completion time as the optimization goal. Genetic algorithm is used to solve the problem. By comparing the total working hours of reliability preventive maintenance and periodic maintenance, it is concluded that reliability preventive maintenance can effectively improve construction efficiency, reduce working hours, and ensure low failure rate of tower cranes.
文章引用：梁孟秋. 考虑预防性维护的多塔吊生产调度建模——以装配式建筑为例[J]. 管理科学与工程, 2022, 11(4): 586-602. https://doi.org/10.12677/MSE.2022.114072

参考文献

[1] Wang, Z. and Hu, H. (2017) Improved Precast Production Scheduling Model Considering the Whole Supply Chain. Journal of Computing in Civil Engineering, 31, Article ID: 04017013.
[Google Scholar] [CrossRef] 
[2] Li, S.H., Tserng, H.P., Yin, S.Y.L., et al. (2010) A Production Modeling with Genetic Algorithms for a Stationary Pre-Cast Supply Chain. Expert Systems with Applications, 37, 8406-8416.
[Google Scholar] [CrossRef] 
[3] Khalili, A. and Chua, D. (2014) Integrated Prefabrication Configuration and Component Grouping for Resource Optimization of Precast Production. Journal of Construction Engineering and Management, 140, Article ID: 04013052.
[Google Scholar] [CrossRef] 
[4] Yang, Z., Ma, Z. and Wu, S. (2016) Optimized Flowshop Scheduling of Multiple Production Lines for Precast Production. Automation in Construction, 72, 321-329.
[Google Scholar] [CrossRef] 
[5] 谢思聪, 陈小波. 基于多层编码遗传算法的两阶段装配式建筑预制构件生产调度优化[J]. 工程管理学报, 2018, 32(1): 18-22.
[6] 房子涵. 基于SOS算法的装配式建筑预制构件生产调度优化研究[D]: [硕士学位论文]. 厦门: 华侨大学, 2019.
[7] 王茹, 班丹梅, 王月, 等. 考虑资源约束的预制混凝土构件生产调度问题研究[J]. 制造业自动化, 2020, 42(12): 63-67.
[8] 李文杰, 黄春, 刘占省, 等. 装配式构件施工现场吊装调度建模与优化[J]. 土木工程与管理学报, 2021, 38(4): 147-154+162.
[9] 尹静, 杨阿慧, 王凯晖. 装配式混凝土结构塔机吊装服务调度研究[J]. 混凝土, 2021(3): 112-115.
[10] Johnson, S.M. (1954) Optimal Two- and Three-Stage Production Schedules with Setup Times Included. Naval Research Logistics Quarterly, 1, 61-68.
[Google Scholar] [CrossRef] 
[11] Zhao, C., Ji, M. and Tang, H. (2011) Parallel-Machine Scheduling with an Availability Constraint. Computers & Industrial Engineering, 61, 778-781.
[Google Scholar] [CrossRef] 
[12] Fang, K.T. and Lin, B.M.T. (2013) Parallel-Machine Scheduling to Minimize Tardiness Penalty and Power Cost. Computers & Industrial Engineering, 64, 224-234.
[Google Scholar] [CrossRef] 
[13] Bandyopadhyay, S. and Bhattacharya, R. (2013) Solving Multi-Objective Parallel Machine Scheduling Problem by a Modified NSGA-II. Applied Mathematical Modelling, 37, 6718-6729.
[Google Scholar] [CrossRef] 
[14] Gedik, R., Rainwater, C., Nachtmann, H., et al. (2016) Analysis of a Parallel Machine Scheduling Problem with Sequence Dependent Setup Times and Job Availability Intervals. European Journal of Operational Research, 251, 640-650.
[Google Scholar] [CrossRef] 
[15] Li, G., Liu, M., Sethi, S.P., et al. (2017) Parallel-Machine Scheduling with Machine-Dependent Maintenance Periodic Recycles. International Journal of Production Economics, 186, 1-7.
[Google Scholar] [CrossRef] 
[16] Oliveira, D. and Pessoa, A. (2020) An Improved Branch-Cut-and-Price Algorithm for Parallel Machine Scheduling Problems. INFORMS Journal on Computing, 32, 90-100.
[Google Scholar] [CrossRef] 
[17] Bianchessi, N. and Tresoldi, E. (2021) A Stand-Alone Branch-and-Price Algorithm for Identical Parallel Machine Scheduling with Conflicts. Computers & Operations Research, 136, Article ID: 105464.
[Google Scholar] [CrossRef] 
[18] Samrout, M., Yalaoui, F., Châtelet, E., et al. (2005) New Methods to Minimize the Preventive Maintenance Cost of Series-Parallel Systems Using Ant Colony Optimization. Reliability Engineering & System Safety, 89, 346-354.
[Google Scholar] [CrossRef] 
[19] Lapa, C.M.F., Pereira, C. and De Barros, M.P. (2006) A Model for Preventive Maintenance Planning by Genetic Algorithms Based in Cost and Reliability. Reliability Engineering & System Safety, 91, 233-240.
[Google Scholar] [CrossRef] 
[20] Aghezzaf, E.H. and Najid, N.M. (2008) Integrated Production Planning and Preventive Maintenance in Deteriorating Production Systems. Information Sciences, 178, 3382-3392.
[Google Scholar] [CrossRef] 
[21] 张民悦, 杨荔贤. 预防维修周期的一种多目标最优化模型[J]. 兰州理工大学学报, 2011, 37(3): 138-143.
[22] 石慧, 曾建潮. 基于寿命预测的预防性维护维修策略[J]. 计算机集成制造系统, 2014, 20(5): 1133-1140.
[23] Chen, X.H., Xiao, L. and Zhang, X.H. (2015) A Production Scheduling Problem Considering Random Failure and Imperfect Preventive Maintenance. Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, 229, 26-35.
[24] 刘璐洁, 符杨, 马世伟, 等. 基于可靠性和维修优先级的海上风电机组预防性维护策略优化[J]. 中国电机工程学报, 2016, 36(21): 5732-5740+6015.
[25] Dui, H., Si, S. and Yam, R. (2017) A Cost-Based Integrated Importance Measure of System Components for Preventive Maintenance. Reliability Engineering & System Safety, 168, 98-104.
[Google Scholar] [CrossRef] 
[26] 张友鹏, 杨凯雄, 石磊. 可靠度约束下不完全预防性维护经济优化模型[J]. 计算机集成制造系统, 2018, 24(12): 3019-3026.
[27] 符杨, 杨凡, 刘璐洁, 等. 考虑部件相关性的海上风电机组预防性维护策略[J]. 电网技术, 2019, 43(11): 4057-4063.
[28] Oakley, J.L., Wilson, K.J. and Philipson, P. (2022) A Condition-Based Maintenance Policy for Continuously Monitored Multi-Component Systems with Economic and Stochastic Dependence. Reliability Engineering & System Safety, 222, Article ID: 108321.
[Google Scholar] [CrossRef] 
[29] Mellouli, R., Sadfi, C., Chu, C., et al. (2009) Identical Parallel-Machine Scheduling under Availability Constraints to Minimize the Sum of Completion Times. European Journal of Operational Research, 197, 1150-1165.
[Google Scholar] [CrossRef] 
[30] Fu, B., Huo, Y. and Zhao, H. (2011) Approximation Schemes for Parallel Machine Scheduling with Availability Constraints. Discrete Applied Mathematics, 159, 1555-1565.
[Google Scholar] [CrossRef] 
[31] Mirabedini, S.N. and Mina, H. (2012) Multi-Objective Optimization Research on Multi Parallel Machine with Different Preventive Maintenance Planning and Scheduling with Genetic Algorithm. International Journal of Academic Research in Business & Social Sciences, 2, 2222-6990.
[32] 张刚志, 周炳海. 带换模约束的非等效并行机作业族调度方法[J]. 计算机集成制造系统, 2013, 19(12): 3162-3169.
[33] Mirabedini, S.N. and Iranmanesh, H. (2014) A Scheduling Model for Serial Jobs on Parallel Machines with Different Preventive Maintenance (PM). The International Journal of Advanced Manufacturing Technology, 70, 1579-1589.
[Google Scholar] [CrossRef] 
[34] Xiao, L., Song, S., Chen, X., et al. (2016) Joint Optimization of Production Scheduling and Machine Group Preventive Maintenance. Reliability Engineering & System Safety, 146, 68-78.
[Google Scholar] [CrossRef] 
[35] 蒋凯丽, 陆志强, 崔维伟. 考虑周期预防性维护的两阶段混合流水线调度[J]. 计算机集成制造系统, 2017, 23(3): 616-623.
[36] Liu, G.H., et al. (2019) Optimum Consecutive Preventive Maintenance Scheduling Model Considering Reliability. Journal of Shanghai Jiaotong University (Science), 24, 490-495.
[Google Scholar] [CrossRef] 
[37] 陆志强, 牟小涵. 考虑质量衰退的批量调度与预防性维护的联合优化[J]. 同济大学学报(自然科学版), 2021, 49(4): 535-543.

为你推荐