一种大型工程快速施工组织设计的智能编制优化方法

专利主权项内容

1.一种大型工程快速施工组织设计的智能编制优化方法，其特征在于，具体包括以下步骤：S1、读入工程基本信息：读入工序逻辑关系、活动指标体系、环境物流约束与折减关系表、资源总量约束；S2、随机初始化：对种群进行随机初始化，对任意一个个体，随机将其前J个基因位初始化为任意满足台班约束的随机整数，并将第J+1个基因位初始化为1；S3、自适应编制策略选择：根据不同的台班安排自适应为个体分配合适的编制策略，并将其作为开始时间；S4、适应值计算：对于工期不满足约束的个体，计算在当前台班安排下的工作成本，计算其超出工期约束的时间并乘上惩罚系数ε作为惩罚值，将工作成本与惩罚值的和作为该个体的适应值；对于工期满足约束的个体，将按照成本费用最优目标函数计算得到的成本目标作为适应值；S5、优化无效个体：对于不符合工期约束的个体，通过局部搜索来缩短关键路径；S6、个体选择：每次从种群中以均等的概率随机选择两个个体，比较两个个体的适应度，选择其中具有较低的适应值的个体进入交配池；S7、单点交叉：对交配池中的个体进行随机配对，配对的两个个体以一定的概率C选择是否进行交叉，对于待交叉的两个父代个体，随机选择染色体上的任意位置作为交叉位置，对父代个体染色体中位于交叉位置后的基因信息进行交换，生成两个新的子代个体并将它们加入下一代种群中，对于不进行交叉的个体，直接将其加入到下一代种群中；rS8、随机变异：种群中每个个体以C的概率进行变异，在待变异个体的前J个基因位中同样以C的概率挑选变异点，变异点会在该基因位的可选台班数内随机选择一个新的台班数；mmS9、输出工程进度计划：重复S3-S8直至达到最大迭代次数，然后从最后一代种群中选择最优个体进行解码，根据指定的编制策略和台班安排对工程进行编制，输出为施工进度计划。