• 한국시뮬레이션학회논문지
• /
• 제22권1호
• /
• pp.63-75
• /
• 2013

스쿨버스 경로문제는 학생들을 다수의 승차지점으로부터 학생들의 해당 학교까지 안전하고 효율적으로 수송할 수 있는 방법을 찾는 문제이다. 일반적인 스쿨버스 경로문제의 제약 조건으로는 차량의 용량, 학생의 최대 수송 시간, 학교의 도착 시간 제약 등이 있다. 본 연구에서는 기존의 혼승을 허용한 스쿨버스 경로 문제를 확장한 모델을 구축하고, 국내의 대학교 스쿨버스 운영 형태를 고려하여 학생들이 승차지점에 유동적으로 유입이 되는 상황을 고려한다. 본 연구에서 제시하는 모델에 대한 실험을 하기 위하여, 첫 단계로 Sweep Algorithm을 이용하여 초기 경로를 구성한다. 두 번째 단계에서는 전역탐색 능력이 있는 메타 휴리스틱 방법인 Genetic Algorithm을 이용하여 최선해을 도출 한다. 또한, 기존의 스쿨버스 경로문제에 적용되었던 현실 가능성 있는 제약들을 완화하여 다양한 시나리오를 구성하고 시나리오별 비교우위 평가를 한다.

• Journal of Power Electronics
• /
• 제16권4호
• /
• pp.1245-1255
• /
• 2016

The single resonant inverter is widely employed in typical inductive power transfer (IPT) systems to generate a high-frequency current in the primary side. However, the power capacity of a single resonant inverter is limited by the constraints of power electronic devices and the relevant cost. Consequently, IPT systems fail to meet high-power application requirements, such as those in rail applications. Total harmonic distortion (THD) may also violate the standard electromagnetic interference requirements with phase shift control under light load conditions. A power regulation approach with selective harmonic elimination is proposed on the basis of a parallel multi-inverter to upgrade the power levels of IPT systems and suppress THD under light load conditions by changing the output voltage pulse width and phase shift angle among parallel multi-inverters. The validity of the proposed control approach is verified by using a 1,412.3 W prototype system, which achieves a maximum transfer efficiency of 90.602%. Output power levels can be dramatically improved with the same semiconductor capacity, and distortion can be effectively suppressed under various load conditions.

• Structural Engineering and Mechanics
• /
• 제60권2호
• /
• pp.237-249
• /
• 2016

There are constraints on truck weight, axle configurations and size imposed by departments of transportation around the globe due to structural capacity limitations of highway pavements and bridges. In spite of that, freight movers demand some vehicles that surpass the maximum size and legal weight limits to use the transportation network. Oversized trucks serve the purpose of spreading the load on the bridge; thus, reducing the load effect on the superstructure. For such vehicles, often a quick structural analysis of the existing bridges along the traveled route is needed to ensure that the structural capacity is not exceeded. For a wide vehicle having wheel gage larger than the standard 1830 mm, the girder distribution factors in the design specifications cannot be directly used to estimate the live load in the supporting girders. In this study, a simple approach that is based on finite element analysis is developed by modifying the AASHTO LRFD's girder distribution factors for slab-on-steel-girder bridges to overcome this problem. The proposed factors allow for determining the oversized vehicle bending moment and shear force effect in the individual girders as a function of the gage width characteristics. Findings of the study showed that the relationship between the girder distribution factor and gage width is more nonlinear in shear than in flexure. The proposed factors yield reasonable results compared with the finite element analysis with adequate level of conservatism.

• Journal of Electrical Engineering and Technology
• /
• 제7권6호
• /
• pp.852-858
• /
• 2012

This paper describes evaluation results of the wind power penetration limit (WPPL) and the wind energy penetration (WEP) in the Mongolian central power system (MCPS). A wind power plant (WPP) in a power system possesses an output power limit because the power system must maintain a balance between the generation and consumption of electricity at all times in order to achieve an adequate level of quality. The instantaneous penetration limit (IPL) of wind generation at a load is determined as the minimum of the three technical constraints: the minimum output, the ramp rate capability, and the spinning reserve of the conventional generating units. In this paper, a WPPL is defined as the maximum IPL divided by the peak load. A maximal variation rate (VR) of wind power is a major factor in determining the IPL, WPPL, and WEP. This paper analyzes the effects of the maximal VR of wind power on the WPPL, WEP, and capacity factor (CF) in the MCPS. The results indicate that a small VR can facilitate a large amount of wind energy while maintaining a high CF with increased wind power penetration.

• 산업공학
• /
• 제23권2호
• /
• pp.139-146
• /
• 2010

In this paper, we present the study of a real passenger transportation system. Passenger transportation problem aims to transport passengers from bus stops to their destinations by a fleet of vehicles while satisfying various constraints such as vehicle capacity, maximum allowable riding time in a bus, and time windows at destinations. Our problem also has special issues such as mixed loading, consideration of afternoon problem together with morning problem, and transferring passengers between vehicles. Our solution approach consists of three serial procedures: bus route generation, bus scheduling, and post optimization. Efficient heuristic algorithms were developed and implemented for the procedures. The proposed solution approach has been successfully applied to several real world problem instances and could reduce about 10% to 15% of buses.

• 산업경영시스템학회지
• /
• 제35권1호
• /
• pp.10-15
• /
• 2012

This paper considers an economic design problem of a tree-based network which is a kind of computer network. This problem can be modeling to be an objective function to minimize installation costs, on the constraints of spanning tree and maximum traffic capacity of sub tree. This problem is known to be NP-hard. To efficiently solve the problem, a tabu list coupled genetic algorithm approach is proposed. Two illustrative examples are used to explain and test the proposed approach. Experimental results show evidence that the proposed approach performs more efficiently for finding a good solution or near optimal solution in comparison with a genetic algorithm approach.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.426-433
• /
• 2002

This paper deals with an offline routing problem, which can be used as an explicit routing procedure in MPLS(Multiprotocol Label Switching) network, for traffic engineering. This problem is formulated as an MIP(Mixed Integer Programming) with the objective function which is to minimize the sum of the maximum link utilization for load balancing (link utilization) and the routing cost. Constraints arc composed of link capacity restriction and demand requirement that has origin-destination pair, bandwidth requirement and hop restriction. The problem is proved to be NP-hard so that the Lagrangean relaxation method is applied to propose a Lagrangean heuristic. To test the effectiveness & efficiency of the proposed algorithm, computational experiments are performed with numerical instances. The experiment results show that the proposed algorithm solves the problem within a reasonable time.

• KIEE International Transactions on Power Engineering
• /
• 제4A권4호
• /
• pp.243-253
• /
• 2004

As deregulation evolves, pricing electricity becomes a major issue in the electric power industry. Participants in the competitive marketplace are able to improve their profits substantially by effectively pricing the electricity. In this paper, game theory is applied to analyze price-clearing in the generation bidding competition with the competition modeled as the non-cooperative and complete information game. The result of this analysis can be useful in understanding spot price-clearing of electricity as well as GENCOs' strategic behavior in the competitive electricity market.

• 대한건축학회논문집:구조계
• /
• 제35권3호
• /
• pp.43-48
• /
• 2019

Since the revision of the Rationalization of Energy Use Law, the spread of new and renewable energy in buildings has been promoted. In addition, the production of electric power and thermal energy is an important issue in the change of energy paradigm centered on the use of distributed energy. Among them, geothermal energy is attracting attention as a high-performance energy-saving technology capable of coping with heating / cooling and hot water load by utilizing the constant temperature zone of the earth. However, there is a disadvantage that the initial investment cost is high as a method of calculating the capacity of a geothermal facility by calculating the maximum load. The disadvantages of these disadvantages are that the geothermal energy supply is getting stagnant and the design of the geothermal system needs to be supplemented. In this study, optimization design of geothermal system was carried out using optimization tool. As a result of the optimization, the ground heat exchanger decreased by 30.8%, the capacity of the heat pump decreased by 7.7%, and the capacity of the heat storage tank decreased by about 40%. The simulation was performed by applying the optimized value to the program and confirmed that it corresponds to the load of the building. We also confirmed that all of the constraints used in the optimization design were satisfied. The initial investment cost of the optimized geothermal system is about 18.6% lower than the initial investment cost.

• 한국지반환경공학회 논문집
• /
• 제12권10호
• /
• pp.63-72
• /
• 2011

초고층 건축물 기초의 고용량 하중 지지능력을 확인할 수 있는 가장 현실적인 방안인 고유압방식의 고용량 양방향 말뚝재하시험을 2개 현장에서 실시하였다. 고유압 복동식 양방향 말뚝재하시험은 정재하시험 시 재하용량 한계와 현장조건의 제약을 극복 할 수 있는 가장 현실적인 방안으로 볼 수 있었으며 고용량이 필요한 시험말뚝에 대한 재하시험에 매우 유용한 시험방법으로 판단되었다. 2개의 사례에서 계산된 설계하중 충족비는 각각 3.3, 2.1이었으므로 사례(P-2)에서 1방향 재하하중을 다소 작게 재하하였더라면 말뚝기초의 안정성을 실증적으로 확인하지 못하였을 것으로 판단되었다. 초고용량의 양방향 말뚝재하시험에서 설정한 최대하중까지 재하하더라도 말뚝 및 지반의 극한상태를 확인하는 것은 쉽지 않았으므로 대구경 현장타설말뚝의 극한지지력을 추정하기 위하여 2개의 고용량 대구경 현장타설말뚝에 대한 수치해석을 실시하였다.