• 대한산업공학회지
• /
• 제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.

• 산업기술연구
• /
• 제25권A호
• /
• pp.95-104
• /
• 2005

In the future, the sorting machines will be taken charge of the most part of the letter sorting operations. At present, in order to deliver the sorted letters by the next day, many labors are intensively committed in the letter sorting operations. This research analyzes the problem of the facilities layout in registry department of mail center. It presents an improved design of facilities layout in comparison with several alternatives including the current layout using AutoCAD and FactoryCAD. It presents the optimized facilities layout using the algorithm which is embedded in the FactoryOPT. By the result of this research, we expect that the productivity of sorting letter will be improved and the related total labor cost will be minimized.

• 한국CDE학회논문집
• /
• 제6권3호
• /
• pp.174-183
• /
• 2001

This study proposes an improved genetic algorithm (GA) to derive solutions for facility layout problems having inner walls and passages. The proposed algorithm models the layout of facilities on a flour-segmented chromosome. Improved solutions are produced by employing genetic operations known as selection, crossover, inversion, mutation, and refinement of these genes for successive generations. All relationships between the facilities and passages are represented as an adjacency graph. The shortest path and distance between two facilities are calculated using Dijkstra's algorithm of graph theory. Comparative testing shows that the proposed algorithm performs better than other existing algorithm for the optimal facility layout design. Finally, the proposed algorithm is applied to ship compartment layout problems with the computational results compared to an actual ship compartment layout.

• Industrial Engineering and Management Systems
• /
• 제3권2호
• /
• pp.123-128
• /
• 2004

A tree structure model has been proposed for representing the unequal-area facility layout. Each facility has a different rectangular shape specified by its area and aspect ratio. In this layout problem, based on the assumption that the shop floor has enough space for laying out the facilities, no constraint is considered for a shop floor. Objectives are minimizing total part movement between facilities and total rectangular layout area where all facilities and dead spaces are enclosed. Using the genetic code corresponding to two kinds of information, facility sequence and branching positions in the tree structure model, a genetic algorithm has been applied for finding non-dominated solutions in the two-objective layout problem. We use three kinds of crossover (PMX, OX, CX) for the former part of the chromosome and one-point crossover for the latter part. Two kinds of layout problems have been tested by the proposed method. The results demonstrate that the presented algorithm is able to find good solutions in enough short time.

• 한국실내디자인학회논문집
• /
• 제26권3호
• /
• pp.81-90
• /
• 2017

Subsidiary welfare facilities in an apartment complex are one of the most important factors for consumers when they buy an apartment due to an increase of consumers' consciousness level, increase of leisure time, and increase of cultural life. This study aims to analyze layout types and characteristics of subsidiary welfare facilities at the apartment complexes in the second phase new towns, investigate the current situation and find out the improvement direction. For this purpose, this author investigated three "second phase new towns" which were designated as a new town at similar time, and selected a total of 15 apartment complexes by selecting 5 complexes in each of the three new towns. Literature survey, case visit, photo shoot, user observation survey were used as study methods. The results of the study are as follows. First, it was found that a mixed type was the most common type of plane layout types in the subsidiary welfare facilities. This type improves accessibility and equity of the residents as the facilities are appropriately placed based on the functions and the user characteristics. Second, it can be considered that a distributed type for senior citizen centers and daycare centers may give independence to specific users, but it may give a sense of alienation to the elderly. Moreover, it does not have enough community so that it is necessary to make proper supplementation. Third, there were two lay out types. The first one is that the subsidiary welfare facilities are placed with step difference and the second one is that they are placed in sunken places using the underground space. Fourth, all layout types of outdoor facilities are distributed types, and it is considered that measurements for a proper balance of accessibility and equity are required.

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

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

• 교육시설
• /
• 제10권3호
• /
• pp.15-26
• /
• 2003

The purpose of this study is to describe the planning and applied safety facility layout for a technology laboratory in a middle school. A technological teaching facility has its essential purpose in meeting students' needs and achieving educational objectives efficiently and effectively. Practice-related appliances were selected through investigation of the current middle school laboratory, and analysis of the technology textbooks of the 7th curriculum. Laboratory layout was achieved with consideration of the teacher's and students need of safety and close proximity to laboratory facilities and equipment. Our recommendation takes the SLP survey results into consideration. The results of this study are as follows: The following floor plan is recommended. The facility layout will insure that students are able to work safely, in full view of academic instructors. Students will have easy access to all equipment due to the efficient floor plan and logical sequencing of equipment.

• 건축역사연구
• /
• 제25권1호
• /
• pp.23-32
• /
• 2016

This paper is to clarify on the Characteristics of the Layout of the Hue, the Capital of the Nguyen Dynasty in Vietnam, based on a close study of historical records. The results of this study are as follows: Hue was organized according to the traditional capital system of China, whereas the city wall was built Western-style called Vauban. It can be said that the construction of Hue was the result of reflecting both the regional situation that was under the influence of the Chinese culture and the situation of the time that required military facilities based on new technologies. The Axis of Hue oriented to southeast and the location of the government facilities related to way of construction, using the existing facilities. Some facilities that must be located within the imperial city were built its outside. Because facilities for ancestor worship was more important. The facilities for ancestor worship was able to get confirmation that Nguyen Dynasty was successor of ruler who dominated the country.

• 한국건축시공학회지
• /
• 제12권6호
• /
• pp.664-673
• /
• 2012

Determining the layout of temporary facilities that support construction activities at a site is an important planning activity, as layout can significantly affect cost, quality of work, safety, and other aspects of the project. The construction site layout problem involves difficult combinatorial optimization. Recently, various artificial intelligence(AI)-based algorithms have been applied to solving many complex optimization problems, including neural networks(NN), genetic algorithms(GA), and swarm intelligence(SI) which relates to the collective behavior of social systems such as honey bees and birds. This study proposes a site facility layout optimization algorithm based on self-organizing maps(SOM). Computational experiments are carried out to justify the efficiency of the proposed method and compare it with particle swarm optimization(PSO). The results show that the proposed algorithm can be efficiently employed to solve the problem of site layout.

• 대한산업공학회지
• /
• 제36권1호
• /
• pp.42-51
• /
• 2010

The semiconductor industry is highly capital and technology intensive. Technology advancement on circuit design and process improvement requires chip makers continuously to invest a new fabrication facility that costs more than 3 billion US dollars. Especially major semiconductor companies recently started to discuss 450mm fabrication substituting existing 300mm fabrication of which facilities were initiated to build in 1998. If the plan is consolidated, the yield of 450mm facility would be more than doubled compared to existing 300mm facility. In steps of this important investment, facility layout has been acknowledged as one of the most important factors to be competitive in the market. This research proposes a new concept of semiconductor facility layout using hexagonal floor plan and its compatible material flow pattern. The main objective of this proposal is to improve the productivity of the unified layout that has been popularly used to build existing facilities. In this research, practical characteristics of the semiconductor fabrication are taken into account to develop a new layout alternative based on the analysis of Chung and Tanchoco (2009). The performance of the proposed layout alternative is analyzed using computer simulation and the results show that the new layout alternative outperforms the existing layout alternative, unified layout. However, a few questions on space efficiency to the new alternative were raised in communication with industry practitioners. These questions are left for a future study.