Effective method for solving multi-target resource-constrained project scheduling

Abstract

The invention discloses an effective method for solving multi-target resource-constrained project scheduling. The method comprises the following steps: (1) establishing a multi-target resource-constrained project scheduling mathematical model based on duration-cost optimization; (2) generating an initial feasible scheduling sequence; (3) evaluating the scheduling sequence; (4) updating the scheduling sequence; (5) configuring non-dominated disaggregation operation; (6) maintaining an external archive set; and (7) performing updating iteration till an optimal solution set is output. According to the method disclosed by the invention, each intelligent body corresponds to a linked list sequence in a scheduling problem, the scheduling sequence of a task linked list and a corresponding execution mode sequence are coded respectively, decoding operation is performed by adopting a serial method, and evolution and update are performed among the linked list sequences through competition, intersection and self-learning; and a project scheduling plan is adjusted, so that comprehensive optimal duration and cost are realized within a control period on the premise of satisfying conditions such as timing constraint and resource constraint.

Description

technical field [0001] The invention belongs to the technical field of system scheduling and control, and relates to an effective method for solving multi-object resource limited project scheduling. Background technique [0002] Resource-constrained project scheduling problem is widely used in scheduling fields such as construction engineering, transportation, software development, product production, power system, etc. The difficulty is to reasonably arrange project tasks according to certain rules under the premise of satisfying timing constraints and resource constraints , and there are multiple modes in the project execution process, which require a trade-off between multiple conflicting goals while optimizing the use of cost resources, find the best balance point between the goals, and get the satisfaction of the project. A set of optimal solution sets required. Therefore, the research on multi-objective resource-constrained project scheduling, which comprehensively co...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide an effective method for solving multi-objective resource-constrained project scheduling, which solves the problem that the existing scheduling method is difficult to adjust between the construction period and cost in scheduling, and it is difficult to obtain the best benefit

Images