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
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;
Conference_Titel :
SICE Annual Conference (SICE), 2012 Proceedings of
Conference_Location :
Akita
Print_ISBN :
978-1-4673-2259-1