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
Link To Document :
بازگشت