周转空间受限的装配式建筑准时(JIT)调度优化
Optimization of Just-in-Time (JIT) Scheduling for Prefabricated Buildings with Limited Turnover Space
摘要: 基于装配式建筑施工现场的调度特点,集成JIT调度优化,研究周转空间受限下的装配式建筑准时调度问题。综合考虑预制率、周转空间、JIT调度及不确定因素,以时间、费用及鲁棒性综合最优为目标函数,建立了有任务紧前关系的静态约束和常规资源及临时堆场动态约束的多目标调度优化模型,设计了嵌入爬山算法的非支配遗传算法求解。选取合适的测试算例证明了算法的有效性,探讨了预制率和临时堆场大小对于调度结果即工期、成本和鲁棒性的影响。实验结果表明,所设计的算法对解决这类复杂问题合理有效。项目的工期、成本、鲁棒值对预制率并不敏感,但增大临时堆场面积可以有效缩短项目工期,缩短项目工期的效果与临时堆场面积反相关。
Abstract: Based on the scheduling characteristics of assembly construction site, integrated JIT scheduling optimization, we study the just-in-time (JIT) scheduling of prefabricated buildings with limited turnover space. Focused on the prefabrication rate, turnover space, JIT scheduling and uncertain factors, a multi-objective optimization model of time, cost and robustness, with static constraints of the task precedence and fluctuating constraints of the conventional resources and temporary storage yards is proposed. Then a non-dominated genetic algorithm embedded with a hill climbing algorithm is developed. To show the performance of the proposed algorithm and to analyze the influence of the prefabrication rate and the size of the temporary storage yard on the scheduling result, numerical experiments are carried out and associated results are compared. The results show that the proposed algorithm is effective for solving the complex problem. The project duration, cost, and robustness value are not sensitive to the prefabrication rate, but increasing the temporary storage yard area can effectively shorten the project construction period, and the effect of shortening the project construction period is inversely related to the temporary storage yard area.
文章引用:陈静颖. 周转空间受限的装配式建筑准时(JIT)调度优化[J]. 运筹与模糊学, 2022, 12(1): 125-140. https://doi.org/10.12677/ORF.2022.121013

参考文献

[1] 刘贵文, 陶怡, 毛超, 徐鹏鹏. 政策工具视角的中国装配式建筑政策文本量化研究[J]. 重庆大学学报(社会科学版), 2018, 24(5): 56-65.
[2] 国务院办公厅. 国务院办公厅关于大力发展装配式建筑的指导意见[J]. 住宅产业, 2016(10): 10-12.
[3] Jaillon, L.C., Poon, C.S. and Chiang, Y.H. (2009) Quantifying the Waste Reduction Potential of Using Prefabrication in Building Construction in Hong Kong. Waste Management, 29, 309-320. [Google Scholar] [CrossRef] [PubMed]
[4] Li, Z., Shen, G.Q. and Alshawi, M. (2014) Measuring the Impact of Prefabrication on Construction Waste Reduction: An Empirical Study in China. Resources, Conservation and Recycling, 91, 27-39. [Google Scholar] [CrossRef
[5] 蒋建林, 陈建国, 郑荣跃. 工程项目组织间壁垒问题分析——以装配式建筑项目为例[J]. 软科学, 2019, 33(3): 106-110.
[6] 陈伟, 秦海玲, 童明德. 多维作业空间下的装配式建筑工程资源调度[J]. 土木工程学报, 2017(3): 119-126.
[7] Tam, V.W.Y., Fung, I.W.H., Sing, M.C.P., et al. (2015) Best Practice of Prefabrication Implementation in the Hong Kong Public and Private Sectors. Journal of Cleaner Production, 109, 216-231. [Google Scholar] [CrossRef
[8] 李杰. 当前住宅主体结构PC体系优劣分析与建议[J]. 住宅科技, 2012, 32(4): 24-29.
[9] Zhang, X., Skitmore, M. and Peng, Y. (2014) Exploring the Challenges to Industrialized Residential Building in China. Habitat International, 41, 176-184. [Google Scholar] [CrossRef
[10] Li, Z., Shen, G.Q. and Xue, X. (2014) Critical Review of the Research on the Management of Prefabricated Construction. Habitat International, 43, 240-249. [Google Scholar] [CrossRef
[11] 王志强, 张樵民, 有维宝. 装配式建筑政府激励策略的演化博弈与仿真研究——基于政府补贴视角下[J]. 系统工程, 2019, 37(3): 151-158.
[12] 李珺杰, 王庆国, 吕帅, 等. 现代木造建筑工法与预制装配式设计的关系——以加拿大建造技术为例[J]. 建筑学报, 2018(6): 106-111.
[13] Mao, C., Xie, F., Hou, L., et al. (2016) Cost Analysis for Sustainable off-Site Construction Based on a Multiple-Case Study in China. Habitat International, 57, 215-222. [Google Scholar] [CrossRef
[14] Hong, J., Shen, G.Q., Li, Z., et al. (2018) Barriers to Promoting Prefabricated Construction in China: A Cost-Benefit Analysis. Journal of Cleaner Production, 172, 649-660. [Google Scholar] [CrossRef
[15] Pheng, L.S. and Chuan, C.J. (2001) Just-in-Time Management of Precast Concrete Components. Journal of construction Engineering and Management, 127, 494-501. [Google Scholar] [CrossRef
[16] Tang, X., Xu, P. and Cui, S. (2019) Applying the Bi-Level Programming Model Based on Time Satisfaction to Optimize Transportation Scheduling of Prefabricated Components. 2019 8th International Conference on Industrial Technology and Management (ICITM), Cambridge, 2-4 March 2019, 280-284. [Google Scholar] [CrossRef
[17] Podolski, M. and Rejment, M. (2019) Scheduling the Production of Precast Concrete Elements Using the Simulated Annealing Metaheuristic Algorithm. IOP Conference Series: Materials Science and Engineering, 471, Article ID: 112083. [Google Scholar] [CrossRef
[18] Ji, Y., Qi, L., Liu, Y., et al. (2018) Assessing and Prioritising Delay Factors of Prefabricated Concrete Building Projects in China. Applied Sciences, 8, Article No. 2324. [Google Scholar] [CrossRef
[19] Li, C.Z., Hong, J., Fan, C., et al. (2018) Schedule Delay Analysis of Prefabricated Housing Production: A Hybrid Dynamic Approach. Journal of Cleaner Production, 195, 1533-1545. [Google Scholar] [CrossRef
[20] 蒋红妍, 谢雪海, 彭颖. 基于关键链的装配式建筑PERT改进模型及应用[J]. 工业工程与管理, 2018, 23(5): 82-87+94.
[21] Yu, X.G., Zhan, D.C. and Nie, L.S. (2011) A Novel Heuristic Algorithm for Spatial Resource Constrained Project Scheduling Problem. Applied Mechanics and Materials, 58-60, 1448-1453. [Google Scholar] [CrossRef
[22] Dorndorf, U., Pesch, E. and Phan-Huy, T. (1998) A Branch-and-Bound Algorithm for the Resource-Constrained Project Scheduling Problem. Mathematical Methods of Operations Research, 107, 272-288.
[23] 刘焕玉, 喻小光. 多启发式规则融合粒子群算法的受限项目调度[J]. 计算机工程与应用, 2016, 52(22): 226-231.
[24] 陈进, 施晓彬, 曾岑, 等. 缓冲器容量限制的Job-Shop调度问题的递归算法[J]. 系统仿真学报, 2008(18): 4784-4787.
[25] 李琳, 霍佳震. 带有限容量缓冲库的多目标柔性作业车间调度优化[J]. 系统工程理论与实践, 2010, 30(10): 1803-1814. [Google Scholar] [CrossRef
[26] Yamashita, D.S., Armentano, V.A. and Laguna, M. (2007) Robust Optimization Models for Project Scheduling with Resource Availability Cost. Journal of Scheduling, 10, 67-76. [Google Scholar] [CrossRef
[27] Lei, D. (2008) Pareto Archive Particle Swarm Optimization for Multi-Objective Fuzzy Job Shop Scheduling Problems. International Journal of Advanced Manufacturing Technology, 37, 157-165. [Google Scholar] [CrossRef
[28] Lei, D. (2009) Multi-Objective Production Scheduling: A Survey. The International Journal of Advanced Manufacturing Technology, 43, Article No. 926. [Google Scholar] [CrossRef