基于改进的探测机模型解决多场景混合流量车间调度问题
Xiang Tian1, Yang Kong1, Xiyu Liu2,3
1School of Health Management, Binzhou Medical University, Yantai, Shandong, China.
PloS one
|September 3, 2025
概括
这项研究引入了用于混合流车间调度问题的多级探测操作 (IPMMPO) 的改进探测机. 新的IPMMPO-CP模型显著优于现有的算法和模型.
科学领域:
- 运营研究
- 计算机科学
- 工业工程
背景情况:
- 混合流车间调度问题 (HFS) 在制造业和生产业中至关重要.
- 探测器为复杂的优化任务提供先进的计算能力.
- 现有的方法难以应对HFS问题.
研究的目的:
- 开发一种解决多个场景混合流量车间调度问题的新方法.
- 引入具有多级探测操作 (IPMMPO) 的改进探测机及其约束编程 (CP) 模型 (IPMMPO-CP).
- 为各种HFS问题类型创建定制的数据和探测库.
主要方法:
- 设计用于HFS场景的一般数据和探测库 (相同/无关并行机器,无等待/标准).
- 开发了用于约束编程 (CP) 建模的元组集作为数据预处理.
- 为多场景HFS问题提出了IPMMPO-CP模型.
主要成果:
- IPMMPO-CP模型在广泛的HFS问题实例中表现出卓越的性能.
- 对比分析显示IPMMPO-CP的表现优于9个代表性算法和2个最近的CP模型.
- 拟议的方法有效地处理HFS与相同的并行机器,无关的并行机器和无等待约束.
结论:
- IPMMPO-CP为复杂的混合流车间调度提供了强大而通用的解决方案.
- 开发的数据和探测库提高了探测机的适用性.
- 这项研究推进了解决多场景HFS问题的最先进技术.
相关概念视频
Simplified Synchronous Machine Model
328
The Synchronous Machine Model is a fundamental tool in analyzing and ensuring the transient stability of power systems. This model simplifies the representation of a synchronous machine under balanced three-phase positive-sequence conditions, assuming constant excitation and ignoring losses and saturation. The model is pivotal for understanding the behavior of synchronous generators connected to a power grid, particularly during transient events.
In this model, each generator is connected to a...
In this model, each generator is connected to a...
328
The Power Flow Problem and Solution
340
Power flow problem analysis is fundamental for determining real and reactive power flows in network components, such as transmission lines, transformers, and loads. The power system's single-line diagram provides data on the bus, transmission line, and transformer. Each bus k in the system is characterized by four key variables: voltage magnitude Vk, phase angle δk, real power Pk, and reactive power Qk. Two of these four variables are inputs, while the...
340
Multimachine Stability
227
Multimachine stability analysis is crucial for understanding the dynamics and stability of power systems with multiple synchronous machines. The objective is to solve the swing equations for a network of M machines connected to an N-bus power system.
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
227
Pipe Flowrate Measurement: Problem Solving
599
A spray tank system is engineered to uniformly distribute a pest-control liquid across plants by using a pressurized mechanism. The tank, pressurized to 150 kPa, holds the pesticide at a height of 0.80 meters. Liquid flows from the tank through a 1.9 meter pipe with a diameter of 0.015 meters, angled at 0.698 radians, ultimately reaching a 0.007 meter nozzle that sprays the pesticide. Accurate calculation of the system's flow rate is crucial to ensure uniform application, and this is...
599
Laminar Flow: Problem Solving
250
Laminar flow occurs when a fluid moves smoothly in parallel layers with minimal mixing and turbulence. In fluid mechanics, ensuring laminar flow within a pipe is essential for precise control of flow characteristics, especially in engineering applications. The key factor in determining whether flow remains laminar is the Reynolds number, a dimensionless quantity that depends on the fluid's velocity, density, viscosity, and the pipe's diameter. A Reynolds number of 2100 or lower...
250
Uniform Depth Channel Flow: Problem Solving
124
To calculate the flow rate for a trapezoidal channel, first, identify the bottom width, side slope, and flow depth of the channel. The cross-sectional area (A) corresponding to the depth of flow (y), channel bottom width (B), and side slope (θ) is determined by:Next, calculate the wetted perimeter, which includes the bottom width and the sloped side lengths in contact with the water. Using the values of the cross-sectional area and the wetted perimeter, determine the hydraulic radius by...
124


