• Title/Summary/Keyword: facilities layout

Search Result 267, Processing Time 0.022 seconds

A Study on Facility Layout Planning Using Graph Theory (그래프 이론을 이용한 설비배치 계획에 관한 연구)

  • Kim, Jae-Gon;Lee, Geun-Cheol;Kim, Yeong-Dae
    • 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.

  • PDF

Improvement of the Facilities Layout Using FactoryCAD in a Registry Department of Mail Center (FactoryCAD를 이용한 우편집중국 등기 작업장 설비 배치 개선)

  • Lee, Hae-Won;Jeon, In-Woo;Kim, Ki-Dong
    • Journal of Industrial Technology
    • /
    • v.25 no.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.

  • PDF

A Study on the Optimal Facility Layout Design Using an Improved Genetic Algorithm (개선된 유전자 알고리즘을 이용한 최적 공간 배치 설계에 관한 연구)

  • 한성남;이규열;노명일
    • Korean Journal of Computational Design and Engineering
    • /
    • v.6 no.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.

  • PDF

Tree Structure Modeling and Genetic Algorithm-based Approach to Unequal-area Facility Layout Problem

  • Honiden, Terushige
    • Industrial Engineering and Management Systems
    • /
    • v.3 no.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.

A Study on Layout Characteristics of Subsidiary Welfare Facilities at Apartment Complexes in New Towns - Focused on Apartment Complexes in Second Phase New Towns - (신도시 공동주택 부대복리시설의 배치특성에 관한 연구 - 제 2기 신도시 아파트를 중심으로 -)

  • Moon, Ja-Young;Jung, Yu-Ri;Hwang, Yeon-Sook
    • Korean Institute of Interior Design Journal
    • /
    • v.26 no.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.

Facility Layout Problem with Genetic Algorithm (Genetic Algorithm을 이용한 건설물자재의 Layout)

  • Jang Hyoun-Seung
    • 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.

  • PDF

Facility Layout Planning for the Safety 7th Curriculum of Technology Laboratory in a Middle School (제7차 교육과정을 고려한 중학교(中學校) 기술실(技術室)의 안전.시설.설비(安全.施設.設備) 배치(配置) 계획(計劃))

  • Kim, Jong-Bok;Lee, Sang-Hyuk
    • Journal of the Korean Institute of Educational Facilities
    • /
    • v.10 no.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.

A Study on the Characteristics of the Layout of the Hue, the Capital of the Nguyen Dynasty in Vietnam (응우옌 왕조의 도성 Hue의 배치 특성에 관한 연구)

  • Woo, Seong-Hoon
    • Journal of architectural history
    • /
    • v.25 no.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.

Optimization Algorithms for Site Facility Layout Problems Using Self-Organizing Maps

  • Park, U-Yeol;An, Sung-Hoon
    • Journal of the Korea Institute of Building Construction
    • /
    • v.12 no.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.

Hexagonal Material Flow Pattern for Next Generation Semiconductor Fabrication (차세대 반도체 펩을 위한 육각형 물류 구조의 설계)

  • Chung, Jae-Woo;Suh, Jung-Dae
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.36 no.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.