• Journal of the Korean Institute of Telematics and Electronics
• /
• v.24 no.6
• /
• pp.1087-1094
• /
• 1987

In this paper, we describe about polygon resizing porblem where the given polygons are expanded or shrunk in two dimensional plane. First, the definition of polygon resizing and it's problems are given, then the enhanced XY method is proposed: the polygon resizing can be completed in one directional sweep of plane only, usisng enhanced plane sweep method. The time complexity is 0(n log n), and space complexity 0(\ulcorner), where n is the number of verties of polygons. The applications of polygon resizing to the mask artwork processing and layout verification are discussed.

• Journal of the Society of Naval Architects of Korea
• /
• v.45 no.4
• /
• pp.441-454
• /
• 2008

Shipyard design and equipments layout problem, which are directly linked with the productivity of ship production, is an important issue serving as reference data of production plan for later massive production of ships. So far in many cases, design of a shipyard has been relying on the experienced engineers in shipbuilding, resulting in sporadic and poorly organized processes. And thus, economic losses as well as trials and errors in that accord have been pointed out as inevitable problems. This paper extracts a checklist of major elements to fine tune the shipbuilding yard designing process and the input/output data based on the simulation based shipbuilding yard layout designing framework and methodology proposed in existing researches, and executed initial architecture to develop software that integrates all the relevant processes and designing tools. In this course, both user request and design data by the steps are arranged and organized in the proposed layout design template form. In addition, simulation is done based on the parent shipbuilding process planning and scheduling data of the ship product, shipbuilding process and work stage facilities that constitute shipbuilding yard, and design items are verified and optimized with the layout and equipment list showing optimal process planning and scheduling effects. All the contents of this paper are based on simulation based shipbuilding yard layout designing methodology, and initial architecture processes are based on object oriented development methodology and system engineering methods.

• Journal of the Korean housing association
• /
• v.17 no.1
• /
• pp.67-75
• /
• 2006

Multi-family housings caused several problems related to physical form such as isolation of housing estate, inhumanity of the exterior space, and mismatch with the urban structure. To handle these problems, the purpose of this study is to analyse density elements which have a direct impact on physical forms, thereby understand the characteristics of physical form and also identify a meaning of inter-relationships between them. Therefore both formal constituents and density elements are reformed into respective analyzing indices. From the analysis, physical form and the spatial layout of buildings were more uniform in large-scale housing estates than in medium or small housing estates. However, small-scale housing estates showed various form and the spatial layout of buildings in order to increase the building density.

• KIEAE Journal
• /
• v.5 no.3
• /
• pp.11-16
• /
• 2005

The recent trends of high-density and high-rise in apartment housing have caused the problems of decrease in ventilation rates and increase of indoor pollutant contaminants. SHS(Sick House Syndrome) has now become a major issue and threats the health of residents. To solve these indoor air problems, increase in ventilation rate is considered as one of the most efficient approach. Thus, the recent housing development is pursuing improvement in the site design and the layout of apartment building blocks to promote natural ventilation is now investigated as one of the fundamental solutions. This study was focused on the air flow characteristics of outdoor environment in an apartment complex to keep the pollutants out of the site. Age of air and pressure difference have been used as indices of the outdoor air quality. Four different types of apartment building layouts have been analyzed by CFD simulation. This study again selected a real apartment housing complex as a case study model. By analyzing the pressure differences between the front and rear of an apartment building block, the ventilation performance in each individual unit was evaluated, and its impact on ventilation performance is investigated by analyzing the stagnant air around the apartment building blocks. During this process, existing patterns of apartment housing layout have been evaluated, and the most appropriate site layout has been chosen to analyze the outdoor airflow patterns. Based on the analysis of airflow patterns of site layout, the possibilities of improving ventilation performance of an individual apartment housing is proposed.

• IE interfaces
• /
• v.9 no.2
• /
• pp.203-218
• /
• 1996

This paper deals with a Direct-Input-Output Manufacturing System (DIOMS) which has a number of machine centers placed along a built-in automated storage/retrieval system (AS/RS). During its operations, the storage/retrieval(S/R) machine picks up a pallet from the pickup/deposit port of a machine center and then moves it either to an empty rack opening of the AS/RS for temporary storage or to place it on the port of another machine center for subsequent operation. The machine layout problem in DIOMS is formulated as an integer mathematical programming whose objective is to minimize the total expected distance of the loaded S/R machine during a production period. Recognizing the limit of the exact solution procedure(the Branch and Bound method), two improvement-type heuristics are proposed. One is based on the simulated annealing method and the other the pairwise interchange method. The validity of the heuristics is examined with example problems.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2007.05a
• /
• pp.1023-1026
• /
• 2007

Optimal damping layout of the constrained viscoelastic damping layer on beam is identified with temperatures by using a gradient-based numerical search algorithm. An optimal design problem is defined in order to determine the constrained damping layer configuration. A finite element formulation is introduced to model the constrained damping layer beam. The four-parameter fractional derivative model and the Arrhenius shift factor are used to describe dynamic characteristics of viscoelastic material with respect to frequency and temperature. Frequency-dependent complex-valued eigenvalue problems are solved by using a simple resubstitution algorithm in order to obtain the loss factor of each mode and responses of the structure. The results of the numerical example show that the proposed method can reduce frequency responses of beam at peaks only by reconfiguring the layout of constrained damping layer within a limited weight constraint.

• Journal of the Korean Society for Precision Engineering
• /
• v.6 no.3
• /
• pp.109-119
• /
• 1989

This paper discusses the system layout of flexible manufacturing system. A definition of flexible manufacturing system has not been necessarily classified yet. An understanding, and an objective of its application are different in a variety of industries. It could be treated as the system adopting flexble-Automation and FMS has been improving as a form of parts maching system. It was thought that the problems of machining function and transfer function were important. This paper introduces parts family and machine groups to increase machining function and transfer function. Parts family and machine tool groups were made up by means of multidimensional dizitizing analysis. A new software algorithm for forming parts family and machine groups has been proposed. Flexible manufacturing system was layout according to the FMS transfer function classification.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 1997.11a
• /
• pp.535-552
• /
• 1997

The facility layout problem has the goal of locating the different facilities in a floor to achieve the greatest efficiency in producing a product or service. This problem is usually formulated as the quadratic assignment problem(QAP). However, the problem of finding optimal layout is hard and traditional approaches are not computationally feasible. In this paper, a genetic algorithm is presented for obtaining efficient layouts. To test the effectiveness of the algorithm, a set of examples is solved and the results are compared to those from other Known algorithms. The comparison indicates that the proposed method performs well for the classical test problems.

• Journal of Ship and Ocean Technology
• /
• v.4 no.3
• /
• pp.13-20
• /
• 2000

In recent years, a number of successful nesting approaches have been developed by using the various heuristic algorithms, and due to their application potential several commercial CAD/CAM packages include a nesting module for solving the layout problems. Since a large portion of the complexity of the part nesting problem results from the overlapping computation, the geometric representation is one of the most important factors to reduce the complexity of the problem. The proposed part representation method can easily handle parts and raw materials with widely varying geometrical shape by using the redesigning modules. This considerably reduces the amount of processed data and consequently the run time of the computer. The aim of this research is to develop parametric macro for two-dimensional layout on the Auto-CAD system. Therefore, this research can be called "pre-nesting".ing".uot;.

• Journal of Information Processing Systems
• /
• v.17 no.2
• /
• pp.271-283
• /
• 2021

When generating layout schemes, both the material usage and practicality of the cutting process should be considered. This paper presents a two-section algorithm for generating guillotine-cutting schemes of rectangular blanks. It simplifies the cutting process by allowing only one size of blanks to appear in any rectangular block. The algorithm uses an implicit enumeration and a linear programming optimal cutting scheme to maximize the material usage. The algorithm was tested on some benchmark problems in the literature, and compared with the three types of layout scheme algorithm. The experimental results show that the algorithm is effective both in computation time and in material usage.