• DocumentCode
    575322
  • Title

    Research on just-in-time scheduling

  • Author

    Endo, Yuta ; Watanabe, K. ; Chiba, E. ; Kurihara, Yosuke

  • Author_Institution
    Dept. of Syst. Eng., Univ. of Hosei, Tokyo, Japan
  • fYear
    2012
  • fDate
    20-23 Aug. 2012
  • Firstpage
    447
  • Lastpage
    452
  • Abstract
    The aim of this paper is to research an existing just-in-time scheduling problems. Moreover, we propose a new algorithm for a just-in-time scheduling problem, and perform a comparison between it and an existing algorithm. The proposed algorithm has been based on the greedy algorithm. The greedy algorithm is the search method updating a solution in the direction where the improvement effect of the purpose function is the most remarkable only based on local information. As a result, we succeeded in introducing a new algorithm with a faster processing time than an existing algorithm.
  • Keywords
    greedy algorithms; just-in-time; scheduling; greedy algorithm; just-in-time scheduling problems; local information; processing time; Educational institutions; Electronic mail; Greedy algorithms; Job shop scheduling; Parallel machines; Processor scheduling; Schedules; Greedy algorithm; Just-in-time; Network flow; Scheduling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    SICE Annual Conference (SICE), 2012 Proceedings of
  • Conference_Location
    Akita
  • ISSN
    pending
  • Print_ISBN
    978-1-4673-2259-1
  • Type

    conf

  • Filename
    6318481