http://creativecommons.org/licenses/by/
Hakim Akeb et al., « Beam search-based algorithms for the circular packing problem », HAL-SHS : économie et finance, ID : 10670/1.dwx06i
Dans cet article, nous étudions le problème de placement circulaire. On s'intéresse au placement de n pièces circulaires C(i) , i = 1, ..., n dans la plus petite surface circulaire C. Chacune des pièces est caractérisée par son rayon ri , sa surface ainsi que le nombre de répétitions. Le but est de déterminer le rayon r de C ainsi que les coordonnées (x(i) , y(i) ), i = 1, ..., n, des pièces circulaires C(i) placées. Nous proposons un algorithme adaptatif combinant la recherche par faisceaux, la distance inter-circulaire ainsi qu'une recherche dichotomique sur un intervalle bien spécifique. La méthode a été testée sur un ensemble d'instances de la littérature. Les résultats obtenus dominent les meilleurs résultats de littérature.