• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권8호
• /
• pp.2783-2804
• /
• 2021

In the network function virtualization environment, dynamic changes in network traffic will lead to the dynamic changes of service function chain resource demand, which entails timely dynamic adjustment of service function chain resource configuration. At present, most researches solve this problem through virtual network function migration and link rerouting, and there exist some problems such as long service interruption time, excessive network operation cost and high penalty. This paper proposes a dynamic adjustment method of service function chain resource configuration for the dynamic changes of network traffic. First, a dynamic adjustment request of service function chain is generated according to the prediction of network traffic. Second, a dynamic adjustment strategy of service function chain resource configuration is determined according to substrate network resources. Finally, the resource configuration of a service function chain is pre-adjusted according to the dynamic adjustment strategy. Virtual network functions combination and virtual machine reusing are fully considered in this process. The experimental results show that this method can reduce the influence of service function chain resource configuration dynamic adjustment on quality of service, reduce network operation cost and improve the revenue of service providers.

• 대한전기학회논문지
• /
• 제33권10호
• /
• pp.410-422
• /
• 1984

This paper presents a new practical method for optimal active and reactive power control for the economic operation in electrical power system, and the programs are developed for digital computer solution. The major features and techniques of this paper are as follows: 1) The method is presented for finding the equivalent active power balance equation applying the sparse Jacobian matrix of power flow equation instead of using B constant as active power balance equation considering transmission loss, and thus for determining directly optimal active power allocation berween generator unitw satisfying the equality and inequality constraints. 2) The method is proposed for solving directly the optimum economim dispatch problem without using gradient method and penalty function for both active and reactive power control. As a result, the computing time are reduced and convergence characteristic is remarkably improved. 3) Unlike most of conventional methods which adopt the transmission loss as a objective function for reactive power control, the total fuel cost of themal power plant is adopted as objective function for both active and reactive power control. consequently, more reasonable and economic profit can be achieved.

• 정보관리학회지
• /
• 제25권4호
• /
• pp.227-243
• /
• 2008

이 연구에서는 사건중심 뉴스기사 요약문을 자동생성하기 위해 뉴스기사들을 SVM 분류기를 이용하여 사건 주제범주로 먼저 분류한 후, 각 주제범주 내에서 싱글패스 클러스터링 알고리즘을 통해 특정한 사건 관련 기사들을 탐지하는 기법을 제안하였다. 사건탐지 성능을 높이기 위해 고유명사에 가중치를 부여하고, 뉴스의 발생시간을 고려한 시간벌점함수를 제안하였다. 또한 일정 규모 이상의 클러스터를 분할하여 적절한 크기의 사건 클러스터를 생성하도록 수정된 싱글패스 알고리즘을 사용하였다. 이 연구에서 제안한 사건탐지 기법의 성능은 단순 싱글패스 클러스터링 기법에 비해 정확률, 재현율, F-척도에서 각각 37.1%, 0.1%, 35.4%의 성능 향상률을 보였고, 오보율과 탐지비용에서는 각각 74.7%, 11.3%의 향상률을 나타냈다.

• 한국산업정보학회논문지
• /
• 제4권2호
• /
• pp.81-87
• /
• 1999

본 연구에서는 단일 공정의 생산시스템을 대상으로 n개 작업에 있어서의 시간/비용의 트레이드-오프에 있어서 작업순서의 평가기준과 자원할당 비용의 평가기준을 동시에 고려한 2목적 스케쥴링 문제들을 제안한다. 우선 가공작업의 총체류시간(total flow time)과 납기(due date)의 평가기준에 관한 2목적의 유효스케쥴을 구하는 해법을 제안한다. 그리고 이러한 평가기준과 이에 관련된 자원할당의 비용을 동시에 최소화하는 2목적의 해법을 제안한다.

• 산업경영시스템학회지
• /
• 제9권13호
• /
• pp.29-32
• /
• 1986

A decision procedure to determine when computer software should be released after testing is described. This paper extends optimum release policies minimizing the total expected software cost with a scheduled software delivery time under reliability requirement constraint. Such cost considerations enable us to make a release decision as to when transfer a software system from testing phase to operational phase. The underlying model is software reliability growth model described by a nonhomogeneous poisson process. It is assumed that the penalty cost function due to delay for a scheduled software delivery time is linearly proportional to time. Numerical examples are shown to illustrate the results.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 1998년도 공동추계학술대회 경제위기 극복을 위한 정보기술의 효율적 활용
• /
• pp.731-740
• /
• 1998

This paper discusses a brcriterion approachto sequencing with time/cost trade-offs. The first problem is to minimize the total flow time and the maximum tardiness. And second is to the maximum tardiness and resource allocation costs. This approach , which produces an efficient frontier of possible schedules, has the advantage that it does not require the sequencing criteria to be measurable in the same units as the resource allocation cost. The basic single machine model is used to treat a class of problems in which the sequencing objective is to minimize the maximum completion penalty. It is further assumed that resource allocation costs can be represented by linear time/cost function.

• 대한산업공학회지
• /
• 제17권1호
• /
• pp.51-58
• /
• 1991

This paper presents a single-echelon, single item, stochastic lead time and static demand inventory model for situations in which, during the stockout period, a fraction ${\beta}$ of the demand is backordered and the remaining fraction $(1-{\beta})$ is lost. In this situations, an objective function representing the average annual cost of inventory system is obtained by defining a time-proportional backorder cost and a fixed penalty cost per unit lost. The optimal operating policy variables minimizing the average annual cost are calculated iteratively. At the extremet ${\beta}=1$, the model presented reduces to the usual backorder case. A numerical example is solved to illustrate the algorithm developed.

• International Journal of Naval Architecture and Ocean Engineering
• /
• 제8권4호
• /
• pp.398-408
• /
• 2016

Based on non-completely hybrid flow line scheduling of panel block in shipbuilding, several uncertain factors influencing the problem were analyzed in a real environment, and a nonlinear integer programming model was built for each sub-scheduling problem. To narrow the difference between theory and application, rolling horizon and rescheduling methods are proposed. Moreover, with respect to the uncertainty of processing time, arriving time and due time, we take the minimizing of the early and delayed delivery costs as the objective, and establish an evaluation with a global penalty function. Finally, numerical experiments and a simulation analysis were undertaken to demonstrate the effectiveness of the model and algorithm.

• 산업경영시스템학회지
• /
• 제30권4호
• /
• pp.103-110
• /
• 2007

The facility location in designing a supply chain network is an important decision problem that gives form, structure, and shape to the entire supply chain system. Location problems involve determining the location, number, and size of the facilities to be used. The optimization of these location decisions requires careful attention to the inherent trade-offs among service time, inventory costs, facility cost, transportation costs. This paper presents a strategy that provides the best locations of distribution centers using GIS(Geographical Information System) assuming the limitation of delivery time. To get the best strategy of the location of distribution centers, we use the new loss functions as a penalty when the delivery time is violated

• 대한조선학회논문집
• /
• 제50권5호
• /
• pp.307-313
• /
• 2013

This paper presents a simulation for passenger ship evacuation considering determination of evacuating direction based on walking direction potential function. In order to determine walking direction of a passenger, his/her position in two dimensional plane was adopted as a design variable, and fixed boundaries such as walls and obstacles were adopted as constraints. To solve this optimum problem, a walking direction potential function was adopted as an objective function. This potential function was configured as a kind of penalty function and it contained two components. One is a potential function concerned with the distance to the destination, and other is a potential function based on the effect of walls and obstacles. To determine evacuating direction, this problem was solved by minimizing the walking direction potential function every unit time during the simulation. The crowd behavior of the passenger consisted of the flock behavior, a form of collective behavior of a large number of interacting passengers with a common group. With the proposed algorithm, the test problems in International Maritime Organization, Maritime Safety Committee/Circulation 1238(IMO MSC/Circ.1238) were implemented and the direction of passengers and total evacuation time was analyzed.