Earticle

This paper proposes an operation strategy to optimize the day-ahead scheduling of hybrid AC/DC microgrid (MG). The strategy schedules its resources, such as distributed generators, AC/DC battery energy storage systems to minimize the operation cost while increasing the system reliability. Moreover, an energy management system (EMS) is developed based on centralized optimization framework, which is used to optimize the MG operation in grid-connected mode. On the other hand, the EMS aims to minimize the load shedding amount in both AC and DC sides in islanded mode. In this study, the operation of hybrid MG under different connection failure scenarios is also represented. The results illustrate the effectiveness of the strategy for different operation modes of hybrid AC/DC MG.

Energy management system (EMS) plays a vital role in operation of microgrids (MGs). EMS has to ensure the system stability, economic operation, and reduction of pollutant emissions. In this paper, an algorithm based on hierarchical centralized EMS has been proposed for day-ahead scheduling of multi-microgrids (MMGs) operation in the grid-connected mode. The proposed hierarchical EMS has two levels of EMSs, which are microgrid EMS (MG-EMS) and community EMS (C-EMS). Due to the utilization of hierarchical centralized EMS, privacy of each MG will be preserved. In order to reduce the load demand in peak hours and reshape the load profile, demand response (DR) programs such as real-time pricing (RTP) and demand bidding programs have been integrated in the optimization strategy. The mathematical model of the proposed algorithm is based on a mixed integer linear programming (MILP) and has been implemented through Java/CPLEX.

This paper presents a multi objective approach to solve a Capacitated Vehicle Routing Problem ith Time Windows (CVRPTW). The proposed model was implemented and tested in a real life roblem of a distribution company “Just in Time Delivery S.A” in Portugal. In this paper we ave considered an objective function with two main goals: the first is to minimize the total number f vehicles used in the distribution of the commodities to the several clients and the second is to inimize the travelling time of the used vehicles. The proposed model has been solved numerically sing the GLPK software and the optimal solution is presented.

Renewable sources integration is gaining importance in electrical utilities all over the world. The liberization of power sector in competitive regime, the share of renewable energy sources is increasing and it is essential to carry out the impact of clean energy on the system performance In this paper, analysis has been carried out with the PV-based distribution generation in the power system network. A Mixed Integer Nonlinear Programming (MINLP) approach has been utilized for determining optimal location and number of distributed generators considering minimization of fuel cost of conventional and solar PV power. The pattern of nodal real and reactive power prices have been obtained with and without PV integration. The results are also obtained for, loss reduction, fuel cost saving and voltage profile. The impact of different load models as PQ load and Zip load model has been studied. The proposed MINLP based optimization approach has been applied for IEEE24 bus reliability test system.

SoC내의 IP 개수 및 데이터 통신량이 증가함에 따라 온칩 크로스바 네트워크가 SoC의 중추 연결망으로서 널리 사용되어지고 있다. 온칩 크로스바 네트워크는 여러 개의 크로스바 스위치들과 이들간의 연결로 이루어지는데, 시스템의 복잡도가 증가함에 따라 IP들과 스위치들간의 연결 형태를 결정하는 것, 즉 토폴로지를 결정하는 것이 점점 복잡해지고 있다. 이 문제를 해결하기 위해 본 논문에서는 목표 시스템의 칩내 통신 특성을 고려하여 최적의 온칩 크로스바 네트워크의 토폴로지를 찾아주는 방법을 제안한다. 제안하는 토폴로지 합성 방법은 mixed integer linear programming(MIILP)를 이용하여 다른 휴리스틱 합성 방법과 달리 전역 최적점(global optimum)을 찾을 수 있는 장점이 있다. 또한, 기존에 제안 되었던 MILP를 이용한 토폴로지 합성 방법들이 토폴로지를 표현하는데 IP 노드들과 스위치들 간의 인접 행렬들을 이용했던 것과 달리, 본 논문에서는 IP들 간통신을 표현하는 엣지들을 기본으로 하는 새로운 표현 방식을 제안한다. 실험 결과 본 논문에서 제안하는 새로운 MILP 표현 방식을 이용할 경우 기존 MILP 표현 방식을 이용했을 때보다 4개의 예제들에 대해 합성 속도가 평균 77.1 배 향상되었다.

As the number of IPs and the communication volume among them have constantly increased, on-chip crossbar network is now the most widely-used on-chip communication backbone of contemporary SoCs. The on-chip crossbar network consists of multiple crossbars and the connections among the IPs and the crossbars. As the complexity of SoCs increases, it has also become more and more complex to determine the topology of the crossbar network. To tackle this problem, this paper proposes an on-chip crossbar network topology method for application-specific systems. The proposed method uses mixed integer linear programming to solve the topology synthesis problem, thus the global optimality is guaranteed. Unlike the previous MILP-based methods which represent the topology with adjacency matrixes of IPs and crossbar switches, the proposed method uses the communication edges among IPs as the basic element of the representation. The experimental results show that the proposed MILP formulation outperforms the previous one by improving the synthesis speed by 77.1 times on average, for 4 realistic benchmarks.

This paper considers a profit-based unit commitment problem with fuel consumption constraint and maintenance cost, which is one of the key decision problems in electricity industry. The nature of non-linearity inherent in the constraints and objective functions makes the problem intractable which have led many researches to focus on Lagrangian based heuristics. To solve the problem more effectively, we propose mixed integer programming based solution algorithm linearizing the complex non-linear constraints and objectives functions. The computational experiments using the real-world operation data taken from a domestic electricity power generator show that the proposed algorithm solves the given problem effectively.

본 연구에서는 부유식 해상풍력발전의 운영 및 유지보수에 필요한 체계적인 정비계획 수립을 위해 최적화기법을 활용한 수리 모형을 제안하고자 한다. 주간 단위로 선박과 기술자를 운용하는 계획정비와 고장정비 작업의 배정에 혼합정수계획법(Mixed Integer Linear Programming, MILP)을 도입하였다. 본 연구의 최적화 모델을 활용한 사례연구에서는 선박과 기술자의 투입 규모가 유지정비 비용에 미치는 영향을 확인하였으며 1년간 정비계획 수립에서 더 나아가 정비작업별 상세 스케줄링까지 연계되는 단계적 최적화 방법론을 함께 제시하였다. 세부적으로는 기상 데이터와 정비 데이터를 활용한 발전량 손실을 비가동 비용으로 반영하여 정비 우선순위를 선정하였으며, 이를 통해 국내 실정에 맞는 해상풍력단지의 유지보수 전략을 제시할 수 있을 것으로 기대한다.

In this paper, we propose operations and maintenance (O&M) planning approach for floating offshore wind farm using the mathematical optimization. To be specific, we present a MILP (Mixed Integer Linear Programming that suggests the composition of vessels, technicians, and maintenance works on a weekly basis. We reflect accessibility to wind turbines based on weather data and loss of power generation using the Jensen wake model to identify downtime cost that vary from time to time. This paper also includes a description of two-stage approach for maintenance planning & detailed scheduling and numeric analysis of the number of vessels and technicians on the O&M cost. Finally, the MILP model could be utilized in order to establish the suitable and effective maintenance planning reflecting domestic situation.

Quality function deployment (QFD) is a widely adopted customer-oriented product development methodology by analyzing customer requirements. It is a main activity in QFD planning process to determine the optimal values of the technical attributes (TAs) so as to achieve the customer requirements (CRs) from the House of Quality (HoQ). In most of the previous research, all the TAs in QFD are assumed to have either continuous or discrete values. In the real world applications, the continuous TAs and the discrete TAs are often mixed in QFD. In this paper, a mixed integer linear programming model is formulated to obtain the optimal values for the continuous TAs and the discrete TAs in QFD planning as well as Branch and Bound (B and B) algorithm is proposed as the solution approach. Finally, the proposed model and solution approach are illustrated with an office chair under multi-segment market, and the sensitivity analysis is performed to study how the proposed model and its solutions respond to the variation for the two elements which are budget and CRs' weights.

본 논문에서는 스포츠 이벤트에서 선수단 수송 계획을 위한 혼합 정수 선형 계획법 모델을 제안하였다. 선수단 수송 계획은 선수단을 다수의 숙소에서 경기장까지 최소의 비용과 빠른 시간 계획을 찾는 것이다. 운행 회수를 의사결정 변수로 하고, 전체 수송비용은 최소가 되어야 하는 목적함수가 된다. 제안한 방법은 혼합 정수 선형 계획법을 이용하여 전역 최적점을 찾을 수 있는 장점이 있다. 제안한 방식의 유용성을 확인하기 위해서 시뮬레이션을 수행하고 스포츠 이벤트 관리 서비스 플랫폼(SEMSP)에서 수송 계획을 구축하였다.

In this paper, we developed a mixed-integer linear programming model for transportation planning of athletes in sports events. The transportation planning of athletes involves finding the lowest-cost and fastest-time plan for distributing athletes from multiple accommodation to stadium. The decision variables associate with the number of driving events, and the total transportation cost is the objective function that needs to be minimized. The proposed method uses mixed integer linear programming to solve transportation problem, thus the global optimality is guaranteed. In order to verify the effectiveness of proposed method, we performed simulation and built the sports event management service platform (SEMSP) for transportation planning.

In recent year, US government requires local investment ,unlike in the past, when import restrictions and tariff were imposed. In this situation, many companies are considering new investment in the US and entering the local market. However, research on the optimal investment plan along with the case analysis on trade regulation is extremely limited and more research needs to be conducted. Accordingly, this study aims to suggest the implications and countermeasure of the SCM and logistical perspective by studying the optimal measures for the new investment of each company due to trade regulation. As a research method, the gravity location model, Mixed Integer Linear Programming Model were used to select the optimal automobile manufacturing factory considering each state’s population. This study will be implication of SCM and logistics perspective not only for companies considering new investment in the US but also for the government to conduct trade negotiations. In the future, it is expected that the US trade pressure will increase and affect Korea in many ways. Therefore, in order to cope with such difficult situation in a timely manner, continuous research considering various possibilities is needed in the future.

In this paper, a mixed-integer programming approach is presented for adjusting the voltage profiles in a power system. The advent of large-scaled system makes the reactive power and voltage problem-an attempt to achieve an overall improvement of system security, service quality and economy-more complex and seriously, Although the problem is originally a nonlinear optimization problem, it can be formulated as a mixed integer linear programming(MILP) problem without deteriorating of solution accuracy to a certain extent. The MILP code is developed by the branch and bound process search for the optimal solution. The variable for modeling transformer tap positions is handled as discrete one, and other variables continuous ones. Numerical data resulting from case study using a modified IEEE 30 bus system with outaged line show that the MILP can produce more reductions of magnitude in the operating cost. The convergence characteristics of the results are also presented and discussed.

본 논문에서는 다수 이종 근접 방어 시스템(Closed-In Weapon System, CIWS)의 최적 무장 할당 문제를 제시하고, 이를 혼합정수선형계획법(Mixed Integer Linear Programming, MILP)으로 변형해 해결하는 기법을 제안한다. 일반적인 무장 할당 문제의 경우 다양한 경우의 수를 고려해야하기 때문에 계산 시간이 기하급수적으로 증가하는 경우가 잦다. 하지만 주어진 문제를 MILP와 같은 혼합정수 최적화 문제로 변형하면 준실시간 내에 전역 최적해를 찾을 수 있다. 본 논문에서는 다수 위협이 각각 다른 시점에 다른 방향에서 방어 자산을 공격하는 상황을 고려한다. 또한, 제원이 다른 다수 CIWS를 동시 운용하는 경우를 추가로 고려한다. 본 논문에서는 이와 같은 문제 상황을 비선형 혼합정수계획 문제로 정식화하고, 이를 MILP로 변형하는 기법을 제시하였다. 또한, 이를 상용 최적화 프로그램으로 구현해 최적화 성능을 검증하였다.

In this paper, a Mixed Integer Linear Programming(MILP) approach for solving optimal Weapon-Target Assignment(WTA) problem of multiple dissimilar Closed-In Weapon Systems (CIWS) is proposed. Generally, WTA problems are formulated in nonlinear mixed integer optimization form, which often requires impractical exhaustive search to optimize. However, transforming the problem into a structured MILP problem enables global optimization with an acceptable computational load. The problem of interest considers defense against several threats approaching the asset from various directions, with different time of arrival. Moreover, we consider multiple dissimilar CIWSs defending the asset. We derive a MILP form of the given nonlinear WTA problem. The formulated MILP problem is implemented with a commercial optimizer, and the optimization result is proposed.

We calculate the benefit of distributed combined heat power generators from avoiding a transmission expansion cost by building distributed generators near electricity demand centers. We determine a transmission expansion plan by solving a mixed integer linear problem, where we modify capacities of existing transmission lines and build new transmission lines. We calculate the benefit by comparing the sum of generation and transmission expansion costs with or without distributed generators through two simulation frames. In the first frame, for the current demand, we substitute existing distributed generators for non-distributed generators and measure an additional cost to balance the generation and demand. In the second frame, for increased future demand, we compare the cost to invest only in distributed generators to the cost to invest only in non-distributed generators. As a result, we show that the distributed generators have at least 5.8 won/kWh of the benefit from avoiding the transmission expansion cost.