Title :
Dynamic Task Scheduling and Conflict Analysis for Multi-Resource Limited Project Controlling
Author :
Xu, Bin ; Ling, Yun
Author_Institution :
Zhejiang Gongshang Univ., Hangzhou
Abstract :
Critical path analysis can be a good tool when scheduling the tasks with pre-determined. Typically there are multiple kinds of resource and each has different cost and limitation in the progress of the projects. Current existent formal methods seemed to be weak in scheduling the tasks in such large projects. Genetic algorithm has been proposed to optimize the scheduling with resource constrains. They can report an optimized result, but they lack the analysis of the scheduling conflict and there is no thread for further improvement. In this paper, the authors bring forth a new concept "labor opportunity contribution", and present yet another formal solution based on such concept. This method can handle the dynamic task scheduling and the scheduling conflict analysis, which enables the further improvement.
Keywords :
critical path analysis; genetic algorithms; scheduling; conflict analysis; critical path analysis; dynamic task scheduling; genetic algorithm; labor opportunity contribution; Algorithm design and analysis; Costs; Cybernetics; Dynamic scheduling; Educational institutions; Genetic algorithms; Information analysis; Machine learning; Processor scheduling; Yarn; Critical path analysis; Dynamic task scheduling; Genetic algorithm; Labor opportunity contribution; Resource limited project controlling; Scheduling conflict analysis; Task network;
Conference_Titel :
Machine Learning and Cybernetics, 2007 International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-0973-0
Electronic_ISBN :
978-1-4244-0973-0
DOI :
10.1109/ICMLC.2007.4370676