• 제목/요약/키워드: column generation method

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

차량경로문제의 경로분할모형에 관한 연구 (A Route-Splitting Approach to the Vehicle Routing Problem)

  • 강성민
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.57-78
    • /
    • 2005
  • 차량경로문제의 Set-Partitioning 모형에 적용된 열생성 프로세스에서 차량경로를 생성하는 하위문제는 순회외판원 문제와 같은 combinatorial 구조를 가지므로 연산상의 어려움이 크다. 본 논문은 각 차량경로를 분할하여 하위문제에서 분할된 부분경로를 생성하는 경로분할모형을 소개한다. 열생성이 용이해지는 반면 주문제가 복잡해지는 단점이 있으나 이 모형은 set-partitioning 모형으로 다루기 힘든 크기의 VRP에 접근하도록 한다. 경로분할모형은 최대 199곳의 수요지를 갖는 Symmetric VRP의 실험문제에서 평균93.5%, 수요지수 최대 70곳의 Asymmetric VRP의 실험문제에서 평균 97.6%의 하한값을 도출해 특히 Asymmetric VRP의 경우에서 잘 알려진 다른 하한값 기법들보다 우수함을 보였다. 개발된 Branch-and-Price 프로세스로는 도출된 하한값을 사용하여 수요지 최대 48곳의Asymmetric VRP의 최적해를 구할 수 있었다. 경로분할모형은 성능이 비교되는 다른 모형과 달리 다른 크기의 차량을 다룰 수 있는 장점이 있고, Asymmetric VRP 문제에서는 현재 가장 우수한 하한값을 제시한다. 이러한 점에서 본 모형은 향후 연구가치가 있다고 판단된다.

  • PDF

산업용 폭약을 이용한 폭발용접, 폭발성형과 충격분말고화에 관한 실험 및 수치해석적 연구 (Experimental and Numerical Studies on Application of Industrial Explosives to Explosive Welding, Explosive Forming, Shock Powder Consolidation)

  • 김영국;강성승;조상호
    • 터널과지하공간
    • /
    • 제22권1호
    • /
    • pp.69-76
    • /
    • 2012
  • 본 논문은 폭약의 폭발현상을 이용한 폭발용접, 폭발성형과 충격분말고화기술의 기본적 원리와 실험방법, 실험결과에 대하여 기술한다. 타이타늄(Ti)과 스테인레스 강(Stainless steel, SUS 304) 판재의 폭발용접 실험결과, 두 재료 접촉면의 단면에서는 연속적인 젯(jet)모양의 파형이 관찰되었고, 두 금속판재의 설치 경사각도가 $15{\sim}20^{\circ}$ 이고 접착속도가 2,100~2,800 m/s인 경우에 최적의 접합조건을 보였다. 알루미늄(Al) 판재를 이용한 폭발성형 실험과 전형적인 가압성형 실험 결과를 비교분석하여, 폭발성형의 경우가 큰 곡률변형을 보여 가공성이 우수한 것으로 확인되었다. 끝으로 금속과 세라믹의 혼합분말($Fe_{11.2}La_2O_3Co_{0.7}Si_{1.1}$)에 대한 충격고화 실험법을 제안하고 실험을 수행한 결과, 고화체의 표면과 내부에 균열이 확인되지 않았으며 세라믹입자와 금속입자들의 강한 미세조직 결합이 형성되었다. 또한 충격분말고화실험에서 발생되는 폭약의 폭발에 의한 폭굉파와 수중 충격파의 전파 및 간섭현상을 분석하기 위하여 LS-Dyna 3D를 이용한 동적해석을 수행하였다. 그 결과, 물용기 내 벽면에서 반사된 수중충격파가 중앙부에서 중첩되어 폭약의 폭발압력보다 높은 20 GPa의 수중 충격압을 보여, 물용기 내부형상의 중요성을 입증하였다.

하수처리장 바이오가스를 이용한 발전시 가스엔진의 고장원인 분석 (Analysis of cause of engine failure during power generation using biogas in sewage treatment plant)

  • 김길정;김래현
    • 에너지공학
    • /
    • 제25권4호
    • /
    • pp.13-29
    • /
    • 2016
  • 본 연구에서는 실제 난지 하수처리장에서 바이오가스를 연료로 사용하여 발전할 때, 가스엔진에서 발생하는 고장 사례에 대한 조사와 분석을 통해 바이오가스 플랜트의 주요 고장원인을 분석하고, 그 대책을 제시하였다. 바이오 가스엔진에 유입되는 바이오 가스 속의 황화수소와 수분 제거설비의 간헐적인 오작동으로 인한 수분이 바이오 가스엔진의 인터쿨러 부식을 초래하였다. 또한 바이오가스 속의 실록산이 이산화규소와 규산염 화합물을 형성하여 피스톤 표면 및 실린더라이너 내벽의 긁힘과 마모 등의 손상을 유발하였다. 연소실과 배기가스 설비에 부착된 물질들은 황화수소와 다른 불순물질이 결합한 것으로 분석되었다. 이러한 원인으로는 바이오 가스 속의 고함량(50ppm이상)의 황화수소가 탈황설비에 장기간 공급되었고, 탈황설비내 활성탄의 파과점 도달에 따른 제거효율 저하 때문에 황화수소가 엔진으로 유입됨으로써 발생한 것으로 사료된다. 또한, 황화수소는 흡착탑의 실록산 제거용 활성탄 기능을 저하시킴으로써 제거되지 않은 실록산 화합물이 엔진으로 유입되어 다양한 형태의 엔진고장을 유발한 것으로 판단된다. 따라서, 황화수소와 실록산, 수분은 바이오 가스엔진 고장의 주요 원인으로 볼 수 있으며, 이 중 황화수소는 고장을 일으키는 다른 물질과 반응하며, 전처리 공정에 중대한 영향을 미치는 물질로 볼 수 있다. 결과적으로, $H_2S$ 제거방법의 최적화가 안정적인 바이오 가스엔진 운영을 위한 필수적인 대책으로 사료된다.

콘크리트 댐에서 수축이음부의 수팽창성 차수재를 이용한 침투저감 공법 적용효과 연구 (A Study on the Effect of Applying Water Seepage Lowering Method Using Swelling Waterstop for Expansion Joint in the Concrete Dam)

  • 한기승;이승호;김상훈;김세진;배성진
    • 한국지반환경공학회 논문집
    • /
    • 제22권10호
    • /
    • pp.21-29
    • /
    • 2021
  • 국내외 대부분의 콘크리트 중력식 댐은 시공 시 발생하는 콘크리트 수화열로 인한 균열을 제어하기 위해 분할타설을 시행하고 있다. 이로 인해 댐 규모와 관계없이 수축이음부, 시공이음 부에서 담수 후 일정 수준의 침투가 발생하고 있다. 설계에서는 신죽 및 시공 이음부 누수를 고려하여 배수처리를 반영하고 있는 실정이다. 또한 온도에 따라 수축팽창하는 콘크리트 구조물의 특성상 동절기에는 수직이음부 확대가 불가피하다. 이에 대한 대비책으로 수직이음부 내에 2열 PVC 지수판과, 침투를 흘려보낼 수 있는 배수공을 일반적으로 설치하고 있다. PVC 지수판의 경우 댐 준공 초기에는 우수한 효과를 발휘한다. 그러나 콘크리트 댐체와의 열팽창 계수가 다르기 때문에 해를 거듭할수록 수축팽창에 따른 계면 탈락 현상이 발생하고 있다. 이로 인해 차수효과가 떨어져 댐체 하류면까지 흘러가는 침투가 발생할 가능성이 크다. 이 외 침투의 원인으로는 타설 시의 품질관리에 관한 문제, 콘크리트 수화열에 의한 균열발생, 방수 공법 및 재료의 문제점 등이 있을 수 있다. 따라서 콘크리트 댐에서의 침투를 방지하기 위해 수직이음부에서 수팽창성 차수재를 이용한 보강공법(D.S.I.M.)을 개발하였다. 수팽창성 차수재를 이용한 침투저감 공법에 대한 적용효과를 확인하기 위해 경북 영천시에 있는 보현산댐에서 현장 적용성을 검토하였다. 현장조사결과 갤러리 내 배수량을 체크 및 수중 약액 조사를 실시한 결과 수직이음부에 연결된 배수공에서 침투가 많이 발생하는 것으로 확인되었다. 이는 일부 지수판의 역할이 완벽히 이루어지고 있지 않음을 확인할 수 있었다. D.S.I.M.을 적용한 후 갤러리 내 배수량을 확인하였다. 침투가 많은 수직이음부 3개소에 먼저 시험시공을 한 결과 해당부위의 갤러리 내 배수량이 약 87% 저감된 것을 확인하였다. 나머지 13개소의 수직이음부에 적용한 결과 총 갤러리 내 총 배수량 기준으로 83%의 저감효과를 확인할 수 있었다. 이러한 결과를 종합해 볼 때 콘크리트 댐의 하류면에서 보이는 물비침 및 침투수량을 저감하기 위해서는 상류면에서 수직이음부에서 침투를 방지하는 D.S.I.M.이 유효한 공법임을 확인할 수 있었다. 국내외 타 콘크리트 댐의 경우에도 D.S.I.M.을 적용한다면 하류면에서 육안으로도 보이는 수직이음부를 통한 침투에 대한 보수효과를 기대할 수 있을 것으로 예상된다.