• Journal of Intelligence and Information Systems
• /
• v.1 no.1
• /
• pp.111-122
• /
• 1995

전통적으로 스케줄링 문제를 해결하기 위해 LP(Linear Programming) 기법이 주로 적용되어 왔으나, 스케줄링 문제의 많은 자원과 지식, 제약조건의 복잡한 상관 관계를 LPrl법으로 표현하고 처리하기가 쉽지 않다. 따라서 최근에는 AI 기법을 스케줄링 문제에 많이 적용하고 있고, AI 기법은 지식 표현 및 휴리스틱을 다루기에 효과적이므로 문제를 모델링하고 해결하는데 용이하다 할 수 있다. 본 논문에서는 AI 기법을 기반으로 하여 스케줄링에 적합한 휴리스틱 및, 탐색기법, 지식표현 방법등을 연구하고, 이를 바탕으로 코스 스케줄링 시스템을 구현하였다. 먼저 시스템은 전체적으로 메타프로그래밍을 통하여 초기 스케줄링(initial scheduling)과 동적스케줄링 (reactive scheduling)을 수행하도록 하였다. 메타프로그램이 초기 스케줄링을 수행할때에는 휴리스틱과 자체적인 도메인 여과기법을 적용하여 탐색 공간의 불일치 요소(inconsistency)를 제거시킴으로써 백트랙킹의 발생을 최소화시켰다. 또한 초기 스케줄링의 결과를 가지고 메타프로그래밍이 동적 재스케줄링을 수행할때에는 제약조건을 통한 휴리스틱을 이용하여 초기해에 대한 조정을 최소화할 수 있는 메카니즘을 제시하였다. 이에 대한 적용 결과는 실험을 통하여 기존의 논리 언어가 제공하는 탐색 알고리즘과 비교하고 분석하였다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.10 no.5
• /
• pp.375-384
• /
• 2004

The Grid is new infrastructure to provide computing environment for grand challenge research by sharing large-scale resources. Currently the Globus becomes a de facto standard middleware to construct Grid and supports core services such as resource management, security, data transfer, information services, and so on. However, it still needs more works and researches to satisfy requirements from various grid applications. A workflow management is becoming a main service as one of the important grid services for complex grid applications. We propose a Meta Scheduling Framework (MSF) in this paper. The MSF provides a XML-based Job Control Markup Language (JCML) for describing information and procedures of grid applications, and a workflow management service for scheduling the job using the JCML and for processing the job effectively.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.7
• /
• pp.304-318
• /
• 2007

Grid computing is a service that share geographically distributed computing resources through high speed network. In this paper, we propose hybrid scheduling scheme which considers not only meta-scheduling scheme to distribute the job between the nodes of grid computing system but also the job scheduling to distribute the job within the local nodes. According to the number of processors needed and expected execution time, the job with high priority is allocated to job queue while the one with low priority and remote job are allocated to backfill queue. We evaluate the proposing scheme through the various experiments and the results show that the utilization of grid computing system increases and the job slowdown decreases.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.36-38
• /
• 1998

비디오 서버에서 가변 비트율 데이터를 위한 다양한 스케줄링 기법이 제안되어 왔다. 가변 비트율로 저장장치에 저장된 비디오 데이터를 재생할 때 최악의 경우를 가정하여 디스크 대역폭을 할당하면 디스크 대역폭 이용율이 매우 낮아진다. 디스크 대역폭의 이용율을 높이기 위한 방법으로 선반입 기법을 사용하는데 이를 위해서는 많은 버퍼가 필요하다. 본 논문에서는 가변 비트율 데이터를 위한 윈도우별 선반입에 기반한 데이터 스케줄링에서 시스템의 자원 상황을 고려하여 적절한 디스크 대역폭과 버퍼 할당을 Tradeoff 하는 기법을 제안한다. 제안한 기법은 비디오 데이터에 대한 메타 데이터를 미리 구축하고 이에 따라 자원을 윈도우 단위로 할당한다. 선반입은 윈도우 단위로 실시하며 선반입에 필요한 버퍼가 과다하게 증가하는 것을 조절한다. 모의 실험에서는 기존의 가변 비트율 데이터 스케줄링 기법과 제안한 기법의 자원 할당량과 동시 지원 가능 사용자수를 실험하고 비교하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.757-760
• /
• 2006

고성능 컴퓨팅 자원(Computing Resources)을 네트워크를 통하여 하나로 연동하여 단일 컴퓨팅 작업을 수행하는 그리드 컴퓨팅(Grid Computing)에 대한 연구가 최근 활성화 되고 있다. 이에 본 논문에서는 그리드를 구성하는 노드에 작업을 분배하는 메타 스케줄링(Metascheduling)과 노드내의 작업을 프로세서에 적절히 할당하는 작업 스케줄링 방법을, 작업 큐와 두 개의 백필 큐를 사용하는 혼합 기법을 사용하여, 작업 지연율(Slowdown Ratio)을 줄이고 그리드 컴퓨팅의 이용률(Utilization)을 높이는 방법을 제안하였으며 다양한 실험을 통하여 성능을 평가하였다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2007.12a
• /
• pp.207-209
• /
• 2007

본 논문은 내륙 운송 체계 하에서 공 컨테이너의 효율적인 운송관리 문제에 대하여 다루었다. 내부적으론 pickup and delivery 제약조건을 적용하여 특정 pick up 시간을 가지는 화물과 터미널에서의 적 컨테이너을 만족하는 차량의 스케줄링 문제이다. 차량의 내부 운송에서 공 컨테이너의 이동이나 공차의 이동 같은 불필요한 이동을 최소화함으로 효율적 운송을 할 수 있다. 또 한 모든 화물과 수입된 적 컨테이너의 pick up time 의 시간 제약으로 인한 차량의 이동 제약를 만족해야 한다. 이 문제를 해결하기 위해서 휴리스틱과 메타 휴리스틱 방법을 이용하여 근사해를 도출한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2011.06a
• /
• pp.129-132
• /
• 2011

본 논문은 사진의 메타정보에 저장되어 있는 GPS(Global positioning system)데이터를 추출하여 사진을 이용하여 데이터베이스를 연동한 정보를 통하여 장소에 대한 스케줄러 시스템 구현에 대한 논문이다. 연구를 위하여 웹 시스템 상에서 사진파일에 저장되어 있는 GPS데이터 추출하는 방법과 다수의 사진을 선택하여 스케줄링 하는 시스템 구현에 중점을 다루였다. 특히 스케줄링 방법에 있어서 위치정보가 포함되어 있는 사진파일을 다수 선택을 하였을 경우 위치정보에 따라 최적화된 최단거리 최적 시스템을 구축하였으며, 이렇게 구축된 정보를 데이터베이스에 포함을 시키고, 데이터베이스를 이용하여 전자지도와의 연동을 통해 보다 쉽고 편리하게 확인할 수 있도록 구현하였다. 본 시스템은 추후 여행사의 사이트 혹은 위치정보가 사용되는 다양한 서비스분야로 활용 할 수 있을 것이다.

• KOREAN JOURNAL OF PACKAGING SCIENCE & TECHNOLOGY
• /
• v.28 no.3
• /
• pp.183-192
• /
• 2022

With the growth of the packaging industry, demand on the packaging printing comes in various forms. Customers' orders are diversifying and the standards for quality are increasing. Offset printing is mainly used in the packaging printing since it is easy to print in large quantities. However, productivity of the offset printing decreases when printing various order. This is because it takes time to change colors for each printing unit. Therefore, scheduling that minimizes the color replacement time and shortens the overall makespan is required. By the existing manual method based on workers' experience or intuition, scheduling results may vary for workers and this uncertainty increase the production cost. In this study, we propose an automated scheduling method of parallel offset printing process for packaging printing. We decompose the original problem into assigning and sequencing orders, and ink arrangement for printing problems. Vehicle routing problem and assignment problem are applied to each part. Mixed integer programming is used to model the problem mathematically. But it needs a lot of computational time to solve as the size of the problem grows. So guided local search algorithm is used to solve the problem. Through actual data experiments, we reviewed our method's applicability and role in the field.

• Proceedings of the Korea Contents Association Conference
• /
• 2010.05a
• /
• pp.621-623
• /
• 2010

본 논문은 사진의 메타정보에 저장되어 있는 GPS(Global positioning system)데이터를 추출하여 사진을 이용한 스케줄러에 대한 연구논문이다. 연구를 위하여 웹에서 사진파일에 저장되어 있는 GPS데이터 추출하는 방법과 다수의 사진을 선택하여 스케줄링 하는 방법을 다루였다. 특히 스케줄링 방법에 있어서 위치정보가 포함되어 있는 사진파일을 다수 선택을 하였을 경우 사진선택 순서에 따른 최단경로 뿐만 아니라, 사진선택 순서와 관계없이 최적의 이동순서와 경로를 제공하는 방법을 중점으로 연구하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2022.05a
• /
• pp.147-150
• /
• 2022

최근 들어 다양한 제약 조건이 있는 스마트 시티나 스마트 팩토리와 같은 도메인들 내에서 태스크들을 효과적으로 처리하기 위해서 MEC 기술이 많이 사용되고 있다. 그러나 이러한 도메인에서 발생하는 복잡하고 동적인 시나리오는 기존의 휴리스틱이나 메타 휴리스틱 기법을 이용하여 해결하기엔 계산 복잡도가 증가하는 문제점을 가지고 있다. 따라서 최근 들어 이러한 문제점을 해결하기 위한 방법 중 하나로 강화학습과 딥러닝이 결합된 DRL 기법이 주목을 받고 있다. 본 연구는 스마트 팩토리 환경에서 종속성을 가진 태스크들이 실행시간과 태스크가 처리되는 MEC 서버들의 로드 표준편차를 최소화하는 태스크 스케줄링 기법을 제안한다. 모의실험을 통하여 제안 기법은 태스크가 증가하는 동적인 환경에서도 좋은 성능을 보임을 증명하였다.