• Korean Management Science Review
• /
• v.14 no.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.

• Journal of architectural history
• /
• v.22 no.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.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2000.11a
• /
• 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.

• Journal of Korean Institute of Industrial Engineers
• /
• v.38 no.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.

• Magazine of the Korean Society of Agricultural Engineers
• /
• v.36 no.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.

• Journal of Korean Institute of Industrial Engineers
• /
• v.23 no.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
• /
• 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.

• Journal of information and communication convergence engineering
• /
• v.12 no.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.

• The Southeast Asian review
• /
• v.22 no.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.

• Proceedings of the Korean Institute Of Construction Engineering and Management
• /
• autumn
• /
• pp.99-103
• /
• 2003

The most commonly used method for space management in the industry is development of site plans. These plans outline how to manage material deliveries, staging areas, and crane locations for construction sites in suburban area but not in congested urban areas. This study focuses on how to efficiently manage space for construction facilities on high-rise buildings in congested urban areas where normally space for facilities around a building footprint is not available. The limitations of available horizontal space create a need to explore vertical expansion of facilities. This raises new aspects of vertical facility handling and flow that need to be considered in the facility design problem. The construction facilities layout plan method provides layout planners with a valuable technique to develop efficient sequences of work that optimally defines how to efficiently utilize the construction facilities and minimize the travel of specific facilities effort on multiple-floor buildings. A genetic algorithm-based heuristic will be presented for generating block layouts for multiple-floor la)rout problems.