• 제목/요약/키워드: Balanced and Unbalanced Transportation

검색결과 7건 처리시간 0.018초

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

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.93-102
    • /
    • 2013
  • 본 논문은 수송 문제의 최적 해를 찾는 방법을 제안하였다. 수송 문제는 공급량과 요구량이 동일한 균형 수송과 공급량과 요구량이 다른 불균형 문제로 구분된다. 수송문제의 최적 해를 얻는 대표적인 TSM은 먼저, 불균형 수송 문제인 경우 가상의 행이나 열을 추가하여 균형 수송 문제로 변환시킨다. 다음으로 NCM, LCM, VAM 등 다양한 방법을 적용하여 초기 해를 구한다. 마지막으로 초기 해가 최적 해인지 검증하는 MODI를 적용한다. 따라서 최적 해를 구하는 과정이 복잡하다. 제안된 방법은 불균형을 균형 수송 문제로 변환하는 과정을 거치지 않고 직접 적용한다. 또한, 초기 해가 최적해인지 검증하는 과정도 수행하지 않는다. 제안된 방법은 첫 번째로, 행에 대해 공급량을 비용 오름차순으로 요구량을 만족하도록 배정한다. 두 번째로, 각 열에 대해 배정된 량이 요구량을 초과하는 순으로 배정량을 조정한다. 배정량 조정 방법은 다음 수행 순위 열의 비용과의 차이인 손실비용이 가장 큰 셀에 우선 배정하고 나머지 셀에 대해서는 배정량을 조정한다. 조정된 배정량은 요구량을 만족하지 못하는 수행 순위 오름차순 셀들에 추가된다. 모든 열에 대해 배정량이 조정되면 마지막으로 행의 최소 비용에 미 배정되었거나 열의 최대 비용에 배정된 경우 배정량을 상호 교환하는 방법으로 추가 조정한다. 불균형 배송 2개와 균형 배송 13개 데이터에 제안된 방법을 적용한 결과 모두 최적 해를 구하는데 성공하였다. 또한, 기존의 방법들이 최적해를 구하지 못한 4개 데이터에 대해서 추가로 최적 해를 구하였다. 따라서 제안된 방법은 수송 문제에 대해 일반화된 단일 방법으로 적용할 수 있을 것이다.

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

  • 박태현;김학원;조관열;민준기;최원일
    • 전력전자학회논문지
    • /
    • 제28권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
    • /
    • 제42권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)

  • 박진희
    • 한국항해항만학회지
    • /
    • 제32권1호
    • /
    • pp.47-56
    • /
    • 2008
  • 동북아가 급성장하기 시작하면서 단절된 인프라 연계에 대한 관심이 계속 커져가고 있다. 같은 맥락에서 UN-ESCAP은 대륙횡단철도와 아시안 하이웨이 사업 등을 추진하고 있다. 본 연구는 이러한 관심의 연결선상에서 논의되고 있는 한일간 해저터널 사업이 공간에 미치는 영향을 살펴보는 것을 목적으로 하였다. 수도권 과밀이나 지역간 불균형 심화, 남북교류 및 통일에 대비한 국토기반의 취약 등의 문제를 해소코자 하는 국토균형 개발측면에서 어떤 영향을 미치는 지를 살펴보기 위한 분석방법으로 성장잠재력모형을 이용하였다. 분석을 위해 구상된 시나리오는 24개로 이는 한일간 해저터널 검토대안 3, 해저터널 구간 내 운송교통수단 4, 인접 인프라 2를 조합한 모든 경우를 포함한다. 이때 해저터널 구간 내 검토가능 운송형태는 철도 전용방식, 카트레인 전용방식, 철도${\pm}$카트레인 혼용방식, 도로${\pm}$철도 혼용방식이며 인접 인프라는 철도와 도로를 적용하였다. 분석결과 어떠한 시나리오이든 일본보다 한국이 높은 성장잠재력을 나타내었다. 또한 검토대안 C노선이 타 검토대안보다 상대적으로 국토의 균형발전에 더 도움을 주는 것으로 나타났다. 해저터널 연결 시 비수도권 지역의 연계가 강화되어 성장잠재력은 상대적으로 높게 나타나는 것으로 분석되었다. 동북아차원에서도 인프라 연계를 통해 아시아권내 긴밀한 네트워크 형성의 기회를 제공하고 교역의 증대를 가져오는 것으로 분석되었다. 그러나 본 분석은 여객의 고려가 적고, 경제성장에 영향 미치는 다양한 변수들을 고려하지 못한 한계가 있다. 따라서 이러한 부분까지 고려한 심도있는 연구가 지속적으로 도출되길 기대한다.

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

  • 이상운;최명복
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.153-162
    • /
    • 2013
  • 본 논문은 중개수송 문제의 최적 해를 찾는 가장 단순한 방법을 제안하였다. 중개 수송문제는 직접 선형계획법이나 TSM을 적용하거나 일반적인 수송문제로 변환시켜 TSM을 적용하여 최적해를 구한다. 그러나 TSM을 적용하여 최적해를 구하기 위해서는 초기해를 구하고 해 개선 과정을 거치는 방법이 어렵다. 초기해를 구하기 위해서는 NCM, LCM이나 VAM을 적용하며, 해 개선을 위해서는 MODI나 SSM을 적용한다. 본 논문은 중개수송 문제를 수송문제로 변환시키는 방법을 적용하였다. 수송문제에 대해서는 단순히 열의 최소 비용을 선택하고, 선택된 비용들에 대해 행의 비용 오름차순으로 수송량을 배정하는 방법을 적용하여 초기해를 빠르게 배정할 수 있었다. 해 개선은 보다 큰 비용에 수송량이 배정된 경우 보다 작은 비용으로 변경할 수 있는 조건을 만족하면 배정량을 조정하는 방법을 적용하였다. 제안된 방법을 11개의 다양한 중개수송 문제에 적용한 결과 10개 문제는 초기 배정만으로 최적해를 구할 수 있었으며, 단지 2개 문제만이 해 개선과정을 1개의 비용만 변경하여 최적해를 구할 수 있었다. 따라서 제안된 방법은 중개수송 문제에 대해 가장 간단한 최적해 방법으로 적용할 수 있을 것이다.

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

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권5호
    • /
    • pp.141-151
    • /
    • 2012
  • 본 논문은 할당 문제의 최적해를 찾는 대표적인 Hungarian 보다 간단히 최적해를 구하는 알고리즘을 제안하였다. Hungarian 알고리즘은 행과 열의 최소 비용을 선택하고 각 비용에서 최소 비용을 뺀다. 다음으로 0을 모두 포함하는 최소한의 선이 행의 개수 가 될 때까지 수행한다. 반면에 제안된 알고리즘은 단지 행에 대해 최소 비용을 선택한다. 다음으로 열에 대해 2개 이상 선택된 열을 출발지로, 하나도 선택되지 않은 열을 목적지로하여 출발지의 비용에서 목적지의 최소 비용과의 차이인 기회비용이 가장 큰 비용은 고정시키고 기회비용이 보다 작은 비용들을 다음으로 큰 비용으로 이동시키는 방법을 적용하였다. 제안된 방법을 25개의 균형 할당과 7개의 불균형 할당 문제에 적용하여 Hungarian 알고리즘과 동일한 최적해를 구하는데 성공하였다. 제안된 알고리즘은 Hungarian 알고리즘의 수행 복잡도 $O(n^3)$$O(n^2)$로 개선하였으며, 불균형을 균형 할당 문제로 변환시키는 과정도 수행하지 않는 단순한 알고리즘이다. 따라서 할당 문제의 Hungarian 알고리즘을 대체시킬 수 있을 것이다.

Railway Governance and Power Structure in China

  • Lee, Jinjing
    • International Journal of Railway
    • /
    • 제1권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