首页|输变电工程施工中混合零空闲柔性流水作业调度优化方法

输变电工程施工中混合零空闲柔性流水作业调度优化方法

扫码查看
常规的输变电工程施工中流水作业调度优化,对最优调度参数的计算不太精确,导致优化效果较差。基于此,提出输变电工程施工中混合零空闲柔性流水作业调度优化方法。按照相轨线中心点的平衡比例,对数量配置变动情况进行计算,根据参数建立优化调度模型,使用蚁群算法,按照流水作业时间图,建立各个活动区域运送路径集合,并对路径上的信息素进行更新与聚集,计算最优调度路径,直到混合零空闲柔性流水作业全部完成,形成对混合零空闲柔性流水作业调度的优化。进行仿真试验,结果表明,本文设计方法优化后的混合零空闲柔性流水作业时间减少了 67。06%,具有较好的效果和应用价值。
Optimization method of hybrid zero idle flexibility flow shop scheduling in power transmission and transformation engineering construction
In the conventional power transmission and transformation engineering construction,the calculation of optimal scheduling parameters is not accurate,which leads to poor optimization effect.Based on this,an optimization method of hybrid zero idle flexibility flow shop scheduling in power transmission and transformation engineering construction is proposed.According to the balance ratio of the center point of the phase trajectory,the change of quantity configuration is calculated,the optimal scheduling model is established according to the parameters,and the collection of transportation paths in each activity area is established by using ant colony algorithm and according to the time diagram of flow shop,and the pheromones on the paths are updated and aggregated to calculate the optimal scheduling path until the mixed zero idle flexibility flow shop is completed,thus forming the optimization of the mixed zero-idle flexibility flow shop scheduling.The simulation results show that the time of hybrid zero idle flexibility flow shop optimized by this design method is reduced by 67.06%,which has good effect and application value.

Power transmission and transformation engineeringHybrid zero idle flexibilityFlow shopschedulingAnt colony algorithm

高杨、孙海军、张立斌、罗玮、刘扬、郑晓斌、周高伟、刘永涛

展开 >

国网冀北电力有限公司经济技术研究院,北京 100089

国网冀北电力有限公司建设部,北京 100035

国网冀北电力有限公司工程管理分公司,北京 100071

北京洛斯达科技发展有限公司,北京 1000089

展开 >

输变电工程 混合零空闲柔性 流水作业 作业调度 蚂蚁算法

2024

现代科学仪器
中国分析测试协会

现代科学仪器

CSTPCD
影响因子:0.329
ISSN:1003-8892
年,卷(期):2024.41(6)