Research on Production Scheduling Optimization of Prefabricated Components Based on Genetic Algorithm

Ziwei Wu; Junyong Liang; Yurui Yuan; Meixue Lai

doi:10.54097/ny39t257

Authors

Ziwei Wu
Junyong Liang
Yurui Yuan
Meixue Lai

DOI:

https://doi.org/10.54097/ny39t257

Keywords:

Prefabricated Components, Production Scheduling, Genetic Algorithm, Building Industry, Job Sequencing

Abstract

The production of prefabricated components constitutes a crucial step in construction industrialization, where the scientificity and rationality of production scheduling can significantly influence project costs and progress. However, the prefabricated component manufacturing process commonly faces challenges including complex procedures, multiple resource constraints, extended cycles, and high costs. Furthermore, traditional scheduling approaches have become inadequate in meeting current demands for efficient and flexible production scheduling. This study aims to enhance prefabricated component production scheduling efficiency and reduce costs through innovative methodologies. After a careful study of the production process and its characteristics of prefabricated components, a mathematical model was successfully built to adapt to them. It is found that the optimization method based on genetic algorithm can significantly improve the production scheduling scheme of prefabricated components. Compared with conventional approaches, the proposed method effectively reduces production costs while shortening manufacturing cycles, thereby addressing the adaptability deficiencies of traditional scheduling methods in complex production environments.

Downloads

Download data is not yet available.

References

[1] CHEN Ji-Wen, ZHANG Yi-Yun, GAO Xiaoming, et al. Production scheduling optimization of PC components based on improved genetic algorithm [J]. Mechanical Design and Manufacturing Engineering, 2024, 53(1):95-99.

[2] QIN Xuan, ZHU Qianying, HAN Jiaxuan. Construction scheduling optimization for integrated prefabricated component production-transportation-assembly [J]. Journal of Huaqiao University (Natural Science Edition), 2023, 44(3):366-373.

[3] ZHANG Ruixue, FENG Xueding, MA Guiren. Optimization of prefabricated components production scheduling and transportation considering carbon emission based on NSGA-III algorithm [J]. Journal of Engineering Management, 2023, 37(2):153-158.

[4] Xiong Fuli, Li Linlin. Just-in-time distributed precast component production scheduling considering production and transportation costs [EB/OL] (2023-12-13) [2024-02-10]. https://doi.org/10.13196/j.cims.2023.0585.

[5] Liang Wang, Yueqiao Zhao, Xianfei Yin, Precast production scheduling in off-site construction: Mainstream contents and optimization perspective, Journal of Cleaner Production,Volume 405, 2023, 137054, ISSN 0959-6526,

[6] Wang D. Optimization method of prefabricated component production based on scheduling problem [D]. Chongqing University, 2018.

[7] WANG Zhongyuan, CHEN Xiaobo. Research on optimization of mold arrangement in plate precast component production based on genetic algorithm [J]. Journal of Engineering Management, 2019, 33(01):45-49. DOI:10.13991/j.cnki.jem. 2019.01.009.

[8] YAO Gang, QIN Weigui, ZHOU Meng, et al. Optimization of BIM technology positioning for industrial production of PC components [J]. Journal of Civil and Environmental Engineering (in Chinese and English), 2019, 41(02):140-146+166.

[9] Podolski M, Rejment M. Scheduling the Production of Precast Concrete ElementsUsing the Simulated Annealing Metaheuristic Algorithm [J]. IOP Conference Series: Materials Science and Engineering, 2019, 471:112083.

[10] Li S H A, Tserng H P, Yin S Y L, et al. A production modelingwith genetic algorithms for a stationary pre-cast supply chain [J]. Expert Systems with Applications, 2010, 37(12):8406-8416.

[11] Yang Z, Ma Z, Wu S. Optimized flowshop scheduling of multiple production lines for precast production [J]. Automation in Construction, 2016, 72:321-329.

[12] Story A.E, Wagner H.M. Computational Experience whit Integer Programming for Job shop Scheduling [J]. Industrial Scheduling Prentice-Hall, l 963.

[13] B.Giffer, GL.Thompson. Algorithms for Solving Production Scheduling Problem. Operations. Research [J], 1980:487-503.

[14] HUANG Hua, XIAO Jing, ZHANG Jun. Improved parallel ant colony algorithm for solving replacement pipeline scheduling problem [J]. Computer Engineering and Design, 2010, 31(03):582-585. DOI:10.16208/j.issn1000-7024.2010.03.040.

[15] Ban Danmei. Research on the optimization method of precast concrete components production for assembled buildings [D]. Xi'an University of Architecture and Technology, 2020. DOI:10.27393/d.cnki.gxazu.2020.000084.

[16] Deng Hailong, Liu Huan, Dong Zhixuan, et al. Optimized genetic algorithm for solving flexible flow shop scheduling problem [J]. Computer Knowledge and Technology, 2025, 21(02):15-18. DOI:10.14004/j.cnki.ckt.2025.0006.

[17] WANG Ru, BAN Danmei, WANG Yue, et al. Research on precast concrete component production scheduling problem considering resource constraints [J]. Manufacturing Automation, 2020, 42(12):63-67.

[18] QU Yuan, LIU Qingge, TANG Xiaobin, et al. Research on workshop scheduling problem based on improved genetic algorithm [J]. Computer and Digital Engineering, 2020, 48(02):350-355.

[19] CHEN Zhiye, HU Yi, LIU Jun,et al. Solving flexible job shop scheduling problem using improved genetic algorithm with reinforcement learning [J]. Science, Technology and Engineering, 2024, 24(25):10848-10856.

[20] Li Binbin. Research on multi-objective production job scheduling based on genetic algorithm [D]. Donghua University, 2014. GB/T.7714-2015.