• 제목/요약/키워드: Scheduling Rule

검색결과 148건 처리시간 0.024초

PID 이득 동조를 위한 퍼지 스케줄링 (Fuzzy Scheduling for the PID Gain Tuning)

  • 신위재
    • 한국지능시스템학회논문지
    • /
    • 제15권1호
    • /
    • pp.120-125
    • /
    • 2005
  • 본 논문에서는 PID 제어기의 이득 동조를 위한 퍼지 제어기를 제안한다. 제안한 제어기는 PID 제어기의 크리스퍼 출력 오차를 그대로 사용하지 않는 전단 퍼지화기에서 추론단계는 갖지만 Rule Table은 갖지 않는 특징이 있으며, 출력 소속 함수에 두 변수의 관계와 범위를 이용 도식화된 영역에서 비퍼지화 시킨 비선형 출력값을 PID 계수에 부가하는 새로운 Fuzzy PID 제어기를 제안한다. 여기서 Kp, Kd 계수의 최대, 최소 범위를 설정하여 퍼지추론에 의해 새로운 Kp, Kd 계수론 구한다. Ki 계수는 Ziegler-Nichols 동조 규칙을 사용하여 구하였고, 제안한 제어기는 유압서보모터 제어시스템에 의해 실험하였으며 실험결과 양호한 제어특성을 통해 원하는 결과를 얻을 수 있었다.

규칙(Rule) 과 CBR 기법을 활용한 프로젝트 일정관리 모듈 구현에 관한 연구 (A Study on Project Management Scheduling Module Development using the Rule and CBR)

  • 신호균;김영준;전승호
    • 한국디지털정책학회:학술대회논문집
    • /
    • 한국디지털정책학회 2004년도 춘계학술대회
    • /
    • pp.343-354
    • /
    • 2004
  • A Project planning is one of the most important processes that determines success and failure of the project. Scope management for project planning is also essential job in system integration project. However project planning is very difficult because lots of factor and their relationships should be considered. Therefore project planning of SI project has been done by project manager s own knowledge and experiences. It is necessary to develop an algorithm of WBS(Work Breakdown Structure) identification & document selection along to project's specificity in project management system using AI technique. This study also present method (ODW model) to cope with the limitations of the existing study that has uniformly customizing the methodology by only project complexity. We propose PPSM(Project planning support module) that apply Rule for determination of route map and document level, and CBR for WBS identification.

  • PDF

고객 클러스터링 기법을 활용한 할당규칙의 시뮬레이션 연구 (A Simulation Study on Dispatching Rule Using Customer Clustering Method)

  • 양광모;박재현;강경식
    • 산업경영시스템학회지
    • /
    • 제29권1호
    • /
    • pp.26-33
    • /
    • 2006
  • The potential needs as well as visible needs of customer should be considered in order to research and analyze of the customer data. The methods to analyze customer data is classified into customer segmentation, clustering analysis model, forecasting customer response probability model, analysis of the customer break rate model and new customer analysis model by the purpose. In this study, we developed the CW-CLV (Correlation Weight Customer Lifetime Value)method that used AHP(Analytic Hierarchy Process)rule for enhance the reliability of customer data and quantitative analysis of the customer segmentation, based on CLV(Customer Lifetime Value). We suggest to new variables and methodology from determined CW-CLV coefficients, because all of companies respect to the diversified customers classification and complexity of consumers needs. Finally, we unfolded any company's scheduling added new methodology using simulation and leaded conclusion about the new methodology.

시뮬레이션 기반 적응형 실시간 작업 제어 프레임워크를 적용한 웨이퍼 제조 공정 DEVS 기반 모델링 시뮬레이션 (DEVS-based Modeling Simulation for Semiconductor Manufacturing Using an Simulation-based Adaptive Real-time Job Control Framework)

  • 송해상;이재영;김탁곤
    • 한국시뮬레이션학회논문지
    • /
    • 제19권3호
    • /
    • pp.45-54
    • /
    • 2010
  • 반도체 제조공정에 내재된 복잡성은 작업일정(job scheduling) 문제를 해석적 방법으로는 풀기 어렵기 때문에 보통 시스템 파라미터의 변화에 대한 효과를 이산사건 모델링 시뮬레이션에 의존하여 왔다. 한편 장비 고장 등 예측 불가능한 사건들은 고정된 작업일정 기법을 사용할 경우 전체 공정의 효율을 악화시킨다. 따라서 이러한 불확실성에 대해 최적의 성능을 내기 위해서는 작업일정을 실시간으로 대처 변경하는 것이 필요하다. 본 논문은 반도체 제조 공정에 대해 시스템 제어관점의 접근방법을 적용하여 이 문제에 적응형 실시간 작업제어 틀을 제안하고, DEVS 모델링 시뮬레이션 환경을 기반으로 제안된 틀을 설계 구현하였다. 제안된 방법은 기존의 임기응변적인 소프트웨어적인 방법에 비추어볼 때 전체 시스템을 이해하기 쉬우면서도 또한 추가되는 작업제어 규칙도 쉽게 추가 적용할 수 있는 유연성을 장점으로 가지고 있다. 여러 가지 실험결과 제안된 적응형 실시간 작업제어 프레임워크는 고정 작업규칙 방법에 비해 훨씬 나은 결과를 보여주어 그 효용성을 입증하였다.

조선소 병렬 기계 공정에서의 납기 지연 및 셋업 변경 최소화를 위한 강화학습 기반의 생산라인 투입순서 결정 (Reinforcement Learning for Minimizing Tardiness and Set-Up Change in Parallel Machine Scheduling Problems for Profile Shops in Shipyard)

  • 남소현;조영인;우종훈
    • 대한조선학회논문집
    • /
    • 제60권3호
    • /
    • pp.202-211
    • /
    • 2023
  • The profile shops in shipyards produce section steels required for block production of ships. Due to the limitations of shipyard's production capacity, a considerable amount of work is already outsourced. In addition, the need to improve the productivity of the profile shops is growing because the production volume is expected to increase due to the recent boom in the shipbuilding industry. In this study, a scheduling optimization was conducted for a parallel welding line of the profile process, with the aim of minimizing tardiness and the number of set-up changes as objective functions to achieve productivity improvements. In particular, this study applied a dynamic scheduling method to determine the job sequence considering variability of processing time. A Markov decision process model was proposed for the job sequence problem, considering the trade-off relationship between two objective functions. Deep reinforcement learning was also used to learn the optimal scheduling policy. The developed algorithm was evaluated by comparing its performance with priority rules (SSPT, ATCS, MDD, COVERT rule) in test scenarios constructed by the sampling data. As a result, the proposed scheduling algorithms outperformed than the priority rules in terms of set-up ratio, tardiness, and makespan.

조선소 판넬라인의 최적 생산계획 수립을 위한 생산 시뮬레이션 연구 (A Study of Product Simulation for Establishing the Optimal Production Scheduling of the Panel line in a Shipyard)

  • 박주용;김세환;최우현
    • Journal of Welding and Joining
    • /
    • 제24권5호
    • /
    • pp.62-66
    • /
    • 2006
  • Panel line is an important process occupying the largest work amount in shipbuilding. In this research product simulation has been carried out to establish the optimal production scheduling. For this purpose a web-based panel line simulator was developed using an object modeling technology and C# language. The balance of work-load and increase in the productivity by the improvement of production facilities and process are the key factors for a good scheduling. In this study SPRT(Shortest Remaining Process Time) rule was applied for the work-load balancing and a good result achieved. To increase the productivity in the stiffener welding stage which is a bottleneck; process, more welding heads and higher welding speed were tested using the developed simulator. The simulation results showed that either more welding head or higher welding speed decreased the total work time. Use of both, however, deteriorated the productivity because of the bottleneck in the following stage. This result points out that the improvement of production facilities and/or process should be evaluated with their influences on the leading and following processing stage.

Priority Scheduling for a Flexible Job Shop with a Reconfigurable Manufacturing Cell

  • Doh, Hyoung-Ho;Yu, Jae-Min;Kwon, Yong-Ju;Lee, Dong-Ho;Suh, Min-Suk
    • Industrial Engineering and Management Systems
    • /
    • 제15권1호
    • /
    • pp.11-18
    • /
    • 2016
  • This paper considers a scheduling problem in a flexible job shop with a reconfigurable manufacturing cell. The flexible job shop has both operation and routing flexibilities, which can be represented in the form of a multiple process plan, i.e. each part can be processed through alternative operations, each of which can be processed on alternative machines. The scheduling problem has three decision variables: (a) selecting operation/machine pairs for each part; (b) sequencing of parts to be fed into the reconfigurable manufacturing cell; and (c) sequencing of the parts assigned to each machine. Due to the reconfigurable manufacturing cell's ability of adjusting the capacity, functionality and flexibility to the desired levels, the priority scheduling approach is proposed in which the three decisions are made at the same time by combining operation/machine selection rules, input sequencing rules and part sequencing rules. To show the performances of various rule combinations, simulation experiments were done on various instances generated randomly using the experiences of the manufacturing experts, and the results are reported for the objectives of minimizing makespan, mean flow time and mean tardiness, respectively.

비안정적인 Rework 확률이 존재하는 제조공정을 위한 적응형 스케줄링 알고리즘 (An Adaptive Scheduling Algorithm for Manufacturing Process with Non-stationary Rework Probabilities)

  • 신현준;유재필
    • 한국산학기술학회논문지
    • /
    • 제11권11호
    • /
    • pp.4174-4181
    • /
    • 2010
  • 본 논문은 비안정적인 재작업 발생확률이 존재하는 제조공정을 위한 적응형 스케줄링 알고리즘을 제시한다. 본 논문에서 제안하는 하이브리드 Q-학습 알고리즘은 강화학습 기반의 Q-학습과 인공신경망을 결합한 알고리즘으로써 재작업확률이 불안정한 상황의 제조공정에 대해 학습을 통해 적응력을 가질 수 있도록 고안되었다. 제안 알고리즘은 평균지연시간을 척도로 그 성능을 평가하였고, 기존의 작업할당 알고리즘들과 다양한 실험 시나리오를 기반으로 비교함으로써 그 우수성을 보이도록 한다.

ATM 망에서 인터넷 트래픽을 서비스하기 위한 효율적인 스케줄링 알고리즘에 관한 연구 (An Efficient Scheduling Algorithm for Internet Traffic over ATM Network)

  • 김관웅;배성환;전병실
    • 대한전자공학회논문지TC
    • /
    • 제39권9호
    • /
    • pp.12-19
    • /
    • 2002
  • GFR 서비스 클래스는 ATM 네트워크에서 TCP/IP 트래픽을 효율적으로 서비스하기 위해 제안되었다. GFR은 VC에 프레임 단위의 최소 전송율을 보장하고 잉여 대역을 공평하게 할당하여야 한다. GFR 스위치 구현은 FIFO 큐잉 방식과 perVC-Queuing 방식으로 나눌 수 있다. 일반적으로 FIFO 큐잉 방식은 GFR이 요구하는 대역 보장을 하기 어렵기 때문에 perVC-Queuing이 적합하다. perVC-Queuing 구현 방식에서 스케줄링 알고리즘은 대역 보장과 공평성 성능 향상에 중요한 역할을 한다. 본 논문에서는 GFR 서비스를 위한 새로운 스케줄링 알고리즘을 제안한다. 제안된 알고리즘은 VC의 최소 전송율을 보장하고 공평성을 향상한다. 컴퓨터 시뮬레이션을 통해 제안한 알고리즘이 기존의 알고리즘 보다 TCP Goodput과 공평성에서 우수한 성능을 보였다.

공항접근영역 항공교통 Dispatching 스케줄링 연구 (Air-traffic dispatching scheduling in terminal airspace)

  • 정순조;조두현;최한림
    • 한국항공우주학회지
    • /
    • 제44권11호
    • /
    • pp.973-980
    • /
    • 2016
  • 항공교통의 수요 증가에 따른 혼잡한 교통상황과 부족한 공항 운항 능력을 해결하고자 항공교통관제(ATM : Air Traffic Management)의 다양한 분야에서 연구가 진행 되고있다. 본 논문에서는 공항 관제 영역에서 공항으로 접근하는 항공기 교통 스케줄링에 대해 연구를 진행하였다. 본 연구의 ATM 문제에서는 안전을 위한 운용 제한 조건인 항공기간의 분리 구간과 추월을 고려하여 접근하였으며, 특정 공항의 문제가 아닌 일반적인 공항의 항공경로와 경로 결합지점을 정의하여 접근하였다. 또한, 항공교통관제 문제를 스케줄링문제로 정의하여 dispatching 휴리스틱기법들을 통해 해결하고자 하였으며, 기존 기법들을 보완한 새로운 기법을 제안하였다. 스케줄링기법 효율성을 분석하고자 항공교통 시뮬레이션 환경을 모사하였으며, 항공 교통 흐름을 정적인 상황과 동적인 상황으로 정의하여 각 스케줄링 기법들에 대해 Monte Carlo Simulation을 수행하였다.