Heuristic Layout Algorithm For Meteorological Satellite Module With Static Non-Equilibrium Constraints

The payloads (such as instruments, equipments, also known as objects) layout problem of meteorological satellite module is an important part of the overall design of meteorological satellites. In fact, It is the packing problem with the performance constraints. The problem is concerned with how to pack these payloads into the meteorological satellite module and meet the necessary performance constraints and achieve some optimal targets. This paper mainly studies the layout optimization problem of meteorological satellite module with static non-equilibrium constraints in order to improve the space utilization of meteorological satellites module. Given some payloads, this packing problem is concerned with how to pack these payloads into the module without overlapping between each other and find the minimum radius of the circular container, and satisfy the static no-equilibrium constraints.The meteorological satellite module layout problem with the static non-equilibrium constraints is an NP-hard problem. The key to solve the problem is how to propose an efficient global optimization algorithm. By analyzing their own characteristics of the problem, we propose some heuristic strategies and integrate them into a global search algorithm. Then we get several heuristic algorithms to solve the two-dimensional and three-dimensional layout problem with static non-equilibrium constraints. The main research contents and results are as follows.(1) Under the background of the payloads layout on a circular partition of meteorological satellite module, a two-dimensional rectangle packing problem with static non-equilibrium constraints is studied. To solve the problem, we first establish a corresponding mathematical model. By the quasi-physical method, we imagie all the rectangules and the satellite module elastic entities, we transfer the problem into a layout problem without performance constraints. Then, starting from any configuration, we use tabu search algorithm for layout optimization. During tabu search process, we improve the neighborhood structure, tabu object and current solution acceptance principles. Combined the TS algorithm with heuristic occupied-corner strategy, we propose an improved heuristic tabu search algorithm for the two-dimensional rectangle packing problem in circular container with static non-equilibrium constraints. We test the algorithm on four instances. The calculational results show that the algorithm improves the optimal results of all instances, which shows the proposed method in this paper is effective to solve this packing problem.(2) Baesd on the simplified meteorological satellite module, we study the three-dimensional cylinder and rectangle mixed packing problem with static non-equilibrium constraints on the upper and lower base surface of a circular partition of meteorological satellite module. Firstly, we allocate all the given objects on A or B of the circular partition surface by heuristic strategies. Then we give the computational method of the intereference value between rectanglar objects and circular objects.Thereafter, by combining the simulated annealing algorithm with the gradient method based on the adaptive step, we get an improved simulated annealing algorithm (ISA) for the layout problem. In addition, we put the dichotomous search method into improved simulated annealing algorithm to determine the minimum radius of the circular partition. We use ISA algortithm to test the layout problem with static non-equilibrium constraints and layout problem without static non-equilibrium constraints. We found the radius of circular partiton obtained by solving the layout problem with static non-equilibrium constraints is larger than that without static non-equilbrium constraints, but the static non-equilbrian value of the former is smaller. At this time, the meteorological satellite is under better posture.