• 전기저널
• /
• 3호통권111호
• /
• pp.102-105
• /
• 1986

• 월간산업보건
• /
• 통권120호
• /
• pp.40-41
• /
• 1998

• 한국항해항만학회지
• /
• 제35권8호
• /
• pp.657-665
• /
• 2011

본 연구는 수직 배치형 컨테이너 터미널에서 반입되는 수출 컨테이너의 작업순서와 장치위치를 결정하는 통합 문제를 다루었다. 수출 컨테이너에 대한 선호 장치위치는 대응하는 본선작업의 우선순위와 밀접하고 외부 트럭들의 대기시간은 장치 소요시간에 좌우된다. 본 연구는 외부 트럭들의 예정도착시간과 예정완료시간 그리고 적하작업의 선호 장치위치를 고려한 혼합정수모형을 제시하였다. 그리고 현장 적용을 위해 시뮬레이티드 어닐링에 기반한 휴리스틱 알고리즘을 개발하였다. 목적 함수값과 계산시간의 관점에서 최적 모형과 휴리스틱 알고리즘을 비교하였고 수치실행을 통해 휴리스틱 알고리즘의 수행도를 분석하였다.

• 한국컴퓨터정보학회논문지
• /
• 제27권12호
• /
• pp.277-284
• /
• 2022

본 논문은 조선소 소조립 공정의 스키드 컨베이어 환경에서 전체 작업 시간을 최소화하기 위해 스키드 처리 순서를 최적화하는 방법을 제안한다. 소조립 공정은 일련의 정해진 작업들로 구성되며 스키드의 종류에 따라 요구되는 작업 시간이 다르다. 전체 작업 시간을 결정짓는 스키드의 컨베이어 투입 순서는 적절하게 최적화되어야 하며 문제 크기는 스키드 개수에 따라 지수적으로 증가한다. 이러한 점에서 UniDev라 불리우는 새로운 방법을 제안하는데 동시간에 진행되는 작업 소요 시간의 차이에 관한 평균절대편차를 정의하고 이를 점진적으로 개선한다. 다양한 스키드 개수와 공정의 개수에 대한 시뮬레이션 결과 제안된 방법이 Multi-Start 방법과 2-OPT 방법보다 전체 작업 소요 시간을 효과적으로 줄일 수 있음을 확인하였다.

• 한국항해항만학회지
• /
• 제44권3호
• /
• pp.219-226
• /
• 2020

컨테이너 터미널 운영자들은 적하작업과 반출작업의 시간을 줄이기 위하여 재배치작업 계획을 고려하고 있다. 재배치작업 계획은 자동화 야드 크레인의 유휴시간을 이용하여 야드에 장치되어 있는 컨테이너를 추후에 발생하는 적하작업 및 반출작업의 시간이 적게 소요되는 위치로 장치위치를 이동 배치하는것을 말한다. 본 연구는 수직배치형 자동화 컨테이너 터미널의 장치블럭 내에서 베이간 재배치작업 계획을 다룬다. 베이간 재배치작업 계획은 주말이나 야간 등 유휴시간에 자동화 야드 크레인을 이용하여 재배치할 컨테이너, 재배치할 장치위치, 재배치 컨테이너들의 작업순서를 함께 결정하는 작업계획을 수립하는 것이다. 본 연구에서는 재배치작업중 베이내 여유공간에 대한 제약을 만족시키는 작업순서 및 장치위치를 동시에 결정하는 재배치작업 계획에 대한 혼합정수계획모형을 제시하였다. 또한, 빔 탐색기법을 이용하여 다양한 수치 실험을 수행하여 재배치작업 계획에 대한 여러 가지 특성을 분석하여 제시하였다.

• 지능정보연구
• /
• 제14권4호
• /
• pp.103-116
• /
• 2008

본 논문은 컨테이너 터미널에서 장치장의 작업부하가 고르게 분산되도록 안벽크레인의 작업을 계획함으로써 장치장의 컨테이너 처리능력을 최대로 활용할 수 있는 두 가지 알고리즘을 제안한다. 두 제안방안 모두 선적 작업을 진행하는 동안 안벽크레인의 컨테이너 반출 요청이 특정 블록에 집중 되지 않고 전체 블록에 고르게 분산될 수 있도록 안벽크레인이 작업할 선박 베이(ship bay)의 순서를 결정한다. 첫 번째 제안 방안은 장치장 블록의 작업부하의 엔트로피(entropy)를 계산하여 이를 최대화하도록 다음에 작업할 베이를 결정하는 휴리스틱(heuristic)알고리즘이다. 두 번째 방안은 유전 알고리즘(genetic algorithm, GA)을 이용하여 최적의 선박 베이 작업순서를 탐색한다. 유전 알고리즘의 각 염색체(chromosome)의 적합도(fitness)를 계산하기 위해 장치장의 작업부하 분포를 고려하여 안벽크레인의 작업시간을 계산하는 알고리즘을 고안하였다. 제안한 두 가지 방안으로 선박 베이 작업순서를 조정한 안벽크레인 작업계획과 기존 작업계획을 비교 실험한 결과 선박의 총 적하 시간이 단축되는 것을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.120-122
• /
• 1998

최근의 에이전트 시스템 연구는 간단한 작업을 처리하는 단일 에이전트들이 모여 하나의 서비스를 제공하는 멀티 에이전트 시스템 분야에서 활발히 이루어지고 있다. 이러한 멀티 에이전트 시스템에서는 요구된 서비스를 구성원들이 효율적으로 협동하여 제공하기 위해 이들을 통합하고 실행순서 등을 조정하는 것이 중요하다. 본 논문에서는 계획, 그룹, 작업의 세가지 단계로 구분되는 규칙과 ECA 규칙을 사용하여 계층적 작업흐름을 정의하고 이를 통하여 에이전트들을 조정하는 방법을 제안한다. 계층적 작업흐름의 사용으로 기존의 방법과 달리 에이전트를 계층화하여 새로운 서비스를 구성할 경우 세부적인 수행사항에 대한 언급없이 상위 단계의 계획 규칙만을 지정하여 구성할 수 있는 장점이 있다.

• 산업공학
• /
• 제9권2호
• /
• pp.61-74
• /
• 1996

자동차 조립공장의 주요 공정은 차체라인, 도장라인, 조립라인의 순으로 구성되어 있다. 작업의 효율성을 높이기 위하여 차체라인과 조립라인은 주요 부품소모의 평준화를, 도장라인은 동일 색상차체의 연속 생산을 선호하므로, 생산순서의 결정시 상호 상층되는 점이 많다. 본 연구에서는 조립공장전체의 생산성을 극대화하기 위하여 차체라인, 도장라인, 조립라인의 특성을 고려한 일일생산순서결정 방법을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
• /
• pp.36-38
• /
• 2000

디스크상의 개별 파일들은 디스크에 추가, 변경, 그리고 삭제됨에 따라 디스크의 서로 다른 영역으로 분산될 수 있다. 이러한 경우 개별 파일을 구성하고 있는 모든 조각들을 찾는 조각모음은 많은 파일 블록의 이동 때문에 근본적으로 많은 시간이 요구되는 작업이다. 그러나 기존의 방법은 공통적으로 조각모음을 수행하는데 각 조각파일의 모음 순서를 고려하지 않는다. 즉, 조각난 차례대로 조각모음을 수행한다. 이 논문에서는 유전자알고리즘(Genetic Algorithm)을 이용하여 가장 효율적인 조각모음 순서를 결정하는 방법을 제안하고 평가한다.

• 정보처리학회논문지A
• /
• 제9A권4호
• /
• pp.555-562
• /
• 2002

이동 에이전트가 연속적으로 다근 노드로 이주될 때 총 작업수행 시간은 방문해야할 순서에 따라 변경될 수 있다. 효율적인 이주 알고리즘은 초기 상태에서 목적 상태로 수행되기 위해 최소한 수행 시간을 제공하는 수행 순서를 의미하며, 이동 에이전트의 효율적인 이주 알고리즘을 통해 개발자가 원하는 작업의 총 수행 시간을 최소화시킬 수 있다. 기존의 대표적인 이동 에이전트인 Aglets, Voyager, Odyssey 등은 이주할 때 네트워크 상태와 이주할 노드의 상태를 고려하지 못함으로써 효율적인 이주를 보장할 수 없다. 본 논문은 이동 에이전트에서 효율적인 이주를 위해 AMIS를 제안한다. AMIS는 이동 에이전트의 총 이주 시간을 최소화하며, 안전하고 견고한 이주를 위해 최단 수행 순서를 제공한다.