• Journal of Korean Institute of Industrial Engineers
• /
• v.19 no.3
• /
• pp.51-57
• /
• 1993

This paper develops 0($n^3$) algorithm to construct a cut-tree generated by Gomory-Hu algorithm. The algorithm only requires node sets defined by the minimal cut in each of the (n-1) maximal flow determinations. Merging computerized facility layout procedure that uses cut-tree concept to generate design skeletons with our algorithm requires less storage space than merging it with Gomory-Hu algorithm. Also, the cut-tree can easily be modified when the (n-1) minimal cut-sets are updated due to changes on arc capacities.

• 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.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.11a
• /
• pp.369-372
• /
• 2006

Optimal engineering design is challenging because nonlinear objective functions need to be evaluated in a high-dimensional space. This paper presents a data-mining aided optimal design method. The method is employed in designing an optimal multi-station fixture layout. Its benefit is demonstrated by a comparison with currently available optimization methods.

• Proceeding of Spring/Autumn Annual Conference of KHA
• /
• 2001.11a
• /
• pp.113-117
• /
• 2001

This study aims to analyze the relation between furniture arrangement and ventilation. In this study, the furniture layout of students'bedroom have been classified three kinds of patterns so that the air flue of the rooms can be analyzed. According to the results of the study, it is showed that the furniture arrangements have influenced the ventilation efficiency and it has been recognized that space plan needs the applicable study.

• Proceedings of the Korea Contents Association Conference
• /
• 2018.05a
• /
• pp.421-422
• /
• 2018

가상 현실을 이용한 게임 환경은 하드웨어의 한계로 게임 속의 가상현실 공간에 비해 실제 유저가 활동하는 게임공간은 한정되어져 있다. 이러한 물리적인 한계는 게임의 내용을 제한시키게 되고, 공간 안에서 반복된 패턴을 느끼게 해 게임 레벨 디자인에 한계를 가져오게 된다. 이에 물리적으로 한정된 공간에 대해 게임 속에 다양한 공간 디자인을 설계하고 실험을 통해 통해 공간의 감성적 한계를 극복해보려 하였다.

• Korean Journal of Construction Engineering and Management
• /
• v.12 no.1
• /
• pp.43-52
• /
• 2011

Unnecessary transportation of resources are one of the major causes that adversely affect construction site work productivity. Therefore, layout related studies have been conducted with efforts to develop management technologies and techniques to minimize the resource transportation made at site-level. However, although the necessity for floor-level layout planning studies has been increasing as buildings have become larger and floors have become more complicated, studies to optimize the transportation of materials inside buildings are currently not being actively conducted. Therefore, in this study, a model was developed using genetic algorithms(GA) that will enable the optimization of the locations of finishing materials on the work-floor. With the established model, the arrangement of diverse materials on complicated floors can be planned and the optimized material layout planning derived from the model can minimize the total material transportation time spent by laborers during their working day. In addition, to calculate travel distances between work sites and materials realistically, the concept of actual travel distances was applied. To identify the applicability of the developed model and compare it with existing methodologies and analyze it, the model was applied to actual high-rise residential complexes.

• 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 BIBLIA Society for library and Information Science
• /
• v.20 no.1
• /
• pp.165-179
• /
• 2009

The primary school library make high using convenience of teachers and students and support work of teachers efficiently because of transmission education and information fundamentally. Generally, the main purpose of space composition is economic Lay-out of space and furniture to connect faculty of between space and space. Therefore, to convenient for users and high effect of education, Lay-out of space and furniture, we survey and analyze Lay-out type of faculty space in primary school library. To this aspects, the purpose of this study is to understand state and analyze the occupancy character of space for students that user of primary school library then when we plan primary school library, accomplish more efficient space plan that specialization, pluralistic, individuality of primary school library and cope with environment of education and change of society actively.

• Korean Institute of Interior Design Journal
• /
• v.16 no.2 s.61
• /
• pp.97-104
• /
• 2007

At a time of emphasized need for user-oriented design, methods such as Post Occupancy Evaluation are being used to measure the exact demands of the users. The conventional methods, however, have mostly been conducted based on questionnaires printed on paper, which has posed numerous problems in researches designed to measure the visual demands. Along with the continued development of the internet and computer media, there have been examples of interactive media applications as a means of improving the existing paper-based research methods. This study is a follow-up to the primary study that unveiled cautious variances of the media. 200 samples of media-based researches were extracted to be used in analysis of in-depth visual demands. 200 housewives from rural Iud development zones, who exercises the most influence in household purchases in these regions where the problem of rate of distribution Is coming under the limelight, were chosen as the subjects. The subjects were selected from land development zones of Gimhae-si and Haeundae. At first, the research was prepared as a web-based endeavor but it employed direct research of field personnel in consideration of that this research is in the beginning. This follow-up study deals mainly with the visual demands for which cautious variances were detected in the primary study and includes analysis of mainly ground Plan layout, space coloration, livingroom utilization, and vlsual composition of LDK. Media research had the advantage of zero rate of questionnaire error due to a pre-programmed search routine, and it was possible to ascertain the actual trade-off basis demands of the residents in terms of ground plan layout. In addition, whereas conventional research methods based on still images were susceptible to the preconceptions of the respondents, the interactive media allowed for easy understanding of the spatial layout and thus made it possible for all respondents to provide answers under the same conditions.

• Journal of the Korean housing association
• /
• v.20 no.3
• /
• pp.85-95
• /
• 2009

One of the most important elements in creating the pleasant residential environment is the wind. For the pleasant residential environment, it is important that the air pollutants are not stagnant but appropriately and swiftly diffused and removed by winds. Especially, the river becomes a main route of wind in the urban core. So, it is necessary to secure the space to circulate the sufficient cool air to this area. But, recently many high-rise apartment complexes have been built along the rivers that have the fine view and pleasant environment. As a result, the cool and fresh air coming from mountains hardly diffuses into the urban core but just flows along the river. Considering the facts above, this study selected types of building layout and kind of land cover as complex or architectural design factors that have an influence on wind environment. Based on the factors, it analyzed change in wind environment according to apartment complex development aiming at the Sinchun area which is Daegu Metropolitan City's main wind corridor. Therefore, when apartment complex development is planned in the future, it can offer basic data for establishing plans for more pleasant complexes. As a result of the analysis, it was shown that the layout type of housing and the building height plan in consideration of wind corridor around the river were pretty effective in increasing the wind speed and circulating the air in the apartment complex. Therefore, if wind corridor is considered when apartment complex development is planed in the future, this study can offer useful information contributing to improve comfort in residential environment in the level of complex building as well as city planning.