Modeling And Configuration Optimization Method And Tool For Venues Resource In Shipbuilding

Venues resource has been an important bottleneck resource in shipbuilding. This type of resource is expensive and limited, but a large number of manufacturing tasks need this resource. Assembly platform as a typical two-dimensional venues resource, fully reflect these characteristics.In actual production, a large number of blocks require venues resource in the manufacture, they are diverse in shape on the one hand, on the other hand they need the assembly platform in different time periods, so the assembly platform configuration problem not only has space constraints, as well as has timing constraints, in addition has capacity constraints, so the solution is very complex, relying on the traditional manual configuration is difficult to achieve good results, affecting the efficiency of shipbuilding.Based on the above background, at first modeling the assembly platform in shipbuilding which as a typical venues resource. Study its composition, important properties, use rules and design of its representation. On this basis, it will propose assembly platform configuration models, the last formal description of the configuration problem model.Then, it will propose a configuration optimization method for assembly platform. First a configuration optimization method for single venue will propose. To important parts of the method, the calculation of the priority of blocks and a method of the spatial layout configuration for a single block will discuss in detail. Then, an effective method will propose to convert multi-venue into a virtual single venue, and modify the single venue configuration optimization method so that it can be used to solve the multi-venue configuration problems.Next, in order to validate the configuration method, it will design a project scheduling problem generation tool which contains space resource restrictions, using this tool, it can generate a lot test examples. From the aspect of project scheduling, venues resource configuration problem is a project scheduling problem that contains two-dimension space resource restrictions. This tool is designed for common use, so it not only applicable to this need, but also can be used for other resource-constrained project scheduling problem researches. At last, it will design and implement a venues resource configuration engine and problem generation tool, and develop a management system of venues resource configuration, with this system, it will lay out the configuration results visually. Based on the generation tool, it will generate a lot effective data. It will test and analyze the configuration method with these data.