• 한국항해항만학회지
• /
• 제36권5호
• /
• pp.387-394
• /
• 2012

자동화 컨테이너 터미널에서 자동화 장치장 크레인(ASC)은 장치장 블록 내에서의 컨테이너 운송을 담당한다. 본 논문에서는 크기와 사양이 동일한 두 대의 ASC의 작업 할당 문제를 해결하기 위한 다중 평가 기준 전략을 제안한다. 제안 방안은 컨테이너 터미널의 상황을 다각적으로 고려하기 위하여 여러 평가 요소를 통해 후보 작업을 평가하고, 결과를 가중합함으로써 가장 높은 점수를 얻은 작업을 크레인에 할당하는 방식을 취한다. 본 논문에서는 작업 할당을 위한 평가 기준을 고안하고, 평가 결과를 취합하기 위한 가중치를 유전 알고리즘을 이용하여 최적화하는 방안을 제안한다. 실험 결과를 통하여 제안 방안이 낮은 계산 비용으로 실시간 터미널에 적합함을 보이고, 다양한 평가 기준을 통한 작업 할당이 컨테이너 터미널의 효율을 개선시킴을 확인하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2004년도 추계학술대회 및 정기총회
• /
• pp.591-594
• /
• 2004

항공기 정비는 고도의 기술과 많은 노력, 시간을 필요로 한다. 첨단화 되어가는 항공무기체계에 따라 정비작업도 고도화되어 가면서 시간과 작업량이 늘어나게 되고 정비사 부족 문제를 않고 있는 현시점에서는 업무량은 과중되어 질 수 밖에 없다. 하지만 현재 공군에서는 보다 체계적이고 효율적인 정비사들의 업무 할당에 대한 시스템이나 절차가 없었다. 본 연구는 항공기의 비행스케줄에 따른 정비사들의 정비 시간을 균등히 할당함으로써 업무의 효율을 높이고 향후 정비사들의 스케줄 관리를 위한 지침을 제공하는데 그 목적이 있다. 현재 공군에 있는 실질적인 자료를 가지고 실험을 하여 입력 자료에 대한 현실성을 보다 높였으며, 수학적 모델링을 통하여 구축된 스프레드시트 모형을 가지고 인원할당과 근무시간 할당을 위한 최적의 시스템을 palisade사의 evolver를 사용하여 구축하였다.

• 한국지능시스템학회논문지
• /
• 제10권5호
• /
• pp.409-416
• /
• 2000

공유메모리 다중프로세서 시스템은 전체적인 시스템 이용률을 높이기 위하여 병렬 작업시 시분할(time-sharing), 공간분할(space-sharing), 갱스케줄링과 같은 프로세서 자원 공유 기법을 사용한다. 최근에는 주어진 작업의 병렬 코드 부분의 실행을 위해서 시스템 작업부하를 기준으로 프로세서의 수를 동적으로 조절하는 루프단계 프로세스 제어(LLPC)할당 기법이 제안되었다. 이 기법은 작업에 가능한 많은 프로세서를 할당하기 때문에, 나중에 도착하는 작업의 병렬부분을 수행해야 할 프로세서를 남겨 두지 않는다. 이러한 문제를 해결하기 위해, 본 논문에서는 작업부하량, 작업수행예상시간, 프로세스의 수를 퍼지화하여 시스템의 부하량에 따른 퍼지규칙으로 새로운 프로세서 할당 기법인 FPA(Fuzzy-based Processor Allocation)를 제안한다. 또한, 시스템의 과부하 없이 각 작업에 대한 최대한의 병렬 가능성을 제공함으로써 기존의 할당 기법에 비해 우수한 성능을 보인다.

• 한국시뮬레이션학회논문지
• /
• 제23권4호
• /
• pp.51-64
• /
• 2014

다품종 소량 생산을 따르는 중소기업들은 범용 장비와 이에 부착된 보조 장비를 활용하여 제품을 생산하고 있다. 이전에 많은 연구들은 이러한 중소기업의 환경에서 생산성 향상 관점의 설비 할당 연구를 진행해 왔다. 그러나 중소기업들은 제한된 예산 하에서 수요를 충족시켜야 하기 때문에 경제적 관점으로 설비와 작업을 할당하는 것이 매우 중요하다. 본 연구는 소모성 보조 장비의 잔존가치 개념을 이용하여 설비 할당 문제를 다루고자 한다. 소모성 보조 장비는 주 장비에 부착된 부품으로써 작업을 위해 꼭 필요한 부품이다. 그렇기 때문에 주 설비의 일정 작업시간 후에는 보조 장비의 구매가 이루어져야 한다. 본 연구에서는 PCB를 제조하는 S기업을 대상으로 잔존가치를 고려한 설비할당 방법과 S기업의 현행 설비할당 방법 (Cycle)이 장 단기 관점에서 보조 장비의 구매량과 구매비용에 어떤 영향을 미치는지 알아보기 위해 두 전략을 비교 실험하였다. 그 결과, 장 단기적 관점에서 모두 본 연구에서 제안하는 설비할당 방법이 현행방법보다 보조 장비의 구매수량 및 구매비용에 대해서 더 효율적인 결과를 보였다. 그러나 장기적으로 갈수록 현행방법과의 차이가 미미해짐을 알 수 있었다. 한편 유휴설비에 대한 대여 전략을 고려할 경우, 기업은 추가적인 이익 효과를 기대할 수 있음을 보였다.

• 한국항해항만학회지
• /
• 제35권1호
• /
• pp.63-70
• /
• 2011

본 연구는 컨테이너 터미널에서 선박의 선적작업을 위한 선석배정 및 크레인 할당문제를 동시에 결정하는 문제를 다루고 있다. 실제 컨테이너 터미널에서 고려하고 있는 다양한 형태의 제약을 고려하여 선석계획 및 크레인할당 문제에 대한 혼합정수모델을 제시하였다. 제안된 문제에 대해 좋은 해를 짧은 시간 안에 구하기 위하여 발견적 해법을 제시하였다. 또한 수치예제를 이용하여 제시된 발견적 기법의 수행도를 비교분석하였다. 분석결과 제시된 기법은 짧은 시간 안에 좋은 해를 제공하는 것으로 나타났다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.124-126
• /
• 2003

그리드 컴퓨팅은 광범위 분산 컴퓨팅 시스템(wide area distributed computing system)으로, 고성능의 유휴 컴퓨팅 자원을 서로 공유하여 효율적으로 작업을 수행하는 것을 목적으로 한다. 그리드 컴퓨팅에서 사용자가 요구하는 자원의 검색, 선택, 할당하는 문제는 시스템 성능에 큰 영향을 미친다. 그리드 컴퓨팅을 지원하는 대표적인 미들웨어인 글로버스(Globus Toolkit)에서는 위와 같은 과정들이 사용자에 의해 수동적으로 이루어지며, 검색된 후보 자원의 최적 선택 방법은 제공하지 않고 있다. 본 논문에서는 글로버스에서 사용자의 요구에 의해 검색된 후보 자원들 중 최적화된 자원 선택과 할당 요청을 담당하는 최적 자원 선택 브로커를 설계하였다. 이 브로커는 유전자 알고리즘을 이용하여 최적 자원을 선택하므로 사용자의 임의적 자원 선택으로 인한 시스템의 성능 저하를 막아준다. 자원 검색, 선택, 할당 요청이 하나의 브로커에서 이루어짐으로써 작업 수행 시 발생하는 사용자의 불필요한 관여를 막아 작업 수행에 대한 편의성을 제공한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제8권3호
• /
• pp.251-260
• /
• 2002

웹에 존재하는 수많은 유휴상태 호스트들을 이용한 병렬/분산 처리는 대규모 응용문제에 대해 높은 가격 대 성능비를 가진다. 웹 환경에서 병렬/분산 처리를 위하여 호스트들의 이질성 및 가변성, 자율성, 지속적인 성능보장과 참여 호스트 수 변화 등 예측할 수 없는 상태에 대한 해결책을 제시하여야 한다. 본 논문은 지리적으로 떨어져 있는 참여 호스트들의 작업 처리를 성능에 기반하는 적응적 작업 재할당 전략을 제안한다. 또한, 대규모 응용문제의 병렬 처리 중에 호스트 수가 변하는 동적 환경에 대해 동적 호스트 관리 스킴을 제공한다. 본 논문에서는 PDSWeb (Parallel/Distributed Scheme on Web) 시스템을 구현하여, 많은 연산량을 지닌 랜더링 이미지 생성에 적용하여 평가한다. 그 결과 호스트의 가변성에 대해 적응적 작업 재할당은 최고 90%이상 향상하였으며. 호스트 추가와 삭제에 따른 성능 향상 정도를 보인다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2004년도 추계학술대회
• /
• pp.203-208
• /
• 2004

본 연구의 목적은 시뮬레이션을 통하여 자동화 컨테이너터미널의 ATC에 의한 이적작업의 효과를 분석하는 것이다. 자동화 컨테이너터미널은 수직배치의 장치장 형태이며 한 블록에서 반입, 반출, 양하, 적하의 네가지 작업이 발생하게 되므로 운영측면에서 장치장 할당이 매우 중요한 문제이다. 그러므로 효율적인 장치장 운영을 위해서 ATC에 의한 한 블록내에서의 이적작업이 반드시 필요하다. 시뮬레이션 실험을 통하여 이적작업의 효율성을 분석하고 장치장 할당에 관한 방법을 제시한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 춘계학술발표대회
• /
• pp.938-941
• /
• 2010

다수의 사용자들이 동시에 사용하는 컴퓨터에서 동시에 여러 프로그램을 실행 시 각각의 프로그램들은 큐를 통하여 자원을 할당받아 프로그램을 실행한다. 이러한 자원은 크게 CPU와 메모리로 나눌 수 있는데 이러한 CPU와 메모리 자원을 프로그램을 실행하면서 처음 작업을 실행하기 전에 정의한 자원보다 더 요구하게 되면 시스템에 문제가 발생하기도 한다. 멀티 시스템에서는 어느 특정 사용자가 자원을 독점하는 것을 예방하기 위해서 작업관리 시스템을 통하여 프로그램을 실행 가능하게 한다. IBM 컴퓨터는 작업관리 시스템으로 LoadLeveler을 사용하고 메모리 관리는 WLM(Workload Manager)을 사용한다. 이러한 프로그램 실행 시 발생되는 문제를 해결하기 위하여 시스템에서 제공하는 WLM을 이용하여 여러 가지로 시스템을 테스트하였다. 따라서 WLM 기능을 조건별로 테스트하고 설정하여 시스템의 안정성을 유지하여 전체 작업처리 효율을 증가하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 춘계학술발표대회
• /
• pp.530-533
• /
• 2015

기존의 조사에 따르면 현재 소프트웨어 개발 프로젝트의 실패율은 높은 편이다. 미국의 The Standish Group의 보고서에 따르면 소프트웨어 프로젝트의 성공률은 약 32%로 낮음을 볼 수 있다. 소프트웨어 프로젝트 성공에 영향을 주는 요소 중 하나는 인력배치이다. 이는 소프트웨어 개발 프로젝트의 참여 인력 구성에 따라 생산성, 비용 및 개발기간이 달라지게 되기 때문이다. 즉 인력 구성에 따라 프로젝트 성공률에 많은 영향을 주게 될 수 있다. 프로젝트 인력할당은 WBS(Work Breakdown Structure)에 따라 PM(Project Manager) 또는 부서장이 할당하게 되는데, 이들은 프로젝트 구성원들의 상세한 정보까지 파악이 어렵기 때문에 인력구성의 어려움이 존재한다. 과거에 수행했던 개발 프로젝트에서 유사성이 높은 작업을 했음에도 불구하고 전혀 경험이 없는 작업에 할당되면 상대적으로 업무 지식습득에 어려움을 겪고 시간 지연에 따른 비용이 추가적으로 발생하게 된다. 이러한 문제를 해결하고자 본 연구는 소프트웨어 개발 프로젝트 구성원의 상세한 정보들과 소프트웨어 개발 업무와의 유사도 측정을 통해 인력을 업무에 할당하는 기법을 제안한다. 이를 위하여 제안한 기법을 프로토타입으로 구현한 후 현업에서 실제 개발되는 프로젝트에 적용하여 제안 기법의 우수함을 평가한다.