• Title/Summary/Keyword: Scheduling System

Search Result 2,161, Processing Time 0.033 seconds

A Study on the Flexible Generator Maintenance Scheduling using Fuzzy Theory (퍼지이론을 이용한 유연한 발전기보수유지계획 수립에 관한 연구)

  • Kim, Hong-Sik;Moon, Seung-Pil;Choi, Jae-Seok
    • Proceedings of the KIEE Conference
    • /
    • 1999.07c
    • /
    • pp.1104-1107
    • /
    • 1999
  • A new technique using search method based on fuzzy multi-criteria function is proposed fur flexible generator maintenance scheduling. Minimization of probabilistic production cost, maximization of system reliability level and air pollution are considered fur fuzzy multi-criteria function. To obtain an optimal solution for generator maintenance scheduling under fuzzy environment fuzzy multi-criteria relaxation method(fuzzy search method) is used. The practicality and effectiveness of the proposed approach are demonstrated by the simulation results of the real size model system of KEPCO-1997 SYSTEM.

  • PDF

Kalman Filtering with Optimally Scheduled Measurements in Bandwidth Limited Communication Media

  • Pasand, Mohammad Mahdi Share;Montazeri, Mohsen
    • ETRI Journal
    • /
    • v.39 no.1
    • /
    • pp.13-20
    • /
    • 2017
  • A method is proposed for scheduling sensor accesses to the shared network in a networked control system. The proposed method determines the access order in which the sensors are granted medium access through minimization of the state estimation error covariance. Solving the problem by evaluating the error covariance for each possible ordered set of sensors is not practical for large systems. Therefore, a convex optimization problem is proposed, which yields approximate yet acceptable results. A state estimator is designed for the augmented system resulting from the incorporation of the optimally chosen communication sequence in the plant dynamics. A car suspension system simulation is conducted to test the proposed method. The results show promising improvement in the state estimation performance by reducing the estimation error norm compared to round-robin scheduling.

Design of a High-Level Synthesis System Supporting Asynchronous Interfaces (비동기 인터페이스를 지원하는 정원 수준 합성 시스템의 설계)

  • 이형종;이종화;황선영
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.2
    • /
    • pp.116-124
    • /
    • 1994
  • This paper describes the design of a high-level synthesis system. ISyn: Interface Synthesis System for ISPS-A. which generates hardware satisfying timing constraints. The original version of ISPS is extended to be used for the description/capture of interface operations and timing constraints in the ISPS-A. To generate the schedule satisfying interface constraints the scheduling process is divided into two steps:pre-scheduling and post-scheduling. ISyn allocates hardware modules with I/O ports by the clique partitioning algorithm. Experimental results show that ISyn is capable of synthesizing hardware modules effectively for internal and/or interactive operations.

  • PDF

Hierarchical approaches for the FMS production planning and scheduling problems (FMS의 생산계획 및 일정계획을 위한 단계적 해법에 관한 연구)

  • 장성용;박진우
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1990.04a
    • /
    • pp.195-208
    • /
    • 1990
  • Flexible Manufacturing System(FMS) is an integrated, computer controlled complex of automated material handling devices and numerically controlled machine tools that can simultaneously process medium-sized volumes of a variety of part types. This paper discusses planning problems that can be solved for efficient use of an FMS and present an integrated decision support system for FMS production planning and scheduling problems. FMSDS(Flexible Manufacturing Systems Decision Support System) consists of data handling modules, part selection module, loading module, load adjusting module, scheduling module and simulation module etc. This paper presents the solution methodology of each subproblems and integrated interfaces between subproblems using hierarchical approaches and loop controls considering the relationships between subproblems. A case study by this model is presented.

  • PDF

The Optimal Operating Planning of Convention Systems for Service Quality (컨벤션시스템의 서비스 품질제고를 위한 최적운영계획 수립)

  • Kim, Chang-Dae;Moon, Jae-Young
    • Journal of Korean Society for Quality Management
    • /
    • v.36 no.1
    • /
    • pp.40-48
    • /
    • 2008
  • The purpose of this study is to rationally manage service facilities of convention center. This study is to develop the algorithm to consider optimal assignment and optimal operation system planning for convention center. The scheduling algorithm of this study develops through constructing the mathematical model and analyzing the mathematical structure of variables and constraints in model. The scheduling algorithm develops to consist eight stage of optimal operation planning and five stage of optimal assignment planning. Especially, this study indicates that optimum answer through mathematical model and results of algorithm is nondiscrimination.

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

Design of a Pipelined Datapath Synthesis System for Digital Signal Processing (디지털 신호처리를 위한 파이프라인 데이터패스 합성 시스템의 설계)

  • 전홍신;황선영
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.30A no.6
    • /
    • pp.49-57
    • /
    • 1993
  • In the paper, we describe the design of a pipelined datapath synthesis system for DSP applications. Taking SFG (Signal Flow Graph) in schematic as inputs, the system generates pipelined datapaths automatically through scheduling and module allocation processes. For efficient hardware synthesis, scheduling and module allocation algorithms are proposed. The proposed scheduling algorithm is of iterative/constructive nature, where the measure of equi-distribution of operations to partitions is adopted as the objective function. Module allocation is performed to reduce the interconnection cost from the initial allocation. In the experiment, we compare the results with those of other systems and show the effectiveness of the proposed algorithms.

  • PDF

A Study on the Dynamic Scheduling for Distributed Management Systems (분산관리 시스템을 위한 동적 스케쥴링의 연구)

  • Chung, Nam-Kee
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.21 no.2
    • /
    • pp.207-216
    • /
    • 1995
  • Constructing a distributed management system has its own advantages in addressing the issue of implementing a quick responsive management system in dynamically changing environment of enterprise. We suggest a basic scheduling methodology applicable to a distributed production management system. A new concept of "flexible schedule" is introduced as a tool to accommodate dynamically changing situations of job shops. Then a search technique (referred to as CSP-CBA search) is presented to obtain such a schedule for the job shop scheduling problem, which is converted into a constraint satisfaction problem(CSP), by using the constraint based analysis(CBA). This approach is tested on more than 100 test problems. The results show that the suggested approach required shorter CPU time and solved more problems in given time than another fixed schedule method.

  • PDF

Indivisible load scheduling applied to Linear Programming (선형계획법을 적용한 임의 분할 불가능한 부하 분배계획)

  • Son, Kyung-Ho;Lee, Dal-Ho;Kim, Hyoung-Joog
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2005.08a
    • /
    • pp.382-387
    • /
    • 2005
  • There are many studies on arbitrarily divisible load scheduling problem in a distributed computing network consisting of processors interconnected through communication links. It is not efficient to arbitrarily distribute the load that comes into the system. In this paper, how to schedule in case that arbitrarily indivisible load comes into the system is studied. Also, the cases of the divisible load mixed with the indivisible load that come into network were dealt with optimal load distribution in parallel processing system by scheduling applied to linear programming.

  • PDF

The Optimal Scheduling and Operational characteristics on Battery Energy Storage System (전지전력저장설비의 최적운용 및 운전특성에 관한 연구)

  • Song, Kil-Yeong;Oh, Kwang-Hae;Kim, Yong-Ha;Rho, Dae-Seok
    • Proceedings of the KIEE Conference
    • /
    • 1993.07a
    • /
    • pp.102-105
    • /
    • 1993
  • The objective of this study is to solve the operation scheduling problem of plural battery energy storage systems (BESS), and to find useful intonation from its result. Unlike conventional energy storage system, BESS has on hardware characteristics such as high efficiency, fast-acting response and operational loss. Considering rate constraints of thermal unit power as well as hardware characteristics of BESS, the operation scheduling has an intricated problem. In order to solve this optimization problem, we use successive approximations dynamic programming. In two types of operation, the proposed algorithm is applied to test system. one is daily optimal operation, the other weekly optimal operation.

  • PDF