• 산업경영시스템학회지
• /
• 제35권1호
• /
• pp.79-86
• /
• 2012

This study focuses on the problem of scheduling wafer lots of several recipe(operation condition) types in the photolithography workstation in a semiconductor wafer fabrication facility, and sequence-dependent recipe set up times may be required at the photolithography machines. In addition, a lot is able to be operated at a machine when the reticle(mask) corresponding to the recipe type is set up in the photolithography machine. We suggest various heuristic algorithms, in which developed recipe selection rules and lot selection rules are used to generate reasonable schedules to minimizing the total weighted flowtime. Results of computational tests on randomly generated test problems show that the suggested algorithms outperform a scheduling method used in a real manufacturing system in terms of the total weighted flowtime of the wafer lots with ready times.

• Journal of Communications and Networks
• /
• 제8권4호
• /
• pp.401-409
• /
• 2006

Orthogonal frequency division multiplexing (OFDM) and multiple input multiple output (MIMO) technologies provide additional dimensions of freedom with spectral and spatial resources for radio resource management. Multi-dimensional radio resource management has recently been identified to exploit the full dimensions of freedom for more flexible and efficient utilization of scarce radio spectrum while provide diverse quality of service (QoS) guarantees. In this work, a multi-dimensional radio resource scheduling scheme is proposed to achieve above goals in hybrid orthogonal frequency division multiple access (OFDMA) and space division multiple access (SDMA) systems. Cochannel interference (CCI) introduced by frequency reuse under SDMA is eliminated by frequency division and time division between highly interfered users. This scheme maximizes system throughput subjected to the minimum data rate guarantee. for heterogeneous users and transmit power constraint. By numerical examples, system throughput and fairness superiority of the our scheduling scheme are verified.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -2
• /
• pp.1074-1077
• /
• 2002

This paper proposes an adaptive pricing system with scheduling to balance the demand for contents and to realize an effective use of resources in contents delivery networks. In the proposed adaptive pricing system, the table of the service levels and prices (tariff) is shown to each user at the start of service and each user chooses one of the service classes. These prices are decided adaptively reflecting the congestion state of the networks. Then, by the proposed scheduling algorithm, these requests are scheduled so as to keep the service level agreements completely.

• Journal of applied mathematics & informatics
• /
• 제26권5_6호
• /
• pp.889-900
• /
• 2008

The problem of scheduling n jobs on a single machine is considered when the machine is subject to stochastic breakdowns. The objective is to minimize the weighted squared deviation of job completion times from a common due date. Two versions of the problem are addressed. In the first one the common due date is a given constant, whereas in the second one the common due date is a decision variable. In each case, a general form of deterministic equivalent of the stochastic scheduling problem is obtained when the counting process N(t) related to the machine uptimes is a Poisson process. It is proved that an optimal schedule must be V-shaped in terms of weighted processing time when the agreeable weight condition is satisfied. Based on the V-shape property, two dynamic programming algorithms are proposed to solve both versions of the problem.

• 에너지공학
• /
• 제7권1호
• /
• pp.81-88
• /
• 1998

본 논문은 전력회사 소유의 열병합발전소와 난방공사 소유의 보조열원설비들이 서로 연계되어 열에너지를 공급해 주고 있는 종합 열병합발전시스템에서, 보조설비들의 최적규모산정 및 일간 최적운전계획 수립 기법을 제안하였다. 최적규모산정과 운전계획수립은 국가적인 측면에서 총 연료비가 최소가 되는 관점에서 수립하였고, 이를 증명하기 위하여 계절별(춘계, 하계, 동계) 및 종류별(평일, 휴일, 연휴)로 나누어 각각의 시뮬레이션 결과로부터 최적의 규모 및 운전계획을 수립하였다. 본 연구결과는 자사의 이익이 증대되도록 계획을 수립할 공산이 큰 종합 열병합발전시스템에서 국가적 측면에서의 기법과 가이드라인을 제시하였으므로 현장에서의 많은 활용이 기대된다.

• 센서학회지
• /
• 제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.

• 대한조선학회 특별논문집
• /
• 대한조선학회 2005년도 특별논문집
• /
• pp.159-164
• /
• 2005

In this paper, we study some problems of the scheduling on the fixed area in a shipbuilding. The scheduling, constrainted a working area, is not easy to make a load balance and to operate a change of daily work plan. we proposed a block arrangement algorithm to make the load balance and developed a system used to operate the change of daily work plan.

• 전기학회논문지
• /
• 제56권11호
• /
• pp.1892-1902
• /
• 2007

This paper presents a new generating unit maintenance scheduling algorithm considering regional reserve margin and transfer capability. Existing researches focused on reliability of the overall power systems have some problems that adequate reliability criteria cannot be guaranteed in supply shortage regions. Therefore specific constraints which can treat regional reserve ratio have to be added to conventional approaches. The objective function considered in this paper is the variance (second-order momentum) of operating reserve margin to levelize reliability during a planning horizon. This paper focuses on significances of considering regional reliability criteria and an advanced hybrid optimization method based on PSO algorithm. The proposed method has been applied to IEEE reliability test system(1996) with 32-generators and a real-world large scale power system with 291 generators. The results are compared with those of the classical central maintenance scheduling approaches and conventional PSO algorithm to verify the effectiveness of the algorithm proposed in this paper.

• 한국컴퓨터정보학회논문지
• /
• 제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.

• 산업경영시스템학회지
• /
• 제20권43호
• /
• pp.81-89
• /
• 1997

This study is concerned with the scheduling problems in flexible manufacturing systems(FMSs). The scheduling problem in FMSs is a complex one when the number of machines and jobs are increased. Thus, a heuristic method is recommended in order to gain near-optimal solutions in a practically acceptable time. The purpose of this study is to develope a machine and AGV dispatching algorithm. The proposed dispatching algorithm is a on-line scheduling algorithm considering the due date of parts and the status of the system in the scheduling process. In the new machine and AGV dispatching algorithm, a job priority is determined by LPT/LQS rules considering job tardiness. The proposed heuristic dispatching algorithm is evaluated by comparison with the existing dispatching rules such as LPT/LQS, SPT/LQS, EDD/LQS and MOD/LQS. The new dispatching algorithm is predominant to existing dispatching rules in 100 cases out of 100 for the mean tardiness and 89 cases out of 100 for the number of tardy jobs.