The layout optimization for the dishes installed on a rotating table is investigated. This is a packing problem with equilibrium behavioural constraints. To deal with its layout topo-models and initial layout, a mathe...The layout optimization for the dishes installed on a rotating table is investigated. This is a packing problem with equilibrium behavioural constraints. To deal with its layout topo-models and initial layout, a mathematical model and heuristic approaches, including the method of model-changing iteration (MCI) and the method of main objects topo-models (MOT), are proposed, with a series of intuitive algorithms embedded in, such as the technique for the search under the initial guess and the strategies for remission of "combinatorial explosion" . The validity and reliability of the proposed algorithms are verified by numerical examples and engineering applications, which could be used in satellite module, multiple spindle box, rotating structure and so on.展开更多
We excavate the wisdom from an old Chinese proverb ＂gold corner, silver side and strawy void＂, and further improve it into ＂maximum value in diamond cave＂ for solving the NP-hard cuboid packing problem. We extract...We excavate the wisdom from an old Chinese proverb ＂gold corner, silver side and strawy void＂, and further improve it into ＂maximum value in diamond cave＂ for solving the NP-hard cuboid packing problem. We extract, integrate and formalize the idea by west modern mathematical tools, and propose a pure quasi-human algorithm. The performance of the algorithm is evaluated on two sets of public benchmarks. For 100 strongly heterogeneous difficult benchmarks, experiments show an average packing utilization of 87.31%, which surpasses current best record reported in the literature by 1.83%. For 47 difficult benchmarks without orientation constraint, experiments show an average volume utilization of 92.05%, which improves current best record reported in the literature by 1.05%.展开更多
基金Project supported by the National Natural Science Foundation of China.
文摘The layout optimization for the dishes installed on a rotating table is investigated. This is a packing problem with equilibrium behavioural constraints. To deal with its layout topo-models and initial layout, a mathematical model and heuristic approaches, including the method of model-changing iteration (MCI) and the method of main objects topo-models (MOT), are proposed, with a series of intuitive algorithms embedded in, such as the technique for the search under the initial guess and the strategies for remission of "combinatorial explosion" . The validity and reliability of the proposed algorithms are verified by numerical examples and engineering applications, which could be used in satellite module, multiple spindle box, rotating structure and so on.
基金Supported by the National Natural Science Foundation of China (Grant No. 60773194)the National Basic Research Program of China (GrantNo. 2004CB318000)Postdoctoral Science Foundation of China (Grant No. 20070420174)
文摘We excavate the wisdom from an old Chinese proverb ＂gold corner, silver side and strawy void＂, and further improve it into ＂maximum value in diamond cave＂ for solving the NP-hard cuboid packing problem. We extract, integrate and formalize the idea by west modern mathematical tools, and propose a pure quasi-human algorithm. The performance of the algorithm is evaluated on two sets of public benchmarks. For 100 strongly heterogeneous difficult benchmarks, experiments show an average packing utilization of 87.31%, which surpasses current best record reported in the literature by 1.83%. For 47 difficult benchmarks without orientation constraint, experiments show an average volume utilization of 92.05%, which improves current best record reported in the literature by 1.05%.
