抄録
A heuristic approach is presented to solve allocation problem of distribution system, which is characterized as Minimum Concave cost Multicommodity Flow problem. Such problem is differentiated into uncapacitated and capacitated problem, as well as single and multisource network. Basically, this research propose solution of capacitated and multisource problem, while Gallo algorithm of solving single source and uncapacitated problem is treated to verify the proposed methods. The multisource and uncapacitated problem are solved by bilevel programming, while the capacitated one is solved by linear approximation. Linear approximation is also used to solve uncapacitated problem and confirm the result of bilevel programming. Both methods are represented in Network Representation form, in which some dummy nodes and links are added to the original network in order to represent all components of mathematical model. Some cases are discussed to show the application of both methods.
