• The KIPS Transactions:PartA
• /
• v.16A no.2
• /
• pp.101-112
• /
• 2009

Existing techniques for defragmentation of the file system need intensive disk operation for some periods at specific time such as disk defragmentation program. In this paper, for solving this problem, we design and implement the automatic and continuous defragmentation free system by distributing the disk operation. We propose the Automatic Layout Scoring(ALS) mechanism for measuring defragmentation degree and suggest the Lazy Copy mechanism that copies the defragmented data at idle time for scattering the disk operation. We search the defragmented file by Automatic Layout Scoring mechanism and then find for empty spaces for that searched file. After lazy copy of searched fils to empty space for preventing that file from being lost, the algorithm solves the defragmentation problem by updating the I-node of that file. We implement these algorithms in Linux and evaluate them for small and defragmented file to get the layout scoring. We outperform the Linux EXT2 file system by $2.4%{\sim}10.4%$ in layout scoring evaluation. And the performance of read and write for various file size is better than the EXT2 by $1%{\sim}8.5%$ for write performance and by $1.2%{\sim}7.5%$ for read performance. We suggest this system for solving the problem of defragmentation automatically without disturbing the I/O task and manual management.

• Journal of the Korean Institute of Rural Architecture
• /
• v.21 no.4
• /
• pp.37-44
• /
• 2019

A reduction in the number of high school students in Eup and Myeon districts is very severe. This issue leads to the problem with educational programs of school and an academic achievement gap. Therefore, the purpose of this study is to analyze the characteristics of areas and layout types of the floor plan of high school facilities in Eup and Myeon districts of Jeju Island where the number of students reduces and to provide a fundamental material for establishing school environments. The floor plan of school facilities was categorized into learning, support, common, and other areas and the characteristics of each area were analyzed. As a result, it was necessary to make spatial and facility improvements in common area and support area. The layout type of each area was classified into centralized type, distributed type, and mixed type, and then each type was analyzed. As a result, the main building had low points of the floor plan for learning area and common area. In order to respond to the number of students, it is required to establish reasonable spatial plan criteria and guidelines under the supervision of Office of Education and furthermore to make an effort to create futuristic educational facilities.

• Journal of Korean Institute of Industrial Engineers
• /
• v.20 no.4
• /
• pp.51-63
• /
• 1994

Many themes have been studied for FMS problems. But most researches have focused on specific themes; Machine selection, Loading, Routing, Machine layout, etc. So many decision makers who want to introduce FMS to his factory, have many problems, because they do not know either what size of FMS should be introduced or what amount of money should be invested. The objective of this research is to help the decision makers who want to introduce FMS. This research consists of three major part, first, Machine selection, second, Loading, and third, Machine Layout. In the first part of the research, machines are selected with minimum cost satisfying the given demand of each part. In the second part, each operations with its required tools are allocated to those machines. In the third part the locations of each selected machines are determined. And dissimilarity coefficients between each pair of machines are calculated as the measure of distance. With above three steps, we have selected machines, allocated operations to those machines, and the layout configuration of those machines. And for each three steps, Mixed Integer Programming models are formulated. In order to solve the large problems and reduce the computer execution time, three heuristic algorithms are developed for the three mixed integer programming models.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.45 no.4
• /
• pp.124-130
• /
• 2008

Automatic layout decomposition techniques have been developed for double patterning technology (DPT). As CMOS manufacturing process scales down to 45nm and below, lithography resolution needs to be improved. DPT has been proposed to enhance the limitation of conventional lithography, by decomposing the layout design into two masks to relax the minimum spacing requirement. However, it is not always possible to decompose a layout into two masks. We have developed new automatic stitching techniques to resolve this problem. Experimental results show that the suggested techniques are promising in decomposing layouts for DPT.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.21 no.4
• /
• pp.72-77
• /
• 1984

A placement program in LSI layout is developed and the results of test are discussed in this paper. In order to achieve 100% wiring, this paper introduces, as a virtual routing method, an algorithm which is close to the real routing. This algorithm is reflected to calculate the channel density. An object function is introduced to achieve minimization of total wire length, number of cuts, and maximum channel density simultaneously. The time complexity for the proposed virtual routing algorithm is O(n2). The time required for the algorithm is very short. This algorithm represents the routing state which is close to minimum wire length. So this algorithm is very proper to the application of placement problem. An auto-placement program is developed by the use of this algorithm. The efficiency of the proposed algorithm is shown in the test of the developed program.

• Korean Journal of Computational Design and Engineering
• /
• v.19 no.4
• /
• pp.410-422
• /
• 2014

Unlike other weapon systems, a naval vessel has unique characteristics in that the vessel itself is a naval unit. In limited space, compartments with various objectives and characteristics need to be arranged, so that vessel performance is maximized. This paper studied a compartment arrangement algorithm that considers activity relationships among compartments and survivability of a vessel. Based on the study, a compartment arrangement application is developed that can generate various layout alternatives swiftly. The application developed in this study aims at automating a two dimensional compartment layout problem. A combinatorial optimization is performed with the differential evolution algorithm to achieve the optimized layout.

• Journal of the Korean Society of Safety
• /
• v.35 no.1
• /
• pp.25-33
• /
• 2020

In most plant layout optimization researches, MILP(Mixed Integer Linear Programming) problems, in which the objective function includes the costs of pipelines connecting process equipment and cost associated with safety issues, have been employed. Based on these MILP problems, various optimization solvers have been applied to investigate the optimal solutions. To consider safety issues on the objective function of MILP problems together, the accurate information about the impact and the frequency of potential accidents in a plant should be required to evaluate the safety issues. However, it is really impossible to obtain accurate information about potential accidents and this limitation may reduce the reliability of a plant layout problem. Moreover, in real industries such as plant engineering companies, the plant layout is previously fixed and the considerations of various safety instruments and systems have been performed to guarantee the plant safety. To reflect these situations, the two step optimization problems have been designed in this study. The first MILP model aims to minimize the costs of pipelines and the land size as complying sufficient spaces for the maintenance and safety. After the plant layout is determined by the first MILP model, the optimal locations of blast walls have been investigated to maximize the mitigation impacts of blast walls. The particle swarm optimization technique, which is one of the representative sampling approaches, is employed throughout the consideration of the characteristics of MILP models in this study. The ethylene oxide plant is tested to verify the efficacy of the proposed model.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.48 no.8
• /
• pp.621-629
• /
• 2020

LRU layout is a complex problem that requires consideration of various criteria such as airworthiness, performance, maintainability and environmental requirements. As aircraft functions become more complex, the necessary equipment is increasing, and unmanned aerial vehicles are equipped with more equipment as a substitute for pilots. Due to the complexity of the problem, the increase in the number of equipment, and the limited development period, the placement of equipment is largely dependent on the engineer's insight and experience. For optimization, quantitative criteria are required for evaluation, but criteria such as safety, performance, and maintainability are difficult to quantitatively compare or have limitations. In this study, we consider the installation and maintenance of the equipment, simplify the deployment model to the traveling salesman problem, Optimization was performed using a genetic algorithm to minimize the weight of the connecting cable between the equipment. When the optimization results were compared with the global calculations, the same results were obtained with less time required, and the improvement was compared with the heuristic.

• Journal of Korean Institute of Industrial Engineers
• /
• v.5 no.1
• /
• pp.45-51
• /
• 1979

This paper presents a heuristic solution procedure for the quadratic assignment problem, ranking procedure, which can handle the case where not all of the facilities have the same size of area. The ranking procedure is found more efficient than two other existing heuristic procedures from results of computational experience. Based on the out-patients flow pattern and the procedure developed, an improved layout of the three existing general hospitals is developed with the objective of minimizing the total distance travelled by patients in the central and the out-patient clinic.

• IE interfaces
• /
• v.5 no.2
• /
• pp.75-85
• /
• 1992

A common problem for manufacturing industries, especially consumer goods industries, is how to establish standardized procedures for loading finished goods onto pallets or containers for subsequent storage and distribution. Utilizing previous research results on the palletizing problem, this paper develops micro-computer based programs which generate an optimum loading pattern leading to the minimum amount of unused pallet or container space. Development of pallet layout chart is also included in the computer programs. The results are displayed by computer-graphic. For the users who are unfamiliar with pallet loading problem and computer system, pull-down menu and user-computer interactive data input procedures are adopted.