| Titre : | Solving an optimization packing problem of circles and non-convex polygons with rotations into a multiply connected region (2012) |
| Auteurs : | Y. G. Stoyan, Auteur ; M. V. Zlotnik, Auteur ; A. M. Chugay, Auteur |
| Type de document : | Article : texte imprimé |
| Dans : | Journal of the operational research society (JORS) (Vol. 63 N° 3, Mars 2012) |
| Article en page(s) : | pp. 379–391 |
| Note générale : | Recherche opérationnelle |
| Langues : | Anglais |
| Index. décimale : | 001.424 |
| Tags : | Cutting stock problem Optimization Non-linear programming |
| Résumé : | This paper deals with the packing problem of circles and non-convex polygons, which can be both translated and rotated into a strip with prohibited regions. Using the Φ-function technique, a mathematical model of the problem is constructed and its characteristics are investigated. Based on the characteristics, a solution approach to the problem is offered. The approach includes the following methods: an optimization method by groups of variables to construct starting points, a modification of the Zoutendijk feasible direction method to search for local minima and a special non-exhaustive search of local minima to find an approximation to a global minimum. A number of numerical results are given. The numerical results are compared with the best known ones. |
| DEWEY : | 001.424 |
| ISSN : | 0160-5682 |
| En ligne : | http://www.palgrave-journals.com/jors/journal/v63/n3/abs/jors201141a.html |
