• Title/Summary/Keyword: shceduling

Search Result 3, Processing Time 0.02 seconds

Work scheduling method by applying knowledge engineering supported by mathematical programming technique

  • Kurihara, Kenzo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10a
    • /
    • pp.215-218
    • /
    • 1996
  • In work scheduling problems, scheduling constraints are not absolutely rigid; they may be changed depending on the scheduling aspect effected. In order to cope with changes in scheduling constraints and assignment strategies and to optimize scheduling results quickly, this paper will propose a new scheduling method which combines knowledge engineering and mathematical programming techniques.

  • 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

A multicast group shceduling algorithm for heterogeneous receivers (수신자의 상이함을 고려한 멀티캐스트 그룹 스케줄링 알고리즘)

  • 우희경;김종권
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.5
    • /
    • pp.1241-1248
    • /
    • 1998
  • The multicast scheme can improve the efficiency of multimedia retrieval service system, assuming that video transmission speed is faster than the playback rate and the store-and-play scheme. To best exploit the multicast benefits under bandwidth heterogeneous environment, we develop a multicast scheduling algorithm called MTS(Maximum Throughput Scheduling) which tries to maximize the amount of information transferred at each scheduling with subgrouping method. The MTS method compromises the multiple unicast method and the multicast method with lowest transmission rate. we compare the performance of MTS with that of MMS(Most Multicasting Scheduling) and EDS(Earliest Deadine Scheduling) via computer simulation. The performance results show that the MTS requires less number of service handlers to service the same number of subscribers.

  • PDF