| Rolling optimization algorithm based on collision window for single machine scheduling problem |
| |
| 引用本文： | Wang Changjun & Xi YugengDept. of Automation,Shanghai Jiaotong Univ.,Shanghai 200030,P. R. China. Rolling optimization algorithm based on collision window for single machine scheduling problem[J]. 系统工程与电子技术(英文版), 2005, 16(4) |
| |
| 作者姓名： | Wang Changjun & Xi YugengDept. of Automation Shanghai Jiaotong Univ. Shanghai 200030 P. R. China |
| |
| 作者单位： | Wang Changjun & Xi YugengDept. of Automation，Shanghai Jiaotong Univ.，Shanghai 200030，P. R. China |
| |
| 基金项目： | ThisprojectwassupportedbytheNationalNaturalScienceFoundationofChina(60274013). |
| |
| 摘 要： | 1.INTRODUCTION Thesinglemachinenon preemptiveschedulingto minimizetotalcompletiontimewithdynamicjobar rivalsisthebasicprobleminproductionscheduling.Manyworksfocusoneffectiveheuristicmethodsdue toitsstronglyNP hardcharacter.Themostcommon heuristicsareSPT[1](shortestprocessingtime),ECT[2](earliestcompletiontime),delayed SPT[3],PRTF[4](priorityrulefortotalflowtime),APRTF[4],etc.Withoutfullyutilizinganyinforma tionaboutjobswhichwillarriveinthefuture,the abovemyopicmethodsmayresultinpo…
|
Rolling optimization algorithm based on collision window for single machine scheduling problem |
| |
| Wang Changjun,Xi Yugeng. Rolling optimization algorithm based on collision window for single machine scheduling problem[J]. Journal of Systems Engineering and Electronics, 2005, 16(4) |
| |
| Authors: | Wang Changjun Xi Yugeng |
| |
| Affiliation: | Dept. of Automation, Shanghai Jiaotong Univ., Shanghai 200030, P. R. China |
| |
| Abstract: | Focusing on the single machine scheduling problem which minimizes the total completion time in the presence of dynamic job arrivals, a rolling optimization scheduling algorithm is proposed based on the analysis of the character and structure of scheduling. An optimal scheduling strategy in collision window is presented. Performance evaluation of this algorithm is given. Simulation indicates that the proposed algorithm is better than other common heuristic algorithms on both the total performance and stability. |
| |
| Keywords: | single machine scheduling rolling scheduling performance analysis heuristic algorithm. |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
