Regular packing of congruent polygons on the rectangular sheet

European Journal of Operational Research

Volumn 113, Issue 3, 1999, Pages 653-675

  Stoyan, Yu G ^a   Pankratov, A V ^a  

^a INSTITUTE OF HYDROBIOLOGY   (Ukraine)

Author keywords

Cutting; Modeling; Optimization; Packing

Indexed keywords

DECISION THEORY; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

CONGRUENT POLYGONS; REGULAR PACKING;

PACKAGING;

EID: 0040320125     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(98)00050-2     Document Type: Article

References (28)

1. I. Bailleul, K. Tiaibia, R. Soenen, Nesting two dimensional irregular shapes in anisotropic material, Advances in CAD/CAM: Proceedings of the PROLAMAT 82, Leningrad, USSR, 1982.
2. Beasley J.E. An exact two-dimensional non-guillotine cutting tree search procedure. Operational Research. 33:1985;49-65.
3. C.-S., Chen, B. Ram, S. Sarin, An integer programming model for a class of assortment problems, Report Dep. of Ind. Eng., North Carolina, A&T State University, Greensboro, 1989.
4. K.A. Dowsland, W.B. Dowsland, Heuristic approaches to irregular cutting problems, Working Paper, 1993, pp. 1-15.
5. Dowsland K.A., Dowsland W.B. Packing problems. European Journal of Operational Research. 56:1992;2-14.
6. Dyckhoff H. A typology of cutting and packing problems. European Journal of Operational Research. 44:1990;145-160.
7. Fejes Toth, L. Lagerungen in der Ebene, auf der Kugel und in Raum, Grundl. Math. Wiss. vol. 65, Springer, Berlin, 1953.
8. A.G. Fesenko, L.T. Svistunova, Obtaining packing coefficient using a computer, All-Unoin Conference: Automation of cutting cloths and footwear materials, Kiev, KTILP, 1975, pp. 32-35 (in Russian).
9. A.G. Fesenko, Methods and Algorithms for the Most Dense Packing of Planar Geometric Objects, Cand. Ph-Math. Sci. Dissertation, Institute for Problems in Machinery of Academy of Sciences of Ukrainian SSR, Kharkov, 1981 (in Russian).
10. A.G. Fesenko, Lattice packing of planar geometrical objects with turn by angle π , Preprint 80-53 of Institute of Cybertetics of Academy of Sciences of Ukrainian SSR, Kiev, 1980 (in Russian).
11. Ye.S. Fyodorov, Foundations of the theory of figures, Notes of M.S., vol. XXI, series 2, 1885.
12. Ye.S. Fyodorov, Symmetry and the structure of crystals, USSR Academy of Sciences, Moscow, 1949.
13. Heesch H. Über topologisch gleichvertige Kristallbindungen. Zeitschrift für Kristallographie. 84:1933;5-6.
14. V.M. Komyak, Optimization of the Allocation of Planar Geometric Objects in Complex-shape Regions, Author's Abstract Cand. Tech. Sci. Dissertation, Kharkov Institute of Radioelectronics, Kharkov, Ukraine, 1980 (in Russian).
15. Zh. Li, V. Milenkovic, A compaction algorithm for non-convex polygons and it's application, Ninth Annual ACM Symposium on Computational Geometry, 1993.
16. V.M.M. Marques, C.F.G. Bispo, J.J.S. Sentieiro, A system for the compaction of two dimensional irregular shapes based on simulated annealing, IECON'91, 1991, pp. 1911-1916.
17. V. Milenkovic, K. Daniels, Zh. Li, Placement and compaction of nonconvex polygons for clothing manufacture, Paper for Forth Canadian Conference on Computational Geometry, St. John's, Newfoundland, Canada, 1992.
18. H. Minkowsky, Dichteste gitterförmige Lagerung, Nachr. Ges. Wiss. Göttingen (1904) 311-355.
19. J.F.S. Oliveira, J.A.S. Ferreira, Algorithms for nesting problems, in: R.V. Vidal (Ed.), Applied Simulated Annealing, Springer, Berlin, 1992, pp. 255-275.
20. C.A. Rogers, Packings and Coverings, Cambridge University Press, Cambridge, 1964.
21. Yu.G. Stoyan, Allocation of Geometric Objects, Naukova Dumka, Kiev, 1975 (in Russian).
22. Yu.G. Stoyan, N.I. Gil', Methods and Algorithms of Allocation of Planar Geometric Objects, Naukova Dumka, Kiev, 1976 (in Russian).
23. Stoyan Yu.G., Novozhilova M.V., Kartashov A.V. Mathematical Model Method of Searching for Local Extremum for the Non-Convex Oriented Polygons Allocation. European Journal of Operational Research. 92:1996;193-210.
24. Yu.G. Stoyan, A method of the best lattice allocation of figures on the plane, Reports of Academy of Sciences of Ukrainian SSR A 6 (1974) 537-540 (in Russian).
25. Yu.G. Stoyan, A.G. Fesenko, A method of finding an optimal lattice packing of polygons, Preprint 78-49 of Institute of Cybertetics of Academy of Sciences of Ukrainian SSR, Kiev, 1978 (in Russian).
26. Yu.G. Stoyan, V.N. Patzyk, Optimal lattice packing of congruent polygons in the plane (to appear in Reports of Academy of Sciences of Ukrainian SSR since 1996, in Russian).
27. Yu.G. Stoyan, On one generalization of the dense allocation function, Reports of Academy of Sciences of Ukrainian SSR A 8 (1980) 70-74 (in Russian).
28. P.E. Sweeney, E.L. Ridenour, Cutting and packing problems: a categorized, application orientated research bibliograph, Working Paper 610, School of Business Administration, University of Michigan, 1989.