• Title/Summary/Keyword: output scheduling

검색결과 137건 처리시간 0.025초

GIS를 이용한 생활폐기물의 수거권역설정과 수거차량의 순회경로계획에 관한 연구 (A Study on the Solid Waste Collection Districting and Vehicle Routing-Scheduling for Waste Collection Using GIS)

  • 이희연;임은선
    • Spatial Information Research
    • /
    • 제9권1호
    • /
    • pp.15-30
    • /
    • 2001
  • 본 연구는 공공성을 지닌 편익 서비스로 인식되고 있는 쓰레기 수거 서비스를 보다 효율적으로 공급하기 위해서 쓰레기 수거권역을 설정하고 설정된 권역내에서 수거차량의 순회경로계획을 분석하는데 목적을 두었다. 본 연구에서는 합리적이고 보다 과학적인 쓰레기의 수거체계를 수립하기 위해 가장 기본적인 자료가 되는 쓰레기 배출지점별 배출량을 추정하고, 쓰레기 수집구역을 구축하였다. 이를 토대로 하여 지역분할방법을 이용하여 수거권역을 설정하였고, 쓰레기를 수거하는 차량의 순회결로를 효율적으로 계획할 수 있는 경로선정 방법도 도입하였다. GIS를 기반으로 하는 수거권역의 설정은 행정동별로 이루어지고 있는 수거업무를 보다 효율적으로 수행할 수 있는 것으로 분석되었다. 또한 경로선정방법을 도입할 경우 공차회송비용을 줄이면서 최소의 비용으로 경로계획의 수립이 가능함을 보여주었다. E따라서 쓰레기 수거서비스 체계를 구축하는데 있어서 GIS를 기반으로 하는 지역분할방법과 경로선정방법을 도입한다면 보다 신속하고 효율적으로 서비스를 제공하는데 필요한 정보를 제공할 수 있을 것이다.

  • PDF

An Improved Photovoltaic System Output Prediction Model under Limited Weather Information

  • Park, Sung-Won;Son, Sung-Yong;Kim, Changseob;LEE, Kwang Y.;Hwang, Hye-Mi
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권5호
    • /
    • pp.1874-1885
    • /
    • 2018
  • The customer side operation is getting more complex in a smart grid environment because of the adoption of renewable resources. In performing energy management planning or scheduling, it is essential to forecast non-controllable resources accurately and robustly. The PV system is one of the common renewable energy resources in customer side. Its output depends on weather and physical characteristics of the PV system. Thus, weather information is essential to predict the amount of PV system output. However, weather forecast usually does not include enough solar irradiation information. In this study, a PV system power output prediction model (PPM) under limited weather information is proposed. In the proposed model, meteorological radiation model (MRM) is used to improve cloud cover radiation model (CRM) to consider the seasonal effect of the target region. The results of the proposed model are compared to the result of the conventional CRM prediction method on the PV generation obtained from a field test site. With the PPM, root mean square error (RMSE), and mean absolute error (MAE) are improved by 23.43% and 33.76%, respectively, compared to CRM for all days; while in clear days, they are improved by 53.36% and 62.90%, respectively.

고속 이동 통신을 위한 적응 가능한 라운드 로빈 스케줄링 방식 (An Adjustable Round Robin Scheduling Algorithm for the High Data Rate Mobile Communication System)

  • 배정민;송영금;김동우
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권1호
    • /
    • pp.27-32
    • /
    • 2007
  • 제 3세대 이동통신 시스템은 패킷 기반의 데이타 통신으로 기존의 음성 위주의 통신보다 더 다양한 종류의 트래픽을 지원하는 것을 목표로 하고 있다. 따라서 유한한 자원을 가지고 최대한의 서비스를 최대한의 성능으로 지원하는 스케줄러가 시스템에 반드시 필요하다. 본 논문에서는 기존의 스케줄러들을 살펴보고, 이를 바탕으로 특정 시스템의 전송속도를 최대화하면서 각 사용자의 QoS(Qualities of Service)를 보장하는 스케줄러를 제안하였다. 다중 입력 다중 출력(MIMO) 시스템에서 전송량의 최대화를 추구하면서 형평성을 유지하는 스케줄링을 제안하였으며, 이를 수식적 접근에 의하여 분석하였고, 모의실험을 통해서 검증하였다.

다중 사용자 MIMO 시스템의 사용자 스케쥴링을 위한 동적 피드백 선택 기법 (Dynamic Feedback Selection Scheme for User Scheduling in Multi-user MIMO Systems)

  • 김이천;강충구
    • 한국통신학회논문지
    • /
    • 제40권4호
    • /
    • pp.646-652
    • /
    • 2015
  • 본 논문은 다중 사용자 MIMO 시스템에서 사용자 선택을 위해 필요한 precoding matrix index (PMI)/channel quality indication (CQI)의 보고 방식에 따른 성능을 분석한다. 이러한 분석을 통해 셀 내의 단말의 수, 선택되는 사용자의 수, 그리고 코드북(codebook)의 크기가 Best Companion Grouping (BCG)방식 스케쥴링의 성능에 복잡하게 영향을 미치는 것을 확인한다. 이에 따라 셀 내의 사용자 수와 코드북의 크기에 따라 동시에 스케쥴링 되는 사용자들의 그룹이 형성될 수 있는 확률이 달라지는 것을 확인할 수 있으며, 피드백 오버헤드가 주어졌을 때 이에 따라 피드백하는 PMI의 수와 사용하는 코드북의 크기를 적응적으로 선택함으로써 시스템의 평균 수율 성능을 최적화할 수 있음을 보였다.

실시간 적응 A* 알고리즘과 기하학 프로그래밍을 이용한 선박 최적항로의 2단계 생성기법 연구 (Two-Phase Approach to Optimal Weather Routing Using Real-Time Adaptive A* Algorithm and Geometric Programming)

  • 박진모;김낙완
    • 한국해양공학회지
    • /
    • 제29권3호
    • /
    • pp.263-269
    • /
    • 2015
  • This paper proposes a new approach for solving the weather routing problem by dividing it into two phases with the goal of fuel saving. The problem is to decide two optimal variables: the heading angle and speed of the ship under several constraints. In the first phase, the optimal route is obtained using the Real-Time Adaptive A* algorithm with a fixed ship speed. In other words, only the heading angle is decided. The second phase is the speed scheduling phase. In this phase, the original problem, which is a nonlinear optimization problem, is converted into a geometric programming problem. By solving this geometric programming problem, which is a convex optimization problem, we can obtain an optimal speed scheduling solution very efficiently. A simple case of numerical simulation is conducted in order to validate the proposed method, and the results show that the proposed method can save fuel compared to a constant engine output voyage and constant speed voyage.

전자상거래 보안을 위한 YK2 암호시스템의 구현 (An Implementation of YK2 Cipher System for Electronic Commerce Security)

  • 서장원
    • 한국전자거래학회지
    • /
    • 제6권1호
    • /
    • pp.17-33
    • /
    • 2001
  • EC(Electronic Commerce) which is done on the virtual space through Internet has strong point like independence from time and space. On the contrary, it also has weak point like security problem because anybody can access easily to the system due to open network attribute of Internet, Therefore, we need the solutions that protect the EC security problem for safe and useful EC activity. One of these solutions is the implementation of strong cipher system. YK2(Young Ku King) cipher system proposed in this paper is good solution for the EC security and it overcome the limit of current block cipher system using 128 bits key length for input, output, encryption key and 32 rounds. Moreover, it is designed for the increase of time complexity by adapting more complex design for key scheduling algorithm regarded as one of important element effected to encryption.

  • PDF

입력큐 교환기를 위한 스케줄링기법 (An Efficient Scheduling for Input Queued Switch)

  • 이상호;신동열
    • 대한전자공학회논문지TC
    • /
    • 제38권12호
    • /
    • pp.58-66
    • /
    • 2001
  • 입력큐방식의 교환기는 간결하며 고속교환을 위한 효과적인 교환방법이나 입력 측의 큐에서 발생하는 HOL-블로킹(HOL-Blocking)은 패킷들의 대기시간을 크게 증가시켜 전체 시스템의 효율을 58%로 제한한다. 이를 해결하는 방법은 별도의 스케줄러(scheduler, contention controller)를 두어 블로킹의 방지 및 높은 처리율을 얻고 있다. 대부분의 스케줄러의 구현은 중앙집중방식으로 구현되는데 이는 다양한 교환기의 구성을 어렵게 한다. 본 논문에서는 입력포트별로 간단하면서 분산된 형태의 스케줄러를 소개하고 모의실험을 통하여 성능을 검증한다.

  • PDF

다단계 병렬기계(多段階 竝列機械) 흐름생산에서 JIT 일정계획 (A JIT Production Scheduling in Multi-Level Parallel Machine Flow Shops)

  • 유철수;이영우;정남기
    • 산업공학
    • /
    • 제7권3호
    • /
    • pp.171-180
    • /
    • 1994
  • Defined is a Multi-level Parallel Machine Flow-Shop (MPMFS) which reflects some real world manufacturing situations. Just-In-Time (JIT) philosophy is applied to the MPMFS scheduling in order to achieve lowering work-in-process inventory level as well as meeting due dates. A schedule generating simulator is developed. The latest start time of each operation is determined by a backward simulation followed by another forward simulation to analyze the schedule feasibility and actual inventory level. Reasonable schedules are available through adjusting some parameters for allowance factors such as set-up times of machines and other environmental changes. The SLAMSYSTEM under Window is employed for this processing with some input/output data handling processes devised under DOS.

  • PDF

CBQ 스케줄링을 이용한 홈게이트웨이 내 멀티미디어 플랫폼의 QoS 제공 (QoS Supporting for Media Platform located in Home Gateway using CBQ Scheduling)

  • 이호찬;신혜민
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.71-73
    • /
    • 2004
  • Recently many peoples served multimedia data from Internet. But characteristic of multimedia-object about that effect on weight and transport-time causes Streaming Application is restricted to high-quality-service. This research propose the Quality-of-service(QoS) supporting for Home Gateway that behaving Routing and media platform equipment, using CBQ Scheduling scheme. The QoS Supporting for Multimeda Service that using general Rouging policy is difficult because media platform locate in Home Gateway. Therefore this research propose Routing mechanism to QoS support of media platform located in Gateway using TCP based CBQ Control.

  • PDF

IP 포워딩을 위한 스위치 포트 스케쥴링 (A Scheduling of Switch Ports for IP Forwarding)

  • 이채영;이왕환;조희권
    • 대한산업공학회지
    • /
    • 제25권2호
    • /
    • pp.233-239
    • /
    • 1999
  • With the increase of Internet protocol (IP) packets the performance of routers became an important issue in internetworking. In this paper we examined the matching algorithm in gigabit router which has input queue with virtual output queueing. Port partitioning concept is employed to reduce the computational burden of the scheduler within a switch. The input and output ports are divided into two groups such that the matching algorithm is implemented within each input-output pair group in parallel. The matching is performed by exchanging input and output port groups at every time slot to handle all incoming traffics. Two algorithms, maximal weight matching by port partitioning (MPP) and modified maximal weight matching by port partitioning (MMPP) are presented. MMPP has the lowest delay for every packet arrival rate. The buffer size on a port is approximately 20-60 packets depending on the packet arrival rates. The throughput is illustrated to be linear to the packet arrival rate, which can be achieved under highly efficient matching algorithm.

  • PDF