A Quasiphysical and Dynamic Adjustment Approach for Packing the Orthogonal Unequal Rectangles in a Circle with a Mass Balance: Satellite Payload Packing

Mathematical Problems in Engineering. 2014;2014 DOI 10.1155/2014/657170

 

Journal Homepage

Journal Title: Mathematical Problems in Engineering

ISSN: 1024-123X (Print); 1563-5147 (Online)

Publisher: Hindawi Limited

LCC Subject Category: Technology: Engineering (General). Civil engineering (General) | Science: Mathematics

Country of publisher: United Kingdom

Language of fulltext: English

Full-text formats available: PDF, HTML, ePUB, XML

 

AUTHORS


Ziqiang Li (School of Information and Engineering, Xiangtan University, Xiangtan, Hunan 411105, China)

Xianfeng Wang (School of Information and Engineering, Xiangtan University, Xiangtan, Hunan 411105, China)

Jiyang Tan (School of Mathematics and Computer Science, Xiangtan University, Xiangtan, Hunan 411105, China)

Yishou Wang (Department of Aeronautics, Xiamen University, Xiamen, Fujian 361005, China)

EDITORIAL INFORMATION

Blind peer review

Editorial Board

Instructions for authors

Time From Submission to Publication: 26 weeks

 

Abstract | Full Text

Packing orthogonal unequal rectangles in a circle with a mass balance (BCOURP) is a typical combinational optimization problem with the NP-hard nature. This paper proposes an effective quasiphysical and dynamic adjustment approach (QPDAA). Two embedded degree functions between two orthogonal rectangles and between an orthogonal rectangle and the container are defined, respectively, and the extruded potential energy function and extruded resultant force formula are constructed based on them. By an elimination of the extruded resultant force, the dynamic rectangle adjustment, and an iteration of the translation, the potential energy and static imbalance of the system can be quickly decreased to minima. The continuity and monotony of two embedded degree functions are proved to ensure the compactness of the optimal solution. Numerical experiments show that the proposed QPDAA is superior to existing approaches in performance.