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

Search Result 254, Processing Time 0.029 seconds

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

  • Lee, Sung-Woo
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.12 no.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 (반도체 웨이퍼 팹의 에이전트 기반 스케쥴링 방법)

  • Yoon, Hyun Joong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.11 s.242
    • /
    • 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 (비협조 동적게임이론을 이용한 경쟁적 전력시장의 발전기 보수계획 전략 분석)

  • 김진호;박종배;김발호
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.52 no.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 (작업할당을 고려한 일정계획의 지식기반 시스템 개발에 관한 연구)

  • 이재일;신용백
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.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 Network Based QFT Parameter-Scheduling Control Design for Linear Time-Varying Systems and Its Application to a Missile Control System (시변시스템을 위한 RBF 신경망 기반의 QFT 파라미터계획 제어기법과 alt일 제어시스템에의 적용)

  • 임기홍;최재원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • 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
    • /
    • v.6 no.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 (가상생산을 이용한 공급 및 외주업체 선정 에이전트 시스템)

  • Choi, Hyung-Rim;Park, Yong-Sung;Park, Byung--Joo
    • The Journal of Information Systems
    • /
    • v.13 no.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 (이동 데이터 서비스에서 동적인 데이터 요청패턴을 지원하는 효율적인 데이터 방송 시스템)

  • Shin, Dong-Cheon
    • Journal of Information Technology Services
    • /
    • v.8 no.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 (항공기 부품의 생산 및 정비를 위한 공정 계획 시스템의 개발)

  • 노경윤;강수준
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.2 no.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