Research On Multi-objective Optimization Scheduling With Generalized Network And Its Algorithm

The essence of the generalized network scheduling problem is through the reasonable arrangement of the progress of the activities to make the goal of the project to optimization in generalized network timing relationships.The traditional research on project schedule problems usually thinks that the net of project schedule is a no-delay network and the activities'resources are all renewable resources. In fact, it ignored the timing relationships in the generalized network, different execution mode of the activities, resource type and so on.With the increasing demand for the project objectives, project managers not just blindly pursue the shortest duration, but also concerned about other goals, such as resource equilibrium level, the ability to resist risk.Therefore, Aiming at the defects of the assumptions of execution mode for activities and net relations between activities,the paper studies the influence of the multiple execution mode, generalized network relations, two resource constraints(the renewable resources and the non-renewable resources) on scheduling arrangements, and build multi-objective hierarchical optimization model for the time limit, time robustness and resources equilibrium. At the same time, the algorithm to solve the model is the further studied, which is combined serial schedule generation mechanisms with genetic algorithms and simulated annealing algorithm.The algorithm uses priority number as a code and Serial schedule generation mechanism as the way of decoding to solve the objective function.In addition, the crossing mechanisms and the strategy of multi-objective selection are further Analyzed in the process of genetic simulated annealing in the paper.Then, through examples for solving the model analysis, the feasibility of the proposed model and algorithm is verified.While achieving the expected objectives basically, this paper also finds some problems during the studying. How to build a more perfect target system by scientific methods and combine the annealing with the other algorithm (taboos algorithm) to seek better way to solve project scheduling problem, will be a researching direction worth considering.