• The KIPS Transactions:PartC
• /
• v.9C no.1
• /
• pp.21-30
• /
• 2002

Nowadays the fair queuing field is studied actively for solving the unfair queuing problem which degrades the service performance of various applications on network. Above all DRR is a scheme that has lower work complexity and can be implemented easily. It guarantees the fair service by serving each queue every round Service Quantum(SQ) that includes the service deficit of the previous round. But it increases the delay by the numbers of unnecessary resetting of SQ or round circulation for the service that have the packet size over maximum several kbyte. In this paper, We propose the method that sets SQ dynamically to minimize this problem and the method that minimizes the work complexity on processing of packet. The proposed scheme minimizes the delay on various applications in enterprise environment by setting SQ dynamically and processing the packet simply.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.5 no.7
• /
• pp.1280-1286
• /
• 2001

In this Study, we try to suggest a system that recognize worker's regular motion more effectively First, based on frame difference that separates still background from movable object to video that make a film of worker's motion. The next, with edge detection, estimating the center of motion could recognize continuous motion. By action cognition system that design in this research films worker's action using fixed CCTV to supplement problem of action awareness system that is applied in existent industry spot, various mountings to get action information minimized. Also, shorten session that need in awareness enforcing action awareness through image subtraction and edge detection between frame to reduce time necessary to draw worker's body part special quality, expense designed inexpensive action cognition system as being efficient.

• Journal of Intelligence and Information Systems
• /
• v.6 no.2
• /
• pp.99-110
• /
• 2000

오늘날의 기업은 상품을 판매하는 것 뿐만 아니라 기업의 신용과 이미지를 위해 그 상품에 대한 사후처리(After Service) 업무에 많은 투자를 하고 있다. 이러한 양질의 사후서비스를 고객에게 공급하기 위해서는 많은 인력을 합리적으로 관리해야 하며 요청되는 고장수리 서비스 업무의 신속한 해결을 위해 업무를 인력에게 합리적으로 배정을 해야 한다. 그러므로, 회사의 비용을 최소화하면서 정해진 시간에 요청된 작업을 처리하기 위해서는 인력들에게 작업을 배정하고 스케줄링하는 문제가 발생된다. 본 논문에서는 이러한 문제를 해결하기 위해서 화학계기의 A/S작업을 인력에게 합리적으로 배정 하는 스케줄링 시스템에 관한 연구이다. 먼저 스케줄링 모델을 HP사의 화학분석 및 시스템을 판매, 유지보수 해주는 Y사의 작업 스케줄을 분석하여 필요한 도메인과 고객서비스전략과 인력관리전략에서 제약조건을 추출하였고 여기에 스케줄링 문제를 해결하기 위한 방법으로 제약만족문제(CSP) 해결기법인 도메인 여과기법을 적용하였다. 도메인 여과기법은 제약조건에 의해 변수가 갖는 도메인의 불필요한 부분을 여과하는 것으로 제약조건과 관련되어 있는 변수의 도매인 크기가 축소되는 것이다. 또한, 스케줄링을 하는데에 있어서 비용적인 측면에서의 스케줄링방법과 고객만족도에서의 스케줄링 방법을 비교하여 가장 이상적인 해를 찾는데 트래이드오프(Trade-off)를 이용하여 최적의 해를 구했으며 실험을 통해 인력에게 더욱 효율적으로 작업들을 배정 할 수 있었고 또한, 정해진 시간에 많은 작업을 처리 할 수 있었으며 작업을 처리하는데 있어 소요되는 비용을 감소하는 결과를 얻을 수 있었다.

• Journal of Biosystems Engineering
• /
• v.21 no.2
• /
• pp.146-154
• /
• 1996

농약의 직주입 혼합방식은 작업자의 안전에 기여하며 남은 농약은 용기와 함께 수거되어 재사용 되므로 환경보전 및 경제적 이점이 있다. 그러나 주입식 방제기의 분관내 농약혼합액이 노즐에 이르는 시간까지의 유동특성인 지연시간은 농약 살포량에 오차를 유발한다. 본 연구는 이 지연시간이 미치는 실제 살포오차의 정도를 파악하려 시뮬레이션을 행하였다. 시뮬레이션의 결과에 의하면 오차는 상당히 심각한 것으로 판단되었으며 지연시간을 단축하려는 여러 방법을 검토하였다. 분관의 직경을 줄여 유동속도를 빠르게 하거나, 혼입 농약의 양을 일정하게 유지하며 방제속도를 가능한 목표속도에 맞추는 방법 등은 약간의 오차를 줄일 수 있을 뿐이었고, 농약을 각 노즐에 주입함으로써 오차를 최소화할 수 있으나 미소계략의 문제를 내포하였다. 따라서 농도의 변화에 따른 지연시간을 없앤 직주입 총유량 제어방식을 통하여 노즐 배출유량을 방제속도의 변이에 따라 보상하며 비례적으로 농약을 주입하여 농도를 일정하게 유지할 수 있을 것으로 판단된다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.52
• /
• pp.87-96
• /
• 1999

본 연구는 공통의 납기로부터 완성 시간의 편차의 평균제곱을 최소화하는 문제를 비제약적인 경우와 제약적인 경우에 다루고 있다. 모의 뜨임 기법을 이용하여 Eilon과 Chowdhury의 [4] 논문에 있는 예제를 테스트하였다. 제안된 자기 발견적 기법은 대부분의 경우에 좋은 해를 제공하였으며, 작업의 수가 200인 경우에도 해를 1초안에 찾았다. 비제약적인 경우와 제약적인 경우의 계산 결과가 제시되었으며, 다른 자기 발견적 기법에 의한 계산 결과와 비교하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.109-111
• /
• 2001

경성 실시간 태스크에서 마감시간 보장이 매우 중요한 문제이며 이를 보장하지 못할 시 인명피해 등 막대한 손실을 발생시킬 수 있다. 본 논문에서는 경성 실시간 태스크의 설계 시 마감시간을 보장을 위한 비선점형 정적 테이블 기반 스케줄러를 설계한다. 이 방법은 경성 실시간 스케줄러가 비선점형 스케줄링을 사용함으로써, I/O 스케줄링과 같이 선점이 불가능한 작업을 선점함으로써 발생할 수 있는 문제를 해결할 수 있고, 작업을 선점하지 않으므로 선점을 할 경우 발생할 수 있는 오버헤드 등을 줄일 수 있다. 또한 정적 스케줄링 방법을 이용하여 실행시간 오버헤드를 최소화 할 수 있다.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.4
• /
• pp.17-24
• /
• 2014

Detecting data races is important for debugging shared-memory programs with nested parallelism, because races result in unintended non-deterministic executions of the program. It is especially important to detect the first occurred data races for effective debugging, because the removal of such races may make other affected races disappear or appear. Previous dynamic detection tools for first race detecting can not guarantee that detected races are unaffected races. Also, the tools does not consider the nesting levels or need support of other techniques. This paper suggests a post-mortem tool which collects candidate accesses during program execution and then detects the first races to occur on the program after execution. This technique is efficient, because it guarantees that first races reported by analyzing a nesting level are the races that occur first at the level, and does not require more analyses to the higher nesting levels than the current level.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2004.11a
• /
• pp.287-295
• /
• 2004

컨테이너 터미널의 적하 작업은 사전에 계획된 순서대로 컨테이너를 장치장(yard)에서 하나씩 반출하여 선박에 선적하는 작업이다. 만일 현재 반출하고자 하는 컨테이너의 상단에 다른 컨테이너들이 장치되어 있다면, 부득이하게 위에 놓여 있는 컨테이너들을 다른 곳으로 옮겨야 하는 재취급(rehandling)이 발생하고 이로 인하여 반출 작업은 지연된다. 본 논문에서는 적하 계획이 수립되어 장치장의 한 베이(bay)내 컨테이너들의 반출 순서가 결정되었을 때, 반출 시작 시점까지 남는 유휴 시간을 활용하여 재취급이 발생하지 않도록 컨테이너들을 재정돈(이적, 리마샬링)하는 방안을 제안한다. 본 제안 방안은 분지 한계법(branch and bound)을 적용하여 컨테이너 이동 계획을 탐색하며, 생성된 해는 최소의 컨테이너 이동 횟수가 보장된다. 4 단 6 열과 5 단 9 열의 장치장 구조를 대상으로 실험한 결과 99% 이상의 상황에서 허용할 수 있는 시간 내에 계획을 수립할 수 있음을 확인하였다.

• The Journal of Engineering Research
• /
• v.7 no.1
• /
• pp.29-36
• /
• 2005

In multi-server environment, We have to design a mechanism that selects appropriate servers for processing each service request while maximizing server throughput and minimizing average response of service requests. In this paper, we propose a job scheduling method for courseware delivery system using a idle computing resources on LAN. The proposed scheduling method propose an approach that uses client service request time, server available period and server load of requested service as guidelines of server selection. Comparing the our approach method to conventional one, experiments that the proposed approach provides better performance.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2012.10a
• /
• pp.82-83
• /
• 2012

To achieve higher customer service, the operational efficiency of container terminal is important. So, to improve loading/unloading speed and reduce the time spending of berth, efficient ship planning is performed in advance. But, the condition of container terminal can be changed frequently and the pre-planning is not enough to operate container terminal sufficiently, so that we need real-time planning. This paper aims to define the problem of job reallocation of quay crane to minimize total operation time, and find the solution.