• 경영과학
• /
• 제14권1호
• /
• pp.67-76
• /
• 1997

The most research on facility layout problems ignored the actual shapes of activity spaces and the aisles between activities. In many cases, the research also ignored the actual shape of building where the activities are to be arranged. In this paper, We present a block based layout technique that applies a genetic algorithm to search for a very good facility layout with horizontal aisles. From the extensive experiments for two different cases with respect to the shape of activity space, it was found that the proposed method generated better layouts than the ones obtained by applying Tam's algorithm in all test problems. The proposed algorithm showed about 10% improvement of performance on the average. We determined the best combination of the reproduction rule and the genetic operators with their probabilities for each test problem through the experiment.

• 건축역사연구
• /
• 제22권3호
• /
• pp.7-14
• /
• 2013

Ikseon-Dong 166 is one of the traditional urban resident area developed during 1930's. The purpose of this research is to analyze the structural relationship between a conventional housing unit plans and modern block plans based on orthogonal geometry. To fully explore the selling point of the new urban development, the planner or real estate developer in private sector did not abandon or compromise the conventional house layouts, consists of single layer of rooms keeping the main room facing south. This study concludes the following factors connecting the urban and architectural plans. Oblong block plans following east-west direction did not allow the southern exposure of courtyard and main room, which was the absolute requirement for traditional house units, the longer side of block plan followed north-south direction as a result. Considering the possibility of rent, having entrance at the east or west side of individual site enables two separate household maintain their spatial privacy. In addition to the factors mentioned above, when the blocks are to be divided into individual addresses, north-south oblong block plans maintained the length to face the front road minimum while the southern exposure maximized. These factors explains why the private developers maintained their blocks elongated to north-south direction when the block plans laied out by public sectors which did not care that much of southern exposure show random orientation in the view point of solar exposure.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2000년도 추계학술대회논문집
• /
• pp.131-142
• /
• 2000

Facility layout is the early stage of system design that requires a mid-term or long-term plan. Since improper facility layout might incur substantial logistics cost including material handling and re-installment costs, due consideration must be given to decisions on facility layout. Facility layout is concerned with low to arrange equipment necessary for production in a given space. Its objective is to minimize the sum of all the products of each equipment's amount of flow multiplied by distance. Facility layout also is related to the issue of NP-complete, i.e., calculated amounts exponentially increase with the increase of the number of equipment. This study discusses Hybrid GA developed, as an algorithm for facility layout, to solve the above-mentioned problems. The algorithm, which is designed to efficiently place equipment, automatically produces a horizontal passageway by the block, if a designer provides the width and length of the space to be handled. In addition, this study demonstrates the validity of the Algorithm by comparing with existing algorithms that have been developed. We present a Hybrid GA approach to the facility layout problem that improves on existing work in terms of solution quality and method. Experimental results show that the proposed algorithm is able to produce better solution quality and more practical layouts than the ones obtained by applying existing algorithms.

• 대한산업공학회지
• /
• 제38권1호
• /
• pp.7-16
• /
• 2012

Manufacturing system design poses many challenges for new factory construction. Factories producing the same product may nevertheless have different layouts. The machining line of the engine shop in an automotive factory is a typical flow line, but the layout concept of the line varies among factories. In this paper, a simulation study on the design concept of the manufacturing system for automotive engines is discussed. For comparison, three types of real engine block lines in different factories are analyzed, and three structures of parallel lines are extracted. The effects of failure distribution on the performance measures of three types of parallel line structures are investigated, and some insights are offered regarding the layout concept.

• 한국농공학회지
• /
• 제36권4호
• /
• pp.73-86
• /
• 1994

Ths paper was aimed to investigate the effect of reinforcement for the deformation characteristics of clayey foundation. Among numerous improvement method of foundation, only geotextil-reinforced foundation and foundation with both geotextile and sand mat which were 2-dimensional model clayey foundations were selected for load test in order to obtain fundamental results in analizing the behavior of the foundation with geotextile. To scrutinize the behavior characteristics and effect of reinforcement, the model foundations were constructed with various conditions on the location of layout of geotextile, the number of layouts and the depth of sand mat As for the technique of the numerical analysis elasto-plastic constitutive model for clayey soil, beam element for geotextile and elastic model for sand were respectively employed. Interface element was introduced for the block between materials with different rigidity. Observed values and numerical results were compared with satisfactory correspondence, which proved that the numercial technique developed in this paper was available.

• 대한산업공학회지
• /
• 제23권2호
• /
• pp.359-370
• /
• 1997

We consider a facility layout problem with the objective of minimizing total transportation distance, which is the sum of rectilinear distances between facilities weighted by the frequency of trips between the facilities. It is assumed that facilities are required to have rectangular shapes and there is no empty space between the facilities in the layout. In this study, a graph theoretic heuristic is developed for the problem. In the heuristic, planar graphs are constructed to represent adjacencies between the facilities and then the graphs are converted to block layouts on a continual plane using a layout construction module. (Therefore, each graph corresponds to a layout.) An initial layout is obtained by constructing a maximal weighted planar graph and then the layout is improved by changing the planar graph. A simulated annealing algorithm is used to find a planar graph which gives the best layout. To show the performance of the proposed heuristic, computational experiments are done on randomly generated test problems and results are reported.

• Journal of Information Processing Systems
• /
• 제17권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.

• Journal of information and communication convergence engineering
• /
• 제12권3호
• /
• pp.186-192
• /
• 2014

Monolithic three-dimensional integrated chips (3D ICs) are an emerging technology that offers an integration density that is some orders of magnitude higher than the conventional through-silicon-via (TSV)-based 3D ICs. This is due to a sequential integration process that enables extremely small monolithic inter-tier vias (MIVs). For a monolithic 3D memory, we first explore the static random-access memory (SRAM) design. Next, for digital logic, we explore several design styles. The first is transistor-level, which is a design style unique to monolithic 3D ICs that are enabled by the ultra-high-density of MIVs. We also explore gate-level and block-level design styles, which are available for TSV-based 3D ICs. For each of these design styles, we present techniques to obtain the graphic database system (GDS) layouts, and perform a signoff-quality performance and power analysis. We also discuss various challenges facing monolithic 3D ICs, such as achieving 50% footprint reduction over two-dimensional (2D) ICs, routing congestion, power delivery network design, and thermal issues. Finally, we present design techniques to overcome these challenges.

• 동남아시아연구
• /
• 제22권1호
• /
• pp.207-245
• /
• 2012

With rapid industrialization and urbanization, numerous cities are faced with urban slum phenomenon combined with housing shortage fueled by population explosion. In Kuala Lumpur, the capital city of Malaysia, the government hereby embarked on supply of public housing to resolve such pending issue. This study aims to understand the periodic changes of public housing as a common basis for basic housing policies with analysis specific features of site plan, block layout, and unit plans. For this purposes, the filed survey during January, 2011 were proceeded. We hereby visited and surveyed a total of 40 apartment complexes for the 1970s~the 2000s (10 complexes respectively on a decade basis). Consequently, Malaysian public apartments prove to offer a very uniform pattern based upon standard plans. Their early plans aren't fairly distincted from those of other countries, but their layouts of plan become differentiated compared with other nations as they actively apply a ventilator called 'air well' in response to tropical climate amid the change of times. This study is expected to broaden our understanding of Malaysia's unique housing culture and lifestyle.

• 한국건설관리학회:학술대회논문집
• /
• 한국건설관리학회 2003년도 학술대회지
• /
• pp.99-103
• /
• 2003

건설공사 현장에서 공간활용을 위해 가장 보편적으로 쓰이는 방법이 site plans 이다. 이 방법은 건설 물자재를 적재하고 운반할시 공간이 부족한 도심지 부근에서 어떻게 건설 물자재를 옮기고 적재하는가? 크래인의 위치는 어디에 선정할것인가? 하는 문제를 해결하기 위한 것이다. 본고는 이러한 문제를 수평적으로 해결함과 동시에 수직적으로도 해결할 수 있는 방안을 도출했다. 이러한 해결 방안은 건설현장을 지도 또는 감독하는 메니져에게 가장 효과적으로 건설 물자재를 적재시켜 줄 수 입어 방법론을 제시함으로써 공기의 단축을 가져올 수 있는 효과를 누릴 수 있다. 방법론으로는 Genetic Algorithm을 이용하여 multiple-floor layout 문제점 해결하였다.