• The KIPS Transactions:PartA
• /
• v.11A no.1
• /
• pp.67-74
• /
• 2004

Most of today's parallel numerical schemes use synchronous algorithms, where some processors that have finished their tasks earlier than others must wait at synchronization points for correct computation. Hence overall performance of the system is dependent upon the speed of the slowest processor. In this paper, we det·ise a synchronous/asynchronous hybrid algorithm to accelerate convergence of the solution for finding the dominant eigenpair of a large matrix, by reducing the idle times of faster processors using MPMD programming methodology.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2007.11a
• /
• pp.16-19
• /
• 2007

At an integrated steel mill, raw materials such as coal and iron ore are discharged by ships through multiple unloaders. The discharged raw material is then transported to storage yards through multiple routes established simultaneously on a fairly complicated belt conveyer network. Formulating an efficient unloading schedule is a quite cumbersome task due to the insufficient number of berths and unloaders as well as the potential conflict among routes being used simultaneously. In this paper, we propose a solution approach to the scheduling problem and describe the prototype system that we built as an implementation of our approach.

• Journal of Electrical Engineering and Technology
• /
• v.11 no.2
• /
• pp.480-489
• /
• 2016

Hidden station problem can occur in power-line communication (PLC) networks. A simple solution to the problem has been proposed to use request-to-send (RTS)/clear-to-send (CTS) exchange, but this approach cannot solve the hidden station problem perfectly. This paper revisits the problem for PLC networks and designs a protocol to solve it. We first analyze the throughput performance degradation when the hidden station problem occurs in PLC networks. Then, we propose an interferer aware multiple access (IAMA) protocol to enhance throughput and fairness performances, which uses unique characteristics of PLC networks. Using the RTS/CTS exchange adaptively, the IAMA protocol protects receiving stations from being interfered with neighboring networks. Through extensive simulations, we show that our proposed protocol outperforms conventional random access protocols in terms of throughput and fairness.

• Journal of Korean Institute of Industrial Engineers
• /
• v.36 no.4
• /
• pp.219-229
• /
• 2010

The PERT/CPM are considered as the base procedures for the most successful project scheduling programs. Unfortunately, it is not easy to apply these procedures to real-life projects. This is due to the fact that PERT/CPM assume an infinite number of resources for each activity in project networks. Obviously, the completion time under no constraints is less than when constraints are imposed. One way of approaching this problem is to use heuristic solution techniques. In this paper, we present three heuristics; MRU (Maximum Resource Use) rule, STU (Shortest Time Use) rule, MRUP (Max Resource Use and Period) rule for allocating resources to activities of projects under multiple resource constraints. Comparisons of the project durations show that these heuristic rules are superior to AG3 rule that has been widely used in practice (Elsayed and Boucher, 1994).

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1995.10a
• /
• pp.736-739
• /
• 1995

The meshless adaptive method based on multiple scale analysis is developed to simulate large deformation problems. In the procedure, new particles are simply added to the orginal particle distribution because meshless methods do not require mesh structures in the formulations. The high scale component of the approximated solution detects the localized region where a refinement is needed. The high scale component of the second invariant od Green-Lagrangian strain tensor is suggested as the new high gradient detector for adaptive procedures. The feasibility of the proposed theory is demonstrated by a numerical experiment for the large deformation of hyperelastic materials.

• Journal of Korean Institute of Industrial Engineers
• /
• v.27 no.4
• /
• pp.345-351
• /
• 2001

We are concerned with a multiple replenishment contract with a purchase price discount in a supply chain. The chain is composed of one supplier, one buyer and consumers for a product. The replenishment contract is based upon the well-known (s, Q) policy but allows contracting several firmed orders at a time with a price discount. Due to a larger forecast error of the future demand, the buyer should keep a higher level of safety stock to provide the same level of service of the usual (s, Q) policy but can reduce his purchase cost by placing larger quantity. Thus there exists a trade-off between the price discount and inventory holding cost. We present a model for the contract and an algorithm to find the optimum number of the firmed orders. Computer experiments show that the algorithm finds the global optimum solution very fast.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.20 no.9
• /
• pp.78-83
• /
• 2006

A new measure, the distributed generation impact factor (DGIF), is used for evaluating the impact of newly introduced distributed generators on a networked distribution or a transmission system. Distribution systems are normally operated in a radial structure. But the introduction of distributed generation needs load flow calculation to analyze the networked system. In the developed framework, the potential share of every generation bus in each line flow of a networked system can be directly evaluated. The developed index does not require the solution of power flow equations to evaluate the effect of the distributed generation. The main advantage of the developed method lies in its capability of considering simultaneous outputs of multiple generation sites.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06d
• /
• pp.300-302
• /
• 2012

In this paper, we investigate the performance of multi-channel cognitive radio networks (CRNs) by taking into consideration the problem of channel assignment and link scheduling. We assume that secondary nodes are equipped with multiple radios and can switch among multiple channels. How to allocate channels to links and how much power used on each channel to avoid mutual interference among secondary links are the key problem for such CRNs. We formulate the problem of channel assignment and link scheduling as a combinatorial optimization problem. Then, we propose a the optimal solution and show that it converges to maximum optimum in some iterations by using numerical results.

• Advances in environmental research
• /
• v.7 no.2
• /
• pp.121-138
• /
• 2018

Depending on the increased energy needs, a large number of dams have been built around the world. These dams have significant impacts on river ecology and climate change. When the climate change scenarios are examined, it is stated that the annual average temperature in Turkey will increase by 2.5-4 degrees in the future years, the south of the country will be opposed to the severe drought threat, and the northern regions will have a flood risk. In particular, it can be predicted that many dams and dam lakes built in the North of Turkey may increase the impact of climate change. In this study, the effects of the dams constructed in Çoruh basin on climate change are examined. Environmental and ecological problems of dam reservoirs have been examined. As a result of the data received from meteorological stations, it was determined that temperature and rainfall changes in the region. In this direction, solution proposal is presented.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.21 no.3
• /
• pp.143-157
• /
• 1996

This paper addresses the effects of an imperfect production process on the optimal production quantity and quality inspection policies. The system is assumed to deteriorate during the production process. The result are either the production of a number of defective items or the breakdown of the production meachine. A simple rule has been suggested to determine whether multiple quality in spection is workth or not. Furthermore, when multiple inspection policy is adopted, the optimal in spection schedule is shown to be equally spaced throughout the production cycle. Exact solution and approximation of the optimal production quantity and approximation of the optimal number of inspection are provided. Finally , to better understand the model of this paper, comparisons between this model and classical EMQ model are provided.