• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1998년도 추계학술대회 논문집
• /
• pp.216-219
• /
• 1998

This study proposes JPT(Job-Pair Tardiness) that choose operation to be expected to generate better schedule consequence in comparing schedulable operation sets in pair to minimize total tardiness evaluation function in performing scheduling. In result of comparison with existing assignment rules. JPT generates better solution than most other rules in all kinds of problems. So it is anticipated that this is used for initial solution of heuristic and is used for finding more improved solution.

• 산업경영시스템학회지
• /
• 제19권37호
• /
• pp.201-210
• /
• 1996

Although FMS implementation in Korea is not yet mature, the worldwide empirical data shows the diffusion of FMS is inevitable in near future. As the reletionships between the high capital cost and the relative benefits and advantages are complex to analyse, it is rather beneficial to prepare the effective operation strategies which exploit the FMS flexibility, such as machine loading with alternative routing and dispatching rules. This paper shows the formulation applying a goal programming model for the loading problem with objectives of minimizing the production cost and maximizing the machine utilization, including constraints such as machine tool capacity and demands, etc. A realistic random FMS model is developed for illustration. Since loading and dispatching are a composite of two interdependent tasks, simulation is made to investigate the interactions between the two.

• 산업경영시스템학회지
• /
• 제22권50호
• /
• pp.161-170
• /
• 1999

This paper evaluates forty different dispatching rules with respect to twenty different performance measures of job shop scheduling under seven levels of workload imbalance. Computer simulation is used as a tool to determine rankings of the dispatching rules for a given workload imbalance. The experiments results show rankings of dispatching rules are different in the job shop with unbalanced machine workloads. As variations of workload imbalance increase from 7% to 78%, the performance of dispatching rules is gradually deteriorated in measure related to completion time and due date. These results guide scheduling practitioners not only to choosing dispatching rules but also to developing the model of facility investment for workload balance, when there are different levels of workload imbalance.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2002년도 춘계학술대회 논문집
• /
• pp.99-105
• /
• 2002

컨테이너 터미널의 수출 장치장은 수출될 컨테이너들이 지속적으로 반입되어 해당 선박에 선적되기까지 일시적으로 보관되는 장소이다. 장치장의 공간 활용도를 높이면서 선적 시 작업의 능률을 극대화하기 위해서는 여러 가지 제약조건과 장치 규칙에 따라 컨테이너들의 장치 위치를 결정해야 할 뿐 아니라, 소정의 기간을 대상으로 그 동안 반입 예정인 전 컨테이너들에 대한 적절한 공간할당 계획을 미리 수립해 두어야 한다. 본 논문에서는 수출 장치장 계획 문제를 제약조건만족 문제로 보고 이를 효과적으로 해결하기 위한 탐색 기법을 제시하고 있다 대규모의 탐색공간으로부터 효율적으로 해를 찾기 위해 dependency-directed backtracking 기법을 적용하였고, 탐색 중에 제약조건을 만족하는 해를 찾기 어렵다고 판단될 경우에는 일부 제약조건을 완화하여 해를 재 탐색하는 제약조건 완화 기법을 적용하였다. 실제 부산 신선대 컨테이너 터미널의 데이터를 이용한 실험 결과 만족할 만한 수준의 계획을 빠른 시간 내에 수립할 수 있음을 확인하였다

• 산업경영시스템학회지
• /
• 제25권3호
• /
• pp.41-49
• /
• 2002

In the study, for the practical approaches of job shop scheduling, we propose the new dispatching rules of job shop scheduling in order to complement the practical applications in the existing researches. The assumed situation for the practical approaches considers the following; relaxation of assumption for capacity constraint by machine flexibility, the addition of the common use of jig and fixture, unbalanced machine workloads and duedate tightness, and produces fast rescheduling that reflects unexpected situations. The performance of the new dispatching rules is compared and analyzed with the existing methods through the computer experiments in the assumed conditions. The results can be useful to improving a field application of the job shop scheduling.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 추계학술발표대회
• /
• pp.396-399
• /
• 2013

TDMA(Time-Division Multiple Access)는 한정된 채널을 시간상에서 여러 개의 구간으로 분할하고, 자신에게 할당된 시간 구간에서 정보를 전송하는 기법이다. 본 논문은 TDMA 알고리즘의 한 종류인 DESYNC 알고리즘을 소규모 네트워크에 적용하여 별도의 동기화 작업 없이 간단한 규칙으로 동기화를 유지하는 기법을 소개 한다. 기존의 DESYNC 알고리즘은 모든 노드들이 전송 영역 안에 있어야 하고, 전부 연결되어있어야 한다는 단점이 있다. 이 문제점을 해결하고자 중앙제어장치인 CU(Central Unit)을 네트워크에 배치하여 2-홉 형태의 중앙 집중방식 네트워크가 운영되도록 하였다. 제시하는 알고리즘은 기존의 DESYNC 알고리즘과 마찬가지로 복잡한 동기화 과정 없이 단순한 방식으로 TDMA가 동작할 수 있도록 하면서, 전송 범위는 기존의 DESYNC 알고리즘의 성능에 비해 우수하다.

• 한국산업정보학회논문지
• /
• 제14권4호
• /
• pp.75-90
• /
• 2009

생산성 향상과 효율적인 프로세스 관리는 기존 업무의 문제점을 올바르게 파악하는 것에서부터 시작한다. 또한 데이터 수집에서 필요한 정보를 도출하는 데 많은 시간이 소요될 경우 고객의 요구와 수요를 충족시키고 업무의 효율성을 높이기 위한 지속적인 프로세스 관리가 더욱 어려워진다. 본 논문은 실시간 정보획득 기술의 도입을 통해 제조공정 관리상 발생 가능한 여러 문제점을 개선하기 위한 방안과 기초적 의사결정을 위한 상황인지(Context awareness) 시스템을 제시하는 것을 목적으로 한다. 공정 작업 중 획득한 데이터를 바탕으로 각 작업을 자동으로 분류하는 판단규칙을 제시하여 제조 현장에서의 상황인지를 구현하고자 하였다. 그리고 제안하는 개념과 구조를 작업자가 신속하게 문제를 파악하고 지시사항을 전달할 수 있는 사례를 기본적 시스템으로 구현하였다. 생산요소 객체 및 정보시스템의 데이터 일치와 공정에 대하 지속적이 모니터링을 통해 비효율적 자원 할당 및 공정 지연을 측정하고 해결하며 가시성을 높여 업무 효율을 지속적으로 향상시킬 수 있을 것이다.

• 한국시뮬레이션학회논문지
• /
• 제18권2호
• /
• pp.29-38
• /
• 2009

이기종의 자원들로 이루어진 컴퓨팅 환경에서 효율적인 자원 활용과 대용량의 데이터를 고속으로 처리하기 위해서는 실시간으로 변화하는 자원의 상태에 따라 대처 할 수 있는 동적인 작업 스케줄링 모델이 필요하다. 현재 이기종의 자원들에게 작업을 어떻게 분배 및 할당 할 것인지에 대하여 많은 자원 평가 방법 및 휴리스틱 기법들이 연구되었으나 이러한 방법들은 표준언어를 사용하지 않기 때문에 시스템 호환 및 확장에 어려움이 많다. 또한 다양한 자원들의 상태가 실시간으로 동적으로 변화하기 때문에 기존 연구에서 제안한 방법으로는 효율적인 처리가 불가능하거나 자원의 상태 변화에 동적으로 대처할 수 없다. 본 논문은 이러한 기존 연구들의 문제에 대한 해결책으로 W3C에서 제정한 온톨로지 표준 언어인 OWL을 이용하여 자원 온톨로지를 구축함으로써 이기종의 자원 관리를 손쉽게 할 수 있으며, 자원의 동적인 변화에 따라 작업 스케줄링하는 방법을 지식기반의 다양한 규칙들로 정의하여 추론을 통해서 최적의 자원에게 작업을 할당하는 시멘틱 컴퓨팅 기반의 동적 작업 스케줄링 모델을 제안한다. 시뮬레이션 실험 결과는 본 논문에서 제안한 작업 스케줄링 모델이 기존 모델에 비하여 낮은 작업 손실과 높은 작업 처리율 및 짧은 응답시간을 제공함으로써 이기종의 자원들로 구성된 시스템 전반에 걸쳐 안정적이고 고속의 데이터 처리를 제공할 수 있다는 사실을 증명한다.

• 한국컴퓨터정보학회논문지
• /
• 제28권4호
• /
• pp.21-29
• /
• 2023

본 논문에서는 인구 조사에서 산업 및 직업 코드를 자동 분류하기 위한 인공지능 기반 시스템을 제안한다. 산업 및 직업 코드의 정확한 분류는 정책 결정, 자원 할당 및 연구를 위해 매우 중요하지만, 기존의 방식은 사람이 작성한 사례 사전에 의존하는 규칙 기반 방식으로 규칙 생성에 필요한 시간과 자원이 많이 소요되며 오류 발생 가능성이 높다. 우리는 본 논문에서 통계 기관에서 사용하는 기존의 규칙 기반 시스템을 대체하기 위해 사용자가 입력한 데이터를 이용하는 인공지능 기반 시스템을 제안하였다. 이 논문에서는 여러 모델을 학습하고 평가하여 산업에서 86.76%의 일치율, 직업에서 81.84%의 일치율을 달성한 앙상블 모델을 개발하였다. 또한, 분류 확률 결과를 기반으로 프로세스 개선 작업도 제안하였다. 우리가 제안한 방법은 전이 학습 기술을 활용하여 사전 학습된 모델과 결합하는 앙상블 모델을 사용하였으며, 개별 모델과 비교하여 앙상블 모델의 성능이 더 높아짐을 보였다. 본 논문에서는 인공지능 기반 시스템이 인구 조사 데이터 분류의 정확성과 효율성을 향상시키는 잠재력을 보여주며, 인공지능으로 이러한 프로세스를 자동화함으로써 더 정확하고 일관된 결과를 달성하며 기관 직원의 작업 부담을 줄일 수 있다는 점을 보여준다.

• 한국항해항만학회지
• /
• 제39권1호
• /
• pp.45-53
• /
• 2015

최근 컨테이너터미널에서 물량유치에 심혈을 기울이고 있으며, 선사가 컨테이너터미널을 결정하는 요소는 입지조건, 하역능력, 보관, 운송에 연계된 모든 요소들에 사항을 참조하여 선사에게 유리한 조건의 컨테이너터미널을 선별 선택한다. 컨테이너터미널의 On-Dock 서비스 가능 여부 또한 선사가 컨테이너터미널을 선택을 결정짓는 요소의 한 부분으로 중요하게 인식되고 있다. 본 논문에서 On-Dock 시스템의 업무적 알고리즘, 엠티 컨테이너 반출 알고리즘, 풀 컨테이너 알고리즘을 제시하고 On-Dock 시스템을 이용하여 작업 우선 순위 알고리즘, 반출입 작업 우선순위 알고리즘, 엠티 컨테이너 야드 장치 할당 규칙 알고리즘을 통해서 컨테이너를 자동 할당 방식과 수동 할당 방식을 이용해서 컨테이너 반출 시간 및 컨테이너터미널의 효율적인 운영 방안을 알아보고자 한다. 이를 통해 반출 컨테이너 우선순위 지정 및 장치장의 블럭을 지정하여 반출 컨테이너 할당을 제어 한다. 즉, 최적 컨테이너 선정 알고리즘을 통해서, 컨테이너터미널은 엠티 컨테이너 반출 시간을 줄이고, 야드의 컨테이너에 대해서 불필요한 리핸들링을 최소화 할 수 있으므로 장비의 효율을 높일 수 있다. Non On-Dock과 On-Dock 시스템의 작업 운영 결과는 실제 광양컨테이너터미널에서 운영되고 있는 반출 작업 운영(시나리오) 형태를 이용하여 결과를 도출하였다. 광양컨테이너터미널에서 On-Dock 시스템을 적용하게 되며, Non On-Dock 시스템을 적용 할 때 보다 시간이 약5분 정도 신속하게 반출이 가능하다. On-Dock 서비스를 이용하여 선사에서 수출 오더를 관리하기 위해서 엠티 컨테이너를 배정 하고, 수입 화물에 대해서는 D/O를 관리하며 반출 후 회수 관리와 컨테이너의 손상, 청소, 수리, 제어 등의 서비스를 지원하므로 대외 선사 서비스를 강화하여 컨테이너터미널 물량 유치 및 영업 증대를 꾀할 수 있을 것이다.