• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.29 no.1
• /
• pp.1-8
• /
• 2006

This paper proposes a real-time resource allocation algorithm for minimizing the completion time of overall workflow process. The jobs in a workflow process are interrelated through the precedence graph including Sequence, AND, OR and Loop control structure. A resource should be allocated for the processing of each job, and the required processing time of the job can be varied by the resource allocation decision. Each resource has several inherent restrictions such as the functional, geographical, positional and other operational characteristics. The algorithm suggested in this paper selects an effective resource for each job by considering the precedence constraint and the resource characteristics such as processing time and the inherent restrictions. To investigate the performance of the proposed algorithm, several numerical tests are performed for four different workflow graphs including standard, parallel and two series-parallel structures. In the tests, the solutions by the proposed algorithm are compared with random and optimal solutions which are obtained by a random selection rule and a full enumeration method respectively.

• Journal of Cadastre & Land InformatiX
• /
• v.45 no.1
• /
• pp.193-205
• /
• 2015

The existing 2D cadastre as the core engine of land administration systems met with the difficulty of managing and representing the real 3D world. As a result, a 3D cadastre system has emerged as a solution oriented towards managing, representing and providing 3D spatial information related to physical status, land rights, restrictions and responsibilities. The aim of this study is to establish the foundation of the 3D cadastre information system. With this in mind, this paper aims not only to set up the data range of the 3D cadastre, but also to design a conceptual model based on an LADM (Land Administration Domain Model) through the investigation of legal restrictions and land uses relating to spaces in 3D.

• The Transactions of the Korea Information Processing Society
• /
• v.2 no.5
• /
• pp.634-644
• /
• 1995

In this paper, we propose a mechanism to transform more effective and semantically equivalent queries by using appropriately represented three kinds of knowledge. Also we proposed a mechanism which transforms partially omitted components or expressions into complete queries so that users can use more simple queries. The knowledges used to transform and optimize are semantic, structural and domain knowledge. Semantic knowledge includes semantic integrity constraints and domain integrity constraints. Structural knowledge represents physical relationship between relations. And domain knowledge maintains the domain information of attributes. The proposed system optimizes to more effective queries by eliminating/adding/replacing unnecessary or redundant restrictions/joins.

• The KIPS Transactions:PartD
• /
• v.18D no.5
• /
• pp.313-316
• /
• 2011

The skyline of a multi-dimensional data set is a subset that consists of the data that are not dominated by other members of the set. Skyline computation can be very useful for decision making for multi-dimensional data set. However, in case that the skyline is very large, it may not be much useful for decision making. In this paper, we propose an algorithm for computing a part of the skyline considering location restrictions that the user provides, such as origin movement, degree ranges and/or distances from the origin. The algorithm eliminates noncandidate data rapidly, and returns in order the skyline points that satisfy the user's requests. We show that the algorithm is efficient by experiments.

• Journal of Applied Reliability
• /
• v.11 no.3
• /
• pp.293-303
• /
• 2011

Reliability Prediction using MIL-HDBK-217F has some restrictions due to its one modeling basis. One of the restrictions is caused by selecting one operating environment of a system, which is chosen regardless of its detailed conditions, e.g., external impact and vibration. Especially, an equipment, which is installed on a mobile vehicle though its movement is quasi-static, is controversial to designate its environment as ground mobile($G_M$), rather than ground fixed($G_F$). In this paper, failure rates were compared, which are computed using several moving time rates to total operating time. RiAC-HDBK-217Plus was used as the basic calculation model. In addition, $G_F$ conditioned failure rate was evaluated by comparing with that under $G_M$ environment but fixed state.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.11 no.1
• /
• pp.67-73
• /
• 2011

With the rapid growth of recent smart phone technology, the interests for the design of online game in mobile computing environment are highly focussed on with great attention. Smart phone as a mobile terminal device, however, has many restrictions for implementing online mobile game since the limitation of relatively low performance of a processor, low resolution of GUI, small memory spaces, and short battery power. Therefore, most of games are very restricted on online and multi-play functions. In this paper, we design and implement mobile online game app in component based smart phone environment in order to take over these restrictions in mobile environment. Especially, the implemented mobile game is able to play online game among Wi-Fi based game server and another smart phone.

• YAKHAK HOEJI
• /
• v.49 no.1
• /
• pp.74-79
• /
• 2005

Metabonomic analysis has been recognized as a powerful approach for characterizing metabolic changes in biofluids due to toxicity, disease process or environmental influences. To investigate the possibility of relating metabolic changes with $^{1}H-NMR$ spectra, urine samples from Sprague-Dawley rats treated with various dietary restrictions or toxic substances (nicotine) were analysed using $^{1}H-NMR$ spectroscopy and pattern recognition techniques. Dietary restrictions-given to male rats were normal diet and high fat diet and fasting. The nicotine urine samples were collected from SD rats administered with nicotine (25 mg/kg) at the various time intervals. $^{1}H-NMR$ spectra of all urine samples were acquired at 400 MHz on a VARIAN spectrometer. To establish the presence of any intrinsic class-related patterns or clusters in each NMR data, methods of PCA (principal component analysis) and soft independent modeling of class analogy (SIMCA) analysis were used, and the results from these analyses were compared to each other. In all cases of dietary conditions and nicotine treatment, SIMCA analysis gave better results for the discrimination of NMR spectra of urine samples than PCA.

• IE interfaces
• /
• v.18 no.2
• /
• pp.136-147
• /
• 2005

This paper introduces a simulation study regarding the operation of the Painted Body Storage (PBS) in an automobile factory. In the paint shop of the factory, same colored bodies are grouped together in order to increase the effectiveness of process, for example decrease the loss of cleaning the painting-gun when the color of body changes from one to another. However the production of automobiles in the assembly shop is a typical example of the mixed model assembly production. Therefore PBS locates between the paint shop and the assembly shop for control the input sequence of bodies to the assembly shop, and it enables to meet the smoothing requirement of assembly sequence. There are highly restricted constraints on the assembly sequence in a assembly shop. Those are spacing restriction and smoothing restriction. If such restrictions are violated, conveyor-stop or utility work will be necessary. Thus the major objective of PBS is to control the assembly sequence in a way to meet the two restrictions. In this paper a case study of PBS in an automotive factory is introduced. The storage/retrieval algorithms are suggested and the proposed system is verified using simulation models. Sensitivity analysis for operating factors is also conducted.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.17 no.4
• /
• pp.544-550
• /
• 2014

In this paper, we have proposed a novel method which can analysis the direction finding ambiguity analysis for array geometry in 3 channel and 4 channel multiple baseline direction finding system. Generally, the direction finding ambiguity in the 3 element and 4 element phase interferometer direction finding system is calculated by the simulation for the array spacing or by the probability with the selected antenna array spacing. There are some restrictions to obtain the ambiguity of direction finding system in these methods. The former performs a simulation with every antenna array spacing and the latter calculates the ambiguity with the selected antenna array spacing. To overcome those restrictions, This paper proposed the novel method to calculate the ambiguity using the imaginary antenna array spacing and the phase difference prior to the modular operation in direction finder. Using the proposed method, we obtain the ambiguity probability for each of array geometry composed of multiple baseline. After performing the simulation with the selected antenna array spacing to verify the proposed method, we compared the calculated result data with the simulation data.

• KIPS Transactions on Computer and Communication Systems
• /
• v.3 no.10
• /
• pp.365-370
• /
• 2014

Although Internet of Things already became a new paradigm on service on network, we should pay more effort for studying about its testing method, since humans, things and environments in IoT are connected to each other without any restrictions. Earlier researches based on emulators showed that such virtual devices on emulators had unavoidable gap between them and real things. Furthermore, growth of connection complexity between the devices and loosing of restrictions make the gap wider. Accordingly, in this paper, we suppose a method of test coverage measurement based on BitTorrent for IoT environment. It has cooperation features among homogeneous devices with avoiding the overlapping on each part of whole test process.