• 제목/요약/키워드: 최적배치

검색결과 770건 처리시간 0.043초

공정 교체 시간을 고려한 배치작업의 일정관리 (Incompatible Batch Scheduling with Setup Time)

  • 김주일;이영훈
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.103-106
    • /
    • 2000
  • 본 논문은 작업이 공정시간 등의 특성으로 인해 Family 로 구분되어지고 동일한 Family 내의 작업끼리만 배치로 구성할 수 있는 제조환경에서의 스케줄링에 관한 연구이다. 이때 배치의 최대크기는 정해져 있어 그 이하의 수로 구성된 작업들로 하나의 배치를 구성할 수 있다. 동일 Family 내의 작업은 작업시간이 동일하고 배치로 구성된 작업이 진행될 때 수에 관계없이 하나의 작업에 소요되는 시간과 동일한 시간이 소요된다. 또한 다른 Family 와의 작업이 이어질 때는 교제시간이 발생한다. 목적함수는 전체지연 시간을 최소화하는 것이며 납기는 동일한 Family 에 있는 작업일지라도 각 작업별로 주어진다. 이 목적함수의 최적해를 구할 수 있는 동적계획법을 제시하고 이를 응용한 발견적 기법을 개발, 적용하여 각각 성능비교를 실시하였다.

  • PDF

자체검정 번들조정법에 있어서 최적 ROBUST추정법의 결정 (DETERMINATION OF OPTIMAL ROBUST ESTIMATION IN SELF CALIBRATING BUNDLE ADJUSTMENT)

  • 유환희
    • 한국측량학회지
    • /
    • 제9권1호
    • /
    • pp.75-82
    • /
    • 1991
  • 본 연구는 자체검정 번들조정법에서 과대오차를 처리하기 위한 최적의 Robust 추정법과 축척추정량(S.E)를 조사하는데 목적을 두고 있다. 과대오차의 검출에 있어서 여러가지 경중률을 적용하기 위하여 5가지 Robust 추정법과 3가지 축척추정량을 사용하였으며, 2가지 기준점배치형태(고밀도, 저밀도)와 3가지 과대오차(4$\sigma o$. 20$\sigma o$. 50$\sigma o$)는 비교분석을 위해 이용되었다. 그 결과, Robust 추정법중 Anscombe 추정법이 가장 좋은 정확도를 보여 주고 있으며, 기준점 배치형태에 따른 축척추정량의 적용을 분석한 결과 기준점 배치밀도가 높은 경우는 Type II 축척추정량이, 기준점 배치밀도가 낮은 경우는 Type III 축척추정량이 안정되고 정확한 결과값을 나타내었다. 따라서 정밀한 구조물 해석에 있어서 과대오차의 영향을 제거하고 정확도를 향상시킬 수 있는 최적 축척추정량을 이용한 Robust 번들조정법의 활용이 기대된다.

  • PDF

도시지상시설물 관리를 위한 최적 센서노드 배치 방법 (A Optimal Method of Sensor Node Deployment for the Urban Ground Facilities Management)

  • 강진아;남상관;권혁종;오윤석
    • 한국지리정보학회지
    • /
    • 제12권4호
    • /
    • pp.158-168
    • /
    • 2009
  • 국가와 도시가 급속히 발전할수록 국민생활에 필요한 기반시설물들과 관리 체계는 날로 복잡해지고, 이를 체계적으로 건설하고 유지하는 비용과 노력이 기하급수적으로 증가한다. 본 연구에서는 국가기반시설물 중 도시지상시설물을 무선 센서 네트워크로 관리하기 위해 센서노드를 설치하는 방법을 제시하였다. 먼저, 1차 분석으로 관리 대상 및 방법을 도출하여 센싱 커버리지를 만든 후, 이를 도시지상시설물에 센서노드 설치에 적용하였다. 그리고 2차 분석을 통하여 중복설치 문제의 해결 방안을 제시하였다. 제시된 방법과 수치지도를 활용하여 GIS 프로그램을 구현하였으며, 항공사진과의 중첩을 통해 관리의 방법에 현실성을 향상시켰다. 개발된 프로그램을 사용하여, 한국건설기술연구원 주변 지형에 대해 센서노드 실험을 실시하였다. 그 결과 중복 설치된 센서노드를 약 50% 제거하였으며, 도로를 따라 센서노드가 골고루 배치된 것을 확인할 수 있었다.

  • PDF

2-자유도 중첩센서의 최적배치 (Optimal configurations for redundant two-degree of freedom sensor systems)

  • 정도형;이장규;박찬국;박흥원;정태호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.258-263
    • /
    • 1991
  • Optimal configurations for redundant TDOF (Two Degree Of Freedom) sensor systems are proposed. The determinant of error covariance matrix is used as the performance index, and optimal configurations for 2 TDOF sensor system and 3 TDOF sensor system are evaluated by minimizing the index.

  • PDF

CAE 기법을 활용한 심해 내압구조물의 최적설계에 관한 연구 (Optimal Design of Deep-Sea Pressure Hulls using CAE tools)

  • 정한구;팡가니반 헨리
    • 한국전산구조공학회논문집
    • /
    • 제25권6호
    • /
    • pp.477-485
    • /
    • 2012
  • 내압구조물의 구조적 성능에 영향을 주는 주요 요소로 형상, 쉘 두께, 보강재 배치 안 그리고 제작 재료 등을 나열할 수 있다. 전통적인 이론적 방법론에 근거한 내압구조물의 설계는 신속하며 만족할 만한 결과를 제공하지만 이는 일부 특정한 형상, 쉘 두께 및 제작 재료 등에 제한되어 있다. 본 논문에서는 최적화된 형상, 쉘 두께, 보강재 배치 안 그리고 복합재료 적층 정보 등을 얻을 수 있는 최적설계 기법에 근거한 진보된 대체 방법론을 다루고 있다. CAE 기반의 최적설계 기법을 활용하여 내압구조물 설계에 요구되는 구조적 성능과 최적화된 설계 인자들을 얻었다. 상용화된 유한요소 프로그램임 ANSYS의 CAE 플랫폼으로부터 메타모델 기반 최적화 기법을 수행하여 원통형 내압구조물의 설계를 위한 최적의 타원형 형상을 결정하였다. 또한 최적설계 프로그램인 OptiStruct의 기울기 기반 최적설계 방법을 이용하여 복합재료 기반 내압구조물의 설계시 최적의 적층순서와 쉘 두께가 얇은 내압구조물에 대한 최적의 보강재 배치 안을 각각 도출하였다. 최적설계 예제를 통해 본 논문에서 제시하고 있는 최적설계 기법에 근거한 방법론이 내압구조물의 설계에 효과적임을 확인할 수 있었다.

기둥의 강·연성축을 고려한 브레이싱된 정방형 3차원 강골조 구조물의 최적설계 (Optimum Design of Braced Three Dimensional Square Steel Frame Structures Considering Arrangement of Major-minor axis of Column)

  • 김기욱;박문호
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제8권2호
    • /
    • pp.259-267
    • /
    • 2004
  • 우리주변에서도 많이 존재하고, 현재 시공중인 강골조 구조물이 대부분 강 연성축을 고려하지 않고 일방향 쪽으로만 시공하고 있는 것이 현실이다. 이로 인하여 재료가 과다로 쓰여지고 있으며, 같은 재료를 강 연성 축의 배치만 잘 하여도 구조물의 안전성과 경제성 측면에서 탁월하다는데 착안하였다. 또한, 국내 강구조물의 대부분이 허용응력설계법을 이용한 과다설계로, 다른 설계법으로의 전환이 필요하다고 생각되어 본 논문을 수행하게 되었다. 현재 기둥의 강 연성축 배열은 미국시방서 AISC-LRFD에 일부 기술되어 있을 뿐, 구체적인 효율성과 경제성에 관해서는 미흡한 상태이다. 본 연구에는 3차원 강뼈대구조물에서 기둥의 강 연성 축 배치와 브레이스의 배치, 브레이스의 연결방법 및 각국의 시방코드별로 수행한 최적설계를 비교하여 보다 향상되고 합리적인 최적설계의 방향을 제시하고자 한다.

흡음재 및 제진재의 최적배치를 이용한 구조-음향 연성계의 소음제어 (Sound Control of Structural-acoustic Coupling System Using Optimum Layout of Absorbing Material and Damping Material)

  • 김동영;홍도관;안찬우
    • 한국소음진동공학회논문집
    • /
    • 제15권2호
    • /
    • pp.161-168
    • /
    • 2005
  • The absorbing material is mostly used to changing the acoustic energy to the heat energy in the passive control, and that consists of the porous media. That controls an air borne noise while the stiffened plates, damping material and additional mass control a structure borne noise. The additional mass can decrease the sound by mass effect and shift of natural frequency, and damping material can decrease the sound by damping effect. The passive acoustic control using these kinds of control materials has an advantage that is possible to control the acoustic in the wide frequency band and the whole space at a price as compared with the active control using the various electronic circuit and actuator. But the space efficiency decreased and the control ability isn't up to the active control. So it is necessary to maximize the control ability in the specific frequency to raise the capacity of passive control minimizing the diminution of space efficiency such an active control. Therefore, the characteristics of control materials and the optimum layout of control materials that attached to the boundary of structure-acoustic coupled cavity were studied using sequential optimization on this study.

다중 원추형으로 배치된 관성센서의 FDI 성능 분석 (FDI performance Analysis of Inertial Sensors on Multiple Conic Configuration)

  • 김현진;송진우;강철우;박찬국
    • 한국항공우주학회지
    • /
    • 제43권11호
    • /
    • pp.943-951
    • /
    • 2015
  • 관성센서는 항법 시스템에서 매우 중요한 요소로서, 다수의 관성 센서를 특정한 기하학적 형상으로 배치하여 시스템의 성능과 신뢰도를 향상시킬 수 있다. 이 때 시스템 신뢰도 향상을 위한 고장검출 및 분리는 배치된 각 센서의 신호를 비교하여 이루어지며, 몇 가지 형태에 대한 최적 조건이 알려져 있다. 본 논문에서는 다중원추 배치형상을 제시하여 항법 최적성능을 위한 조건을 정리하고, 이러한 조건 하에서 기존에 정의된 성능지표를 사용하여 고장검출 및 분리 성능을 분석하였다. 성능지표 비교 결과, 다중 원추배치 형상이 이전에 제시된 다른 형상들보다 고장검출 및 분리 성능 측면에서 더 뛰어나다는 것을 확인하였다.