• 한국항행학회논문지
• /
• 제14권4호
• /
• pp.521-529
• /
• 2010

본 논문에서는 OFDM 시스템에서 인접 셀 간 간섭을 줄이기 위한 새로운 스케줄링 알고리즘을 제안한다. 제안된 알고리즘은 스케줄링을 할 때에 셀 별로 서로 다른 부채널 할당 순서를 적용하며 정수계획법을 이용하여 인접한 셀 간의 간섭을 최소화시키는 파라미터를 도출하며 이에 기반하여 스케줄링을 수행하는 방식이다. 시스템 시뮬레이션을 통하여 제안한 방식의 성능을 도출하였으며, 시뮬레이션 결과 제안한 스케줄링 알고리즘은 기존의 알고리즘들에 비해서 평균 전송율 외에 사용자별 공평성 측면에서 개선이 되고 이로 인해서 가입자 QoS 지원을 더 강화할 수 있음을 보였다.

• 대한산업공학회지
• /
• 제21권1호
• /
• pp.85-101
• /
• 1995

Automated Guided Vehicles(AGVs) are widely used in computer integrated manufacturing(CIM) systems for material handling purposes. Although automated guided vehicles provide higher levels of flexibility and computer integrability, the installations are limited in number and one of the critical reasons lies in the complexity involved in the operation. The main objective of this research is to alleviate this problem by proposing efficient integrated operational control methods for AGV-based CIM systems. Particularly, this research is concerned with the mixed problem of dispatching automated guided vehicles and scheduling machines operation. The proposed dynamic heuristic algorithm uses various priority schemes and relevant information concerning the load of the system, the status of queues, and the position of AGVs in the scheduling process. The scheduling decision process is hierarchical in the sense that different decision criteria are applied sequentially to identify the most appropriate part to be served. This algorithm consists of two sections, the section of part selection by AGVs for the next service whenever an AGV completes the current assignment, and the section of part selection by machines for next service whenever a machine completes the current operation. The proposed algorithm has been compared with other scheduling schemes using the performance measure of mean flow-time and mean tardiness. Simulation results indicate that the proposed algorithm can reduce the mean flow-time and mean tardiness significantly.

• 한국통신학회논문지
• /
• 제31권3C
• /
• pp.219-227
• /
• 2006

본 논문에서는 이동통신사업자가 서비스 종류에 따라 서로 다른 트래픽 요금기준을 적용하는 점을 이용하여 시스템에서의 전체적인 요금을 최대화하는 패킷 스케줄링 알고리즘을 제안한다. 제안하는 알고리즘은 스케줄링되는 각 사용자의 채널상태를 나타내는 SIR(signal to interference ratio)값과 각 사용자가 요청하는 서비스 종류에 근거하여 각 사용자의 요금 함수치를 산출하여 스케줄링한다. 제안하는 알고리즘의 성능을 측정하기 위하여 HSDPA 시스템에서 Max C/I, 비례공정 알고리즘, 라운드 로빈 알고리즘과 비교 분석한다. 성능 비교분석 결과 제안하는 알고리즘이 우수한 수율(throughput)을 유지하면서 이동통신 사업자의 수익(revenue)도 최대화됨을 보여준다.

• 정보처리학회논문지A
• /
• 제18A권4호
• /
• pp.143-150
• /
• 2011

본 논문은 필수 실행 부분과 선택 실행 부분으로 구성된 불확정 태스크(imprecise task) 모델에서 효과적으로 스케줄링 하는 EDF(Earliest Deadline First)기반의 알고리즘을 제안한다. 이러한 태스크 모델은 태스크가 과부하 상태가 되었을 때 처리하는데 유용하게 사용된다. 과부하 상황이 발생하면 선택 실행 부분 중 일부를 포기해야 하는데, 제안한 DOP 알고리즘은 이후에 발생할 태스크에 대해서 보다 유연하게 대처 할 수 있게 하기 위해서 마감시간이 빠른 태스크의 선택 실행 부분을 제거하고, 마감시간이 늦은 태스크의 선택 실행 부분을 남기는 방법을 사용한다. 시뮬레이션을 통하여 성능을 평가한 결과 DOP는 기존에 연구된 스케줄링 알고리즘들에 비해서 좋은 성능을 보였다.

• 산업경영시스템학회지
• /
• 제32권3호
• /
• pp.40-48
• /
• 2009

In this article, scheduling of a casting sequence is studied in a casting foundry which must deliver products according to the Just-in-time(JIT) production policy of a customer. When a foundry manufactures a variety of casts with an identical alloy simultaneously, it frequently faces the task of production scheduling. An optimal casting schedule should be emphasized in order to maximize the production rate and raw material efficiency under the constraints of limited resources; melting furnaces and operation time for a casting machine. To solve this practical problem-fulfilling the objectives of casting the assigned mixed orders for the highest raw material efficiency in a way specified by the customer's JIT schedule, we implement simple integer programming. A simulation to solve a real production problem in a typical casting plant proves that the proposed method provides a feasible solution with a high accuracy for a complex, multi-variable and multi-constraint optimization problem. Employing this simple methodology, a casting foundry having an automated casting machine can produce a mixed order of casts with a maximum furnace utilization within the due date, and provide them according to their customer's JIT inventory policy.

• 한국정보통신학회논문지
• /
• 제16권8호
• /
• pp.1606-1612
• /
• 2012

인지라디오 네트워크는 현재 주파수 사용 현황을 인지하여 허가받은 주 사용자가 사용하지 않는 채널을 통해 데이터 통신을 하는 기술로써, 이러한 유휴 채널을 효율적으로 이용하기 위해서는 스펙트럼 할당 기술이 중요하다. 하지만 인지라디오 네트워크는 기존의 네트워크와는 달리 사용가능한 스펙트럼이 유동적이므로 자원 할당 시 이러한 자원 변화를 효율적으로 활용할 필요가 있다. 본 논문에서는 인지라디오 사용자들 간의 공평성과 시스템 수율을 동시에 만족시키기 위해 비례공정 채널할당기법을 적용하였다. 이때 유동적인 인지라디오 채널 변화를 고려하여 인지라디오 네트워크의 사용자 간섭 확률을 줄일 수 있도록 기존의 스케줄러를 수정한 스펙트럼 할당기법을 제안하였다.

• 전기학회논문지
• /
• 제65권1호
• /
• pp.16-22
• /
• 2016

This paper addresses the load usage scheduling in the HEMS for residential power consumers. The HEMS would lead the residential users to change their power usage, so as to minimize the cost in response to external information such as a time-varying electricity price, the outside temperature. However, there may be a consumer's inconvenience in the change of the power usage. In order to improve this, it is required to understand the pattern of load usage according to the external information. Therefore, this paper suggests a methodology to model the load usage pattern, which classifies home appliances according to external information affecting the load usage and models the usage pattern for each appliance based on a copula function representing the correlation between variables. The modeled pattern would be reflected as a constraint condition for an optimal load usage scheduling problem in HEMS. To explain an application of the methodology, a case study is performed on an electrical water heater (EWH) and an optimal load usage scheduling for EHW is performed based on the branch-and-bound method. From the case study, it is shown that the load usage pattern can contribute to an efficient power consumption.

• 디지털콘텐츠학회 논문지
• /
• 제9권4호
• /
• pp.561-568
• /
• 2008

이제까지 흐름공정 모델에 관한 연구에서는 주로 주기 태스크들에 대한 스케줄링 방법들을 제시하였지만, 본 논문에서는 합성 이용율을 이용하여 흐름공정 모델에서 비주기적 지역 태스크와 선행 관계를 갖는 비주기적 종단 태스크가 n개의 노드에서 함께 실행되는 경우에 대해서, 스케줄링 가능성 여부를 판단할 수 있는 알고리즘을 제시하였다. 이전에 제시된 여러 단계의 파이프라인에서 실행되는 비주기 종단 태스크 처리방법을 흐름공정 모델에 적용하면, 실제로는 스케줄링이 불가능한 태스크가 스케줄링 가능하다고 판정되고, 이로 인해 실제로는 스케줄링이 가능한 태스크들이 스케줄링 불가능하다고 판정되는 문제가 발생한다. 본 논문에서 제시한 알고리즘은 이러한 문제를 해결하였고, 모의실험을 통해 스케줄링 가능성이 10% 증대되었음을 확인하였다.

• 컴퓨터교육학회논문지
• /
• 제14권2호
• /
• pp.75-82
• /
• 2011

클라우드 컴퓨팅은 인터넷 혹은 인트라넷 기반의 대규모 컴퓨팅 자원을 가상화하여 사용자가 원하는 서비스를 언제 어디서든 제공하도록 하는 컴퓨팅 패러다임이다. 이러한 클라우드 컴퓨팅은 시스템 환경 자체가 대규모의 데이터를 처리하며, 다중 사용자 접속 환경 기반이어서 시스템의 신뢰성이 중요한 요소이다. 본 논문에서는 클라우드 환경에서 발생하는 문제(사용자의 요구사항 변경, 자원 결함 발생 등)를 해결하기 위해 시스템 환경 내부의 자원 변화에 대처할 수 있고 결함 포용적인 신뢰성 기반 적응적 스케줄링 기법을 제안한다. 이 기법의 타당성을 검증하기 위해 CloudSim 시뮬레이션 환경에서 실험하였다.

• 산업공학
• /
• 제21권3호
• /
• pp.274-282
• /
• 2008

This paper considers a transporter scheduling problem under dynamic block transportation environment in shipbuilding. In dynamic situations, there exist the addition or cancellation of block transportation requirements, sudden breakdowns and maintenance of transporters. The transportation of the blocks in the shipyard has some distinct characteristics. Some blocks are available to be picked up at a specific time during the planning horizon while some other blocks need to be delivered before a specific time. These requirements cause two penalty times : 1) delay times incurred when a block is picked up after a required start time, and 2) tardy times incurred when a block shipment is completed after the required delivery time. The blocks are located at different areas in the shipyard and transported by transporters. The objective of this paper is to propose heuristic algorithms which minimize the weighted sum of empty transporter travel times, delay times, and tardy times. Four heuristic algorithms for transporter scheduling are proposed and their performance is evaluated.