An Efficient Algorithm for Solving the Applied Problem Scheduling Optimization of a Parallel-Sequential System

The problem of optimal regulation of airline fleet schedules by reassigning aircraft to flights is considered. The optimal regulation of schedules is to create or change them in such a way that minimizes system losses due to current violations. As an estimate of losses, the total deviation of the adjusted schedule from the spetified departure schedules of aircraft is used. It is shown that the described technological system belongs to the category of parallel-sequential systems. Accordingly, the considered system control problem is NP-hard and does not have effective algorithms for exact solution. A brief overview of approaches to solving its modifications and related fleet management tasks is given. The original formal formulation is given, the decomposition of the problem is justified, and an algorithm for its approximate solution is presented. An illustrative example is given and comparative statistics of testing software implementations of the decomposition algorithm of the schedule control problem on real data are reflected, proving the actual effectiveness of the developed tools.

Research on Examination of Construction Drawings of University Construction Projects

After completing the construction project approval, the universities will entrust a qualified design institute to carry out plan design, preliminary design and construction drawing design. Among them, the construction drawings are used to show the external shape, internal layout, detailed structure, and fixed facilities of the building, and its design depth meets the requirements for guiding construction. Construction drawings are an important basis for universities to compile bills of quantities, launch bidding, and organize construction. They are also a key factor for universities construction projects to achieve quality, investment, and schedule control goals. Therefore, the establishment of a complete construction drawing review mechanism to improve the quality of construction drawings is of great significance to the later project management.