A compaction scheme and generator for distribution networks

I. Lin Wang, Ju Chun Lin

研究成果: Article同行評審

摘要

In a distribution network, materials or products that go through a decomposition process can be considered as ows entering a specialized node, called D-node, which distributes each decomposed ow along an outgoing arc. Flows on each arc emanating from a D-node have to obey a pre-specified proportional relationship, in addition to the capacity constraints. The solution procedures for calculating optimal ows over distribution networks in litera- ture often assumes D-nodes to be disjoint, whereas in reality D-nodes may often connect to each other and complicate the problem. In this paper, we proposea polynomial-time network compaction scheme that compresses a distribution network into an equivalent one of smaller size, which can then be directly solved by conventional solution methods in related literature. In order to provide test cases of distribution networks containing D-nodes for computational tests in related research, we implement a random network generator that produces a connected and acyclic distribution network in a compact form. Mathematical properties together with their proofs are also discussed to provide more insights in the design of our generator.

原文English
頁(從 - 到)117-140
頁數24
期刊Journal of Industrial and Management Optimization
12
發行號1
DOIs
出版狀態Published - 2016 一月 1

All Science Journal Classification (ASJC) codes

  • Business and International Management
  • Strategy and Management
  • Control and Optimization
  • Applied Mathematics

指紋 深入研究「A compaction scheme and generator for distribution networks」主題。共同形成了獨特的指紋。

引用此