• Title/Summary/Keyword: intelligent scheduling

Search Result 185, Processing Time 0.025 seconds

Modeling and Intelligent Scheduling for FMC (FMC의 모델링과 지능형 스케쥴링)

  • 서기성;이노성;안인석;우승규;이규호;우광방
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.3
    • /
    • pp.31-40
    • /
    • 1993
  • This paper deals with the modeling and scheduling for FMC(Flexible Manufacturing Cells). The FMC system composed of unit or multi cells is capable of improving productivity with flexibility for machine. However, the properties of multiple jobs and various alternatives results in tne dynamic states which make system management very complex. The extended Peti nets are used to represent for complex properties of FMC which performs short-term scheduling and dynamic operational scheduling. The hierarchical control structure and integlligent scheduling through expert module are adopted for efficiency of FMC operations. The computer simulation reveals that intelligent scheduling method is better than heuristics in various performance indices.

  • PDF

Implementation of FlexRay Network System using Node-based Scheduling Method (노드 기반 스케줄링 방법을 이용한 FlexRay 네트워크 시스템의 구현)

  • Kim, Man-Ho;Ha, Kyoung-Nam;Lee, Suk;Lee, Kyung-Chang
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.18 no.2
    • /
    • pp.39-47
    • /
    • 2010
  • As vehicles become intelligent for convenience and safety of drivers, in-vehicle networking (IVN) systems are essential components of intelligent vehicles. Recently, the chassis networking system which require increased network capacity and real-time capability is being developed to expand the application area of IVN systems. Also, FlexRay has been developed for the chassis networking system. However, FlexRay needs a complex scheduling method of static segment, which is a barrier for implementing the chassis networking system. Especially, if we want to migrate from CAN network to FlexRay network using CAN message database that was well constructed for the chassis networking system by automotive vendors, a novel scheduling method is necessary to be able to reduce design complexity. This paper presents a node-based scheduling method for FlexRay network system. And, in order to demonstrate the method's feasibility, its performance is evaluated through an experimental testbed.

Evolutionary Network Optimization: Hybrid Genetic Algorithms Approach

  • Gen, Mitsuo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.195-204
    • /
    • 2003
  • Network optimization is being increasingly important and fundamental issue in the fields such as engineering, computer science, operations research, transportation, telecommunication, decision support systems, manufacturing, and airline scheduling. Networks provide a useful way to modeling real world problems and are extensively used in practice. Many real world applications impose on more complex issues, such as, complex structure, complex constraints, and multiple objects to be handled simultaneously and make the problem intractable to the traditional approaches. Recent advances in evolutionary computation have made it possible to solve such practical network optimization problems. The invited talk introduces a thorough treatment of evolutionary approaches, i.e., hybrid genetic algorithms approach to network optimization problems, such as, fixed charge transportation problem, minimum cost and maximum flow problem, minimum spanning tree problem, multiple project scheduling problems, scheduling problem in FMS.

  • PDF

An expert system for intelligent scheduling in flexible manufacturing cell (유연생산셀의 지능형 스케쥴링을 위한 전문가 시스템)

  • 전병선;박승규;이노성;안인석;서기성;이동헌;우광방
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.1111-1116
    • /
    • 1993
  • In this study, we discuss the design of the expert system for the scheduling of the FMC(Flexible Manufacturing Cell) consisting of the several versatile machines. Due to the NP property, the scheduling problem of several machine FMC is very complex task. Thus we proposed the two heuritstic shceduling algorithms for solving the problem and constituted the algorithm based of solving the problem and constituted the algorithm base of ISS(Intelligent Scheduling System) using them. By the rules in the rule base, the best alternative among various algorithms in algorithm base is selected and applied in controlling the FMC. To show the efficiency of ISS, the scheduling output of ISS and the existent dynamic dispatching rule were tested and compared. The results indicate that the ISS is superior to the existent dynamic dispatching rules in various performance indexes.

  • PDF

Scheduling and simulation for FMC systems (FMC 시스템의 스케쥴링 및 시뮬레이션)

  • 서기성;이노성;안인석;박승규;이규호;우광방
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10a
    • /
    • pp.370-375
    • /
    • 1992
  • This paper deals with the scheduling and simulation for FMC(Flexible Manufacturing Cells). In order to achieve CIM, there is a critical need to link factory level and machine level. The primary functions performed by this link for all jobs issued to the shop floor and cell include short-term scheduling and dynamic operational scheduling. Here, hierarchical control structure is introduced to define these functions. And Intelligent scheduling through expert module is adopted for efficiency of FMC operation. Computer simulation reveals that expert scheduling method is better than heuristics in various performance index.

  • PDF

System Dynamics Interpretation on Bus Scheduling Model (시스템 다이나믹스 관점에서의 버스 운영계획모형 해석)

  • Kim, Kyeong-Sik
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.8 no.1
    • /
    • pp.1-8
    • /
    • 2009
  • This paper aims mainly to reinterpretate Optimal Bus Scheduling Model by applying System Dynamics Perspective. Traditionally, the study regarding Optimal Bus Scheduling Model stems on the linear relationshp. However, this paper attempted to convert linear relationship based Optimal Bus Scheduling Model to causal loop perspective based Model. In result, the paper present Casual Loop Diagram for Optimal Bus Scheduling Model. Furthermore, the paper also ran a simulation based on Stock & Flow Diagram for Optimal Bus Scheduling Model. The outcome was not much different from the linear relationship based Model due to the similarity of the equation applied on two models.

  • PDF

The Seek Control Design with Gain-Scheduling in Hard Disk Drives

  • Hwang, Eun-Ju;Hyun, Chang-Ho;Park, Mig-Non
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.11 no.1
    • /
    • pp.65-70
    • /
    • 2011
  • The increased disk rotational velocity to improve the data transfer rate has raised up many serious problems in its servo control system which should control the position and velocity of a spot relative to a rotating disk. This paper proposes gain-scheduling-based track-seek control for single stage actuator of hard disk drives. Gain scheduling is a technique that can extend the validity of the linearization approach to a range of operating points and one of the most popular approaches to nonlinear control design. The proposed method schedules controller gains to improve the transient response and minimize overshoot during the functions of the read/write head positioning servomechanism for the seek control. The validity of the proposed method is demonstrated through stability analysis and simulation results.

Development of a Method for the Generator Maintenance Scheduling using Fuzzy Integer Programming (퍼지 정수계회법을 이용한 발전기 보수유지계획 수립 수법의개발)

  • 최재석;도대호
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.5
    • /
    • pp.77-85
    • /
    • 1997
  • A new technique using integer programming based on fuzzy multi-criteria function is proposed for generator maintenance scheduling. Minimization of maintenance delay cost and maximization of supply reserve power are considered for fuzzy multi-criteria function To obtain an optimal solution for gen- ,:rator maintenance scheduling under fuzzy environment, fuzzy multi-criteria integer programming is )used. In the maintenance scheduling, a characteristic feature of the presented approach is that the crisp conaitraints with uncertainty can be taken into account by using fuzzy set theory and so more flexible solution Ian he obtained. The effectiveness of the proposed approach is demonstrated by the simulation results.

  • PDF

Expert System for Intelligent Control-Based Job Scheduling in FMS (FMS 에서의 지능제어형 생산계획을 위한 전문가 시스템)

  • 정현호;이창훈;서기성;우광방
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.5
    • /
    • pp.527-537
    • /
    • 1990
  • This paper describes an intelligent control-based job scheduler, named ESIJOBS, for flexible manufacturing system. In order to construct rulebase of this system, traditional rules of job scheduling in FMS are examined and evaluated. This result and the repetitional simulations with graphic monitoring system are used to form the rulebase of ESIJOBS, which is composed of three parts:six part selection rules, four machine center selection rules, and twenty-one metarules. Appropriate scheduling rule sets are selected by this rulebase and manufacturing system status. The performances of all simulations are affected by random breakdowns of major FMS components during each simulation. Six criteria are used to evaluate the performance of each scheduling. The two modes of ESIJOBS are simulated and compared with combinational 24 rule-set simulations. In this comparison ESIJOBS dominated the other rule-set simulations and showed the most excellent performance particularly in three criteria.

A Study on Web Based Intelligent Tutoring System for Collaborative Learning : A Case of Scheduling Agents Systems for Figure Learning (협력학습을 위한 웹 기반 지능형 교수 시스템에 관한 연구 : 도형학습을 위한 스케줄링 에이전트 시스템을 중심으로)

  • 한선관;김세형;조근식
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 1999.10a
    • /
    • pp.269-279
    • /
    • 1999
  • 본 연구는 Web상에서 원격 협력 학습을 위한 수준별 학습자 모집 스케줄링 에이전트의 설계와 구현에 관해 제안한다. 본 시스템의 구조는 원격 교사 모듈과 여러 명의 학습자, 그리고 이를 연결해 주는 스케줄링 Agents, 학습자를 진단할 수 있는 진단 Agent로 구성된다. 컴퓨터가 분산환경으로 발전됨에 따라서 교육의 변화도 가속화되었고, 지식의 공유와 정보의 공유가 원격 협력학습에 의하여 절실히 필요하게 되었다. 원격 협력 학습에서의 학습자는 동일한 과목과 주제에 흥미를 느끼는 여러 명의 아동이 동시에 학습할 수 있는 상황이 필요하며, 선행 지식 또한 비슷한 수준이어야 동일한 주제로 학습의 효과가 있다. 이런 학습자를 판단하기 위해서 진단 Agent가 학습자를 진단하며 스케줄링 Agents의 학습자 지식에 추가한 후 스케줄링 Agents가 학습자의 기본 사항과 요구 내용을 추론하여 비슷한 수준의 학습자를 연결한다. 교사 모듈은 전통적인 ITS의 구조의 교수 학습 모듈, 전문가모듈로 구성되어 교수 학습을 할 수 있다. 이렇게 여러 명의 학습자를 연결하여 협력학습을 하기 위해서는 학습자간의 요구사항과 지식 수준 그리고 학습 가능한 시간이 같아야 하는데 이를 위해 시간을 자원으로 하는 동적 자원 스케줄링(Dynamic Resource Scheduling)으로 모델링 하였다. 본 연구에서 도형학습을 기반으로 하는 실험을 통해 구현한 원격 협력학습을 위한 지능형 스케줄링 에이전트를 평가하였다.

  • PDF