基于多订单多生产线的预制构件生产调度优化模型
Optimal Precast Production-Scheduling Model Based on Multiple Orders and Multiple Production Lines
摘要: 生产调度是提高预制构件生产效率和促进其准时交付的重要保障。但是，以前的研究只关注单一订单的调度，并且将构件生产过程过度理想化。为此，文中提出了一种基于多订单多生产线、考虑构件返工和BIM影响的生产调度优化模型。该模型以供应链总成本最低为目标函数，以交付时间，生产能力为约束，考虑生产条件及订单变化对于供应链总成本的影响。此外，针对所提出的生产调度优化模型，提出了基于遗传算法的求解方法，通过对算法编码方式及交叉算子进行改进，实现多订单多生产线的复杂生产条件下构件生产调度优化策略求解。最后通过算例，验证了所提出模型及其求解算法的有效性。
Abstract: Production scheduling plays a key role in improving the prefabricated construction productivity and promoting on-time delivery of precast components. However, previous studies only focused on the scheduling of a single order and over-idealized the production process of components. To solve these problems, this paper highlights an optimal schedule model for component production with the constraints of delivery time and production capacity on the basis of multiple orders and multiple production lines, whose purpose is minimum total cost of the whole supply chain, by considering the influence of production conditions and changes of orders. Further, an improved genetic algorithm with improved coding method and crossover operator is proposed to solve the optimal schedule model under complex production conditions. Finally, the case study results demonstrate that the proposed optimal schedule model and its solution algorithm are effective.
文章引用：林自然. 基于多订单多生产线的预制构件生产调度优化模型[J]. 运筹与模糊学, 2022, 12(1): 96-110. https://doi.org/10.12677/ORF.2022.121010

参考文献

[1] Ji, Y.B., Chang, S., Qi, Y., Li, Y. and Qi, K. (2019) A Bim-Based Study on the Comprehensive Benefit Analysis for Prefabricated Building Projects in China. Advances in Civil Engineering, 2019, Article ID: 3720191. [Google Scholar] [CrossRef] 
[2] Zhao, W., Zhang, B. and Yang, Y. (2020) Empirical Study of Comprehensive Benefits for Prefabricated Buildings: A Case Study of Hefei City. International Journal of Electrical Engineering Education. [Google Scholar] [CrossRef] 
[3] Qi, Y., Chang, S., Ji, Y.B. and Qi, K. (2018) Bim-Based Incremental Cost Analysis Method of Prefabricated Buildings in China. Sustainability, 10, 4293. [Google Scholar] [CrossRef] 
[4] Wang, Z.J., Hu, H. and Gong, J. (2018) Framework for Modeling Operational Uncertainty to Optimize Offsite Production Scheduling of Precast Components. Automation in Construction, 86, 69-80. [Google Scholar] [CrossRef] 
[5] Kim, M.K., Cheng, J., Sohn, H. and Chang, C.C. (2015) A Framework for Dimensional and Surface Quality Assessment of Precast Concrete Elements Using BIM and 3d Laser Scanning. Automation in Construction, 49, 225-238. [Google Scholar] [CrossRef] 
[6] Wang, Z.L., Shen, H.C. and Zuo, J. (2019) Risks in Prefabricated Buildings in China: Importance-Performance Analysis Approach. Sustainability, 11, 3450. [Google Scholar] [CrossRef] 
[7] Xu, Z., Wang, X. and Rao, Z. (2020) Automated Optimization for the Production Scheduling of Prefabricated Elements Based on the Genetic Algorithm and IFC Object Segmentation. Processes, 8, 1-24. [Google Scholar] [CrossRef] 
[8] Chan, W.T. and Hu, H. (2001) An Application of Genetic Algorithms to Precast Production Scheduling. Computers & Structures, 79, 1605-1616. [Google Scholar] [CrossRef] 
[9] Chan, W.T. and Hu, H. (2002) Production Scheduling for Precast Plants Using a Flow Shop Sequencing Model. Journal of Computing in Civil Engineering, 16, 165-174. [Google Scholar] [CrossRef] 
[10] Li, S.H.A., Tserng, H.P., Yin, S.Y.L. and Hsu, C.W. (2010) A Production Modeling with Genetic Algorithms for a Stationary Pre-Cast Supply Chain. Expert Systems with Applications: An International Journal, 37, 8406-8416. [Google Scholar] [CrossRef] 
[11] A, Z.Y., A, Z.M. and B, S.W. (2016) Optimized Flowshop Scheduling of Multiple Production Lines for Precast Production. Automation in Construction, 72, 321-329. [Google Scholar] [CrossRef] 
[12] Kong, L. and Luo, H. (2017). Optimal Single-Machine Batch Scheduling for the Manufacture, Transportation and JIT Assembly of Precast Construction with Changeover Costs with-in Due Dates. Automation in Construction, 81, 34-43.[CrossRef] 
[13] Leu, S.S. and Hwang, S.T. (2002) Ga-Based Resource-Constrained Flow-Shop Scheduling Model for Mixed Precast Production. Automation in Construction, 11, 439-452. [Google Scholar] [CrossRef] 
[14] Khalili, A. and Chua, D.K. (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] 
[15] Liu, Z., Yang, Z. and Li, M. (2014) Integrated Scheduling of Ready-Mixed Concrete Production and Delivery. Automation in Construction, 48, 31-43. [Google Scholar] [CrossRef] 
[16] Wang, Z.J. 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] 
[17] Wang, Z.J., Hu, H. and Gong, J. (2018) Modeling Worker Competence to Advance Precast Production Scheduling Optimization. Journal of Construction Engineering and Management, 144, 1-14. [Google Scholar] [CrossRef] 
[18] Ma, Z., Yang, Z., Liu, S. and Song, W. (2018) Optimized Rescheduling of Multiple Production Lines for Flowshop Production of Reinforced Precast Concrete Components. Automation in Construction, 95, 86-97. [Google Scholar] [CrossRef] 
[19] Tk, A., Ywk, A. and Hc, B. (2020) Dynamic Production Scheduling Model under Due Date Uncertainty in Precast Concrete Construction. Journal of Cleaner Production, 257, Article ID: 120527.
[20] Jiang, W., Wu, L. and Cao, Y. (2020) Multiple Precast Component Orders Acceptance and Scheduling. Mathematical Problems in Engineering, 2020, Article ID: 3849561. [Google Scholar] [CrossRef] 
[21] Du, J., Dong, P. and Sugumaran, V. (2020) Dynamic Production Scheduling for Prefabricated Components Considering the Demand Fluctuation. Intelligent Automation and Soft Computing, 26, 715-723. [Google Scholar] [CrossRef] 
[22] Mostafa, S., Kim, K.P., Tam, V.W.Y. and Rahnamayiezekavat, P. (2020) Exploring the Status, Benefits, Barriers and Opportunities of Using BIM for Advancing Prefabrication Practice. International Journal of Construction Management, 20, 146-156. [Google Scholar] [CrossRef] 
[23] Yuan, Z., Sun, C. and Wang, Y. (2018) Design for Manufacture and Assembly-Oriented Parametric Design of Prefabricated Buildings. Automation in Construction, 88, 13-22. [Google Scholar] [CrossRef] 
[24] Jiang, P., Ding, J.L. and Gu, O.Y. (2018) Application and Dynamic Simulation of Improved Genetic Algorithm in Production Workshop Scheduling. International Journal of Simulation Modelling, 17, 159-169. [Google Scholar] [CrossRef] 

为你推荐