以知识为导向的教学为基础的优化算法,用于双目标的灵活的工作场所调度问题与工具分配问题
Kuineng Chen1, Xiaofang Yuan2, Weihua Tan3,4
1Hunan Engineering Research Center of Special Robot Control Technology and Equipment in Complex Environment, Xiangtan, China.
PloS one
|February 17, 2026
概括
本研究介绍了一种双目标的灵活工厂调度模型,用于离散制造,优化工具磨损和延迟. 一个新的算法增强了加工过程的决策,超过了传统的方法.
科学领域:
- 运营研究 运营研究
- 制造业 工程 制造工程
- 计算智能是一种计算智能.
背景情况:
- 传统的调度通常会独立对待资源,忽视相互依赖.
- 灵活的工作车间调度问题 (FJSP) 由于路由,序列和资源限制而复杂.
- 有限工具容量和工具磨损是离散制造优化中的关键因素.
研究的目的:
- 开发一个"全球"优化方法,在离散制造加工过程.
- 提出一个包含工具分配的双目标灵活工作室调度问题 (FJSP) 模型.
- 为了解决机器路由,操作顺序和有限的工具容量之间的强烈合.
主要方法:
- 构建了一个混合整数编程 (MIP) 模型,以最大限度地降低工具磨损成本和延迟的加权总和.
- 集成了复杂的约束,包括工具杂志容量,变种工作释放时间和机器/工具兼容性.
- 一个基于知识的基于教学学习的优化 (TLBO) 算法与专门的策略被设计来处理计算挑战和离散的解决方案空间.
主要成果:
- 拟议的TLBO算法在解决方案质量,传播和整体指标方面表现优于传统的元启发式算法.
- 模拟实验证实了算法的有效性,可以解决复杂的约束,防止过早的融合.
- 与顺序调度方法相比,多目标协作优化方法产生了更好的处理决策.
结论:
- 开发的双目标FJSP模型和TLBO算法为优化离散制造中的加工过程提供了强大的解决方案.
- 该研究强调了考虑资源相互依存的重要性,特别是工具容量和磨损,以实现有效的调度.
- 拟议的方法在实现复杂制造环境的"全球"优化方面取得了重大进展.
相关概念视频
01:29Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
356
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
356
01:26Optimization Problems
87
Optimization problems often involve identifying maximum or minimum values under specific constraints. A well-known example is determining the longest horizontal pipe that can be moved around a right-angled corner, where a 3-meter-wide hallway meets a 2-meter-wide hallway. This scenario, common in architectural design and industrial transport, can be understood conceptually through geometric and trigonometric reasoning.To visualize the problem, consider the pipe as a straight line that touches...
87
01:29Mathematical Modeling: Problem Solving
414
Mathematical modeling transforms real-world scenarios into mathematical expressions, allowing for structured problem-solving and analysis. This process involves defining the situation, assigning variables to measurable quantities, selecting an appropriate model, and solving the resulting equation. Such models are invaluable in finance, providing precise methods to evaluate investments, loans, and repayment structures.A widely used example is the calculation of fixed monthly payments on a loan,...
414
01:16Statically Indeterminate Problem Solving
760
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
760
00:48Optimal Foraging
14.0K
How animals obtain and eat their food is called foraging behavior. Foraging can include searching for plants and hunting for prey and depends on the species and environment.
14.0K
01:21Distributed Loads: Problem Solving
1.1K
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
1.1K