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

A resource-constrained, multi-objective technology, applied in the field of solving multi-objective resource-constrained project scheduling, can solve problems such as difficulty in obtaining optimal benefits, difficult adjustment of construction period and cost, etc.
CN104217293AInactive Publication Date: 2014-12-17XIAN UNIV OF TECH
1 Cites 17 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
XIAN UNIV OF TECH
Publication Date
2014-12-17
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More