{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:14:07Z","timestamp":1753881247496,"version":"3.41.2"},"reference-count":16,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2012,1,19]],"date-time":"2012-01-19T00:00:00Z","timestamp":1326931200000},"content-version":"vor","delay-in-days":18,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/501100001871","name":"Portuguese Science and Technology Foundation","doi-asserted-by":"crossref","award":["SFRH\/BDE\/15650\/2007"],"award-info":[{"award-number":["SFRH\/BDE\/15650\/2007"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Mathematical Problems in Engineering"],"published-print":{"date-parts":[[2012,1]]},"abstract":"<jats:p>The leather nesting problem is a cutting and packing optimization problem that consists in finding the best layout for a set of irregular pieces within a natural leather hide with an irregular surface and contour. In this paper, we address a real application of this problem related to the production of car seats in the automotive industry. The high quality requirements imposed on these products combined with the heterogeneity of the leather hides make the problem very complex to solve in practice. Very few results are reported in the literature for the leather nesting problem. Furthermore, the majority of the approaches impose some additional constraints to the layouts related to the particular application that is considered. In this paper, we describe a variable neighborhood search algorithm for the general leather nesting problem. To evaluate the performance of our approaches, we conducted an extensive set of computational experiments on real instances. The results of these experiments are reported at the end of the paper.<\/jats:p>","DOI":"10.1155\/2012\/254346","type":"journal-article","created":{"date-parts":[[2012,1,19]],"date-time":"2012-01-19T21:03:53Z","timestamp":1327007033000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A Variable Neighborhood Search Algorithm for the Leather Nesting Problem"],"prefix":"10.1155","volume":"2012","author":[{"given":"Cl\u00e1udio","family":"Alves","sequence":"first","affiliation":[]},{"given":"Pedro","family":"Br\u00e1s","sequence":"additional","affiliation":[]},{"given":"Jos\u00e9 M.","family":"Val\u00e9rio de Carvalho","sequence":"additional","affiliation":[]},{"given":"Telmo","family":"Pinto","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2012,1,19]]},"reference":[{"key":"e_1_2_9_1_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.08.021"},{"key":"e_1_2_9_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.12.047"},{"key":"e_1_2_9_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02099695"},{"key":"e_1_2_9_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10489\u2010005\u20102368\u20102"},{"key":"e_1_2_9_5_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00170\u2010003\u20101966\u20106"},{"key":"e_1_2_9_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2008.02.008"},{"key":"e_1_2_9_7_2","doi-asserted-by":"crossref","unstructured":"YupingZ.andCaijunY. A generic approach for leather nesting 5 Proceedings of the 5th International Conference on Natural Computation August 2009 303\u2013317 2-s2.0-77950567381 https:\/\/doi.org\/10.1109\/ICNC.2009.45.","DOI":"10.1109\/ICNC.2009.45"},{"key":"e_1_2_9_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(97)00031-2"},{"key":"e_1_2_9_9_2","unstructured":"BeltranJ. CalderonJ. CabreraR. PerezJ. andMoreno-VegaJ. GRASP\/VNS hybrid for the strip packing problem Proceedings of the 1st International Workshop on Hybrid Metaheuristics 2004 79\u201390."},{"key":"e_1_2_9_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10732\u2010008\u20109081\u20103"},{"key":"e_1_2_9_11_2","doi-asserted-by":"publisher","DOI":"10.1080\/03052150902835960"},{"key":"e_1_2_9_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0377\u20102217(99)00357\u20104"},{"key":"e_1_2_9_13_2","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.l070.0254"},{"key":"e_1_2_9_14_2","doi-asserted-by":"publisher","DOI":"10.1016\/1049-9660(91)90078-4"},{"key":"e_1_2_9_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0305\u20100548(00)00021\u20106"},{"key":"e_1_2_9_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10479\u2010009\u20100657\u20106"}],"container-title":["Mathematical Problems in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/mpe\/2012\/254346.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/mpe\/2012\/254346.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2012\/254346","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,12]],"date-time":"2024-06-12T05:44:49Z","timestamp":1718171089000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2012\/254346"}},"subtitle":[],"editor":[{"given":"J. J.","family":"Judice","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2012,1]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["10.1155\/2012\/254346"],"URL":"https:\/\/doi.org\/10.1155\/2012\/254346","archive":["Portico"],"relation":{},"ISSN":["1024-123X","1563-5147"],"issn-type":[{"type":"print","value":"1024-123X"},{"type":"electronic","value":"1563-5147"}],"subject":[],"published":{"date-parts":[[2012,1]]},"assertion":[{"value":"2011-05-20","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-10-06","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-01-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"254346"}}