MEMINV:一种混合高效的近似方法,解决了多技能资源受限的项目调度问题
1Department of Economic Information System and Electronic Commerce, Thuong Mai University, 79 Ho Tung Mau, Cau Giay, Ha Noi, Viet Nam.
Mathematical biosciences and engineering : MBE
|September 7, 2023
概括
本研究介绍了MEMINV,这是一个新的混合算法,用于复杂的多技能资源受限项目调度问题 (MS-RCPSP). MEMINV提高了调度效率,为工业生产中手动规划提供了更智能的替代方案.
科学领域:
- 运营研究 运营研究
- 人工智能的人工智能
- 计算机科学 计算机科学
背景情况:
- 多技能资源受限项目调度问题 (MS-RCPSP) 是一个具有计算挑战性的NP-Hard问题.
- 有效的调度需要管理资源的可用性和技术活动的依赖性.
研究的目的:
- 介绍MEMINV,一种结合Memetic和Inverse方法的新型混合算法.
- 为了解决MS-RCPSP的复杂性.
主要方法:
- MEMINV算法将Memetic算法与反向方法集成在一起.
- 反向方法用于确定局部最佳状态.
- 人口迁移被用来探索新的解决方案空间,以加强进化搜索.
主要成果:
- MEMINV使用iMOPSE基准数据集进行了评估.
- 拟议的MEMINV算法在与现有方法相比显示出更高的性能.
- 该算法为MS-RCPSP生成了优化的时间表.
结论:
- MEMINV算法为MS-RCPSP提供了一个有效的解决方案.
- 产生的时间表有助于工业环境中的智能生产规划.
- 这种方法为传统的手动规划方法提供了可行的替代方案.
相关概念视频
Multimachine Stability
188
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:
188
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
79
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...
79
Distributed Loads: Problem Solving
668
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...
668
Statically Indeterminate Problem Solving
447
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...
447
Fast Decoupled and DC Powerflow
233
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
233
Heuristics
111
Heuristics are problem-solving strategies that use mental shortcuts to simplify decision-making. Unlike algorithms, which must be followed precisely to achieve a correct result, heuristics offer a general problem-solving framework. They save time and energy but can sometimes lead to less rational decisions.
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
111


