一种考虑冲突任务间隔时间的群塔多目标调度优化方法技术

本发明专利技术公开了一种考虑冲突任务间隔时间的群塔多目标调度优化方法，包括以下步骤：建立了具有交叉区域的群塔多目标优化模型，使得塔机作业流程时间f1和最小冲突任务间隔时间之和f2最佳，优化后的解为一组均衡解；对于具有两两交叉区域的群塔作业调度任务作为个体，使用X和Y两条染色体进行编码，X为塔机作业任务编号，Y为作业任务的塔机指派；以目标函数f1与f2为优化问题，基于帕累托最优思想，通过双层染色体同步进化设计非支配排序遗传算法并进行求解，得到优化方案，并根据优化方案进行作业调度。本发明专利技术不仅提升塔机施工作业过程的平稳可靠性，同时优化塔机作业时间，兼顾施工的安全和效率。的安全和效率。的安全和效率。

【技术实现步骤摘要】
一种考虑冲突任务间隔时间的群塔多目标调度优化方法


[0001]本专利技术涉及土木工程建造与管理领域，尤其涉及一种考虑冲突任务间隔时间的群塔多目标调度优化方法。

技术介绍

[0002]目前，群塔作业广泛应用于装配式建筑的施工过程中。塔式起重机作为施工现场建筑材料运输的关键专用设备，其运行效率直接影响施工进度和工期成本。
[0003]与单塔作业相比，群塔施工的工作环境更为复杂。由于工期紧迫、需求量大以及场地空间的限制，塔式起重机之间往往形成多次交叉并联作业。在没有有效的计划和调度管理的情况下，会给设备自身的健康和现场施工带来巨大的安全隐患。
[0004]项目经理、司机和信号工人往往根据经验安排塔式起重机工作过程，容易造成施工现场混乱、干扰频繁，严重影响了现场的安全和进度。同时随着建筑工业化迅速推进，以装配式建筑为代表的新型建造模式对施工现场塔机吊装提出了高度时效性要求。
[0005]不同于普通物料的吊运，预制构件的吊装时间有着严格的要求。如果不能及时吊装，则会导致窝工、二次吊装或者运输车辆等待，形成增量成本，影响施工效率，造本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种考虑冲突任务间隔时间的群塔多目标调度优化方法，其特征在于，包括以下步骤：S1、对于具有两两交叉区域的群塔作业环境，以塔机作业流程时间f1与最小冲突任务间隔时间之和f2为优化的目标函数，建立群塔多目标优化模型，使得f1和f2最佳,优化后的解为一组均衡解；S2、对于群塔需要吊装的物料请求任务进行双层染色体设计，分别使用X和Y两条染色体进行编码，其中X为塔机作业任务编号，Y为作业任务的塔机指派，并随机生成初始种群，种群规模为N；S3、X和Y采用同步进化策略，分别进行交叉、变异，产生新种群pop0=[X
off
,Y
off
]，规模为N；将在先种群和得到的新种群进行合并，即得到规模为2N的种群；S4、染色体解码得到调度方案，根据塔机运动特征计算每个任务的起止时间参数，根据冲突任务进出交叉区域的时间段，判定是否冲突，若冲突则进行冲突消解，并对无冲突的或冲突消解的个体分别进行计算，得到目标函数值f1、f2；S5、根据求得的两个目标函数值f1、f2，进行非支配排序分层和拥挤度计算，得到个体的所在层数与拥挤度的值，对所有个体进行优劣排序，依次选取规模为N的后代种群；S6、重复执行步骤S3
‑
S5，直至达到预定的迭代次数，最终输出帕累托最优解，即输出最优...

【专利技术属性】
技术研发人员：尹静，李嘉浩，方一凡，谢贻东，叶春维，
申请(专利权)人：北京建筑大学，
类型：发明
国别省市：