A new heuristic algorithm for rectangle packing

Huang, Wenqi; Chen, Duanbing; Xu, Ran

doi:10.1016/j.cor.2005.12.005

Cited by 88 publications

(37 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The concepts of corner-occupying action, cave-occupying action and caving degree are presented in Huang et al (2007). We summarize them in this paper again.…”

Section: Definitionsmentioning

confidence: 99%

“…We summarize them in this paper again. For more details, the readers are referred to Huang et al (2007). In this paper, other two important concepts, i.e., corner degree and edge degree, are presented.…”

Section: Definitionsmentioning

confidence: 99%

“…Some heuristic and meta-heuristic algorithms are also presented in literatures (Lodi et al, 1999;Hopper & Turton, 2001;Zhang et al, 2005;Burke et al, 2004). In recent years, some people began to formalize the wisdom and experience of human being and obtain the quasihuman heuristic algorithms (Huang & Jin, 1997;Huang & Xu, 1999;Wu et al, 2002;Huang et al, 2007). The "quasi-human" tries to simulate the behavior of human being in related special work such as bricklaying.…”

Section: Introductionmentioning

confidence: 99%

“…As compared with reviewed literatures, the results from QHA are much improved. For 21 rectangle-packing test instances taken from Hopper & Turton (2001), optimal solutions of 19 instances are achieved by QHA, and two, three and sixteen ones by the algorithm in Wu et al (2002), Zhang et al (2005) and Huang et al (2007), respectively. For each of 13 random instances taken from Burke et al (2004), the container height obtained by QHA is smaller than that by best fit (BF) heuristic (Burke et al, 2004).…”

Section: Introductionmentioning

confidence: 99%

“…The "quasi-human" tries to simulate the behavior of human being in related special work such as bricklaying. Huang et al (2007) presented a heuristic algorithm based on two important concepts, namely, the corner-occupying action and caving degree. Based on Huang et al (2007), an efficient quasi-human heuristic algorithm (QHA) for solving rectangle-packing problem is proposed on the basis of the wisdom and experience of human being in this paper.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

An Efficient Quasi-Human Heuristic Algorithm for Solving the Rectangle-Packing Problem

Huang¹,

Chen²

2008

Simulated Annealing

Self Cite

View full text Add to dashboard Cite

“…The concepts of corner-occupying action, cave-occupying action and caving degree are presented in Huang et al (2007). We summarize them in this paper again.…”

Section: Definitionsmentioning

confidence: 99%

Section: Definitionsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

An Efficient Quasi-Human Heuristic Algorithm for Solving the Rectangle-Packing Problem

Huang¹,

Chen²

2008

Simulated Annealing

Self Cite

View full text Add to dashboard Cite

Integrated layout design of multi‐component system

Zhu

Zhang

Beckers

2008

Numerical Meth Engineering

120

View full text Add to dashboard Cite

SUMMARYA new integrated layout optimization method is proposed here for the design of multi-component systems. By introducing movable components into the design domain, the components layout and the supporting structural topology are optimized simultaneously. The developed design procedure mainly consists of three parts: (i) Introduction of non-overlap constraints between components. The finite circle method (FCM) is used to avoid the components overlaps and also overlaps between components and the design domain boundaries. (ii) Layout optimization of the components and supporting structure. Locations and orientations of the components are assumed as geometrical design variables for the optimal placement while topology design variables of the supporting structure are defined by the density points. Meanwhile, embedded meshing techniques are developed to take into account the finite element mesh change caused by the component movements. (iii) Consistent material interpolation scheme between element stiffness and inertial load. The commonly used solid isotropic material with penalization model is improved to avoid the singularity of localized deformation in the presence of design dependent loading when the element stiffness and the involved inertial load are weakened by the element material removal.Finally, to validate the proposed design procedure, a variety of multi-component system layout design problems are tested and solved on account of inertia loads and gravity center position constraint. Solutions are compared with traditional topology designs without component.

show abstract