{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T14:19:51Z","timestamp":1761488391173},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540422198"},{"type":"electronic","value":"9783540455172"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45517-5_45","type":"book-chapter","created":{"date-parts":[[2010,2,16]],"date-time":"2010-02-16T18:28:48Z","timestamp":1266344928000},"page":"403-411","source":"Crossref","is-referenced-by-count":3,"title":["Layout of Two Dimensional Irregular Shapes Using Genetic Algorithms"],"prefix":"10.1007","author":[{"given":"Rym","family":"M\u2019hallah","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahlem","family":"Bouziri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Walid","family":"Jilani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,6,18]]},"reference":[{"key":"45_CR1","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/0010-4485(76)90006-3","volume":"8","author":"M. Adamowicz","year":"1976","unstructured":"Adamowicz, M., Albano, A.: Nesting Two Dimensional Shapes in Rectangular Modules. Computer Aided Design 8 (1976) 27\u201333.","journal-title":"Computer Aided Design"},{"key":"45_CR2","unstructured":"Bounsaythip, C., Maouche, S.: A Genetic Approach to a Nesting Problem. Proc. of the 2NWGA, Vaasa, Finland, (1996) 89\u2013104."},{"key":"45_CR3","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/0925-5273(94)00045-X","volume":"36","author":"C. H. Cheng","year":"1994","unstructured":"Cheng, C. H., Feiring, B. R., Cheng, T. C. E.: The Cutting Stock Problem-A Survey. Int. J. of Prod. Econ. 36 (1994) 291\u2013305.","journal-title":"Int. J. of Prod. Econ"},{"key":"45_CR4","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1162\/evco.1995.3.3.239","volume":"3","author":"R. Dighe","year":"1996","unstructured":"Dighe, R., Jakiela, M. J.: Solving Pattern Nesting Problems with GA Employing Task Decomposition and Contact Detection. Evolutionary Computation 3 (1996) 239\u2013266.","journal-title":"Evolutionary Computation"},{"key":"45_CR5","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0734-189X(83)90040-3","volume":"24","author":"D. Dori","year":"1983","unstructured":"Dori, D., Ben-Bassat, M.: Circumscribing a Convex Polygon by a Polygon of Fewer Sides with Minimal Area Addition. Computer Vision, Graphics and Image Processing 24 (1983) 131\u2013159.","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"45_CR6","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1016\/0377-2217(95)00019-M","volume":"84","author":"K. A. Dowsland","year":"1995","unstructured":"Dowsland, K. A., Dowsland, W.: Solution Approaches to Irregular Nesting Problems. Eur. J. of Oper. Res. 84 (1995) 506\u2013521.","journal-title":"Eur. J. of Oper. Res."},{"key":"45_CR7","doi-asserted-by":"crossref","unstructured":"Dyckhoff, H., Finke, U.: Cutting and Packing in Production and Distribution, a Typology and Bibliography. Physica Verlag, Wurzkurg (1992).","DOI":"10.1007\/978-3-642-58165-6"},{"key":"45_CR8","first-page":"477","volume":"65","author":"K. Fujita","year":"1993","unstructured":"Fujita, K., Akagi, S., Hirokawa, N.: Hybrid Approach for Optimal Nesting Using a Genetic Algorithm and a Local Minimization Algorithm. Proceedings of the ASME Conferences on Advances in Design and Automation 65 (1993) 477\u2013484.","journal-title":"Proceedings of the ASME Conferences on Advances in Design and Automation"},{"key":"45_CR9","unstructured":"Grinde, R. B.: Applying Minimal Enclosure Tools to the Pattern Layout Problem. Working paper, University of New Hampshire (1996)."},{"key":"45_CR10","doi-asserted-by":"crossref","unstructured":"Hopper, R., Turton, B. C. H.: An Empirical Investigation of Meta-heuristics and Heuristic Algorithms for a 2D Packing Problem. Eur. J. of Oper. Res., to appear.","DOI":"10.1016\/S0377-2217(99)00357-4"},{"key":"45_CR11","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1016\/0377-2217(95)00021-H","volume":"84","author":"Z. Li","year":"1995","unstructured":"Li, Z., Milenkovic, V.: Compaction and Separation Algorithms for Non-Convex Polygons and Their Applications. Eur. J. of Oper. Res. 84 (1995) 539\u2013561.","journal-title":"Eur. J. of Oper. Res."},{"key":"45_CR12","unstructured":"Milenkovic, Z., Daniels, K., Li, Z.: Automatic Maker Making. Proc. of the 3rd Canadian Conf. on Comp. Geometry, Simon Fraser University, Vancouver, Shermer, T., Ed. (1991) 243\u2013246."},{"key":"45_CR13","unstructured":"Poshyanonda, P., Dagli, C. H.: A Hybrid Approach to Composite Stock Cutting: Neural Networks and Genetic Algorithms. In: Jamshidi, M., Lumia, R., Mullins, J., Shahinpoor, M. (eds.): Robotics and Manufacturing: Recent Trends in Research, Education, and Applications 4 (1992)."}],"container-title":["Lecture Notes in Computer Science","Engineering of Intelligent Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45517-5_45","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,26]],"date-time":"2019-05-26T00:31:11Z","timestamp":1558830671000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45517-5_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540422198","9783540455172"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-45517-5_45","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}