• 제목/요약/키워드: dynamic scheduling system

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

유연생산시스템의 기계와 AGV의 동적 작업배정규칙 비교연구 (A Comparative Study of Dynamic Dispatching Rule for Machine and AGV of Flexible Manufacturing System)

  • 이성우
    • 한국산업융합학회 논문집
    • /
    • 제12권1호
    • /
    • pp.19-25
    • /
    • 2009
  • We suggest and evaluate a dynamic scheduling rule of machines and material handling systems for on-line operation in job shop type Flexible Manufacturing System. Alternating status should be able to take operation scheduling procedures and without delay in dynamic industrial environments effectively. The interaction(SPT-NS, SPT-QSNS, SPT-NUJ, EDD-NS, EDD-QSNS, EDD-NUJ, CR-NS, CR-QSNS, CR-NUJ) between machine operation scheduling and AGV dispatching rule were also studied in this research. The performance evaluation which was obtained from DSS compares the performance of Flow time, and Empty to loaded travel ratio. It is Compared with the best rules & two system.

  • PDF

반도체 웨이퍼 팹의 에이전트 기반 스케쥴링 방법 (Agent-Based Scheduling for Semiconductor Wafer Fabrication Facilities)

  • 윤현중
    • 대한기계학회논문집A
    • /
    • 제29권11호
    • /
    • pp.1463-1471
    • /
    • 2005
  • This paper proposes an agent-based scheduling method fur semiconductor wafer fabrication facilities with hard inter-operation temporal constraints. The scheduling problem is to find the feasible schedules that guarantee both logical and temporal correctness. A proposed multi-agent based architecture is composed of scheduling agents, workcell agents, and machine agents. A scheduling agent computes optimal schedules through bidding mechanisms with a subset or entire set of the workcell agents. A dynamic planning-based approach is adopted for the scheduling mechanism so that the dynamic behaviors such as aperiodic job arrivals and reconfiguration can be taken into consideration.

비협조 동적게임이론을 이용한 경쟁적 전력시장의 발전기 보수계획 전략 분석 (An Improved Generation Maintenance Strategy Analysis in Competitive Electricity Markets Using Non-Cooperative Dynamic Game Theory)

  • 김진호;박종배;김발호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권9호
    • /
    • pp.542-549
    • /
    • 2003
  • In this paper, a novel approach to generator maintenance scheduling strategy in competitive electricity markets based on non-cooperative dynamic game theory is presented. The main contribution of this study can be considered to develop a game-theoretic framework for analyzing strategic behaviors of generating companies (Gencos) from the standpoints of the generator maintenance-scheduling problem (GMP) game. To obtain the equilibrium solution for the GMP game, the GMP problem is formulated as a dynamic non-cooperative game with complete information. In the proposed game, the players correspond to the profit-maximizing individual Gencos, and the payoff of each player is defined as the profits from the energy market. The optimal maintenance schedule is defined by subgame perfect equilibrium of the game. Numerical results for two-Genco system by both proposed method and conventional one are used to demonstrate that 1) the proposed framework can be successfully applied in analyzing the strategic behaviors of each Genco in changed markets and 2) both methods show considerably different results in terms of market stability or system reliability. The result indicates that generator maintenance scheduling strategy is one of the crucial strategic decision-makings whereby Gencos can maximize their profits in a competitive market environment.

작업할당을 고려한 일정계획의 지식기반 시스템 개발에 관한 연구 (Development of Knowledge-base system for Scheduling considering Work Assignment)

  • 이재일;신용백
    • 산업경영시스템학회지
    • /
    • 제20권44호
    • /
    • pp.185-195
    • /
    • 1997
  • In this paper, research and applications of a knowledge-base system in scheduling are review. The method is based on the problem-solving techniques developed in artificial intelligent. The object of this paper is to enable the re-time rescheduling under dynamic environments. Developed to KBS(Knowledge-Based Scheduling) system in this paper, will based on expert system, and applicate to requirement of users effectively.

  • PDF

시변시스템을 위한 RBF 신경망 기반의 QFT 파라미터계획 제어기법과 alt일 제어시스템에의 적용 (RBF Network Based QFT Parameter-Scheduling Control Design for Linear Time-Varying Systems and Its Application to a Missile Control System)

  • 임기홍;최재원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.199-199
    • /
    • 2000
  • Most of linear time-varying(LTV) systems except special cases have no general solution for the dynamic equations. Thus, it is difficult to design time-varying controllers in analytic ways, and other control design approaches such as robust control have been applied to control design for uncertain LTI systems which are the approximation of LTV systems have been generally used instead. A robust control method such as quantitative feedback theory(QFT) has an advantage of guaranteeing the stability and the performance specification against plant parameter uncertainties in frozen time sense. However, if these methods are applied to the approximated linear time-invariant(LTI) plants which have large uncertainty, the designed control will be constructed in complicated forms and usually not suitable for fast dynamic performance. In this paper, as a method to enhance the fast dynamic performance, the approximated uncertainty of time-varying parameters are reduced by the proposed QFT parameter-scheduling control design based on radial basis function (RBF) networks for LTV systems with bounded time-varying parameters.

  • PDF

Performance Evaluation of Gang Scheduling Policies with Migration in a Grid System

  • Ro, Cheul-Woo;Cao, Yang
    • International Journal of Contents
    • /
    • 제6권4호
    • /
    • pp.30-34
    • /
    • 2010
  • Effective job scheduling scheme is a crucial part of complex heterogeneous distributed systems. Gang scheduling is a scheduling algorithm for grid systems that schedules related grid jobs to run simultaneously on servers in different local sites. In this paper, we address grid jobs (gangs) schedule modeling using Stochastic reward nets (SRNs), which is concerned for static and dynamic scheduling policies. SRN is an extension of Stochastic Petri Net (SPN) and provides compact modeling facilities for system analysis. Threshold queue is adopted to smooth the variations of performance measures. System throughput and response time are compared and analyzed by giving reward measures in SRNs.

가상생산을 이용한 공급 및 외주업체 선정 에이전트 시스템 (The Supplier and Outsourcing Company Selection Agent System using the Virtual Manufacture)

  • 최형림;박용성;박병주
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제13권2호
    • /
    • pp.49-64
    • /
    • 2004
  • Recently, SCM(Supply Chain Management) embraces the dynamic environmental changes of the participatory bodies in supply chain. Under this dynamic SCM environment, the selection of supplier and outsourcing company is very important. In their selection, the productivity and expertise of suppliers and outsourcing companies are, of course, to be considered as important factors, but whether or nottheycanmeettheduedateisacritical factor. In particular, this is true because an order-based manufacture ought to have CTP(Capable To Promise). For this purpose, by capitalizing onthevirtualmanufactureundertheSCM, this paper has tried to suggest a new agent system for the selection of supplier and outsourcing company. While performing virtual manufacture based on the integration scheduling, this system acquires the production environment and scheduling information of both suppliers and outsourcing companies on a real-timebasis,thusmakingintegrationschedulingpossible. Also, in order to provetheviabilityofthisstudy,thispaper has selected a specific domain and applied it.

  • PDF

이동 데이터 서비스에서 동적인 데이터 요청패턴을 지원하는 효율적인 데이터 방송 시스템 (An Efficient Data Broadcast System Supporting Dynamic Data Request Patterns in Mobile Data Services)

  • 신동천
    • 한국IT서비스학회지
    • /
    • 제8권1호
    • /
    • pp.179-192
    • /
    • 2009
  • In wireless environments, it is very effective to introduce a data broadcast system for providing a number of clients with mobile data services. In particular, an efficient broadcast scheduling and a caching strategy are very important for performance of data broadcast systems in wireless environments which have such inherent restrictions as low bandwidth, frequent disconnections, and short battery life. In this paper, we present a data broadcast scheduling strategy using bit vectors to cope with dynamic request patterns of clients. In addition, we also propose an efficient caching strategy, 2FWT, that takes characteristics of the broadcast scheduling strategy into account. Finally, we evaluate performance of the data broadcast system. According to the results, the proposed system generally shows better performance than others.

항공기 부품의 생산 및 정비를 위한 공정 계획 시스템의 개발 (Development of a CAPP System for Production and Maintenance of Aircraft Parts)

  • 노경윤;강수준
    • 한국군사과학기술학회지
    • /
    • 제2권2호
    • /
    • pp.83-91
    • /
    • 1999
  • Dynamic characteristic of manufacturing stage is understood and the utilization of each machine is maximized by developing on-line dynamic CAPP system to consider the overloads in the aircraft part manufacturing line. In this paper, a scheme of production planning and scheduling system was proposed through inspection about some predeveloped CAPP system. Developed production planning and scheduling system included process planning module. After precise inspection of some FMS line schema at domestic heavy industry, optimized FMS line was applied to aircraft part manufacturing and repairing factory. By virtue of considering overloads of factory and machine through on-line dynamic CAPP system, the utilization of resources is maximized and manufacturing lead time is minimized.

  • PDF