• 대한전기학회논문지
• /
• 제40권6호
• /
• pp.551-561
• /
• 1991

The probabilistic generation simulation plays a key role in power system expansion and operational planning especially for the calculation of expected energy, loss of load probaility and unserved energy expected. However, it is crucial to develop a probabilistic generation simulation algorithm which gives sufficiently precise results within a reasonable computation time. In a previous paper, we have proposed an efficent method using Fast Hartley Transform in convolution process for considering the thermal and nuclear units. In this paper, a method considering the scheduling of pumped-storage plants and hydro plants with energy constraint is proposed. The method also adopts FHT techniques. We improve the model to include multi-state and multi-block generation. The method has been applied for a real size model system.

• Management Science and Financial Engineering
• /
• 제5권2호
• /
• pp.55-59
• /
• 1999

In this note, we introduce the Fire Sequencing Problem, which arises in military operations. Given m weapons, n fixed targets nad required duration of firing of the weapons on the targets, we want to determine the start time of firing on each target so that makespan is miniized while satisfying various operational constraints. We show that the decision problem of the Fire Sequencing problem is strongly NP-complete and remains strongly NP-complete even if the number of weapons is two. We also briefly discuss the results with respect to the complexities of several well-known scheduling models.

• 한국경영과학회지
• /
• 제35권1호
• /
• pp.111-124
• /
• 2010

In the last decade, traveling purchaser problem (TPP) has received some attention of the researchers in the operational research area. TPP is a generalization of the well-known traveling salesman problem (TSP), which has many real-world applications such as purchasing the required raw materials for the manufacturing factories and the scheduling of a set of jobs over some machines, and many others. In this paper we suggest heterogeneous multiple traveling purchaser problem with budget constraint (HMTPP-B) which looks for several cycles starting at and ending to the depot and visiting a subset at a minimum traveling cost and such that the demand for each product is satisfied and the cost spent for purchasing the products does not exceed a given budget threshold. All the past studies of TPP are restricted on a single purchaser. Therefore we randomly generated some instances. CPLEX is used for getting optimal solutions in these experiments.

• 대한산업공학회지
• /
• 제36권2호
• /
• pp.78-86
• /
• 2010

The traveling purchaser problem(TPP) is a generalization of the well-known traveling salesman problem(TSP), which has many real-world applications such as purchasing the required raw materials for the manufacturing factories and the scheduling of a set of jobs over some machines, and many others. TPP also could be extended to the vehicle routing problem(VRP) by incorporating additional constraints such as multi-purchaser, capacity, distance and time restrictions. In the last decade, TPP has received some attention of the researchers in the operational research area. However it has not received the equivalent interest as much as TSP and VRP. Therefore, there does not exist a review of the TPP. The purpose of this paper is to review the TPP and to describe solution procedures proposed for this problem. We also introduce the ILP formulation for the multiple TPP(mTPP) which is generalized type of TPP. We compare the system performance according to change from TPP to mTPP.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 추계학술대회 논문집 학회본부 C
• /
• pp.1037-1040
• /
• 1998

In this research a fault-tolerant and bumpless switching control is proposed for boiler systems used in the power plants. Firstly, three operating points are selected to control the nonlinear boiler through the full operational range, and the $H_{\infty}$ loop shaping controller and the model-based predictive controller(MBPC) are designed. To prevent the windup and bump problems which are caused by the actuator saturation and the controller switching, an anti-windup and bumpless transfer technique is adopted to the $H_{\infty}$ loop shaping controller. Also the constrained gain-scheduling technique is applied to MBPC to achieve the same objective. Secondly, the fault-tolerant control technique is proposed to continue the control action without stopping the boiler operation even in case of some faults. Through various simulation studies, the performances of the proposed control techniques are demonstrated.

• 한국경영과학회지
• /
• 제15권1호
• /
• pp.37-46
• /
• 1990

Biomass to methane production is a good supply of substitutable energy resources. The economic viability of these systems depends a great deal on cost effective production methods and facilities. The operational problem is to determine the time eto allocate to each batch of several feedstocks for each digester and to determine the number of batches for each digester so as to maximize biogas production for two identical digesters over a fixed planning horizon. This paper provides an efficient approximation procedure which is based on decomposition of the problem and the analysis of incremental gas production function for each feedstock. The computational experience for the heuristic procedure was also reported.

• 대한임베디드공학회논문지
• /
• 제15권3호
• /
• pp.129-137
• /
• 2020

Kubernetes is one of the most widely used tool in cloud computing environments. It m anages POD as a basic operational unit, providing a isolated environments through container tech nology. Basically, its scheduler properly allocates POD, considering the utilizations of CPUs, mem ories and volumes on hosts. In our work, we develop a customized scheduling framework additio nally considering network resources. In the framework, we can monitor the dynamic variations of resources and make it possible to utilize the resources for the scheduler. This framework offers not only observing necessary information but also visualizing the data to scheduler for providing convenience.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권11호
• /
• pp.4016-4027
• /
• 2014

Understanding network latency is important for providing consistent and acceptable levels of services in network-based applications. However, due to the difficulty of estimating applications' network demands and the difficulty of network latency modeling the management of network resources has often been ignored. We expect that, since network latency repeats cycles of congested states, a systematic classification method for network status would be helpful to simplify issues in network resource managements. This paper presents a simple empirical method to classify network status with a real operational network. By observing oscillating behavior of end-to-end latency we determine networks' status in run time. Five typical network statuses are defined based on a long-term stability and a short-term burstiness. By investigating prediction accuracies of several simple numerical models we show the effectiveness of the network status classification. Experimental results show that around 80% reduction in prediction errors depending on network status.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
• /
• pp.689-692
• /
• 1998

In this research a fault-tolerant and bumpless switching control is proposed for boiler systems used in the power plants. Firstly, three operating points are selected to control the nonlinear boiler through the full operational range, and the $H_{\infty}$ loop shaping controller and the model-based predictive controller(MBPC) are designed. To prevent the windup and bump problems which are caused by the actuator saturation and the controller switching, an anti-windup and bump less transfer technique is adopted to the $H_{\infty}$ loop shaping controller. Also the constrained gain-scheduling technique is applied to MBPC to achieve the same objective. Secondly, the fault-tolerant control technique is proposed to continue the control action without stopping the boiler operation even in case of some faults. Through various simulation studies, the performances of the proposed control techniques are demonstrated.

• 한국항해학회지
• /
• 제23권4호
• /
• pp.63-76
• /
• 1999

This paper aims at developing an integrated fleet management support system for industrial carriers who usually control the vessels of their own or on a time charter to minimize the cost of shipping their cargoes. The work is mainly concerned with the operational management problem of the fleet owned by a major oil company, a typical industrial carrier. The optimal fleet management problem for the major oil company can be divided into two phase problem. The front end corresponds to the production operation problem of the transportation of crude oil, the refinery operation, and the distribution of product oil to comply with the demand of the market. The back end is to tackle the fleet scheduling problem to meet the seaborne transportation demand derived from the front end. Relevant optimization models for each phase are proposed and described briefly. Then a user-friendly integrated fleet management support system is built based on the proposed optimization models for both ends under Windows environment. A case study reflecting the practices of fleet management problem for the major oil company is carried out by using the system.