采用多个不统一的离散时间网格用于连续生产调度 MILP
Amin Samadi1, Christos T Maravelias1,2
1Department of Chemical and Biological Engineering, Princeton University, Princeton, New Jersey 08540, United States.
概括
本研究介绍了一种使用混合整数线性编程 (MILP) 的连续过程的新型离散时间生产调度模型. 新模型重新制定时间网格,以提高计算效率和调度中的解决方案质量.
科学领域:
- 运营研究 运营研究
- 化学工程是化学工程的重要组成部分.
- 工业工程 工业工程 工业工程
背景情况:
- 混合整数线性编程 (MILP) 对于生产时间表至关重要.
- 当前的离散时间模型往往专注于批次流程,忽视了连续流程.
- 均间隔的时间网格可以增加MILP模型中的计算复杂性.
研究的目的:
- 开发一个离散时间的MILP模型,用于连续的过程调度.
- 重构现有模型,以纳入多个非均间隔的时间网格.
- 提高生产调度的效率和解决方案质量.
主要方法:
- 为连续过程开发了一个离散时间的MILP模型.
- 改进了模型,允许单位,任务和材料的非统一时间网格.
- 修改了子集,参数和约束来生成独特的时间网格.
- 在调度模型中纳入过渡性操作.
主要成果:
- 拟议的重构大大缩短了MILP生产调度模型的解决方案时间.
- 不均间隔的时间网格准确地捕捉了关键的过程特征.
- 在滚动地平线设置中的应用产生了更高质量的解决方案.
结论:
- 对于连续过程的离散时间MILP模型从非均的时间网格中获益.
- 重构提高了计算效率和解决方案质量在生产调度.
- 这种方法为工业调度应用提供了实际优势.
相关概念视频
Multimachine Stability
535
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:
535
Fast Decoupled and DC Powerflow
715
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:
715
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
267
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...
267
Gaussian Elimination: Problem Solving
147
Systems of linear equations in several variables are pivotal in modeling complex scenarios involving multiple unknowns and constraints. Such systems are widely used in various fields to represent relationships where several conditions must be simultaneously satisfied. Each variable in the system corresponds to an unknown quantity, while each equation imposes a linear constraint, leading to a structured approach for analyzing and solving real-world problems.A system of three equations with three...
147
Maximum Power Flow and Line Loadability
578
The maximum power flow for lossy transmission lines is derived using ABCD parameters in phasor form. These parameters create a matrix relationship between the sending-end and receiving-end voltages and currents, allowing the determination of the receiving-end current. This relationship facilitates calculating the complex power delivered to the receiving end, from which real and reactive power components are derived.
578
Multiple Pipe Systems
1.2K
Multipipe systems consist of complex configurations of interconnected pipes designed to transport fluids efficiently across intricate networks. They are essential in engineering applications requiring precise control over flow distribution, pressure, and head loss. They are categorized into series, parallel, loop, and network configurations, each distinguished by unique flow characteristics and applications.
Series Configuration
In a series configuration, fluid flows sequentially from one pipe...
Series Configuration
In a series configuration, fluid flows sequentially from one pipe...
1.2K


