• Title/Summary/Keyword: Balanced and Unbalanced Transportation

Search Result 7, Processing Time 0.02 seconds

Optimal Solution for Transportation Problems (수송문제의 최적해)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.2
    • /
    • pp.93-102
    • /
    • 2013
  • This paper proposes an algorithm designed to obtain the optimal solution for transportation problem. The transportation problem could be classified into balanced transportation where supply meets demand, and unbalanced transportation where supply and demand do not converge. The archetypal TSM (Transportation Simplex Method) for this optimal solution firstly converts the unbalanced problem into the balanced problem by adding dummy columns or rows. Then it obtains an initial solution through employment of various methods, including NCM, LCM, VAM, etc. Lastly, it verifies whether or not the initial solution is optimal by employing MODI. The abovementioned algorithm therefore carries out a handful of complicated steps to acquire the optimal solution. The proposed algorithm, on the other hand, skips the conversion stage for unbalanced transportation problem. It does not verify initial solution, either. The suggested algorithm firstly allocates resources so that supply meets demand, in the descending order of its loss cost. Secondly, it optimizes any surplus quantity (the amount by which the initially allocated quantity exceeds demand) in such a way that the loss cost could be minimized Once the above reallocation is terminated, an additional arrangement is carried out by transferring the allocated quantity in columns with the maximum cost to the rows with the minimum transportation cost. Upon application to 2 unbalanced transportation data and 13 balanced transportation data, the proposed algorithm has successfully obtained the optimal solution. Additionally, it generated the optimal solution for 4 data, whose solution the existing methods have failed to obtain. Consequently, the suggested algorithm could be universally applied to the transportation problem.

An Output Voltage Balance Control of Grid Connected Inverter by Phase Current Control at Critical Load Unbalanced Condition (계통연계 인버터의 주요 부하 불평형 시 상전류 제어를 통한 부하 상전압 평형 제어)

  • Tae-Hyeon Park;Hag-Wone Kim;Kwan-Yuhl Cho;Joon-Ki Min;Won-Il Choi
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.28 no.1
    • /
    • pp.22-29
    • /
    • 2023
  • A grid-connected inverter can be used in grid-connected or stand-alone modes. Generally, a grid-connected inverter operates in a grid-connected mode, but the inverter operates in stand-alone mode if grid faults occur. In the stand-alone mode, the grid-connected inverter must supply electric power to a critical load that needs to receive stable power even though grid faults occur. Generally, three-phase loads are used as critical loads, but a single phase is configured in some cases. In these conditions, the critical load is required to unbalance the load power consumption, which makes the three-phase load voltage unbalancd. This unbalanced voltage problem can cause fatal problems to the three-phase critical loads, and thus must be addressed. Hence, this paper proposes an algorithm to solve this unbalanced voltage problem by the individual phase current control. The proposed method is verified using Psim simulation and experiments.

A NEW WAY FOR SOLVING TRANSPORTATION ISSUES BASED ON THE EXPONENTIAL DISTRIBUTION AND THE CONTRAHARMONIC MEAN

  • M. AMREEN;VENKATESWARLU B
    • Journal of applied mathematics & informatics
    • /
    • v.42 no.3
    • /
    • pp.647-661
    • /
    • 2024
  • This study aims to determine the optimal solution to transportation problems. We proposed a novel approach for tackling the initial basic feasible solution. This is a critical step toward achieving an optimal or near-optimal solution. The transportation issue is an issue of distributing goods from several sources to several destinations. The literature demonstrates many ways to improve IBFS. In this work, to solve the IBFS, we suggested a new method based on the statistical formula called cumulative distribution function (CDF) in exponential distribution, and inverse contra-harmonic mean (ICHM). The spreadsheet converts transportation cost values into exponential cost cell values. The stepping-stone method is used to identify an optimum solution. The results are compared with other existing methodologies, the suggested method incorporates balanced, and unbalanced, maximizing the profits, random values, and case studies which produce more effective outcomes.

An Impact Analysis of the Korea-Japan Undersea Tunnel Project;focus on Economic Potential Model Analysis (한일간 해저터널사업의 효과분석;성장잠재력 분석을 중심으로)

  • Park, Jin-Hee
    • Journal of Navigation and Port Research
    • /
    • v.32 no.1
    • /
    • pp.47-56
    • /
    • 2008
  • With rapid growing of the Northeastern Asia, the interest for the connection of Infrastructure that was behind of interesting until now is getting larger. In a line of same connection, UN-ESCAP are forwarding transcontinental railway project, asian highway project et al.. And this study aimed at analysis on the effect that extended to a space by Korea-Japan undersea tunnel project. In aspect of a national land balanced-development to solve various problems such as overcrowding in capital region, unbalanced state by regions, weak exchange between South and North Korea, and weakness of national land basis to prepare for unification et al., this study consulted the economic potentiality model as a analysis method to examine an effect. In this analysis, I used 24 scenarios including all cases by combination of 3 scenarios for Korea-Japan undersea tunnel, 4 scenarios for transportation modes in the section of undersea tunnel, and 2 scenarios for adjacency infrastructure. Transportation modes in the section of undersea tunnel are railway, car-train, mixing way of railway and car-train, and mixing way of road and railway. Adjacency infrastructure applied railway and road. In all scenarios, Korea showed higher growth potentiality than Japan. Also, proposal plan C route relatively showed better in national land balanced-development than other proposal plans. The growth potentiality relatively appeared higher by buildup of a connection together with non-capital regions from the construction of Korea-Japan undersea tunnel. In aspect of Northeastern Asia, it resulted in a increasing of trade and chance of network formation in the region of Asia through infrastructure connection. But, in considering passenger and various factors that extended to the economic growth, this analysis have some limitation. Therefore, I hope that deep studies will continuously perform with various factors.

Optimal Algorithm for Transshipment Problem (중개수송 문제 최적 알고리즘)

  • Lee, Sang-Un;Choi, Myeong-Bok
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.1
    • /
    • pp.153-162
    • /
    • 2013
  • This paper proposes the most simple method for optimal solution of the transshipment problem. Usually the transshipment problem is solved by direct linear programming or TSM (Transportation Simplex Method). The method using TSM has two steps. First it is to get a initial solution using NCM, LCM, or VAM, second to refine the initial solution using MOD or SSM. However the steps is complex and difficult. The proposed method applies the method that transforms transshipment problem to transportation problem. In the proposed method it simply selects the minimum cost of rows about transportation problem, and then it applies the method that assigns a transported volume as an ascending sort of the costs of rows about the selected costs. Our method makes to be very fast got the initial value. Also we uses the method that controls assignment volume, if a heavy item of cost is assigned to a transported volume and it has a condition to be able to transform to more lower cost. The proposed algorithm simply got the optimal solution with applying to 11 transshipment problem.

AThe Simplified Solution for Assignment Problem (할당 문제의 단순한 해법)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.5
    • /
    • pp.141-151
    • /
    • 2012
  • This paper suggests more simple algorithm than Hungarian algorithm for assignment problem. Hungarian algorithm selects minimum cost of row and column, and subtracts minimum cost from each cost. Then, performs until the number of minimum lines with 0 equals the number of rows. But, the proposed algorithm selects the minimum cost for each rows only. From the start point with over 2 to the target point with null selects in column, fixes the maximum opportunity cost that the difference of the cost of starting point and target point, and moves the cost less than opportunity cost th more than previous cost. For the 25 balance and 7 unbalance assignment problems, This algorithm gets the optimal solution same as Hungarian algorithm. This algorithm improves the time complexity $O(n^3)$ of Hungarian algorithm to $O(n^2)$, and do not performs the transformation process from unbalance to balance assignment in Hungarian algorithm. Therefore, this algorithm can be alter Hungarian algorithm in assignment problem.

Railway Governance and Power Structure in China

  • Lee, Jinjing
    • International Journal of Railway
    • /
    • v.1 no.4
    • /
    • pp.129-133
    • /
    • 2008
  • Over the last $15{\sim}20$years, many countries have adopted policies of railway privatization to keep up with increasing competition from road and air transport. Although each country and case has its own history, market characteristics, political context as well as administrative process, railway privatizations (including railway restructure, concession etc.) in the west usually are accompanied with the establishment of new regulatory regimes. Therefore, railway governance has been innovating towards an interaction of government, regulator, industry bodies, user groups, trade unions and other interested groups within the regulatory framework. However, it is not the case in China. Although China had seen a partial privatization in some branch lines and is experiencing a much larger-scale privatization by establishing joint-ventures to build and operate high-speed passenger lines and implementing an asset-based securitization program, administrative control still occupies absolutely dominant position in the railway governance in China. Ministry of Railway (MOR) acts as the administrator, operator as well as regulator. There is no national policy that clearly positions railway in the transportation network and clarifies the role of government in railway development. There is also little participation from interested groups in the railway policy making, pricing, service standard or safety matter. Railway in China is solely governed by the mere executive agency. Efficiency-focused economic perspective explanation is far from satisfaction. A wider research perspective from political and social regime is of great potential to better explain and solve the problem. In the west, separation and constrains of power had long been established as a fundamental rule. In addition to internal separation of political power(legislation, execution and jurisdiction), rise of corporation in the 19th century and association revolution in the 20th century greatly fostered the growth of economic and social power. Therefore, political, social and economic organizations cooperate and compete with each other, which leads to a balanced and resonable power structure. While in China, political power, mainly party-controlled administrative power has been keeping a dominated position since the time of plan economy. Although the economic reform promoted the growth of economic power of enterprises, it is still not strong enough to compete with political power. Furthermore, under rigid political control, social organizations usually are affiliated to government, independent social power is still too weak to function. So, duo to the limited and slow reform in political and social regime in China, there is an unbalanced power structure within which political power is dominant, economic power expanding while social power still absent. Totally different power structure in China determines the fundamental institutional environment of her railway privatization and governance. It is expected that the exploration of who act behind railway governance and their acting strength (a power theory) will present us a better picture of railway governance as a relevant transportation mode. The paper first examines the railway governance in China and preliminarily establishes a linkage between railway governance and its fundamental institutional environment, i.e. power structure in a specific country. Secondly, the reason why there is no national policy in China is explored in the view of political power. In China, legislative power is more symbolic while party-controlled administrative power dominates political process and plays a fundamental role in Chinese railway governance. And then, in the part three railway finance reform is analyzed in the view of economic power, esp. the relationship of political power and economic power.

  • PDF