• 제목/요약/키워드: Scheduling System

검색결과 2,159건 처리시간 0.029초

재실 리모델링 특성을 반영한 공정계획 기법 (Scheduling Technique for Remodeling Project of Inhabited Condition)

  • 백화숙;남욱진;김성한;김형진;최종수;김경환
    • 한국건설관리학회논문집
    • /
    • 제14권2호
    • /
    • pp.141-149
    • /
    • 2013
  • 임대시장의 경쟁이 점점 치열해지고 빌딩의 수익성을 고려하게 되면서, 높은 임대수익과 노후 건물의 이미지 개선 및 유지관리 측면을 동시에 충족할 수 있는 재실 리모델링에 대한 관심이 증가하고 있다. 특히 도심지에 위치한 노후화된 중/고층 오피스, 상가, 호텔, 병원 등의 건물은 지속적인 사용을 통한 시설물 가치 유지와 안정적인 임대수입 보장 및 시설물 운영의 필요성 등의 이유로 인하여, 거주자 재실상태의 리모델링이 전체 거주자 이주 후의 전체 공실 리모델링이나 재건축과 비교할 때 많은 장점을 가지고 있다. 그러나 재실 리모델링은 기존의 재건축, 전체 공실 리모델링과 비교하여 훨씬 더 제한된 시간과 공간의 작업환경 하에서, 거주자의 안전을 고려하며 거주자 민원 발생의 요인을 줄이는 방법으로 공사를 진행해야하는 어려움이 있다. 이에 본 연구에서는 재실 리모델링 공정관리에 대한 체계성 확보를 위하여 거주자 재실에 따른 복합적인 제약조건들을 해체, 신축, 재실, 이주 과정에 통합적으로 반영할 수 있는 공정계획 기법을 제안하고, 기존의 공정관리 시스템과의 연계성을 위하여 MS-Project로 공정표현 방법을 제시하였다.

그리드 컴퓨팅을 위한 NSGA-II 기반 다목적 작업 스케줄링 모델 (Multi-Objective Job Scheduling Model Based on NSGA-II for Grid Computing)

  • 김솔지;김태호;이홍철
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권7호
    • /
    • pp.13-23
    • /
    • 2011
  • 그리드 컴퓨팅은 지리적으로 분산된 이기종의 컴퓨팅 자원들을 상호 연결하고 공유하여 가상의 고성능 컴퓨팅시스템을 구성함으로서 대용량의 컴퓨팅 연산 등을 수행하는 차세대 컴퓨팅 기술이다. 이러한 그리드 컴퓨팅의 성능을 극대화하기 위해서는 효율적으로 작업을 자원에 할당하는 작업 스케줄링 기법이 필요하다. 따라서 작업 총 완료시간 등을 고려한 작업 스케줄링 기법에 대한 많은 연구가 진행되었다. 그러나 작업 스케줄링에 있어서 자원의 사용에 따른 자원 비용을 고려하는 것 역시 매우 중요하며, 자원 비용의 최소화를 통해 그리드 컴퓨팅의 전체적인 성능 및 경제적 효율성을 높일 수 있다. 따라서 본 논문에서는 시간과 비용을 모두 고려한 다목적 작업 스케줄링 모델을 제안한다. 제안하는 모델은 다목적 유전 알고리즘 기법의 하나인 NSGA-II를 적용하여 최적 해를 도출하였고, 모델의 효율성을 증명하기 위해 시뮬레이션 환경을 구성하여 기존의 스케줄링 모델인 Min-Min, Max-Min 알고리즘과의 비교 실험을 수행하였다. 이를 통해 제안한 스케줄링 모델이 기존 스케줄링 모델에 비해 작업 총 완료시간과 자원 비용을 더욱 효율적으로 최소화함을 증명하였다.

비용기반 스케쥴링 : Part I, 작업내 비용 전파알고리즘 (Cost-Based Directed Scheduling : Part I, An Intra-Job Cost Propagation Algorithm)

  • 김재경;서민수
    • 지능정보연구
    • /
    • 제13권4호
    • /
    • pp.121-135
    • /
    • 2007
  • 문제의 제약조건을 명확히 표현하고 휴리스틱 탐색에 의하여 스케쥴링을 형성하는 제약조건 중심의 스케쥴링 기법은 실세계의 스케쥴링 문제에 성공적으로 적용되어 왔다. 하지만, 기존의 제약조건 중심의 스케쥴링 연구에서 스케쥴링의 목적을 표현하고 최적화하는데 관련된 연구는 부족한 상황이다. 특히 비용 목적함수는 다양한 비즈니스 계획의 효과를 분석하는 기업의사결정에서 매우 중요 하다고 평가된다. 이 연구의 목적은 자원 용량이나 일시적인 제약조건을 만족하면서 지연비용 및 재고비용을 포함한 스케쥴링의 전체 비용을 명확하게 표현하고 최적화하는 것이다. 비용기반 스케쥴링 프레임워크에서, 동일한 작업 내에 일시적인 제약조건을 만들어 가면서 비용함수를 개선해 나가는 비용 전파 알고리즘을 제시하였다.

  • PDF

협력학습을 위한 웹 기반 지능형 교수 시스템에 관한 연구 : 도형학습을 위한 스케줄링 에이전트 시스템을 중심으로 (A Study on Web Based Intelligent Tutoring System for Collaborative Learning : A Case of Scheduling Agents Systems for Figure Learning)

  • 한선관;김세형;조근식
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 추계학술대회-지능형 정보기술과 미래조직 Information Technology and Future Organization
    • /
    • pp.269-279
    • /
    • 1999
  • 본 연구는 Web상에서 원격 협력 학습을 위한 수준별 학습자 모집 스케줄링 에이전트의 설계와 구현에 관해 제안한다. 본 시스템의 구조는 원격 교사 모듈과 여러 명의 학습자, 그리고 이를 연결해 주는 스케줄링 Agents, 학습자를 진단할 수 있는 진단 Agent로 구성된다. 컴퓨터가 분산환경으로 발전됨에 따라서 교육의 변화도 가속화되었고, 지식의 공유와 정보의 공유가 원격 협력학습에 의하여 절실히 필요하게 되었다. 원격 협력 학습에서의 학습자는 동일한 과목과 주제에 흥미를 느끼는 여러 명의 아동이 동시에 학습할 수 있는 상황이 필요하며, 선행 지식 또한 비슷한 수준이어야 동일한 주제로 학습의 효과가 있다. 이런 학습자를 판단하기 위해서 진단 Agent가 학습자를 진단하며 스케줄링 Agents의 학습자 지식에 추가한 후 스케줄링 Agents가 학습자의 기본 사항과 요구 내용을 추론하여 비슷한 수준의 학습자를 연결한다. 교사 모듈은 전통적인 ITS의 구조의 교수 학습 모듈, 전문가모듈로 구성되어 교수 학습을 할 수 있다. 이렇게 여러 명의 학습자를 연결하여 협력학습을 하기 위해서는 학습자간의 요구사항과 지식 수준 그리고 학습 가능한 시간이 같아야 하는데 이를 위해 시간을 자원으로 하는 동적 자원 스케줄링(Dynamic Resource Scheduling)으로 모델링 하였다. 본 연구에서 도형학습을 기반으로 하는 실험을 통해 구현한 원격 협력학습을 위한 지능형 스케줄링 에이전트를 평가하였다.

  • PDF

로프 길이 변화를 고려한 크레인의 흔들림 제어에 관한 연구;Gain-Scheduling 기법에 의한 제어기 설계 (A Study on the Sway Control of a Container Crane with Varying Rope Length Based on Gain-Scheduling Approach)

  • 김영완;김영복
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 추계학술대회
    • /
    • pp.631-636
    • /
    • 2004
  • The sway motion control problem of a container hanging on the trolly is considered in the paper. In the container crane control problem, suppressing the residual swing motion of the container at the end of acceleration, deceleration or the case of that the unexpected disturbance input exists is main issue. For this problem, in general, many trolley motion control strategies are introduced and applied. In this paper, we introduce and synthesize a swing motion control system in which a small auxiliary mass is installed on the spreader made by ourselves. In this control system, the actuator reacting against the auxiliary mass applies inertial control forces to the container to reduce the swing motion in the desired manner. Especially, we apply the $H_{\infty}$ based gain-scheduling control technique the anti-sway control system design problem of the controlled plant. In this control system, the controller dynamics are adjusted in real-time according to time-varying plant parameters. And the experiment result shows that the proposed control strategy is shown to be useful to the case of time-varying system and, robust to disturbances like winds and initial sway motion.

  • PDF

결함허용이 가능한 임베디드 실시간 태스크 관리 메커니즘 (Mechanism for Managing Fault-Tolerant Embedded Real-Time Tasks)

  • 정경훈;탁성우;김창수
    • 한국멀티미디어학회논문지
    • /
    • 제10권7호
    • /
    • pp.882-892
    • /
    • 2007
  • 본 논문에서는 임베디드 실시간 운영체제 수준에서 주기적 및 비주기적 태스크 스케줄링뿐만 아니라 태스크들의 일시적인 결함을 복구할 수 있는 결함허용이 가능한 임베디드 실시간 태스크 관리 메커니즘을 제안한다. 기존의 임베디드 운영체제들은 주기적 및 비주기적 태스크들을 동시에 고려한 스케줄링 메커니즘을 지원하지 않는다. 그리고 태스크 결함 복구 메커니즘의 미지원으로 인해 결함 태스크로 인한 시스템 고장을 야기할 수도 있다. 제안된 결함허용 실시간 태스크 관리 메커니즘은 운영체제 수준에서 주기적 태스크들의 마감시한과 비주기적 태스크의 실행완료를 보장할 뿐만 아니라 일시적인 결함이 발생한 태스크를 복구함으로써 태스크 결함으로 인한 시스템 고장을 방지할 수 있다.

  • PDF

임베디드 운영체제의 스케줄링 기술 동향 및 선정에 관한 연구 (A study on the trend and selection for scheduling technology of embedded operating system)

  • 민재홍;조평동;함진호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.629-632
    • /
    • 2011
  • 임베디드 운영체제 기술은 향후 도래할 유비쿼터스 환경을 이루게 할 핵심적 소프트웨어 기술로써 그 파급효과가 매우 큰 기반 기술이다. 따라서 최근 몇 년간 많은 발전과 더불어 큰 변화를 거치고 있다. 그 중에서도 실시간 지원 기능은 임베디드 운영체제 기술과 연관되어 많은 연구가 이루어지고 있다. 본 논문에서는 실시간 임베디드 시스템의 특성을 분석하고 이러한 특성을 지원하기 위한 핵심기술인 스케줄잉 기법의 기술동향은 분석하고, 구현하고자 하는 임베디드 시스템의 특성을 고려한 스케줄링 기법의 선정방안을 제시하고자 한다.

  • PDF

예측 냉방부하를 이용한 빙축열시스템의 최적 운전계획 (Optimal Scheduling of Ice Storage System with Prediction of Cooling Loads)

  • 이경호;최병윤;주용진;이상렬;한승호
    • 설비공학논문집
    • /
    • 제12권11호
    • /
    • pp.982-993
    • /
    • 2000
  • This paper describes an optimal control scheduling of an encapsulated ice storage system with a chiller of nominal chiller 34RT(103,200kcal/hr) and an ice storage tank of 170RT-hrs(514,080 kcal). The optimization technique used in the study is dynamic programing. The objective function is summed cost during a day including charge and discharge periods. Control strategies being used commercially are chiller priority and storage priority control. In chiller priority control, the chiller is allowed to run at full capacity during the day, subject to limitations of the building load, and the ice is only melted when and if the load exceeds the chillers full capacity. In contrast to chiller priority control, the aim in storage priority control is to melt as much as ice as possible during the day time period. The system simulation calculates the operation costs for the three control strategies in the condition of the same cooling load and the same ice storage system. The simulation period is a day, assuming that initially the tank is stored fully and the cooling load is perfectly predicted for the scheduling. Also Final state of the tank is to be charged fully.

  • PDF

Multi-Objective Pareto Optimization of Parallel Synthesis of Embedded Computer Systems

  • Drabowski, Mieczyslaw
    • International Journal of Computer Science & Network Security
    • /
    • 제21권3호
    • /
    • pp.304-310
    • /
    • 2021
  • The paper presents problems of optimization of the synthesis of embedded systems, in particular Pareto optimization. The model of such a system for its design for high-level of abstract is based on the classic approach known from the theory of task scheduling, but it is significantly extended, among others, by the characteristics of tasks and resources as well as additional criteria of optimal system in scope structure and operation. The metaheuristic algorithm operating according to this model introduces a new approach to system synthesis, in which parallelism of task scheduling and resources partition is applied. An algorithm based on a genetic approach with simulated annealing and Boltzmann tournaments, avoids local minima and generates optimized solutions. Such a synthesis is based on the implementation of task scheduling, resources identification and partition, allocation of tasks and resources and ultimately on the optimization of the designed system in accordance with the optimization criteria regarding cost of implementation, execution speed of processes and energy consumption by the system during operation. This paper presents examples and results for multi-criteria optimization, based on calculations for specifying non-dominated solutions and indicating a subset of Pareto solutions in the space of all solutions.

이동망의 채널할당과 작업 스케줄링 관련 모델 및 성능분석 (Performance of Job scheduling Model And Channel Allocation of Cellular Network)

  • 손동철;김동현;류충상
    • 한국전자통신학회논문지
    • /
    • 제3권1호
    • /
    • pp.26-30
    • /
    • 2008
  • CDMA 이동망 환경에서는 한정된 자원을 효율적으로 사용하여 멀티미디어 서비스 요구에 따른 무선 트래픽 채널을 할당하는 기법은 무선이라는 특수 환경으로 인해 제약을 받을 수밖에 없다. 이동망의 기지국의 경우 여러 무선 가입자 보드로부터 요구되는 서비스별 트래픽 요구에 대한 채널 할당과 이에 대한 메인보드에서 처리해야 하는 작업 스케줄링은 무선과 CPU라는 서로 다른 환경을 잘 매핑하는 과제를 안고 있다. 본 논문에서는 음성과 데이터 호를 동시에 서비스하는 셀룰러 시스템에서 멀티미디어 서비스 트래픽 특성을 고려한 주파수할당과 작업 스케줄링이라는 두 가지 요소를 접목할 때 적합한 작업 스케줄링 방식을 제안한다.

  • PDF