相关实验视频
Updated: Jan 7, 2026

Operation of the Collaborative Composite Manufacturing CCM System
Published on: October 1, 2019
一个带有双缓存同步调整机制的层次优化算法,用于分布式灵活的工作场所调度问题.
使用双缓存同步调整机制 (HOA-DSTM) 的新层次优化算法有效地解决了复杂的分布式灵活工作室调度问题 (DFJSP). 这种方法提高了优化效率,并且在基准数据集上优于现有的算法.
科学领域:
- 运营研究 运营研究
- 工业工程 工业工程 工业工程
- 计算机科学 计算机科学
背景情况:
- 分布式制造是一个不断增长的生产范式.
- 分布式灵活工作室调度问题 (DFJSP) 是一个复杂的,NP-hard的优化挑战.
- 现有的方法很难有效地解决大规模的DFJSP实例.
研究的目的:
- 提出一种新的算法,即具有双缓存同步调整机制 (HOA-DSTM) 的层次优化算法,用于解决DFJSP.
- 提高分布式制造系统优化的效率和有效性.
- 通过结构化,两阶段的方法来解决DFJSP的NP硬性.
主要方法:
- HOA-DSTM采用了两阶段的方法:一个进化阶段和一个优化阶段.
- 进化阶段使用精英保留策略和双强化学习 (dual-RL) 机制来动态调整交叉和突变概率.
- 优化阶段包括使用七个操作员进行本地搜索和双缓存同步调整机制 (DSTM),通过调整操作顺序和工厂分配来完善最佳解决方案.
主要成果:
- 与基准DFJSP数据集上的最先进的算法相比,HOA-DSTM表现出更高的性能.
- 通过自适应调整概率,双RL机制有效地提高了优化效率.
- 通过利用DFJSP编码方案的合特性,DSTM组件成功地完善了解决方案.
结论:
- 拟议的HOA-DSTM是一种高效的算法,用于解决分布式灵活工作室调度问题.
- 精英保留,通过双RL进行适应性概率调整和有针对性的本地搜索的整合显著提高了优化能力.
- 在分布式制造环境中,HOA-DSTM为优化复杂的调度任务提供了一个有前途的解决方案.
更多相关视频
11:53Spatial Multiobjective Optimization of Agricultural Conservation Practices using a SWAT Model and an Evolutionary Algorithm
Published on: December 9, 2012
10:36Author Spotlight: Optimization of Airflow Velocities in Battery Cooling Systems for Enhanced Thermal Performance and Reduced Energy Consumption
Published on: November 3, 2023
相关概念视频
Distributed Loads: Problem Solving
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Statically Indeterminate Problem Solving
Simplified Synchronous Machine Model
In this model, each generator is connected to a...
Parallel Processing
Distributed Loads
For example, consider a bookshelf filled with books stacked vertically adjacent to each other. The weight of the books is evenly distributed over the length of the shelf. As a result, the pressure at different locations on the surface of the...