两个子组件产品的多标准调度,具有批量可用性和优先级限制
1School of Computer Science and Technology, Shandong Technology and Business University, Yantai, China.
PeerJ. Computer science
|September 24, 2025
概括
本研究提出了新的算法,以优化批量可用性和优先级限制的生产时间表. 开发了高效的调度方法,以最大限度地降低制造设施的产量和成本.
科学领域:
- 运营研究 运营研究
- 制造系统工程 制造系统工程
- 计算优化计算优化
背景情况:
- 生产时间表涉及复杂的约束,如批量可用性和优先关系.
- 制造设施通常处理需要共同和独特的子组件的产品.
- 同时优化多个目标 (makespan,成本) 是一个重大的挑战.
研究的目的:
- 为多标准调度问题开发高效的算法.
- 为了解决生产中批量可用性和优先级限制的复杂性.
- 在制造环境中优化制造板和成本目标.
主要方法:
- 开发O{n^4) 时间算法.
- 同时优化制造板和最大成本.
- 两个最大成本和 makespan 的词典优化优化.
- 考虑严格和弱优先级限制的考虑.
主要成果:
- 拟议的算法实现了对复杂的调度场景的高效优化.
- 这些方法有效地处理常见子组件的批量可用性.
- 优先级约束被整合到调度优化框架中.
结论:
- 开发的算法为多个标准的生产安排提供了有效的解决方案.
- 这项研究为优化制造设施运营提供了进展.
- 这些发现有助于有效地分配资源和及时交付产品.
相关概念视频
Predicting Products: Substitution vs. Elimination
13.8K
When a nucleophile and an alkyl halide react, nucleophilic substitution and β-elimination reactions compete to generate products.
The following factors can influence the mechanisms competing against each other:
The following factors can influence the mechanisms competing against each other:
13.8K
Multimachine Stability
545
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:
545
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
290
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...
290
Design Example: Aggregate Gradation
311
The right type and quality of aggregates are crucial for concrete as they significantly influence its properties, mix proportions, and cost-effectiveness. If different sources are available for sand, the commonly used fine aggregate in concrete, the selection of sand is primarily based on its gradation.
The grading, or particle-size distribution, of sand is determined using sieve analysis, with standard sizes ranging from 150 μm to 10 mm (ASTM No. 100 sieve to 3⁄8 in. sieve). Sand is...
The grading, or particle-size distribution, of sand is determined using sieve analysis, with standard sizes ranging from 150 μm to 10 mm (ASTM No. 100 sieve to 3⁄8 in. sieve). Sand is...
311
Directing and Steric Effects in Disubstituted Benzene Derivatives
3.9K
When disubstituted benzenes undergo electrophilic substitution, the product distribution depends on the directing effect of both substituents. When the directing effects of both substituents reinforce each other, a single product is obtained. For example, bromination of p-nitrotoluene occurs ortho to the methyl group and meta to the nitro group, which is the same position, resulting in a single product. However, if the directing effects of the two groups oppose each other, the...
3.9K
Determination of Multiple Dosing Parameters: Loading and Maintenance Doses
219
A loading dose is an essential pharmacological strategy to rapidly achieve the target plasma drug concentration necessary for an immediate therapeutic effect. This approach is especially critical for drugs characterized by slow absorption or extended half-lives, where delaying therapeutic plasma levels could compromise treatment outcomes. By administering a loading dose, clinicians ensure a prompt onset of drug action, even for agents with complex pharmacokinetic profiles.Achieving steady-state...
219


