• Title/Summary/Keyword: 최적배치계획

Search Result 92, Processing Time 0.033 seconds

실험 설계와 디자인 스페이스 융합 분석을 통한 Angelica gigas Nakai 추출물을 함유한 로션 제조의 최적 공정 연구 (A Study of Optimal Lotion Manufacturing Process Containing Angelica gigas Nakai Extracts by Utilizing Experimental Design and Design Space Convergence Analysis)

  • 표재성;김현진;윤선혜;박재규;김강민
    • 융합정보논문지
    • /
    • 제12권3호
    • /
    • pp.132-140
    • /
    • 2022
  • 본 연구에서는 데커신 및 데커시놀 안젤레이트를 이용한 최적의 로션 제조 공정을 확인하기 위하여 연구를 진행하였다. 초기 로션 제형은 3개월 동안 점도(5,208±112 cPs), 함량(99.71±1.01%) 및 pH(5.62)을 유지하는 것을 확인하였다. 제조 공정D 혼합 4의 최적 제조 공정 확인은 22+3 완전 배치 요인법을 이용하였으며, 독립변수로 혼합 온도(40-80℃)와 혼합 시간(10-30 min)으로 종속변수로써 중요품질특성인 함량, pH, 질량편차를 확인하였다. 함량 및 질량편차는 도출된 회귀방적식의 결정계수는 약 0.9였고 p-value값은 0.05보다 작아 모델적합성을 확인하였다. 로션 제조를 위한 최적의 온도조건과 혼합 시간은 61.93℃와 15.85분으로 확인되었다. 혼합4 공정에 있어 혼합 온도(60℃)와 혼합 시간(15 min)에서의 함량은 100.69%, pH는 5.57, 질량편차는 98.07%으로 예측되었고, 실제 검증에서는 각각 100.29±0.98%, 5.57±0.02, 98.27±0.89%으로 예측된 값에 대하여 유사한 결과까지 확인 할 수 있었다.

의류 인터넷 쇼핑몰에서 브랜드를 고려한 상품 입고 및 재배치 방법 연구 (An Efficient Heuristic for Storage Location Assignment and Reallocation for Products of Different Brands at Internet Shopping Malls for Clothing)

  • 송용욱;안병혁
    • 지능정보연구
    • /
    • 제16권2호
    • /
    • pp.129-141
    • /
    • 2010
  • 의류 인터넷 쇼핑몰들은 판매 상품의 포장과 배송을 위한 상품 창고를 운영하고 있다. 상품들은 동일 브랜드끼리 상자에 담긴 후 선반에 일렬로 보관된다. 상품의 반출 및 상품 관리의 편의상, 상자들은 동일 브랜드끼리 묶여져 선반에 진열되어 있어야 한다. 따라서, 새로운 상품들이 입고될 경우 상품들은 동일 브랜드끼리 상자에 담긴 후 선반 위에 있는 기존 상자들 중에서 동일 브랜드의 상자 옆에 배치되어야 한다. 그런데, 선반 위의 빈 곳이 새로 입고되는 상자를 넣을 수 있을 만큼 충분하지 않다면, 옆의 다른 브랜드의 상자들을 옆으로 밀어서 공간을 확보한 후 새로운 상자를 배치함으로써 동일 브랜드 상자끼리 붙어있도록 해야 한다. 우리의 문제는 이와 같이 새로운 상품을 입고할 때 동일 브랜드의 상자들끼리 붙어 있도록 하면서 다른 브랜드의 상자를 옆으로 옮길 경우, 그 횟수를 최소화하는 것이다. 이 문제의 최적해를 구하기 위해서 우리는 이 문제를 우선 정수계획법으로 모형화하였다. 그런데, 정수계획법 문제는 분기한정법(Branch and Bound) 기법으로 해결하여야 하나, 그 경우 문제해결 시간이 너무 오래 걸리는 문제가 발생한다. 따라서, 본 연구에서는 위 재배치 문제를 할당 문제(Assignment Problem)로 완화하여 모형화함으로써 만족할만한 준최적해를 구하는 방법론을 제시하고, 실험에 의하여 그 타당성을 검토하였다. 또한, 이 방법론 하에서 실제 의류 인터넷 쇼핑몰의 컴퓨팅 환경을 고려할 때 해결 가능한 문제의 최대 크기를 도출하고, 그 크기 이내에서 입고 계획을 생성하는 시스템을 구현하였다.

실험계획법을 이용한 날개 없는 선풍기의 노즐 형상 최적 설계 (Optimal Nozzle Design of Bladeless Fan Using Design of Experiments)

  • 정시영;이종수;윤재현
    • 대한기계학회논문집A
    • /
    • 제41권8호
    • /
    • pp.711-719
    • /
    • 2017
  • 날개 없는 선풍기는 특유의 형태로 인한 안전성과 청소의 간편함, 심미성으로 제품화에 성공하였다. 그러나 기존 선풍기에 비해 약한 바람과 모터에 의한 소음과 같은 단점은 구매력을 감소시키는 주요인이며, 따라서 모터의 속도를 증가시키지 않고 바람의 세기를 증가시키는 방안이 필요하다. 본 연구에서는 질량유량에 영향을 주는 인자, 수준을 선정하고 이를 실험계획법인 직교배열표를 이용하여 실험점을 배치하였다. 질량유량의 값은 전산유체해석 프로그램인 ANSYS FLUENT를 사용하여 질량유량의 값을 확인하였으며, 평균분석을 통해 질량유량에 가장 큰 영향을 주는 인자는 노즐 간격임을 확인할 수 있었다. 또한 예측 모델 식을 통해 얻은 질량유량의 값과 전산유체해석의 질량유량의 값이 가장 큰 값으로 일치하는 것을 나타내었다. 본 연구를 통해서 모터의 속도를 증가시키지 않더라도 형상 변화를 통해 질량유량의 증가시킴을 확인할 수 있었다.

혼합물 실험계획법에 의한 경량기포 충전재 제조를 위한 산업부산물의 최적 배합 검토 (Study on Optimum Mixture of Industrial By-Products for Lightweight Foamed Filler Production by Mixture Experimental Design)

  • 우양이;박근배
    • 한국건설순환자원학회논문집
    • /
    • 제7권1호
    • /
    • pp.37-43
    • /
    • 2019
  • 본 연구에서는 각종 산업부산물(플라이애시 2종, 페트로 코크스 연소 유동층 보일러 애시 및 고로 슬래그 미분말)을 활용한 싱크홀 복구용 경량 충전재 제조에 관한 연구를 수행하였다. 이를 위해 혼합물 실험계획법을 적용하여 산업부산물의 배합비에 따른 혼합 원료 물성(압축강도) 거동을 검토하였고, 상용프로그램인 MINITAB을 사용하여 통계적 분석을 하였다. 산업부산물의 배합조건별 압축강도는 고로 슬래그 미분말에 강한 의존성을 나타냈으며, 압축강도(3일 재령)는 고로 슬래그 미분말 사용량에 3~11MPa 수준이며, 유동층 보일러 플라이애시의 사용은 압축강도 발현에 미치는 영향이 가장 적은 것으로 평가되었다. 그리고 혼합물 실험계획에 따른 원료 배치 1조건에 대해서 기포 콘크리트를 제조하여 압축강도와 투수계수를 측정하였으며, 이때 부피비중 0.9~1.0, 겉보기 기공률은 30~50% 수준, 압축강도(3일 재령)는 1~2MPa 수준, 투수계수는 $10^{-2}{\sim}10^{-3}cm/sec$ 수준이다.

정위적 방사선 수술시 3차원적 공간상 단위분포들의 자동계산법에 의한 간접적 병소 근사화 방법의 개발 (Development of Independent Target Approximation by Auto-computation of 3-D Distribution Units for Stereotactic Radiosurgery)

  • 최경식;오승종;이정우;김정기;서태석;최보영;김문찬;정현태
    • 한국의학물리학회지:의학물리
    • /
    • 제16권1호
    • /
    • pp.24-31
    • /
    • 2005
  • 정위적 방사선 수술은 한 번에 두 개내 병소에는 고선량의 방사선을 조사하면서, 주위 정상조직에는 최소한의 방사선이 조사되도록 시술하는 치료기법이다. 본 연구는 정위적 방사선 수술시 자동적 치료계획을 수행하기 위하여, 선형가속기와 감마나이프의 다수의 회전중심점을 이용하는 치료계획에 대한 물리적 격자구조에 기반한 새로운 방법을 개발하였다. 최적의 방사선 수술계획은 많은 빔관련 변수들의 조합으로서 만들어진다. 본 연구에서는 선형가속기와 감마나이프 수술시 빔 측면도의 50% 수준에서의 선량분포가 콜리메이터/헬멧의 구멍 크기와 일치하는 점을 이용하여 하나의 회전중심점을 중심으로 선량분포를 구형으로 모델화시켰다. 그리고, 다수의 회전중심점들은 병소내 위치와 크기를 고려한 정육면체 구조와 1×1×1 ㎣의 체적소 단위의 계산에 의해 자동적으로 배치시켰다. 이 기법에 의한 치료계획 방법은 선량체적히스토그램, 선량의 일치성, 선량의 균질성의 병소내 선량분포로서 평가되었다. 그 결과, 새로운 기법은 불규칙한 병소들에 대하여 프로그램 시스템에 의해 빠르게 다수의 회전중심점들을 배치시켰다. 또한, RTOG의 권고사항에 언급된 병소내 선량분포의 일치성, 균질성이 기준을 잘 만족하였고, 병소들은 50% 이상의 등선량 곡선 내에 포함되었다. 이와 같은 성과는 불규칙하게 형성된 병소와 선형가속기나 감마나이프와 같은 다른 치료 장치 기법들에서 특별한 제약없이 보편적으로 적용이 될 수 있을 것으로 생각된다.

  • PDF

데이터패스 합성에서의 버스와 레지스터의 최적화 기법 (Bus and Registor Optimization in Datapath Synthesis)

  • 신관호;이근만
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2196-2203
    • /
    • 1999
  • 본 논문은 데이터패스 합성에서의 버스 스케줄링 문제와 레지스터의 최적화 방법을 다룬 것이다. 스케줄링은 DFG(Data Flow Graph)의 연산을 제어스텝(control step)에 할당하는 과정으로서, 주어진 조건을 만족하는 범위 내에서 비용함수(cost function)의 최소화에 목적을 둔다. 이를 위해 본 논문에서는, 연산자 배치를 위한 하드웨어 할당(hardware allocation) 과정에서의 설계비용을 최소화시키기 위해, 연산결과를 저장하는 레지스터(register)와 연산간의 이동 통로인 버스(bus)의 최적화 기법을 논하였다. 특히, 하드웨어 할당과정의 중요한 과제인 버스와 레지스터의 최소화 기법을 논하였으며, 레지스터의 최적화는 스케줄링이 완료된 후의 결과를 이용하였다. 실험대상으로는 벤치마크 모델인 5차 디지털 웨이브필터(5th-order digital wave filter)를 사용하였으며, 본 논문의 결과를 기존결과와 비교함으로써, 본 논문의 효용성을 입증하였다. 모든 실험결과는 구조형태의 선형정수계획법(ILP : Integer Linear Programming)을 이용함으로써, 모든 경우에 언제나 최적의 결과를 얻을 수 있도록 하였다.

  • PDF

다중 양중장비와 자재 야적 위치의 최적 결정을 위한 모델 개발 (Optimization of Multiple Tower Cranes and Material Stockyards Layout)

  • 김경주;김경민;이상규
    • 한국건설관리학회논문집
    • /
    • 제10권6호
    • /
    • pp.127-134
    • /
    • 2009
  • 본 연구에서는 여러 대의 타워 크레인이 다양한 후보지점을 갖고, 자재 역시 다양한 야적 후좌지점을 가질 때 자재 운반 최적화를 지원하기 위한 유전자 알고리즘 기반의 모델을 제시하고자 한다. 대형 건축공사에서 타워 크레인의 위치와 자재 야적 위치의 변화는 자재 운반시간의 변화를 가져온다. 또한 여러 대의 타워 크레인을 사용하는 경우 각 자재의 운반에 어떠한 타워 크레인을 배정하느냐에 따라 작업의 효율성이 변화한다. 따라서 본 연구에서는 다중의 타워 크레인 설치 후보지, 여러 종류의 자재, 자재 야적 후보지점간의 다양하고 복잡한 상관관계를 다루기 위하여 유전자 알고리즘을 적용한 다중 양중장비 및 자재 야적 위치 최적화모델을 제시하였다. 또한, 제시된 모델을 사례에 적용하여 적용 과정을 예시하고 활용성을 검증하였다.

상수관망의 수리학적 균등성을 이용한 신뢰도 지표의 개발 및 적용 (Development and Application of Reliability Index based on Hydraulic Uniformity in Water Distribution Networks)

  • 정기문;강두선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.6-6
    • /
    • 2019
  • 상수관망시스템은 공급원으로부터 수요처까지의 용수공급을 위해 구축된 관수로 기반의 사회기반시설물로서, 주로 생활 및 산업 용수를 공급하므로 대규모 사회 경제적 피해를 방지하기 위해서는 안정적인 용수공급 능력이 요구된다. 네트워크의 다양한 특성에 의해 표현되는 상수관망시스템의 신뢰도(reliability)는 크게 시스템 내 구성요소의 안정성(mechanical reliability)과 용수공급의 기능적 안정성(hydraulic reliability)으로 구분할 수 있다. 특히, 시스템의 용수공급 안정성에 주목한 수리학적 신뢰도 연구는 많은 연구자들에 의해 지속적으로 수행된 바 있으며, 다양한 평가방법 및 지표들이 제시되어 활용 중에 있다. 기존의 수리학적 신뢰도 지표들은 주로 수요절점(demand node)에서의 공급가능 수량 및 수압을 바탕으로 산정되었다. 그러나, 절점(node)에서의 공급 상태는 결과에 해당하며, 원인 분석을 위해서는 관로(pipe)의 배치 및 규격을 분석해야 하는 번거로움이 존재한다. 이러한 단점을 보완하기 위해, 본 연구에서는 직접 관로(pipe)의 공급 특성을 분석하여 네트워크의 신뢰도를 평가함으로써, 신뢰도 저하의 원인 분석 및 시스템 개선에 효율적으로 활용할 수 있는 신뢰도 지표를 산정하고자 하였다. 본 연구에서는 상수관로 내 수리학적 기울기가 전반적으로 균등할수록 설계 비용대비 공급 신뢰도, 즉 용수공급 효율이 개선되는 특징을 바탕으로, 네트워크 내 총 에너지 손실로부터 각 관로의 길이, 유량 등의 특성을 고려한 등가 수리경사(Equivalent hydraulic gradient)를 유도하여 모든 관로의 적정 수리경사로 제안하였다. 따라서 각 관로의 실제 수리경사를 대상으로 관로별 수리학적 균등성 지수(pipe hydraulic uniformity index)를 산정하였으며, 더 나아가 전체 시스템의 균등성 지수(system hydraulic uniformity index)를 산정하였다. 제안된 신뢰도 지표는 가상의 네트워크에서 지역 내 용수 사용량이 증가하는 등 용수공급 안정성을 저해하는 몇 가지 시나리오를 바탕으로 검증하였으며, 또한 기존 지표들의 신뢰도 평가 결과와 비교, 분석하였다. 본 연구는 향후 네트워크 최적 설계의 목적함수로 활용하거나, 네트워크의 보강계획 수립에 기여할 것으로 기대된다.

  • PDF

PLEIADES 영상과 TerraSAR 기준점을 활용한 비접근지역의 1/5,000 수치지형도 제작을 위한 기하보정의 허용오차 만족 가능성 평가 (Assessment of Possibility of Adopting the Error Tolerance of Geometric Correction on Producing 1/5,000 Digital Topographic Map for Unaccessible Area Using the PLEIADES Images and TerraSAR Control Point)

  • 신진규;이영진;김경종;이준혁
    • 한국측량학회지
    • /
    • 제33권2호
    • /
    • pp.83-94
    • /
    • 2015
  • 최근 남북교류 협력사업과 통일에 대비한 각종 계획 및 정책 수립에 비접근 지역에 대한 공간자료의 필요성이 대두되고 있다. 이에 본 연구에서는 PLEIADES 영상과 TerraSAR 기준점을 활용하여 비접근 지역의 1/5,000 수치지형도 제작을 위한 기하보정의 허용오차 만족 가능성을 평가하였다. GPS 측량성과의 기준점 수량 및 배치를 변경해 가면서 기하보정을 수행하였고, 기하학적 배치와 안전성을 고려하여 5점을 활용하는 방안을 선정하였다. 선정된 위치에 TerraSAR 기준점을 확보하여 정확도를 평가한 결과, RMSE는 X=±0.64m, Y=±0.46m, Z=±0.28m였고, TerraSAR 기준점으로 PLEIADES 영상을 기하보정한 결과, RMSE는 X=±0.34m, Y=±0.27m, Z=±0.11m, 검사점에 대한 RMSE는 X=±0.50m, Y=±0.30m, Z=±0.66m임을 확인하였다. 본 연구 결과를 통해 비접근지역의 PLEIADES 영상과 최적의 TerraSAR 기준점을 확보하여 공간자료를 구축한다면 국내 항공삼각측량의 조정계산 및 오차한계의 1/5,000 수치지형도 제작 규정에 부합하는 고정밀 공간정보의 확보가 가능하다고 사료된다.

화이트 스페이스를 활용한 슈퍼 와이파이 시설의 효율적 배치를 위한 공간 입지 모델링 (Spatial Location Modeling for the Efficient Placements of the Super WiFi Facilities Utilizing White Spaces)

  • 이건학;김감영
    • 대한지리학회지
    • /
    • 제48권2호
    • /
    • pp.259-271
    • /
    • 2013
  • 본 연구는 차세대 '정보 고속도로'로 각광받고 있는 슈퍼 와이파이 네트워크의 도입을 위한 효율적 시설물 배치에 대해 논의하고 있다. 슈퍼 와이파이는 기존 TV 방송의 유휴 주파수 대역인 화이트 스페이스를 활용함으로써 보다 넓은 지리적 서비스 범위를 가지기 때문에 인구 저밀도 지역이나 산간 지역에 대한 인터넷 접근성의 격차를 해소하는데 중요한 기능을 할 수 있다. 본 연구의 목적은 슈퍼 와이파이에 대한 체계적이고 효율적인 공간 계획을 탐색하는데 있으며, 이를 위해 전라남도 구례군을 대상으로 최적 입지 커버링 모델들을 적용하였다. 사례 분석 결과, 상이한 입지 모델(LSCP, MCLP)에 따른 최적화된 슈퍼 와이파이 입지 지점들을 도출할 수 있었으며, 시설물 수에 따른 커버리지 상쇄효과, 한계 커버리지와 같은 슈퍼 와이파이 네트워크 구축에 있어 유의미한 분석 결과들을 도출할 수 있었다. 본 연구의 결과는 향후 도시내 무선 네트워크의 확장이나 지역 무선 인프라 시설 구축에 슈퍼 와이파이를 도입하고자 하는 의사결정자에게 매우 유용한 참고 자료로 활용될 수 있을 것이다.

  • PDF