• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.05a
• /
• pp.306-310
• /
• 2004

In this paper, we consider the Ring Loading Problem with integer demand splitting (RLP). The problem is given with a ring network, in which a required traffic requirement between each selected node pair must be routed on it. Each traffic requirement can be routed in both directions on the ring network while splitting each traffic requirement in two directions only by integer is allowed. The problem is to find an optimal routing of each traffic requirement which minimizes the capacity requirement. Here, the capacity requirement is defined as the maximum of traffic loads imposed on each link on the network. We formulate the problem as an integer program. By characterizing every extreme point solution to the LP relaxation of the formulation, we show that the optimal objective value of the LP relaxation is equal to p or p+0.5, where p is a nonnegative integer. We also show that the difference between the optimal objective value of RLP and that of the LP relaxation is at most 1. Therefore, we can verify that the optimal objective value of RLP is p+1 if that of the LP relaxation is p+0.5. On the other hand, we present a strengthened LP with size polynomially bounded by the input size, which provides enough information to determine if the optimal objective value of RLP is p or p+1.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.9
• /
• pp.2050-2058
• /
• 2011

The objective of this thesis is to research the software requirement management system for the development of operational flight program (OFP) which is embedded in aircraft avionics. It offers the function to record the requirement revision log. In fact, the COTS (commercial off-the-shelf) program which has similar function already exists in the market. But this kind of software programs are too complicated and relatively expensive in acquisition. Furthermore, they require too expensive maintenance cost, medium sized business company, this thesis intended to provide the software requirement management system that can be simply installed and easily used.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.38 no.4
• /
• pp.1-10
• /
• 2015

ISO 9001, quality management system, is widely known as advancing internal efficiency and productivity in various industry. As a result, the number of companies that have adopted ISO 9001's certification have been increasing continuously year by year since ISO 9000' family standard was published in 1987s. This fact shows that a lot of businesses are trying to get the accreditation for improving the competitiveness of quality. The purpose of this study is to present that ISO 9001's certification motives affect to the requirement's implementation and show that the execution of requirements influences on management performance in the small manufacturer. In order to carry out this research, we obtained 96 survey sheets and inspected twenty assumptions based on the reliability, validity of the questionnaires. The results of regression analysis are summarized as follows; First, the factors of certification motive influence on the requirement's implementation except resources management. Second, the two elements of ISO 9001 requirement, resources management and product realization, have an important effect on the operational performance and financial performance considerably in the companies that choose the internal motive. Finally, the two requisites of ISO 9001 requirement, resources management and measurement, analysis and improvement, affect to the operational performance and financial performance significantly in the businesses that select the external motive. Based on the results, the companies that choose the internal motive have a good performance to execute the ISO 9001 requirements. Also, to implement the requirements of ISO 9001 is helpful for the companies to produce the operational and financial performance.

• Journal of the Korean Society of Systems Engineering
• /
• v.13 no.1
• /
• pp.51-56
• /
• 2017

This paper presents a requirement development process using the model based systems engineering design process to the developments of the missile Seeker. SysML Model and requirement analysis templates were used as the specific execution method for applying the system engineering process. This paper will present a process for deriving the technical requirements and derived requirements using them.

• International conference on construction engineering and project management
• /
• 2013.01a
• /
• pp.566-569
• /
• 2013

The purpose of this research is to develop the technology to meet the requirements of the design content, and to build a 'Requirement Information Management Model' for the design project. The model that should be used in the early design stage will undergo the following process: First, basic requirements would be defined by extracting the design content in the form of a reusable library of space units. At the next stage, requirement information should be modified after considering unique characteristics for the project and conflict problems between function and performance.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2010.05a
• /
• pp.1457-1458
• /
• 2010

• ETRI Journal
• /
• v.26 no.6
• /
• pp.615-621
• /
• 2004

Next generation mobile communication system, such as IMT-2000, adopts Turbo codes due to their powerful error correction capability. This paper presents a block-wise maximum a posteriori (MAP) Turbo decoding structure with a low memory requirement. During this research, it has been observed that the training size and block size determine the amount of required memory and bit-error rate (BER) performance of the block-wise MAP decoder, and that comparable BER performance can be obtained with much shorter blocks when the training size is sufficient. Based on this observation, a new decoding structure is proposed and presented in this paper. The proposed block-wise decoder employs a decoding scheme for reducing the memory requirement by setting the training size to be N times the block size. The memory requirement for storing the branch and state metrics can be reduced 30% to 45%, and synthesis results show that the overall memory area can be reduced by 5.27% to 7.29%, when compared to previous MAP decoders. The decoder throughput can be maintained in the proposed scheme without degrading the BER performance.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.25 no.4
• /
• pp.40-45
• /
• 2002

An AS/RS construction cost minimization model under throughput rate requirement constraint has been developed, whose objective function includes S/R machine cost, storage rack cost, and interrace conveyor cost. S/R machine cost is a function of the storage rack height, the unit load weight, and the control logic used by the system, while storage rack cost is a function of the storage rack height, the weight and the volume of the unit load. Since the model is a nonlinear integer programming problem which is very hard to solve exactly with large problem size, a solution procedure is developed to determine the height and the length of the storage rack with a fixed number of S/R machines, while increasing the number of S/R machines one by one to meet the throughput rate requirement.

• Korean Journal of Computational Design and Engineering
• /
• v.7 no.1
• /
• pp.42-56
• /
• 2002

Presented in this study is a top-down functional requirement analysis procedure and the desired functionalities for PDM system development, and the benefits of top-down approach over a conventional bottom-up approach is also shown. For the purpose of top-down requirement analysis for PDM system, this study proposes 4P modeling view. 4P modeling view is defined as a modeling perspective for classifying functional requirements and integrating product-related information objects that must be man-aged within PDM systems. Based on 4P modeling templates, benchmarking analysis of commercially major PDM products is conducted and as a result of this analysis, this study suggests desired functionalities for PDM system.

• Journal of the Korean Society of Systems Engineering
• /
• v.8 no.1
• /
• pp.1-7
• /
• 2012

This research aims to propose a model to estimate the appropriate SE Cost rate to the total project cost when systems engineering applied to light rail transit project. In this research an investment cost estimation model is proposed with reference to COSYSMO (Constructive System Engineering Cost Model). This model includes four input factors such as requirement numbers, interface numbers, algorithm numbers, and scenario numbers. When 2600 requirement numbers are considered on a proposal document with 350 pages in a light rail transit specification of 500 billion~trillion won scale, COSYSMO demo version estimates 42.5 billion won of SE cost (about 5% of total project cost or about 10% of E&M cost).