4D Scheduling Modeling And Low Entropy Optimization In Large-scale Equipment Manufacturing

To solve Large Equipment Manufacturing Four-dimensional Scheduling Problem,this paper layers three-dimensional space-time of this problem in the time dimension,uses the configurable space theory and heuristic two-dimensional layout theory to achieve the two-dimensional layout optimization for space resource utilization of internal layer collection spaces bases which based on dividing the entire complex dynamic scheduling process into finite static scheduling parts.And then realizes the time slice on the third dimension when processing components,couples the forth dimension of logistics handling equipment resource capacity constraints,establishes a bi-level genetic algorithm based on the only occupancy and tasks processing priority constraints to find the best four-dimensional scheduling solution with optimized production time and logistics equipment resources.In this paper,components denote moving particles and work stations and buffer spaces are regarded as station cells and buffer cells,respectively.Cell properties,initial conditions,boundary conditions and local evolution rules are described.And a multi-target 4D scheduling cellular model for large equipment manufacturing is constructed which reflects the actual production.This model can provide effective analysis methods and tools for designing and optimizing production manufacturing scheduling of large equipment manufacturing enterprises under certain system optimization targets.The main results of this paper are as follows:1.Concerned about the dynamic scheduling of flexible scheduling and delivery volume in production workshop,including the related theories and research methods of large-scale control of products,equipment restriction of material handling,logistics conflict and limited resource scheduling of logistics equipment.2.The 4D scheduling problem of large equipment manufacturing is solved by using the static dispatching area as a hierarchical interval to divide the 3D space-time into three layers.The cell space is divided abstractionly to get the process cell,buffer cell and component particle,Set the cell's initial boundary conditions and cellular state evolution rules,and design a multi-objective function of the model to complete the 4D scheduling cellular computer model.Based on the completion of the overall model,the construction of two-dimensional layout model,the construction of the third-dimensional production scheduling model and the construction of the fourth-dimensional logistics equipment scheduling model are perfected.3.In the process of constructing the layer layout model,the search space is optimized by networked site space,and the feasible solution is optimized on the basis of removing the poor arrangement solution.Aiming at the special relationship between the production scheduling model and the logistics handling equipment scheduling model,an improved double-layer genetic algorithm is designed to optimize the scheduling of production resources and logistics equipment by using the interactive iteration game between inner and outer layers of genetic algorithm.4.The use of Miscrosoft Access 2000 to create a database through ADO as a VB data access interface;using Visual Basic to complete the simulation system interface design,the realization of the original data input,simulation results output;using MATLAB to program the algorithm to achieve two-dimensional layout,Production scheduling and logistics equipment scheduling operations;the same time,the use of ActiveX technology to achieve the VB call MATLAB to achieve the simulation model.5.Through simulation of 4D scheduling process of large equipment manufacturing based on cellular and cellular machine,the production scheduling of HY separation tower for production of cross-section of a workshop is simulated,and the optimized Gantt chart and the running track of truck are simulated.Compare and prove the effectiveness and feasibility of 4D scheduling for large equipment manufacturing.