| In recent years, the subway as an important part of urban rail transit, plays a more and more important role. Ming WaFa construction is a kind of common methods of subway station construction, its construction technology is relatively simple, no need high precision equipment, process corresponding construction duration are relatively fixed, and has a certain logical order. In metro station with open cut construction schedule planning process, often want to consider the time limit of project goals and process of the construction project to connect and relations, but also meet the situation of limited resources required, to complete the station construction tasks. Time limit is often the owners of units for various reasons, artificially increased; And resource constraints are often construction units in multiple aspects, such as equipment, sites or human cannot in the whole process of project, keep resources supply meet the demand. In addition, the station construction process itself is a multiple of interrelated processes, its inner logical sequence is also limited. This paper takes Ming dig a subway station project as the background, research in the construction period and resource constraints cases, reasonable construction plan optimization problem.In order to solve this problem, based on the analysis, on the basis of using network planning technique, such as heuristic algorithm, respectively, under the condition of meet the time schedule and resource constraints is established to achieve the shortest project duration and eliminate the resource requirement gap between peak and trough, namely minimize project duration and resource balance two single objective mathematical model of project schedule. Among them, the model describes the time constraints, can use resource constraints, and the project process before tight tight constraints. For project target to minimize the time limit for a project and resource balance, choose the more reasonable and effective priority rules, puts forward a heuristic algorithm for the target, and gives the algorithm steps, and analyzed the time complexity of the algorithm. Through concrete examples of validation, the model is feasible and effective, and the algorithm can get a feasible solution. The study, in the promotion of construction project management research and its application has positive significance. |
