基于改进GASA的预制构件多目标生产调度优化  

Multi-Objective Production Scheduling Optimization of Prefabricated Components Based on Improved GASA

作　　者：刘冠权 郭琦敏 苏欣欣 焦莹 LIU Guanquan;GUO Qimin;SU Xinxin;JIAO Ying(School of Management Engineering,Qingdao University of Technology,Qingdao 266525,China;不详)

机构地区：[1]青岛理工大学管理工程学院,山东青岛266525

出　　处：《武汉理工大学学报(信息与管理工程版)》2025年第1期44-49,共6页Journal of Wuhan University of Technology:Information & Management Engineering

基　　金：山东省自然科学基金项目(ZR2023QG119).

摘　　要：为了控制建筑全周期成本及完工时间,基于遗传模拟退火算法对预制构件生产调度进行研究。首先,对预制构件生产调度问题进行了描述和分析。其次,在考虑惩罚成本的情况下,综合考虑人材机成本与等待成本,构建了以最小完工时间与最小生产成本两大核心目标的数学模型。在求解过程中,将遗传算法(GA)与模拟退火算法(SA)相结合,引入自适应交叉变异算子,并在模拟退火算法中设置超快速退火方式来引导降温。最后,以某装配式建筑项目为例,运用Matlab软件对模型进行编程,测试改进算法的可行性。结果表明:该算法可缩短25.25%的完工时间,节省12.67%的加工成本,证实了模型的相关性和算法的可行性,可为预制构件生产调度提供了解决思路。In order to control the full cycle cost and completion time,the production scheduling of prefabricated components was studied based on genetic simulated annealing algorithm.Firstly,the production scheduling problem of prefabricated components was described and analyzed.Secondly,considering the penalty cost,considering the cost and waiting cost of the human machine,the mathematical model with the two core objectives of minimum completion time and minimum production cost was constructed.In the solving process,the genetic algorithm(GA)was combined with the simulated annealing algorithm(SA),the adaptive cross variation operator was introduced,and the ultrafast annealing mode was set in the simulated annealing algorithm to guide the cooling process.Finally,taking a prefabricated building project as an example,Matlab software was used to program the model to test the feasibility of improving the algorithm.The results showed that the completion time is shortened by 25.25%and the processing cost is saved by 12.67%,which confirms the relevance of the model and the feasibility of the algorithm,and can provide a solution for the production scheduling of prefabricated components.

关 键 词：预制构件 生产调度 遗传模拟退火混合算法 自适应交叉变异算子 超快速退火方式 

分 类 号：TU756[建筑科学—建筑技术科学] TP18[自动化与计算机技术—控制理论与控制工程]