• 제목/요약/키워드: 설비 배치 문제

검색결과 29건 처리시간 0.024초

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

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

  • PDF

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

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

  • PDF

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

  • 김채복
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제6권6호
    • /
    • pp.469-477
    • /
    • 2016
  • 이 연구에서는 주어진 공장의 공간에 여러 개의 직사각형 형태 부서의 위치를 할당하고 문헌에 있는 다른 설비배치 기법과 비교하고자 한다. 이 연구는 초기 설비배치가 주어졌을 때 물류비용을 최소화하는 개선적 접근방법을 제시하였다. 기존의 문헌에 있는 접근 방법과 같이 이 연구에서 제시된 접근 방법도 하나의 설비배치에서 부서를 교환하여 더 좋은 해를 찾고자 하였으며, 물류비용을 개선하는 자기발견적 절차를 적용하였다. 수직적 교환, 수평적 교환, 통합 절차 및 분리 절차를 통해 더 좋은 해를 발견할 가능성을 높이고 크기가 같은 설비의 경우에는 설비 배치의 회전도 가능하게 하였다. 그러나 CRAFT와 달리 이 연구에서 제시되는 알고리즘은 설비 형태의 왜곡이 일어나지 않고 직사각형을 유지하는 좋은 해를 제공한다. 또한 Tabu 탐색기법을 활용하여 지역적인 최적해에서 전체 최적해를 찾아가고자 하였다. 문헌에 있는 25개의 설비배치 문제에 대하여 다른 접근 방법과 비교한 결과 제시된 접근방법이 설비의 수가 많을 때 훨씬 더 좋은 해를 제공하는 것으로 나타났다.

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

  • 이상헌;정인철
    • 한국시뮬레이션학회논문지
    • /
    • 제15권4호
    • /
    • pp.69-77
    • /
    • 2006
  • 위치 선정이나 설비배치문제를 기존의 정성적 접근방법에서 벗어나 수학적 방법을 통해 해결하려는 시도가 여러 분야에서 이루어지고 있다. 지역담당모형은 이러한 연구 분야중 하나로 주어진 문제를 수학적으로 현실과 유사하게 구현시킬 수 있고 모형에 대한 해법절차도 다양하기 때문에 여러 형태의 배치문제들에도 폭넓게 적용되어 왔으며 최근 들어서는 군사설비분야에서도 그 활용도가 높아지고 있다. 본 연구는 미사일 방어를 위하여 한국해군 KDX 함정의 최적배치에 대한 시뮬레이션 모델을 구축하였다. 시뮬레이션 모델은 부분지역담당모형을 바탕으로 공격자와 방어자의 측면을 단계적으로 평가하는 방법으로 구현되어 있으며, 구축된 모형에 대하여 가능한 시나리오를 설정하고 실험을 통하여 결과를 분석하였다. 구현된 모형실험은 공격자의 공격계획과 공격계획에 따른 최적의 KDX 배치선정과 방어미사일 할당에 대한 의사결정방안을 제시하고 있다. 본 연구의 최적배치모형은 한국적 미사일방어 체계구축을 위하여 도입될 최신무기체계의 위치선정에 대한 최적의 대안을 제시하고 효율적인 부대배치를 위한 참고자료로 활용할 수 있을 것이다.

  • PDF

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

  • 양진석;이창준
    • Korean Chemical Engineering Research
    • /
    • 제57권1호
    • /
    • pp.51-57
    • /
    • 2019
  • LNG 플랜트의 설비 배치는 안전, 환경과 관련된 법규 및 유지 및 보수 공간, 작업자 이동 통로 등 작업자의 근무환경이나 안전과 관련된 다양한 설계 제약조건을 충족해야 한다. LNG 플랜트 설비 중 가장 중요한 초저온 공정인 액화공정의 경우, 배관 내 유체와 외부 대기와의 온도 차이에 의한 열 손실과 유체 흐름 시 발생하는 압력 손실이 발생하기 때문에 가능한 설비 간 배관 길이는 짧을수록 유리하다. 따라서, 액화 공정을 건설할 때 다양한 제약조건을 만족하면서 배관의 길이를 최소로 하는 설비 배치가 이루어져야 하며, 이러한 문제는 수학적 모델링으로 배관의 비용을 목적함수를 만들어 이를 최소화하는 최적화 문제로 다룰 수 있다. 이와 관련된 기존 연구들은 대체로 장치 간 유지 보수에 필요한 최소 공간 확보, 사고 예방을 위한 장치 간 이격거리 등 안전 요소를 간과해 왔다. 또한, 기존 연구는 대체로 개념설계를 이용한 배치를 다루어 왔으며, 이미 건설된 실제 배치 결과와 최적화 결과를 비교하여 배치 최적화 문제가 실제 어느 정도 비용 절감 효과가 있는지 검증한 내용은 전무한 실정이다. 본 연구에서는 작업자의 근무나 안전과 관련된 장치 간 이격거리와 유지 보수와 관련된 제약조건 식을 세우고 장치를 연결하는 파이프의 총 비용을 목적함수로 하는 MILP(Mixed Integer Linear Programming) 형태의 문제를 설계하였다. 하지만, 식이 복잡하고 공정 특성에 따라 다양한 제약조건을 추가해야 하는 경우가 있으므로 목적함수의 미분식을 이용하여 푸는 기존의 최적화 방법론으로 풀기에는 많은 어려움이 있다. 따라서, 본 연구에서는 목적함수의 미분식 없이 최적해를 찾을 수 있는 PSO (Particle Swarm Optimization)를 이용하여 최적화를 수행하였다. 실제로 가동 중인 C3MR (Propane precooling Mixed Refrigerant) 공정에 대한 최적화를 수행하여, 본 연구에서 제안한 방법이 어느 정도 효과가 있는지 검증하였다.

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

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

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • 홍석교;김동화
    • 한국조명전기설비학회지:조명전기설비
    • /
    • 제6권2호
    • /
    • pp.43-50
    • /
    • 1992
  • 본 논문에서는 상태궤환에 의한 다변수 시스템의 비간섭 제어기법을 2입력2출력 터어보 발전기 시스템에 적용하는 문제를 연구하였다. 시뮬레이션 결과 터어보 발전기 시스템은 정준형으로 비간섭 될 수 있었고 궤한이득에 의해 임의로 극 배치함으로써 시스템이 주파수 또는 부하변화에 관계없이 비간섭 되고 안정한 제어가 될 수 있음을 보였다.

  • PDF

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

  • 홍관수
    • 한국경영과학회지
    • /
    • 제20권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