Abstract
In order to solve project schedule delays caused by resource conflicts and uncertainty of the environment, work duration, and logical relationship, this paper proposed CCPSP (critical chain project scheduling problem) optimal scheduling model which integrates CCM (critical chain method) and multi-level GERT (graphical evaluation and review technique) network. DEACA (differential evolution ant colony algorithm) is designed to solve the problem, in which DE (differential evolution algorithm) is used to deal with the cross problem and mutation problem, and ACA (ant colony algorithm) is used to deal with each stage of the optimization process. The neighborhood structure is introduced to reduce the invalid search. By storing the non-dominated Pareto optimal solution in external files, the Pareto optimal frontier is obtained. This paper makes full use of the advantages of the two algorithms to achieve fast convergence and a global search for optimal solutions. At the same time of seeking the optimization algorithm, considering the multi-resource constraints, environmental uncertainties and other factors of the project, a buffer is set up, and a “minimum duration - maximum robustness” project schedule is formulated. Finally, through the analysis and verification of the project example, it shows that the project schedule made by this method is feasible.
Highlights
Complex equipment refers to large and medium-sized scientific and technological products, such as military and civil aircraft, complex equipment, ships, railway locomotives, large construction machinery, and heavy machine tools, which play an important supporting role in national economic, social development and national defense security
The so-called complex equipment remanufacturing refers to a series of technical measures or engineering activities that aim at the leapfrog improvement of the performance of waste equipment and take advanced technology and industrial production as means to repair and transform the waste complex equipment
1) CRITICALITY CCI Criticality refers to the ratio of the frequency of an active link becoming a critical link to the total number of simulations in a Graphic evaluation and review technique simulation (GERTs) network
Summary
Complex equipment refers to large and medium-sized scientific and technological products, such as military and civil aircraft, complex equipment, ships, railway locomotives, large construction machinery, and heavy machine tools, which play an important supporting role in national economic, social development and national defense security. B. PREMISE HYPOTHESIS To facilitate the study of critical chain identification method in resource-limited GERTs, this paper further idealized the research object, and made the following assumptions for the selected GERTs network plan identification process: 1) In the whole process of project implementation, the total amount of bottleneck resources remains unchanged; 2) The resource usage quantity of any operation is an integer; 3) The operation in execution cannot be interrupted, that is, once any activity in the project enters the execution state, other operations cannot interrupt this operation until the execution of this operation is completed; 4) The node type of the network is assumed to be one or more of ‘‘and-determinate’’, ‘‘and-random’’ and ‘‘or-determinate’’; 5) There is no overlapping relationship between operations, all of which are end-start relationships
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.