• Title/Summary/Keyword: 설비 배치 문제

Search Result 29, Processing Time 0.023 seconds

설비배치안 작성을 위한 유전 알고리즘에 관한 연구

  • 홍관수;권성우
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.2 no.2
    • /
    • pp.87-103
    • /
    • 1997
  • 설비 배치는 기업의 장단기 생산능력 효율에 상당한 영향을 미치므로 제품 및 서비스의 생산에 있어 최대의 효율을 올릴 수 있도록 배치되어야 하나, 최적의 설비 배치안을 찾는다는 것은 매우 어려운 일이다. 이러한 설비 배치 문제는 이차할당문제(Quadratic Assignment Problem : QAP)로 모형화할 수 있으며, 이의 해결을 위해 일반적으로 휴리스틱 알고리즘은 전통적인 검색 기법에 비해 우위에 있는 것으로 알려지고 있다. 따라서 본 연구에서는 설비 배치 문제의 해결을 위하여 유전 알고리즘의 개발을 시도하였으며, 선행 연구들과의 비교 분석 결과 기존 연구들에 비해 더 우수한 해을 제시할 수 있었다.

  • PDF

Facilities Layout Problem in Dynamic Production Line (동적인 생산공정의 설비배치 문제)

  • 배영주
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.13 no.22
    • /
    • pp.121-127
    • /
    • 1990
  • 작업능률향상을 위한 설비배치의 문제는 총자재 운반비용을 최소화하고 실비간의 자재흐름을 최소화하는 문제와 배치들간의 근접도를 최대화시키는 정적인 문제로 다루어져 왔다. 본 논문에서는 이 같은 문제가 계획기간을 확장하는 문제나, 그 이전에 빈번한 문제 (system nervousness)를 D.P.를 이용한 동적인 특성으로 해결하는 것을 제시하고자 한다.

  • PDF

Improvement Approach on the Plant Layout Based on Tabu Search (Tabu 탐색 기법을 활용한 개선적 공장 설비배치)

  • Kim, Chae-Bogk
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.6 no.6
    • /
    • pp.469-477
    • /
    • 2016
  • This study develops an approach to assign numbers of facilities (rectangular shape) in a given plant and compares the test results by proposed approach with those by approaches in the literature. An improvement approach is proposed to minimize material handling cost given initial layout. Like popular heuristic approaches, the developed heuristic approach employs interchange routine to improve material handling cost in current layout. Horizontal interchange and vertical interchange procedures are applied to obtain better solution. Also, it is possible to rotate facility layout when the sizes of both facilities are same. However, the proposed approach generates good solutions without shape distortion. That means the shape of facilities remains rectangle in the final solution. In addition, the improve approach can find global optimal solution from local optimal solution by applying Tabu search technique. Based on 25 test problems in the literature, we obtained better solutions than other facility layout approaches in the literature when there are many facilities.

Optimal Allocation Model of KDX for Missile Defense (미사일 방어를 위한 KDX 최적배치모형 연구)

  • Lee, Sang-Heon;Jeong, In-Cheol
    • Journal of the Korea Society for Simulation
    • /
    • v.15 no.4
    • /
    • pp.69-77
    • /
    • 2006
  • In most positioning and allocation practices, many mathematical models are proposed in various fields. The set covering (SC) problem has many practical applications of modeling not only real world problem but also in military. As our air defense weapon systems are getting older and declining the performance, new plans far acquisition of high-tech air defense weapon system are being conducted. In this paper we established simulation model for optimal allocation of KDX which carries new missile defense weapon system by using partial set covering considering both attacker and defender side. By implementating simulation model, we assess the available scenarios and show the optimal pre-positioning of KDX and interceptor's allocation. Furthermore, we provide a variety of experiments and extensive scale sized situations for Korea Indigenous Missile Defense (KIMD) and support decision-making for efficient positioning of unit.

  • PDF

The Research of Layout Optimization for LNG Liquefaction Plant to Save the Capital Expenditures (LNG 액화 플랜트 배치 최적화를 통한 투자비 절감에 관한 연구)

  • Yang, Jin Seok;Lee, Chang Jun
    • Korean Chemical Engineering Research
    • /
    • v.57 no.1
    • /
    • pp.51-57
    • /
    • 2019
  • A plant layout problem has a large impact on the overall construction cost of a plant. When determining a plant layout, various constraints associating with safety, environment, sufficient maintenance area, passages for workers, etc have to be considered together. In general plant layout problems, the main goal is to minimize the length of piping connecting equipments as satisfying various constraints. Since the process may suffer from the heat and friction loss, the piping length between equipments should be shorter. This problem can be represented by the mathematical formulation and the optimal solutions can be investigated by an optimization solver. General researches have overlooked many constraints such as maintenance spaces and safety distances between equipments. And, previous researches have tested benchmark processes. What the lack of general researches is that there is no realistic comparison. In this study, the plant layout of a real industrial C3MR (Propane precooling Mixed Refrigerant) process is studied. A MILP (Mixed Integer Linear Programming) including various constraints is developed. To avoid the violation of constraints, penalty functions are introduced. However, conventional optimization solvers handling the derivatives of an objective functions can not solve this problem due to the complexities of equations. Therefore, the PSO (Particle Swarm Optimization), which investigate an optimal solutions without differential equations, is selected to solve this problem. The results show that a proposed method contributes to saving the capital expenditures.

전력기술.정보 - 수뢰부시스템의 메시법 이해와 적용 II - 피뢰설비 규격 KS C IEC62305-3

  • Jeong, Ji-Yeol
    • Electric Engineers Magazine
    • /
    • s.350
    • /
    • pp.13-15
    • /
    • 2011
  • 본고에서는 메시법과 회전구체법의 관계, 메시법의 뇌보호 효과 등을 분석한 분석 모델을 소개하고, IEC62305규격에서 정하고 있는 메시법의 관련내용을 살펴보았다. 메시 사이즈의 선정과 배치방법을 검토하고 지붕에 메시망을 구축할 때 회전구체에 의해 침투하는 깊이를 계산해 제시했으며 고층 건물의 측뢰에 대한 메시법 적용과 그에 따른 문제와 대책 등을 검토했다. 그리고 메시법의 적용사례를 통해 메시 도체 배치방법 등을 고찰했다.

  • PDF

Prospect of FTTH OSP development (FTTH OSP 발전 전망)

  • Koh, Seok-Bong;Kim, Bo-Gyum;Lee, Won-Hyung;Oh, Ho-Seok;Choi, Young-Bok;Han, Jin-Woo
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2009.08a
    • /
    • pp.31-35
    • /
    • 2009
  • 현재까지의 국가 정보화 정책은 초고속 국가망, 전자정부 시스템, 유비쿼터스 기술개발 및 산업현장 적용 등 정보화 기반 구축 및 서비스 촉진 중심으로 추진되어 왔다. 유 무선 통합, 전화 인터넷 게임 음악 등 단말의 융 복합, 통신과 방송의 경계 붕괴 등 새로운 기술 환경으로 빠르게 변화 하고 있으며, 전자정부, 인프라산업 등 국가 정보화와 관련된 정책간 시너지를 극대화 하기위한 정책 방향이 필요하다. 이러한 기술 발전과 초고속 멀티미디어 서비스 제공을 가능하게 기반을 제공한 것이 2000년 이후 급속적인 광케이블망 보급 확대와 2006년 하반기부터 FTTH에 대한 투자를 활발히 진행되어 왔기 때문이다. FTTH를 기반으로 하는 다양하고 고품질의 서비스 개발 확대와 지속적인 인프라 투자 증가에 따라 향후 모든 가입자 댁내까지 효율적인 FTTH 구축을 추진하기 위해 그동안 발생되어진 문제점들과 이를 해결하기 위한 대안을 제시 하고자 한다. 특히 FTTH 구축에 따른 국사내 시스템 상면배치 문제를 비롯하여 현재까지 RN(스플리터)의 지하 맨홀 내 광접속함 설치에서 전주 광단자함으로 배치이동에 대한 장점 등 가입자 수요 요구에 탄력적으로 대처하기 위한 경제적이고 지하 맨홀 내 광접속함 설치에서 전주 광단자함으로 배치이동에 대한 장점 등 가입자 수요 요구에 탄력적으로 대처하기 위한 경제적이고 효율적인 구축방법에 대해 분석하였다. 또한, 광단자함의 2차RN 스플리터를 설치하여 가입자를 개통하는 방법에 대한 문제점과 가입자 개통시 적용하는 현장조립커넥터에 대한 사용상의 불편함, 손실증가 문제, 가입자 개통구간 고장발생시의 대처방안 문제점 등에 대해 살펴보았으며, 다양한 가입자 주거 환경에 따른 댁내 망구성에 현재 까지 발생된 문제점과 이를 해결하기 위한 방법을 제시하고자 한다.

  • PDF

초고층 건물의 층고저감을 위한 공조시스템

  • 신현준;김보철
    • The Magazine of the Society of Air-Conditioning and Refrigerating Engineers of Korea
    • /
    • v.31 no.1
    • /
    • pp.9-14
    • /
    • 2002
  • 산업의 발전에 따른 도시화의 영향으로 대도시에서는 가용공간을 확보하기 위하여 건물의 고층화와 지하공간의 개발이 활발하게 이루어지고 있다. 최근 증가추세에 있는 초고층주상복합건물, 초고층아파트는 건물의 높이가 증가함으로 인하여 건축공사비의 증가는 물론 설비적인 측면에서는 저층부의 수압이 상승 하여 높은 수압과 수격작용(water hammer)에 대한 배관 및 기기의 내압강도와 안전대책이 요구된다. 또한 건물의 초고층화로 인하여 열원에서 공조기까지, 공조기에서 실내기기까지의 수직거리 (vertical distance)가 길어지게 되어 연장된 공조덕트 및 배관 의 길이로 인해 반송동력비의 상승에도 큰 영향을 미치게된다. 이러한 문제점을 해결하기 위하여 기기 및 재료의 선정시 내압을 고려하거나 기기의 적정배치와 조닝(zoning)을 통해 상기의 문제점을 해결하는 방법을 적극 채용하고 있다. 하지만 보다 근본적인 문제해결 방법으로 건물의 층고저감에 의한 건축공사비 및 연 간운전비의 절감을 통한 건물에서의 소비에너지량 감소로 부존자원이 부족한 우리나라의 에너지수급정책에 기여하여야 할 것이다. 본 고에서는 건축물의 층고저감 효과를 얻을 수 있는 공조시스템에 대해 전반적으로 기술하고자 한다.

  • PDF

Application of decoupling control method to the multivariable generating system (다변수 발전설비 모델에 대한 비간섭 제어기법 적용 연구)

  • 홍석교;김동화
    • The Proceedings of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.6 no.2
    • /
    • pp.43-50
    • /
    • 1992
  • In this paper, application of decoupling control method of multivariable system by state feedback to turbo-generating system with 2-input and 2-output is studied. The results of simulation shows tat turbo-generating system is canonically decoupled, and can be controlled against the change of load or frequency by feedback gain.

  • PDF

A Model and Simulated Annealing Algorithm for the Multi-factor Plant Layout Problem (다수요인을 가진 설비배치문제를 위한 모형과 simulated annealing 알고리즘)

  • 홍관수
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.20 no.1
    • /
    • pp.63-81
    • /
    • 1995
  • This paper presents a model and algorithm for solving the multi-factor plant layout problem. The model can incorporate more than two factors that may be either quantitative or qualitative. The algorithm is based on simulated annealing, which has been successfully applied for the solution of combinatorial problems. A set of problems previously used by various authors is solved to demonstrate the effectiveness of the proposed methods. The results indicate that the proposed methods can yield good quality for each of eleven test problems.

  • PDF