一个基于双分解的平行精确算法,用于反长度最小化问题
Zhen Shang1, Jin-Kao Hao2, Fei Ma1
1School of Economics and Management, Chang'an University, Xi'an, China.
PeerJ. Computer science
|October 23, 2023
概括
本研究引入了一种新的算法,通过最小化反循环来优化产品开发项目时间表. 新方法有效地找到最佳的活动序列,减少延误和成本.
科学领域:
- 运营研究 运营研究
- 项目管理 项目管理
- 计算机科学 计算机科学
背景情况:
- 产品开发项目涉及复杂的,相互关联的活动与依赖关系.
- 这些相互依赖往往导致重新工作,项目延迟和成本超支.
- 对项目经理来说,有效的活动安排对于减轻负面影响至关重要.
研究的目的:
- 开发一种有效的算法,以确定相互关联的活动的最佳顺序.
- 在产品开发项目中尽量减少总反时间 (FLMP).
- 为了提高复杂的调度问题的计算效率和可扩展性.
主要方法:
- 开发了一个基于双分解的并行分支和修剪算法.
- 该算法从两个角度分解FLMP问题,以便同时解决子问题.
- 结合了结果压缩和散列地址策略来提高性能.
主要成果:
- 拟议的算法成功地确定了FLMP的最佳活动序列.
- 它可以在一小时的时间内解决涉及多达27项活动的问题.
- 与现有的最先进的精确算法相比,该算法表现出卓越的性能.
结论:
- 开发的算法为产品开发中的活动顺序提供了高效和有效的解决方案.
- 它比目前的方法提供了显著的改进,以尽量减少反长度.
- 这种方法有助于项目经理减少重新工作,延误和成本超支.
更多相关视频
15:25Design and Characterization Methodology for Efficient Wide Range Tunable MEMS Filters
Published on: February 4, 2018
6.2K
09:16Author Spotlight: Optimization of Processing Technology for Tiebangchui with Zanba Based on CRITIC Combined with Box-Behnken Response Surface Method
Published on: May 12, 2023
1.2K
相关概念视频
Effects of feedback
574
Feedback in control systems plays a critical role in shaping various operational parameters, extending beyond simple error reduction to influence stability, bandwidth, gain, impedance, and sensitivity. Understanding these effects requires examining a basic feedback system characterized by defined input, output, error, and feedback signals.
Feedback significantly modifies the gain of a control system. The gain of a system without feedback is altered by a factor of one plus GH, where G represents...
Feedback significantly modifies the gain of a control system. The gain of a system without feedback is altered by a factor of one plus GH, where G represents...
574
Downsampling
167
When considering a sampled sequence with zero values between sampling instants, one can replace it by taking every N-th value of the sequence. At these integer multiples of N, the original and sampled sequences coincide. This process, known as decimation, involves extracting every N-th sample from a sequence, thereby creating a more efficient sequence.
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...
167
Deconvolution
168
Deconvolution, also known as inverse filtering, is the process of extracting the impulse response from known input and output signals. This technique is vital in scenarios where the system's characteristics are unknown, and they must be inferred from the observable signals.
Deconvolution involves several mathematical techniques to derive the impulse response. One common approach is polynomial division. In this method, the input and output sequences are treated as coefficients of...
Deconvolution involves several mathematical techniques to derive the impulse response. One common approach is polynomial division. In this method, the input and output sequences are treated as coefficients of...
168
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
57
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...
57
Block Diagram Reduction
221
The process of deriving the transfer function of a control system often involves reducing its block diagram to a single block. This simplification can be achieved through a series of strategic operations, including relocating branch points and comparators. These operations preserve the overall function of the system while allowing for easier manipulation and combination of blocks.
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
221
Feedback Loops
57.6K
In most cases, excessive hormone production is prevented by negative feedback—a loop that starts with a stimulus inducing the release of a particular substance, like a hormone, to maintain a certain level before triggering a signal that results in a decrease in further release of the hormone.
57.6K
