• 산업공학
• /
• 제10권1호
• /
• pp.1-13
• /
• 1997

반도체 Wafer Fabrication 공정은 무수한 공정과 복잡한 Lot의 흐름 등으로 다른 제조 형태에 비해 효율적인 관리가 대단히 어려운 부문이다. 본 연구는 반도체 Fab을 대상으로 주어진 생산 소요량과 목표 공기를 효율적으로 달성하기 위한 Shift 단위의 생산 일정계획을 대상으로 하였다. 특히, 전 공정 및 장비를 고려하기보다는 Bottleneck인 Photo 공정의 Stepper를 중심으로, 공정을 Layer단위로 묶어, 한 Shift에서 어떻게 Stepper를 할당하고 생산계획을 할 것인가를 결정하기 위한 2단계 방법론을 제시하고, Stepper 할당 및 계획에 필요한 3가지 알고리즘들을 제시하였다. 이 기법들을 소규모의 예제들에 대해 적용한 결과와 최적해와의 비교를 통하여 그 성능을 평가하였다.

• 한국지능시스템학회논문지
• /
• 제4권3호
• /
• pp.32-48
• /
• 1994

This paper proposes the compensation algorithm of conventional shift pattern using fuzzy reasoning in automatic transmission vehicles. Recently, automatic transimssion vehicles are continually increasing because of theire ease to drive. Also users require the high performance which includes the smooth shift quality and shift scheduling that matches driver;s intentions. So the shift scheduling has been inproved significantly through the application of electronic control. But, in spite of this development, vehicles using conventional shift pattern are sometimes in discord with driver's intention on roads. In this paper, the paper, the proposed compensation algorithm makes a automatic transmission vehicle be able to select an optimal gear shifting time and position using fuzzy reasoning and make a vehicle driver feel confortable even when the vehicle runs on roads which is extremely changed. Therefore, a vehicle driver can expect to reduce the nimber of unnecessary gear shifting and expect the fuel efficiency high. To show usefulness of the proposed method, some simulation are made to compared with conventional gear shifting. Paper prosposes the compensation mehtod of conventional shift pattern using fuzzy reasoning for the purpose that a vehicle can select an optimal gerar shifting time and position in automatic vehicle. Though the conventional shift pattern has no pliability, vehicle driver can feel comfortable and can reduce the number of unnecessary gear shifting using the proposed method on variable road condition. Therefore, it can be expected the fuel efficiency.

• Journal of Electrical Engineering and Technology
• /
• 제13권5호
• /
• pp.1864-1873
• /
• 2018

Energy shifting is an innovative method used to obtain the highest profit from the operation of energy storage systems (ESS) by controlling the charge and discharge schedules according to the electricity prices in a given period. Therefore, in this study, we propose an optimal charge and discharge scheduling method that performs energy shift operations derived from an ESS efficiency model. The efficiency model reflects the construction of power conversion systems (PCSs) and lithium battery systems (LBSs) according to the rated discharge time of a MWh-scale ESS. The PCS model was based on measurement data from a real system, whereas for the LBS, we used a circuit model that is appropriate for the MWh scale. In addition, this paper presents the application of a genetic algorithm to obtain the optimal charge and discharge schedules. This development represents a novel evolutionary computation method and aims to find an optimal solution that does not modify the total energy volume for the scheduling process. This optimal charge and discharge scheduling method was verified by various case studies, while the model was used to realize a higher profit than that realized using other scheduling methods.

• Korean Chemical Engineering Research
• /
• 제43권5호
• /
• pp.571-578
• /
• 2005

불연속 화학공정은 소비자 수요에 탄력성 있게 대처할 수 있는 장점이 있는 반면에 그 특유의 동특성 때문에 복잡하고, 계획된 조업 시간과 실제 조업 시간 사이에서 외란(disruption) 또는 불확실 변수(uncertainty)에 의한 차이가 자주 발생하는 단점이 있다. 이에, 본 논문에서는 예측 생산계획(predictive scheduling)에 의해 결정된 생산계획에서 미래에 발생하는 공정 변수 값의 변화를 실시간으로 예측 생산계획을 수정, 제시하여 주는 생산 계획 시스템인 동적 생산계획(reactive scheduling) 기법을 개발하였다. 불확실 인자를 고려한 동적 생산계획에서, 본 논문에서는 장치 이상(equipment failure)이 발생하였을 때 공정 운전조건의 변화를 실시간으로 반영하여, 예측 생산계획(predictive scheduling) 모델에 의하여 제시된 전체 생산 계획을 최대한 유지하고 공정 변수의 변화를 실시간으로 반영하기 위하여 right shift rescheduling과 total regeneration 기법을 사용하였다. 또한, 불확실 인자의 발생 전후의 predictive scheduling과 reactive scheduling 간의 변화 정도를 측정하는 수단인 schedule stability 위하여, 본 논문에서는 수정된 sequence deviation과 percentage change in makespan을 사용하여 제안된 동적 생산계획의 안정성을 측정하였다. 본 논문에서 제안한 동적 생산계획 시스템은 기존에 제시되었던 경험 법칙에 의한 결과값에 비해 좋은 결과를 보여주었다.

• 한국산학기술학회논문지
• /
• 제13권8호
• /
• pp.3358-3365
• /
• 2012

본 논문은 전력 효율을 고려한 다이캐스팅 공정의 스케줄링 기법을 제안한다. 시프트(shift)마다 반복 작업하는 다이캐스팅 공정의 스케줄링 문제는 각 제품의 시프트별 생산량을 의사결정변수로 정의하여 용탕 효율을 최대화 시키는 선형계획법으로 표현 가능하다. 본 연구에서는 주조 공장의 전력 사용에 대한 제한 조건까지 고려하는 새로운 선형계획법 모델을 제시한다. 제안된 모델은 다이캐스팅 공정의 한 시프트가 소비하는 전력 사용량이 주어진 한계 전력량 범위를 넘지 않도록 하는 스케줄링 결과를 유도한다. 사례 연구를 통하여 제안된 모델의 우수성과 응용가능성을 검증한다. 본 논문은 스마트 그리드 환경에서 지능형 소비자로 분류되는 주조 공장이 전력 사용 제한 조건을 만족시켜야 하는 문제에 대한 기초 연구의 역할을 할 것이다.

• 한국산학기술학회논문지
• /
• 제12권4호
• /
• pp.1565-1574
• /
• 2011

다이캐스팅 스케줄링은 각 쉬프트마다 생산되는 주조제품의 개수를 결정하여 주어진 성능지수를 최적화하는 작업이다. 본 논문은 다이캐스팅 스케줄을 실제 주조공정에 적용할 때 불량주물 등의 이유로 발생하는 결품을 방지하는 새로운 기법을 제안한다. 선형계획법으로 모델링된 기존의 다이캐스팅 스케줄링은 용탕에 대한 용융로의 평균효율을 최대로 하지만 주조공정에서 불량품이 발생하는 문제에는 대처하지 못한다. 제안된 기법에서는 이전 쉬프트에서 불량주물이 발생하는 경우, 이를 대체할 수 있도록 현재 쉬프트에서 주조공정이 끝나고 남은 용탕의 잔여량을 이용하여 추가로 생산한다. 이 방법은 이미 최적화된 투입 용탕의 양이나 스케줄링 결과를 변경하지 않고도 불량이 발생한 주조제품의 생산량을 최대한 보상할 수 있는 장점을 지닌다. 사례 연구를 통하여 새로 제안된 기법의 우수성과 응용 가능성을 검증한다.

• 대한간호학회지
• /
• 제25권1호
• /
• pp.80-87
• /
• 1995

The critical problem of nurse scheduling in the hospital is determining the day-to -day shift assignments for each nurse for the specified period in a way that satisfies the given requirements of the hospital. As nurse scheduling involves many factors and requirements, manual scheduling requires much time and effort to produce an adequate schedule. A PC - based decision support system, developed in Turbo - C/sup ++/, for nurse scheduling was introduced. The system is composed of 4 sub-systems : 1) Entering basic information for each nursing unit : 2) Generation of an appropriate initial schedule and revised schedule for a given period, maximally satisfying each nurse's duty requests : 3) Provision of variety of statistical information, and 4) Help messages for each modular function. Icons and a mouse are used for easier graphic user interface and reducing the need for typing efforts. This system can help nurses develop quick and easy schedule generation and allow more time for the patient care.

• 경영과학
• /
• 제29권3호
• /
• pp.183-192
• /
• 2012

For the past several decades, personnel scheduling and rostering problem has been one of the most popular research topics in optimization area. Among the numerous applications, airline (aviation) industry has been given most attention due to the economic scale and impact. Most of the literatures about the staff scheduling problem in airline industry are dealing with the air crew, pilots and flight attendances, and the rest of the literatures are about the ground staff, by whom cleaning, maintenance, fueling of aircraft and handling luggage are done from landing to taking off. None of the literatures found by the authors are dealing with the airline ground crew. In this paper roster of airline ground crew, who is responsible for issuing boarding pass, checking baggage, etc, is introduced, formulated and solved using CPLEX. Some expressions of the mathematical formulations, which are not suitable input format of the CPLEX, were transformed. Numerical examples are presented for the validation of proposed scheduling system.

• Journal of Electrical Engineering and Technology
• /
• 제9권6호
• /
• pp.1843-1850
• /
• 2014

In this paper, we investigate a group building based power consumption scheduling to minimize the electricity cost. We consider the demand shift to reduce the peak load and suggest the compensation function reflecting the relationship between the change of the building demand and the occupants' comfort. Using that, the electricity cost minimization problem satisfied the convexity is formulated, and the optimal power consumption scheduling algorithm is proposed based on the iterative method. Extensive simulations show that the proposed algorithm achieves the group management gain compared to the individual building operation by increasing the degree of freedom for the operation.

• International journal of advanced smart convergence
• /
• 제12권4호
• /
• pp.126-133
• /
• 2023

Recent advancements in cloud service virtualization technologies have witnessed a shift from a Virtual Machine-centric approach to a container-centric paradigm, offering advantages such as faster deployment and enhanced portability. Container orchestration has emerged as a key technology for efficient management and scheduling of these containers. However, with the increasing complexity and diversity of heterogeneous workloads and service types, resource scheduling has become a challenging task. Various research endeavors are underway to address the challenges posed by diverse workloads and services. Yet, a systematic approach to container orchestration for effective cloud management has not been clearly defined. This paper proposes the DRA-Engine (Dynamic Resource Allocation Engine) for resource scheduling in container orchestration. The proposed engine comprises the Request Load Procedure, Required Resource Measurement Procedure, and Resource Provision Decision Procedure. Through these components, the DRA-Engine dynamically allocates resources according to the application's requirements, presenting a solution to the challenges of resource scheduling in container orchestration.