• 대한산업공학회지
• /
• 제36권2호
• /
• pp.125-137
• /
• 2010

This study focuses on the problem of scheduling wafer lots of several product families in the deposition workstation in a semiconductor wafer fabrication facility. There are multiple identical parallel machines in the deposition workstation, and two types of setups, record-dependent setup and family setup, may be required at the deposition machines. A record-dependent setup is needed to find optimal operational conditions for a wafer lot on a machine, and a family setup is needed between processings of different families. We suggest two-phase heuristic algorithms in which a priority-rule-based scheduling algorithm is used to generate an initial schedule in the first phase and the schedule is improved in the second phase. 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 sum of weighted flowtimes of the wafer lots.

• 한국항공우주학회지
• /
• 제49권7호
• /
• pp.581-588
• /
• 2021

본 논문은 전투기 레이다 공대공, 공대지 동시 운용 모드에서의 빔 스케줄링 방법을 다룬다. 양질의 전장 상황 인식을 위해 임무들의 우선순위와 더불어 공대공, 공대지 탐색 임무가 교차로 수행되어야 한다는 요구조건을 정립하였다. 그리고 이를 만족하기 위해 WMDD를 개선한 실시간 휴리스틱 빔 스케줄링 방법을 제안한다. 제안된 스케줄링 방법은 실제 레이다 임무 처리 메커니즘 및 측정 모델이 구현된 시뮬레이션 환경에서 비교 분석하였으며 임무 지연시간 관점에서의 성능 향상을 확인하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국제학술편); Seoul National University, Seoul; 20-22 Oct. 1993
• /
• pp.321-326
• /
• 1993

A gain scheduling approach for the suspension control of a nonlinear MAGLEV System is presented. We show that this technique is ver useful for improving not only performance to the operational disturbances originating aerodynamic force but also robustness to the uncertainty of payload. As a scheduling variable, even though the external disturbance need to be estimated in real time, but the additive measurement is not required to do it. Some simulations show that the gain scheduling control system performs very well comparing with other method using a nonlinear feedback linearization or a fixed gain linear feedback.

• 경영과학
• /
• 제14권2호
• /
• pp.47-61
• /
• 1997

This paper considers the parallel machines scheduling problem characterized as a multi-objective combinatorial problem. As this problem belongs to the NP-complete problem, genetic algorithms are applied instead of the traditional analytical approach. The purpose of this study is to show how the problem can be effectively solved by using genetic algorithms with a permutation approach. First, a permutation representation which can effectively represent the chromosome is introduced for this problem . Next, a schedule builder which employs the combination of scheduling theories and a simple heuristic approach is suggested. Finally, through the computer experiments of genetic algorithm to test problems, we show that the niche formation method does not contribute to getting better solutions and that the PMX crossover operator is the best among the selected four recombination operators at least for our problem in terms of both the performance of the solution and the operational convenience.

• 한국경영과학회지
• /
• 제14권2호
• /
• pp.47-47
• /
• 1989

This paper considers the parallel machines scheduling problem characterized as a multi-objective combinatorial problem. As this problem belongs to the NP-complete problem, genetic algorithms are applied instead of the traditional analytical approach. The purpose of this study is to show how the problem can be effectively solved by using genetic algorithms with a permutation approach. First, a permutation representation which can effectively represent the chromosome is introduced for this problem . Next, a schedule builder which employs the combination of scheduling theories and a simple heuristic approach is suggested. Finally, through the computer experiments of genetic algorithm to test problems, we show that the niche formation method does not contribute to getting better solutions and that the PMX crossover operator is the best among the selected four recombination operators at least for our problem in terms of both the performance of the solution and the operational convenience.

• 산업공학
• /
• 제13권4호
• /
• pp.680-687
• /
• 2000

The objectives of this research are to establish the operation scheduling and the preventive maintenance system in order to optimize the operation of mailing center. For the optimal operation scheduling of mailing process, the existing workflow of mailing process and that of required time are investigated prior to simulation modeling. The simulation experiments are conducted to increase the nextday delivery rate. The best alternative whose nextday delivery rate up to 100% is selected based the AHP(Analytic Hierarchy Process) method. The optimal work scheduling of all mailing centers are also presented. In addition, the CMMS(Computerized Maintenance Management System) for preventive maintenance is introduced for efficient operation of highly automated facilities of mailing center.

• 지능정보연구
• /
• 제13권4호
• /
• pp.121-135
• /
• 2007

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

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2005년도 학술발표회(1)
• /
• pp.542-543
• /
• 2005

• 한국경영과학회지
• /
• 제23권4호
• /
• pp.33-51
• /
• 1998

The industrial operation is one of the three basic modes of shipping operation with liner and Tramp operations. Industrial operators usually control vessels of their own or on a time charter to minimize the cost of shipping their cargoes. Such operations abound in shipping of bulk commodities, such as oil, chemicals and ores. This work is concerned with an operational optimization analysis of the fleet owned by a major oil company. a typical industrial operator. The operational optimization problem of the fleet of a major oil company is divided Into two phase problem. The front end corresponds to the optimization problem of the transportation of crude oil. product mix. and the distribution of product oil to comply with the demand of the market. The back end tackles the scheduling optimization problem of the fleet to meet the seaborne transportation demand derived from the front end. A case study reflecting the practices of an international major oil company is demonstrated to make clear the underlying ideas.

• KEPCO Journal on Electric Power and Energy
• /
• 제5권1호
• /
• pp.25-32
• /
• 2019

K-BEMS 시스템은 태양광과 배터리를 Hybrid PCS 및 EMS로 구성하여, 건물에너지 절감 및 건물 PEAK 부하를 감축하기 위해 도입되었으며, 200여 한전 사옥에 보급되어 시범 운영되고 있다. K-BEMS 시스템을 보다 안정적으로 그리고 효율적으로 운영하기 위한 K-BEMS 연구과제를 2016년 1월부터 2018년 현재까지 전력연구원이 약 3년간 걸쳐 수행하였다. 본 논문에서는 K-BEMS 연구과제에서 수행한 9가지 Scheduling 운전 모드 시험 결과 및 3년간의 Scheduling 운전 결과 발견한 문제점, 그리고 이 문제점 해결을 위해 도입한 제어 알고리즘을 보여 주고 있다. K-BEMS 9가지 Scheduling 자동제어 운전모드 시험을 수행 하였으며, 이 중 3가지 운전모드에서 알고리즘 개선 사항을 발견하였는데, 이들 3가지 경우 모두 배터리 연계 운전과 관련이 있는 것으로 드러났다. 배터리 SOC(State of Charge)는 통상 20% 이상에서 운전되는데, 20% 이하가 되면 배터리 보호 차단기가 동작하여 K-BEMS 자동 운전이 정지되는 현상을 발생한다. 그런데 이 Hybrid 자동제어 모드에서, 배터리 차단기 trip시 태양광 공급마저 중단되는 현상을 발견하였다. 그러므로, Hybrid 공급모드에서 배터리의 차단기가 동작될 경우, 태양광 단독운전으로 자동 전환하여 태양광 공급마저 중단되지 않도록 알고리즘을 재구성하여 자동제어 운전하는 것이 총 에너지 절감 측면에서 반드시 필요한 것으로 분석되었다. 이 때, 계측제어 오차를 감안하여야 하며, 배터리 정지를 너무 보수적으로 의식하여, SOC 운전 Range를 너무 축소해서 운전하면 당초의 피크 부하 저감 이라는 경제성 목표를 달성할 수 없으므로, 효과적인 hybrid 운전(건물 피크 부하 감축 운전)을 위해서는 정지된 SOC 값을 컴퓨터가 기억하고 있다가, 향후 재가동 자동제어 운전시에서는 SOC Range값을 변경 조정 하여 최적 제어 운전하는 자동제어 알고리즘이 PV & Battery hybrid peak load demand control에서 반드시 필요한 것으로 나타났다.