• 센서학회지
• /
• 제25권2호
• /
• pp.91-102
• /
• 2016

The objective of this paper is to propose a heuristic algorithm to optimize the railway track maintenance scheduling, a NP-hard problem, by reflecting conditions of the actual field more quickly and easily. We develop the mechanism based on Binary Artificial Bee Colony (BABC) and Binary Harmony Search (BHS), and verify their performance through simulation experiments. Our proposed BABC and BHS mechanisms were applied to problems composed of 30, 60, 100, and 200 operations for railway track maintenance scheduling to carry out experiments and analysis. On comparing it with the results solved by CPLEX, it is found that the mechanism could present an optimal solution within limited time by user.

• 한국컴퓨터정보학회논문지
• /
• 제22권6호
• /
• pp.9-16
• /
• 2017

In this paper, we proposed a novel user-level scheduling scheme that monitors applications characteristics on-line using PMU and allocates applications into cpu cores. We utilize PMU (Performance Monitoring Unit) to analyze which shared resource has the strongest relation with the influence. Using the proposed scheduling method, it is possible to reduce the contention of shared resources. The key idea of this scheme is separating high-influential applications into different processors. The evaluation results have shown that the proposed scheduling scheme can enhance the performance up to 12% for a 8 core system and up to 25% for a 28 core system, respectively.

• 산업경영시스템학회지
• /
• 제10권16호
• /
• pp.19-26
• /
• 1987

Since many small and medium sized enterprises have lack of funds to install the full scale Computer Aided Process Planning this study has been attempted to develop a part of computer generated production information system for a start. The system is programmed by DBASE III and BASIC languages for the IBM-PC competables for the sake of user's convenience. The system consisted of four major parts. The first part is a computerized work measurement system for applying WF predetermined time standards. The second part is a computerized forecasting and loading system for applying various statistical techniques. The third part is a GT scheduling system programmed by BASIC for applying heuristic scheduling method. Finally, the last part is a simulation system for GT scheduling efficiency test which is programmed by SIMAN simulation language.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권8호
• /
• pp.2607-2625
• /
• 2014

Previous studies on multiuser multiple-input multiple-output (MIMO) mostly assume a homogeneous signal-to-noise ratio (SNR), where each user has the same average SNR. However, real networks are more likely to feature heterogeneous SNRs (a random-valued average SNR). Motivated by this fact, we analyze a multiuser MIMO downlink with a zero-forcing (ZF) receiver in a heterogeneous SNR environment. A transmitter with Mantennas constructs M orthonormal beams and performs the SNR-based proportional fairness (S-PF) scheduling where data are transmitted to users each with the highest ratio of the SNR to the average SNR per beam. We develop a new analytical expression for the sum throughput of the multiuser MIMO system. Furthermore, simply modifying the expression provides the sum throughput for important special cases such as homogeneous SNR, max-rate scheduling, or high SNR. From the analysis, we obtain new insights (lemmas): i) S-PF scheduling maximizes the sum throughput in the homogeneous SNR and ii) under high SNR and a large number of users, S-PF scheduling yields the same multiuser diversity for both heterogeneous SNRs and homogeneous SNRs. Numerical simulation shows the interesting result that the sum throughput is not always proportional to M for a small number of users.

• 대한전자공학회논문지TC
• /
• 제45권11호
• /
• pp.9-14
• /
• 2008

본 논문에서는 직교 주파수 분할 다중 접속 방식 (OFDMA, Orthogonal Frequency Division Multiple Access)에서 다중 사용자 다이버시티 이득을 증가시키기 위하여 사용자간 충돌 (collisions)을 피하도록 하는 스케줄링 기법을 제안한다. 제안하는 스케줄링 기법은 각 사용자간 채널 상태의 차이를 조사하여 최소 충돌 조건 (minimum collision criterion)을 만족시키도록 동작한다. 또한 제안된 스케줄링을 사용했을 때 OFDMA 시스템의 전송률을 분석하였는데, 이 분석을 통해 OFDMA 시스템의 전송률이 선택된 사용자들 간의 충돌 횟수에 따라 달라진다는 것을 확인할 수 있다. 모의실험을 통해 제안하는 스케줄링 기법이 사용자 간 충돌의 감소를 통하여 시스템의 전송률을 증대시킬 수 있음을 보인다. 또한 기존의 스케줄링 기법과의 비교를 통해, 제안된 스케를링 기법이 전송률 측면에서 더 우월하다는 것을 확인한다.

• International Journal of Aeronautical and Space Sciences
• /
• 제17권1호
• /
• pp.89-100
• /
• 2016

Given the unpredictability of the space environment, satellite communications are manually performed by exchanging telecommands and telemetry. Ground support for orbiting satellites is given only during limited periods of ground antenna visibility, which can result in conflicts when multiple satellites are present. This problem can be regarded as a scheduling problem of allocating antenna support (task) to limited visibility (resource). To mitigate unforeseen errors and costs associated with manual scheduling and mission planning, we propose a novel method based on a genetic algorithm to solve the ground support problem of multiple satellites and antennae with visibility conflicts. Numerous scheduling parameters, including user priority, emergency, profit, contact interval, support time, remaining resource, are considered to provide maximum benefit to users and real applications. The modeling and formulae are developed in accordance with the characteristics of satellite communication. To validate the proposed algorithm, 20 satellites and 3 ground antennae in the Korean peninsula are assumed and modeled using the satellite tool kit (STK). The proposed algorithm is applied to two operation modes: (i) telemetry, tracking, and command and (ii) payload. The results of the present study show near-optimal scheduling in both operation modes and demonstrate the applicability of the proposed algorithm to actual mission control systems.

• 한국항해학회지
• /
• 제20권1호
• /
• pp.27-46
• /
• 1996

Vessles in the world merchant fleet generally operate in either liner or bulk trade. The supply and the demand trend of general cargo ship are both on the ebb, however, those trend of tankers and containers are in slight ascension. Oil tankers are so far the largest single vessel type in the world fleet and the tanker market is often cited as a textbook example of perfect competition. Some shipping statistics in recent years show that there has been a radical fluctuation in spot charter rate under easy charterer's market. This implys that the proper scheduling of tankers under spot market fluctuation has the great potential of improving the owner's profit and economic performance of shipping. This paper aims at developing the TS-DSS(Decision Support System for Tanker Scheduling) in the context of the importance of scheduling decisions. The TS-DSS is defined as the DSS based on the optimization models for tanker scheduling. The system has been developed through the life cycle of systems analysis, design, and implementation to be user-friendly system. The performance of the system has been tested and examined by using the data edited under several tanker scheduling scenarios and thereby the effectiveness of TS-DSS is validated satifactorily. The authors conclude the paper with the comments on the need of appropriate support environment such as data-based DSS and network system for succesful implementation of the TS-DSS.

• 한국통신학회논문지
• /
• 제29권3A호
• /
• pp.318-323
• /
• 2004

본 논문은 시간 제약 조건 하에서의 모듈 선택 재사용을 이용한 전력 감소 스케줄링을 제안한다. 일반적인 상위 수준 합성에서의 스케줄링은 실제적인 라이브러리의 복잡한 재사용을 허용하지 않는다. 반면 제안한 전력 감소 스케줄링에서는 주어진 사용자 정의 모듈을 실제적인 RT 라이브러리 모듈 재사용과 공유된 자원에서의 스위치 활동의 자원 공유함으로써 설계의 생산성 및 소비 전력을 줄이는데 효율적으로 접근할 수 있다. 또한 비교 실험에서 스케줄링 기법인 체이닝과 멀티사이클링을 이용해 다양한 상위 레벨 벤치마크의 환경에서 최적의 스케줄링의 결과를 얻는다.

• International Journal of Computer Science & Network Security
• /
• 제22권9호
• /
• pp.327-333
• /
• 2022

Wireless Sensor Networks (WSNs) plays an important role in our everyday life. WSN is distributed in all the places. Nowadays WSN devices are developing our world as smart and easy to access and user-friendly. The sensor is connected to all the resources based on the uses of devices and the environment [1]. In WSN, Quality of Service is based on time synchronization and scheduling. Scheduling is important in WSN. The schedule is based on time synchronization. Min-Max data size scheduling is used in this proposed work. It is used to reduce the Delay & Energy. In this proposed work, Two-hop neighboring node is used to reduce energy consumption. Data Scheduling is used to identify the shortest path and transmit the data based on weightage. The data size is identified by three size of measurement Min, Max and Medium. The data transmission is based on time, energy, delivery, etc., the data are sent through the first level shortest path, then the data size medium, the second level shortest path is used to send the data, then the data size is small, it should be sent through the third level shortest path.

• 한국항행학회논문지
• /
• 제2권1호
• /
• pp.61-67
• /
• 1998

이 연구에서는 항공기의 주기 문제를 해결하여 주는 스케줄링 시스템과 그 조정을 위한 전문가 시스템(RACES : Ramp Activity Co-ordination Expert System)을 설계 및 개발한 내용을 기술하고 있다. RACES는 공항에서 매일 발생하는 출발편 및 도착편 항공기를 브릿지(bridge)와 스팟(spot)에 배정하기 위해 인간 전문가(human expert)로부터 습득한 해당 분야의 지식(도메인 지식) 및 휴리스틱(heuristic)을 지식 베이스로 갖고 있다. 이 RACES는 브릿지/스팟과 항공기 간에 내적 관계, 예를 들어 승객 및 공항의 그라운드 핸들링(ground handling) 등과 같은 복잡하며 동적인 제약조건 들로부터 발생하는 복잡한 스케줄링 문제를 수반한다. 매일 발생하는 600편 정도의 항공기에 대한 주기장 관리 스케줄링이 인간 전문가에 의해 수행되어졌을 경우에는 약 4~5시간이 소요되는 반면 RACES에 의해 수행되어졌을 경우에는 약 20초 정도의 시간이 소요되었고 RACES로부터 얻어진 스케줄링 결과는 해당 분야의 전문가들로부터 인정되었다. RACES는 또한 예외적인 상황이 발생했을 경우에 스케줄의 부분적인 조정을 처리하도록 설계되었다. 하루의 스케줄링이 완료된 후 항공기의 변경 및 지연 메시지는 도메인 전문가의 지식을 바탕으로 스케줄링에 반영되어 스케줄이 조정되어야 한다. 동적 재스케줄링(reactive scheduling) 단계는 도메인 전문가의 지식 모델 분석을 통해 사용자 그래픽 인터페이스의 규칙과 시나리오로써 효과적으로 나타내어진다. 항공편의 변경 및 취소로 인해 발생되는 항공기 배치의 조정은 현재 스케줄에 반영되어져야 하기 때문에 이러한 항공기 배치의 조정은 동적 재스케줄링을 위해 메인 프레임으로부터 RACES에게 통보되어져야 하며 부분적인 재스케줄링을 처리하는 것에는 불규칙적인 요소들이 많기 때문에 RACES에 의해 스케줄의 조정이 반 자동적으로 수행된다.