登录查看更多内容

How can you use OR optimization models to improve network flow?

由人工智能和领英社区提供技术支持

Network flow is a common problem in operations research (OR) that involves finding the best way to route a commodity through a network of nodes and arcs. For example, you might want to optimize the flow of traffic, water, electricity, or goods in a transportation, distribution, or communication system. OR optimization models can help you achieve this goal by using mathematical techniques to formulate and solve network flow problems. In this article, you will learn how to use OR optimization models to improve network flow in four steps: define the network, identify the objective and constraints, choose the appropriate algorithm, and analyze the results.

此文章中的业界达人

由社区从 5 条内容中精选。了解更多

Wayne Schmidt

1 Define the network

The first step is to define the network that represents your problem. A network consists of a set of nodes and a set of arcs that connect them. Nodes are points where the commodity enters, exits, or changes direction. Arcs are links that carry the commodity from one node to another. You need to assign a capacity and a cost to each arc, which represent the maximum amount and the unit price of the commodity that can flow through it. You also need to specify the supply and demand of each node, which represent the amount of the commodity that is generated or consumed at that point.

添加您的观点

Wayne Schmidt
举报内容
To add, it is important to enrich the model using feedback metrics. When dealing with networks, a starting point could be routing hops and RTT, so collecting this information and 'seasoning' the inputs to the solution framework helps analysis. The telemetry also helps to work out failure cases, namely convergence in light of a failure. Network Solutions will have operational, resiliency, and capacity aspects, varying based on where in the stack we are optimizing. If we approach network paths as a directed graph of sorts, then we can approach modeling this mathematically. Changes can be expressed as a percentage change to the overall path, and as a result, providing insight on convergence for one, many, or all paths.

已翻译

赞
Heribert Deck

EX-Senior Engineering Manager bei BASF
举报内容
Die L?sung beginnt ein Schriit früher. Es gibt M?glichkeiten ( min. Spannung tree) Netzwerke so zu generieren, dass Sie selbst schon optimiert sind. Hat man ein gegebenes Netzwerk müssen bottlenecks identifiziert und beseitigt werden. Dazu werden Lastdaten für alle F?lle, Preise und Penalties für überlastung ben?tigt. Mit diesen Daten lassen sich Netzwerke simulieren.

已翻译

赞

加载更多内容

2 Identify the objective and constraints

The second step is to identify the objective and constraints of your problem. The objective is the function that you want to optimize, such as minimizing the total cost or maximizing the total flow of the commodity. The constraints are the conditions that limit the feasible solutions, such as the conservation of flow, the capacity of arcs, or the balance of supply and demand. You need to express the objective and constraints as mathematical equations or inequalities that involve the decision variables, which are the unknown amounts of the commodity that flow through each arc.

添加您的观点

加载更多内容

3 Choose the appropriate algorithm

The third step is to choose the appropriate algorithm to solve your problem. An algorithm is a systematic procedure that iteratively finds and improves the optimal solution. There are different algorithms for different types of network flow problems, such as the simplex method, the Ford-Fulkerson method, or the network simplex method. You need to select the algorithm that matches the characteristics and complexity of your problem, such as the linearity, the integrality, or the special structure of your network.

添加您的观点

Heribert Deck

EX-Senior Engineering Manager bei BASF
举报内容
Algorithmen sind die Basis für Simulationsprogramme. Es muss jedoch geprüft werden, ob das Programm zum Problem passt. Sollte das nicht der Fall sein, muss man zurückspringen und von vorne beginnen.

已翻译

赞

4 Analyze the results

The fourth step is to analyze the results of your problem. The results include the optimal value of the objective function and the optimal values of the decision variables. You need to interpret the results in the context of your problem, such as how much commodity flows through each arc, how much cost is incurred or profit is earned, or how efficient or balanced is your network. You also need to evaluate the sensitivity and robustness of the results, such as how they change with different parameters, assumptions, or scenarios.

添加您的观点

5 Here’s what else to consider

This is a space to share examples, stories, or insights that don’t fit into any of the previous sections. What else would you like to add?

添加您的观点

Operations Research

+ 关注

给文章评分

我们借助人工智能创建了此文章。您认为这篇文章怎么样？

很棒不太好

举报此文章

查看全部

How can you use OR optimization models to improve network flow?

1

2

3

4

5

1 Define the network

2 Identify the objective and constraints

3 Choose the appropriate algorithm

4 Analyze the results

5 Here’s what else to consider

Operations Research

给文章评分

感谢您的反馈

更多Operations Research相关文章

更多相关阅读内容

How can you use OR optimization models to improve network flow?

1

2

3

4

5

1 Define the network

2 Identify the objective and constraints

3 Choose the appropriate algorithm

4 Analyze the results

5 Here’s what else to consider

Operations Research

给文章评分

感谢您的反馈

查看其他技能