• 제목/요약/키워드: intelligent scheduling

검색결과 184건 처리시간 0.032초

지능형 이에전트를 이용한 협상 기반의 일정계획에 관한 연구 (A Study on Negotiation-based Scheduling using Intelligent Agents)

  • 김성희;강무진
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2000년도 추계학술대회 논문집
    • /
    • pp.348-352
    • /
    • 2000
  • Intelligent agents represent parts and manufacturing resources, which cooperate, negotiate, and compete with each other. The negotiation between agents is in general based on the Contract-Net-Protocol. This paper describes a new approach to negotiation-based job shop scheduling. The proposed method includes multi-negotiation strategy as well as single-negotiation. A case study showing the comparison of various negotiation strategies is also given.

  • PDF

신경회로망과 전문가시스템에 의한 FMC의 지능형 스케쥴링 (Intelligent FMC Scheduling Utilizing Neural Network and Expert System)

  • 박승규;이창훈;김유남;장석호;우광방
    • 제어로봇시스템학회논문지
    • /
    • 제4권5호
    • /
    • pp.651-657
    • /
    • 1998
  • In this study, an intelligent scheduling with hybrid architecture, which integrates expert system and neural network, is proposed. Neural network is trained with the data acquired from simulation model of FMC to obtain the knowledge about the relationship between the state of the FMC and its best dispatching rule. Expert system controls the scheduling of FMC by integrating the output of neural network, the states of FMS, and user input. By applying the hybrid system to a scheduling problem, the human knowledge on scheduling and the generation of non-logical knowledge by machine teaming, can be processed in one scheduler. The computer simulation shows that comparing with MST(Minimum Slack Time), there is a little increment in tardness, 5% growth in flow time. And at breakdown, tardness is not increased by expert system comparing with EDD(Earliest Due Date).

  • PDF

Discrete event systems modeling and scheduling of flexible manufacturing systems

  • Tamura, Hiroyuki;Hatono, Itsuo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.1564-1569
    • /
    • 1991
  • In this paper we describe Flexible Manufacturing Systems (FMS) using Petri nets, since Petri nets provide a powerful tool for modeling dynamical behavior of discrete concurrent processes. We deal with off-Line and on-Line rule-based scheduling of FMS. The role of the rule-base is to generate appropriate priority rule for resolving conflicts, that is, for selecting one of enabled transitions to be fired in a conflict set of the Petri nets. This corresponds to select a part type to be processed in the FMS. Towards developing more Intelligent Manufacturing Systems (IMS) we propose a conceptual framework of a futuristic intelligent scheduling system.

  • PDF

지능형 제어기법에 의한 생산 계획 설계 (Design of the intelligent control-based job scheduler)

  • 이창훈;서기성;정현호;우광방
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.286-289
    • /
    • 1989
  • The purpose of this paper is to design a job scheduling algorithm utilizing intelligent control technique. Rulebase is built through the evaluation of rule-set scheduling. 24 scheduling rule-sets and meta-rules are employed. An appropriate scheduling rule-set is selected based on this rulebase and current manufacturing system status. Six criteria have been used to evaluate the performance of scheduling. The performance of sheduling is dependent on random breakdown of the major FMS components during simulation.

  • PDF

Term-Based Approach를 기초로한 자원제한프로젝트스케줄링 문제의 해결 (Solution of the Resource Constrained Project Scheduling Problem on the Foundation of a Term-Based Approach)

  • 김복선
    • 한국지능시스템학회논문지
    • /
    • 제24권2호
    • /
    • pp.218-224
    • /
    • 2014
  • The logic-based scheduling language RCPSV may be used to model resource-constrained project scheduling problems with variants for minimizing the project completion time. A diagram-based, nonredundant enumeration algorithm for the RCPSV-problem is proposed and the correctness of the algorithm is proved.

Multiobjective Hybrid GA for Constraints-based FMS Scheduling in make-to-order Manufacturing

  • Kim, Kwan-Woo;Mitsuo Gen;Hwang, Rea-Kook;Genji Yamazaki
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.187-190
    • /
    • 2003
  • Many manufacturing companies consider the integrated and concurrent scheduling because they need the global optimization technology that could manufacture various products more responsive to customer needs. In this paper, we propose an advanced scheduling model to generate the schedules considering resource constraints and precedence constraints in make-to-order (MTO) manufacturing environments. Precedence of work- in-process(WIP) and resources constraints have recently emerged as one of the main constraints in advanced scheduling problems. The advanced scheduling problems is formulated as a multiobjective mathematical model for generating operation schedules which are obeyed resources constraints, alternative workstations of operations and the precedence constraints of WIP in MTO manufacturing. For effectively solving the advanced scheduling problem, the multi-objective hybrid genetic algorithm (m-hGA) is proposed in this paper. The m-hGA is to minimize the makespan, total flow time of order, and maximum tardiness for each order, simultaneously. The m-hGA approach with local search-based mutation through swap mutation is developed to solve the advanced scheduling problem. Numerical example is tested and presented for advanced scheduling problems with various orders to describe the performance of the proposed m-hGA.

  • PDF

FUZZY Logic-Based Fast Gain Scheduling Control Using Fuzzy Preprocessor

  • Lee, Seon-Ho;Kim, Sung-Gyu;Zeungnam Bien
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 춘계학술대회 학술발표 논문집
    • /
    • pp.73-76
    • /
    • 1997
  • This paper proposes the fuzzy logic-based fast gain scheduling(FFGS) controller for regulation problem in nonlinear systems. It utilizes which reflects the derivative information on the original scheduling variable in order to achieve better performance than the existents. Moreover, we apply the proposed control scheme to control active suspension systems with nonlinear components.

  • PDF

퍼지다목적함수를 이용한 발전기보수유지계획의 수립 (The Generator Maintenance Scheduling using Fuzzy Multi-criteria)

  • 최재석;도대호;이태인
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1995년도 추계학술대회 학술발표 논문집
    • /
    • pp.131-138
    • /
    • 1995
  • A new technique using integer programming based on fuzzy multi-criteria function is proposed for generator maintenance scheduling. Minimization maintenance delay cost and maximization reserve power are considered for fuzzy multi-criteria function. To obtain an optimal solution for generator 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 constraints with uncertainty can be taken into account by using fuzzy set theory and so more flexible solution can be obtained. The effectiveness of the proposed approach is demonstrated by the simulation results.

  • PDF

설비 및 품질 데이터 연계 지능형 생산계획 스케줄링 모델 개발을 위한 시스템엔지니어링 접근 방법 (Systems Engineering Approach to Develop Intelligent Production Planning Scheduling Model linked to Machine and Quality Data)

  • 박종희;김진영;홍대근
    • 시스템엔지니어링학술지
    • /
    • 제17권2호
    • /
    • pp.1-8
    • /
    • 2021
  • This study proposes a systems engineering approach for the development of an advanced planning & scheduling (APS) system for a cosmetic case manufacturing factory. The APS system makes production plans and schedules based on the injection process, which consists of 27 plastic injection machines in parallel to control recommended inventory of products. The system uses machine operation/failure information and defective product/work-in-process tracking information to support intelligent scheduling. Furthermore, a genetic algorithm model is applied to handle the complexity of heuristic rules and machine/quality constraints in this process. As a result of the development, the recommended inventory compliance rate is improved by scheduling the 30-day production plan for 15 main products.

A Term-based Language for Resource-Constrained Project Scheduling and its Complexity Analysis

  • Kutzner, Arne;Kim, Pok-Son
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제12권1호
    • /
    • pp.20-28
    • /
    • 2012
  • We define a language $\mathcal{RS}$, a subclass of the scheduling language $\mathcal{RS}V$ (resource constrained project scheduling with variant processes). $\mathcal{RS}$ involves the determination of the starting times for ground activities of a project satisfying precedence and resource constraints, in order to minimize the total project duration. In $\mathcal{RS}$ ground activities and two structural symbols (operators) 'seq' and 'pll' are used to construct activity-terms representing scheduling problems. We consider three different variants for formalizing the $\mathcal{RS}$-scheduling problem, the optimizing variant, the number variant and the decision variant. Using the decision variant we show that the problem $\mathcal{RS}$ is $\mathcal{NP}$-complete. Further we show that the optimizing variant (or number variant) of the $\mathcal{RS}$-problem is computable in polynomial time iff the decision variant is computable in polynomial time.