• 제목/요약/키워드: facility layout problem

검색결과 47건 처리시간 0.021초

블록단위 설비배치를 위한 유전자 알고리듬의 적용 (Applying a genetic algorithm to a block layout)

  • 우성식;박양병
    • 경영과학
    • /
    • 제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.

  • PDF

Research on Facility Layout of Prefabricated Building Construction Site

  • Yang, Zhehui;Lu, Ying;Zhang, Xing;Sun, Mingkang;Shi, Yufeng
    • 국제학술발표논문집
    • /
    • The 7th International Conference on Construction Engineering and Project Management Summit Forum on Sustainable Construction and Management
    • /
    • pp.42-51
    • /
    • 2017
  • Due to the high degree of mechanization and the good environmental benefits, the prefabricated buildings are being promoted in China. The construction site layout of the prefabricated buildings has important influence on its safety benefit. However, few scholars have studied the safety problem on it. Firstly, in order to give a follow-up study foreshadowing the characteristics of prefabricated buildings are analyzed, the research assumptions are given and three types of safety buffers are established. And then a mult-objective model for the prefabricated buildings site layout is presented: taking into account the limits of noise, the coverage of the tower crane and the possibility of exceeding boundaries and overlapping, the constraints are and designed established respectively; Based on the improved System Layout Planning (SLP) method, the efficiency\cost\safety interaction matrices among the facilities are also founded for objective function. For the sake of convenience, a hypothetical facility layout case of the prefabricated building is used, the optimal solution of that is obtained in MATLAB with particle swarm algorithm (PSO), which proves the effectiveness of the model presented in this paper.

  • PDF

천장형 설비의 배치 설계를 위한 해법의 개발 (Algorithms on layout design for overhead facility)

  • 양병학
    • 대한안전경영과학회지
    • /
    • 제13권1호
    • /
    • pp.133-142
    • /
    • 2011
  • Overhead facility design problem(OFDP) is one of the shortest rectilinear flow network problem(SRFNP)[4]. Genetic algorithm(GA), artificial immune system(AIS), population management genetic algorithm (PM) and greedy randomized adaptive search procedures (GRASP) were introduced to solve OFDP. A path matrix formed individual was designed to represent rectilinear path between each facility. An exchange crossover operator and an exchange mutation operator were introduced for OFDP. Computer programs for each algorithm were constructed to evaluate the performance of algorithms. Computation experiments were performed on the quality of solution and calculations time by using randomly generated test problems. The average object value of PM was the best of among four algorithms. The quality of solutions of AIS for the big sized problem were better than those of GA and GRASP. The solution quality of GRASP was the worst among four algorithms. Experimental results showed that the calculations time of GRASP was faster than any other algorithm. GA and PM had shown similar performance on calculation time and the calculation time of AIS was the worst.

JIT-GT 혼합설비 배치에 관한 연구 (A Study of JIT-GT Composite Plant Layout)

  • 박진홍;양광모;조중현;강경식
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2004년도 추계학술대회
    • /
    • pp.47-51
    • /
    • 2004
  • Facility layout for enterprise's competitive power strengthening and construction of offensive manufacture line and direction presentation for design of production management system that is new by operation improvement according to S company. In enterprise in JIT(Just in Time) system of leading persons affecting in productions among a lot of habitat factor analyze. It is that through equipment Layout among those factors enterprise my problem improve and serves enterprise's absolute ability cultivation. Even if it is JIT production main point that affect to apply the modular production to productive system among at equipment Layout, lot size, bottleneck session etc. worker's multi-function anger, change of demand factor and productive capacity add. 'S' Through enterprise's example, I wish to establish Korean medium and small enterprises' manufacturing industry style equipment Layout model by taken place effect interpretation.

  • PDF

초등학교 도서실의 배치유형과 실내공간 규모에 대한 연구 (A Study on the Layout Type and Space Size in Elementary School Library)

  • 허영환;이상호
    • 한국실내디자인학회논문집
    • /
    • 제14권4호
    • /
    • pp.79-86
    • /
    • 2005
  • According to the new multi-media appeared as a result of rapid growth of the information and science technique, the school library must be changed to the integration of the teach-study media resource from the existing print media. It means that the school library has to play a role of the study center with a different media from the existing teaching material, teaching instrument, facility and opportunity. The Information education must be conducted in the way of an integrated education course and able to do both information transaction and problem settlement. The education facility to solve this problem is the school library. Therefore, the school library becomes important more and more. It means that the school library is the center of entire study and education material for the teacher and student is focused on it. It is urgent to make the standard of the school library In order to cope with the new education and information environments. And especially it is very important to make a plan about the location and scale of the school library to improve the quality of the children's studying activity. The location of the school library is decided under consideration of the relationship with other room of school house and the proper scale of it is between 2.5units and 7.0units of classroom based on the number of class.

개가식 도서관의 공간효율 제고 방안 -지역 대학도서관 서고 공간을 중심으로- (Space Efficiency Improvement for Open Access Library -Focused on Book-storage Space of Academic Libraries in Province Area-)

  • 안준석
    • 한국농촌건축학회논문집
    • /
    • 제17권4호
    • /
    • pp.67-74
    • /
    • 2015
  • Due to an inability to accommodate for the rapidly increasing number of printed materials, Korean academic libraries are facing serious space shortage problems. Very few academic institutions have the funds to expand existing libraries or construct new facilities in order to accommodate the influx of printed materials. Despite not having the luxury to create new space, many establishments continue to implement the open access system. Seeing that such a system is only user friendly when used in a spacious facility, the maintenance of the open access system is unreasonable. Only few libraries consider the space efficient closed access system which helps to resolve storage space shortage. In the current state of the problem, improving the efficiency to which books are stored in existing storage areas within a library facility is the only appropriate solution. Enacting methods to improve physical space utilization within a fixed volume library facility will undoubtedly diminish the space shortage issue at hand. In this article, several space efficiency improvement approaches are discussed. Methods of book storage plan re-layout (floor, plan, ceiling, height, bookshelf design), book arrangement possibilities, and the reduction of the physical volume of reserved materials are each examined.

시설배치문제의 의사결정지원 시스템 - 그래프이론의 접근

  • 이호준
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1989년도 추계학술발표회 발표논문초록집; 이화여자대학교, 서울; 23 Sep. 1989
    • /
    • pp.77-85
    • /
    • 1989
  • The purpose of this research entails the study of the multicriteria graph-theoretic Facility Layout Problem(FLP), the development of a Decision Support System(DSS), and a sensitivity analysis for graph Theoretic heuristics. The graph theoretic FLP Decision Support System gives decision makers or planners more information as a guide in producing their final layouts. This information is provided by a variety of final result scores, so called upper bound values, based on different options and different criteria. The increased information provided will give decision makers more confidence in design a block plan. One case is presented to demonstrate the applicability of the system to real-world problem. Finally, applicabilities of the DSS to other format layouts, such as GT layout and JIT's U-line, are briefly mentioned.

  • PDF

체계적 배치(SLP)기법을 적용한 호텔주방 설비배치의 사례분석 - 조리공정을 중심으로 - (Analysis of the Case on Kitchen Equipment of Hotel Adopted Pattern Systemic Layout Planning(SLP) - Focusing on Cooking Process -)

  • 조성호
    • 한국조리학회지
    • /
    • 제9권2호
    • /
    • pp.98-114
    • /
    • 2003
  • This paper is written to analyze systematically the varieties of informations about cooking stream procedure on the basis of the basic theory of installation and arrangement such as SLP(Systemic Layout Planning) and to deduce the plan for the device, installation and arrangement suitable to cooking stream procedure. Through the substantial improvement in the modeling of hotel L, the optimization of the capacity of installation and arrangement, and the reduction of food resource stream and its movement and through the analysis of cooking stream procedure by disposing and dividing the main kitchen into three individual ones, the improvement of productivity in comprehensive cookery such as the specialization and equalization of cooking procedure and improvement effect of the price-reduction. Moreover, as for the problem of arrangement of installation, it was displayed that the effect went up to twice through the flexible production-related systems such as the improvement of arrangement, reduction of cooking preparation time, the standardization of cookery.

  • PDF

제주도 읍·면지역 고등학교의 평면구성에 따른 영역별 특성 및 배치유형에 관한 연구 (A Study on the Area Characteristics and Layout Types of the Floor Plan of High School Facilities in Eup and Myeon Districts of Jeju Island)

  • 변정현;박철민
    • 한국농촌건축학회논문집
    • /
    • 제21권4호
    • /
    • pp.37-44
    • /
    • 2019
  • A reduction in the number of high school students in Eup and Myeon districts is very severe. This issue leads to the problem with educational programs of school and an academic achievement gap. Therefore, the purpose of this study is to analyze the characteristics of areas and layout types of the floor plan of high school facilities in Eup and Myeon districts of Jeju Island where the number of students reduces and to provide a fundamental material for establishing school environments. The floor plan of school facilities was categorized into learning, support, common, and other areas and the characteristics of each area were analyzed. As a result, it was necessary to make spatial and facility improvements in common area and support area. The layout type of each area was classified into centralized type, distributed type, and mixed type, and then each type was analyzed. As a result, the main building had low points of the floor plan for learning area and common area. In order to respond to the number of students, it is required to establish reasonable spatial plan criteria and guidelines under the supervision of Office of Education and furthermore to make an effort to create futuristic educational facilities.

대체가공경로를 가지는 부품-기계 군집 문제를 위한 일반화된 군집 알고리듬 (Generalized Clustering Algorithm for Part-Machine Grouping with Alternative Process Plans)

  • 김창욱;박윤선;전진
    • 대한산업공학회지
    • /
    • 제27권3호
    • /
    • pp.281-288
    • /
    • 2001
  • We consider in this article a multi-objective part-machine grouping problem in which parts have alternative process plans and expected annual demand of each part is known. This problem is characterized as optimally determining part sets and corresponding machine cells such that total sum of distance (or dissimilarity) between parts and total sum of load differences between machines are simultaneously minimized. Two heuristic algorithms are proposed, and examples are given to compare the performance of the algorithms.

  • PDF