• 한국컴퓨터정보학회논문지
• /
• 제19권6호
• /
• pp.101-108
• /
• 2014

병렬 머신 스케줄링은 주어진 작업들의 총 완료 시간이 최소가 되도록 작업들을 병렬 머신들에 할당하는 문제로 강철 산업, 반도체 제조, 플라스틱 산업 등 다양한 제조 시스템 분야에서 활용되고 있다. 각 작업들은 준비 과정과 처리 과정을 거치게 되는데, 응용 분야에 따라 제거 과정이 필요한 경우도 있다. 이 중 처리 과정은 병렬 머신만 사용되는데 비해, 준비 과정이나 제거 과정은 서버와 병렬 머신이 동시에 사용된다. 기존의 연구들은 단일 서버를 사용하거나 준비 과정과 처리 과정만을 고려하는 연구가 대부분인데, 단일 서버를 사용하는 경우에는 서버에 병목 현상이 발생하게 되어 총 완료 시간이 늦어지게 되고, 병렬 머신의 수를 증가시키더라도 총 완료 시간은 별로 향상되지 않는 단점을 가지게 된다. 본 연구에서는 다중 서버를 사용하고 준비 과정, 처리 과정, 제거 과정을 모두 고려하는 병렬 머신 스케줄링 알고리즘을 제안하고, 서버의 수와 병렬 머신의 수가 총 완료 시간에 어떤 영향을 미치는지 실험을 통해 분석하였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
• /
• pp.421-422
• /
• 2018

작업 순서 결정 문제의 목표는 다양한 작업들에 대한 최적의 처리 순서를 결정하여 총 처리시간이나 납기 지연과 관련된 지표들을 최소화하는 것이다. 나아가, 실제 생산 현장에서는 작업 처리 순서를 결정할 때, 긴급도나 고객과의 관계 등과 같은 요인을 고려하여 일부 작업들을 특정 시간 내에 완료해야 할 수 있으며, 이 같은 제약 조건을 완료 시간 제약이라 한다. 본 논문에서는 완료 시간 제약을 갖는 작업 순서 결정 문제의 개념과 특성에 대해 살펴보고, 이러한 문제를 풀이하기 위한 알고리즘 개발에 후보 순위 접근법을 적용할 것을 제안한다.

• 대한교통학회지
• /
• 제22권7호
• /
• pp.107-117
• /
• 2004

특송 소화물 수송은 상품의 생산과 소비에 직결되어 있으며 소비자에 대한 원활한 소화물 수송이 경제에 미치는 영향이 지대하므로 그 중요성은 날로 증대하고 있다. 특히, 소비자 중심의 다 빈도 소량 운송시대로의 전환과 택배 등 특송 소화물 운송 산업의 활성화에 대한 화물수송 증가추세에 비해 적절한 계획 및 정책이 결여되어 있는 실정이다. 본 논문에서는 물류센터(단지)에서 모든 고객에게 수 배송을 가장 빠른 시간 내에 완료하여 고객이 서비스를 받기 위해 대기하는 시간을 최소화하는 차량경로를 결정하는 배송완료시간 최소화를 위한 차량경로모형을 제시한다. 본 연구에서는 마지막으로 방문을 받는 수요자의 대기시간을 최소화하는 개념으로서 생산문제와 비교하면 단위시간당 동일한 비용이 지출된다고 가정 할 때 모든 제품의 생산 및 판매까지의 총 비용을 최소화하는 것이 고전적인 차량경로문제라고 본다면 모든 제품의 생산완료 시점을 최소화하여 납기일을 단축시키는 것이 특징으로 볼 수 있다. 본 수리모형이 고전적인 차량경로문제와 구별되는 개념 중 하나는 각 차량의 마지막 방문수요지에서 물류센터로 복귀하는 시간은 고려하지 않으며 이에 따라 동일한 수요자를 방문하더라도 방문순서에 따라서 이동시간이 상이한 것과 또한 차량들이 방문하는 총 이동시간이 동일하더라도 경로 변경에 따라 모든 수요자 중 가장 마지막에 방문을 받는 수요자의 대기시간을 단축할 수 있다. 일반적으로 이러한 모형은 배송을 완료하는 시점이 중요시 되는 특송 소화물, 신문배송 문제, 신선함을 요하는 상품 또는 퀵 서비스 등 다양한 서비스 문제에 확대 적용할 수 있다. 제시된 모형은 ILOG Cplex 및 Solver를 활용하여 기존 차량경로문제와 비교하여 다양한 고객 및 차량 수에 대하여 최적해에 근접한 해를 쉽게 구할 수 있다.

• 한국식품저장유통학회지
• /
• 제12권5호
• /
• pp.417-423
• /
• 2005

본 연구에서는 마른 오징어의 품질 향상을 위해서 일반적으로 많이 사용되고 있는 천일 건조와 온풍건조 방법을 이용하여 건조조건에 따른 마른 오징어의 건조특성 및 이화학적 품질 특성을 분석하였다. 건조방법에 따른 건조완료 마른오징어의 건조시간, 수분함량 및 수분활성도는 온풍건조의 경우 온도가 증가함에 따라 건조시간은 줄어들었고 천일건조의 경우에는 총 120시간만에 건조가 완료되었으며 수분활성도는 미생물의 생육과 증식이 불가능한 0.468~0.486을 나타내었다. 마른오징어의 $\Delta$Ε 값은 같은 온풍건조 30$^{\circ}C$를 제외하고 차이가 적어 육안으로는 큰 차이를 느끼지 못하였다. 건조 방법 및 시간에 따른 TBA가는 차이를 보여 건조 완료 마른오징어의 경우 35℃ 온풍건조가 가장 높게 나타났다. 오징어의 맛을 내는 아미노산인 proline, alanine, glycine과 taurine은 온풍건조 35$^{\circ}C$에서 가장 높았으며 천일건조의 경우 생오징어와 유사한 조성비를 가지고 있었지만 유리 아미노산의 양은 감소한 것으로 나타났다. 천일건조와 온풍건조를 비교하면 총 지방산의 함량은 천일건조가 많은 것으로 나타났으며, 콜레스테롤 함량은 생오징어가 707.8 mg/100 g, 천일건조는 522.3 mg/100 g, 온풍건조는 평균 511.4 mg/100 g로 나타나 건조 오징어의 콜레스테롤 함량이 감소하는 경향이었다.

• 한국컴퓨터정보학회논문지
• /
• 제16권7호
• /
• pp.13-23
• /
• 2011

그리드 컴퓨팅은 지리적으로 분산된 이기종의 컴퓨팅 자원들을 상호 연결하고 공유하여 가상의 고성능 컴퓨팅시스템을 구성함으로서 대용량의 컴퓨팅 연산 등을 수행하는 차세대 컴퓨팅 기술이다. 이러한 그리드 컴퓨팅의 성능을 극대화하기 위해서는 효율적으로 작업을 자원에 할당하는 작업 스케줄링 기법이 필요하다. 따라서 작업 총 완료시간 등을 고려한 작업 스케줄링 기법에 대한 많은 연구가 진행되었다. 그러나 작업 스케줄링에 있어서 자원의 사용에 따른 자원 비용을 고려하는 것 역시 매우 중요하며, 자원 비용의 최소화를 통해 그리드 컴퓨팅의 전체적인 성능 및 경제적 효율성을 높일 수 있다. 따라서 본 논문에서는 시간과 비용을 모두 고려한 다목적 작업 스케줄링 모델을 제안한다. 제안하는 모델은 다목적 유전 알고리즘 기법의 하나인 NSGA-II를 적용하여 최적 해를 도출하였고, 모델의 효율성을 증명하기 위해 시뮬레이션 환경을 구성하여 기존의 스케줄링 모델인 Min-Min, Max-Min 알고리즘과의 비교 실험을 수행하였다. 이를 통해 제안한 스케줄링 모델이 기존 스케줄링 모델에 비해 작업 총 완료시간과 자원 비용을 더욱 효율적으로 최소화함을 증명하였다.

• 한국축산식품학회:학술대회논문집
• /
• 한국축산식품학회 2004년도 정기총회 및 제33차 춘계 학술대회
• /
• pp.254-257
• /
• 2004

닭 도계가 완료된 도체에 $52^{\circ}C$, 1% lactic acid를 이용하여 분무세척하면 육질에 영향을 미치지 않으면서 총호기성균 뿐만 아니라 대장균, E. coli 및 L. monocytogenes의 감소에 효과적일 것으로 사료된다. 하지만 S. typhimurium를 효과적으로 감소시키기 위해서는 온도를 높이거나 처리시간을 연장시키는 것이 좋을 것으로 판단된다.

• 한국추진공학회:학술대회논문집
• /
• 한국추진공학회 1998년도 제10회 학술강연회논문집
• /
• pp.21-21
• /
• 1998

추력방향 제어시스템 설계에 있어서 가장 기본적으로 요구되는 Requirement는 Rocket Motor의 추력, 요구되는 최대 Side Force, Rocket Motor의 외경, System의 총 구동시간, 구동후의 분리여부 등이다. 이러한 Requirement를 만족하기 위해서는 Nozzle 출구의 분출가스 물성치로부터 초음속 유동해석을 통하여 Vane 주위의 속도, 온도, 압력 분포를 구하고, Vane의 받음각 변화에 대한 Aerodynamic Force와 Moment를 계산하고, Side Force를 만족하는 최대 받음각의 결정, Torque를 만족하는 감속기와 Motor의 선정 및 Housing 기본 형상을 설계하였다. 금번 개발에서는 지상 시험용으로서 안전 계수를 Flight Model보다 약간 높게 설계하였으며, 작동 완료 후 System이 Nozzle로부터 떨어져나가는 분리시스템은 포함하지 않았다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2012년도 학술발표회
• /
• pp.171-171
• /
• 2012

최근 기후변화에 따른 집중호우로 서울을 비롯한 도시의 대규모 침수사태가 빈번히 발생하고 있다. 이러한 재난의 원인으로는 기록적인 집중호우의 영향도 컸지만 도시개발로 인한 불투수성 면적의 증가로 인하여 초기 우수배재가 이루어지지 않은 부분이 대형피해의 원인이 되었다. 본 연구에서는 침투측구의 치수효과분석을 위하여 선행강우 조건 및 50, 100, 150mm/hr의 3가지 강우사상에 대하여 총 23회에 걸쳐 침투측구에 대한 수리실험을 완료하였고, 침투기능이 없는 일반 측구에 대한 실험도 침투측구 수리실험 조건과 동일하게 수행하여 치수효과를 비교 분석하였다. 침투 측구의 치수효과는 총강우량에 대한 총침투량, 총유출량, 유출시작시간, 종기침투능 및 종기침투능에 도달하는 시간 등을 산정하고 선행강우 조건별로 비교 분석하였다. 수리실험결과 가장 작은 강우강도인 50mm/hr 사상에서 측면에 설치된 침투측구의 치수효과가 가장 크게 나타나는 것으로 분석되어. 침투측구의 경우 유출은 선행강우 조건이 없을 경우 일반 측구의 유출발생시간보다 약 53분 후에 발생하였으며, 선행강우 조건이 있을 경우 약 40분후에 발생하였다. 분석된 결과를 토대로 투수성 침투측구에 대한 투수계수별 CN값을 산정하여 침투측구의 실무 적용방안을 논의하였으며, 본 연구의 결과를 이용하여 풍수해저감을 위한 저감대책을 수립하고, 집중호우에 의해 발생되는 초기우수의 저류에 대한 정량적인 효과분석을 기대할 수 있을 것으로 판단된다.

• 항공우주기술
• /
• 제11권1호
• /
• pp.42-48
• /
• 2012

지상에서 위성체 총조립 및 시험(AIT; Assembly, Integration & Test) 단계와 발사 후 위성 운용 단계에서 저궤도 관측위성에 대한 다양한 상태 정보들은 위성으로부터 수신한 원격 측정 (Telemetry) 데이터를 통해서 알 수 있다. 하지만 매초 단위로 위성으로부터 수신되는 수많은 원격 측정 데이터들을 모두 일일이 실시간으로 모니터링 하여 위성의 이상 유무를 판별하기는 거의 불가능하다. 특히 저궤도 관측위성은 발사 후 주기적으로 지상국과 교신하는 짧은 시간 내에 위성으로부터 수신한 원격 측정 데이터로부터 위성의 상태를 빠르게 판단해야 하고, 경우에 따라서는 위성의 긴급한 상황을 극복할 수 있는 조치를 위성과의 짧은 교신 시간 내에 완료해야 한다. 따라서 위성으로부터 수신한 원격 측정 데이터들을 선별하고 필요에 따라서 가공하여, 신속하고 요약된 정보를 시각화된 그림이나 도표 등으로 모니터 화면상에 시연해주는 MIMIC은 위성 시험 단계에서 뿐만이 아니라 위성 운용 단계에서도 필수적이다. 본 문서에서는 저궤도 관측위성인 다목적 실용위성에서 현재 개발 완료되어 사용되고 MIMIC에 대한 설계 및 구현 사항에 대해서 자세히 기술한다. 또한 MIMIC의 개발환경과 향후 추가적으로 보완 개발될 MIMIC에 대한 개선 사항들에 대해서도 설명한다.

• 경영과학
• /
• 제12권2호
• /
• pp.77-87
• /
• 1995

In this paper we develop an efficient heuristic algorithm for the problem of scheduling n sequence-dependent jobs on a basic processor to minimize makespan. Efficient solution methods are already known for the sequence- independent case. But for the sequence-dependent case, this problem belongs to a set of strong NP-complete problems. We present a heuristic which is similar to shortest setup time heuristic but opportunity cost of setup time rather than shortest setup time is used for choosing next job. This heuristic algorithm has same computational complexity and worst case ratio as the shortest setup time heuristic. We used Wilcoxon signed rank test to show that our heuristic is superior to nearest setup time heuristic in term of average behavior.