As the complexity of under the condition of large-scaled resource-constrained multi-project duration optimization problems, it is difficult to give its analysis solution. With the network technology in this paper, taking the minimum number of the multi-project weighted duration as the goal, then establish a mathematical model for the optimization problem. In view of the basic cellular automaton topological sorting algorithm can only work on non-resource-constraints' single project tasks' topological sorting under the logic constraints relationship, this paper presents an improved cellular automaton model topological sorting algorithm to solve model. Combine several projects' network by setting virtual task nodes based on the basic cellular automata topological sorting algorithm, Start searching from the virtual node to meet the evolution rules of the Cellular Automata (satisfy the task's logic constraints and meet resources constraints) for to be activated nodes; At the same time for multiple nodes to be activated, putting forward two sort ways by: If the priority of multi-project is different (weights not equal), then activate the task in accordance with the priority of major projects to sort of small order, major priority weights; If the multi-project 's priority level is the same (weights is equal), then create a set of randomly activated sorting number with computer, and order them by these random number; Do so until all nodes are activated, thus obtain the objective function value. On this basis, and then got the resource scheduling solution of Multi-Project Time Optimization. Finally, this paper demonstrated the validity and practicality through a business case.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Scheduling and Optimization of Multi-Project Resources Based on Cellular Automata


    Contributors:
    Wenbin Hu, (author) / Zhengbing Hu, (author) / Wuke Huang, (author) / Yan Chen, (author) / Wei Song, (author)


    Publication date :

    2010-11-01


    Size :

    304161 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Constrained Optimization Using Cellular Automata

    Goel, Sanjay / Talya, Shashishekara | AIAA | 2004


    Multi-Material Topology Optimization for Crashworthiness Using Hybrid Cellular Automata

    Tovar, Andres / Mozumder, Chandan / Tapkir, Prasad et al. | SAE | 2019


    Multi-Material Topology Optimization for Crashworthiness Using Hybrid Cellular Automata

    Raeisi, Sajjad / Tapkir, Prasad / Tovar, Andres et al. | British Library Conference Proceedings | 2019


    Multi-objective optimization method for the ATO system using Cellular Automata

    Xun, J. / Ning, B. / Li, K.P. | British Library Conference Proceedings | 2008


    Air route network optimization in fragmented airspace based on cellular automata

    WANG, Shijin / CAO, Xi / LI, Haiyun et al. | British Library Online Contents | 2017