{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T06:09:01Z","timestamp":1762409341064,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319684956"},{"type":"electronic","value":"9783319684963"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-68496-3_37","type":"book-chapter","created":{"date-parts":[[2017,9,26]],"date-time":"2017-09-26T08:25:00Z","timestamp":1506414300000},"page":"557-571","source":"Crossref","is-referenced-by-count":3,"title":["Efficient Local Search Heuristics for Packing Irregular Shapes in Two-Dimensional Heterogeneous Bins"],"prefix":"10.1007","author":[{"given":"Ranga P.","family":"Abeysooriya","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julia A.","family":"Bennell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio","family":"Martinez-Sykora","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,9,27]]},"reference":[{"key":"37_CR1","unstructured":"Abeysooriya, R.P., Bennell, J.A., Martinez-Sykora, A.: Jostle heuristic for 2D-irregular shaped packing problems with free rotation. In: 27th European Conference on Operational Research (2015)"},{"key":"37_CR2","doi-asserted-by":"crossref","first-page":"3081","DOI":"10.1016\/j.cor.2012.03.016","volume":"40","author":"R Alvarez-Valdes","year":"2013","unstructured":"Alvarez-Valdes, R., Parre\u00f1o, F., Tamarit, J.M.: A GRASP\/Path Relinking algorithm for two- and three-dimensional multiple bin-size bin packing problems. Computers & Operations Research 40, 3081\u20133090 (2013)","journal-title":"Computers & Operations Research"},{"issue":"7","key":"37_CR3","doi-asserted-by":"crossref","first-page":"1625","DOI":"10.1080\/002075499191166","volume":"37","author":"AR Babu","year":"1999","unstructured":"Babu, A.R., Babu, N.R.: Effective nesting of rectangular parts in multiple rectangular sheets using genetic and heuristic algorithms. International Journal of Production Research 37(7), 1625\u20131643 (1999)","journal-title":"International Journal of Production Research"},{"issue":"12","key":"37_CR4","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1016\/S0010-4485(00)00112-3","volume":"33","author":"AR Babu","year":"2001","unstructured":"Babu, A.R., Babu, N.R.: A generic approach for nesting of 2-D parts in 2-D sheets using genetic and heuristic algorithms. Computer-Aided Design 33(12), 879\u2013891 (2001)","journal-title":"Computer-Aided Design"},{"key":"37_CR5","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.dam.2012.03.026","volume":"163","author":"R Baldacci","year":"2014","unstructured":"Baldacci, R., Boschetti, M.A., Ganovelli, M., Maniezzo, V.: Algorithms for nesting with defects. Discrete Applied Mathematics 163, 17\u201333 (2014). Part 1","journal-title":"Discrete Applied Mathematics"},{"issue":"8","key":"37_CR6","doi-asserted-by":"crossref","first-page":"1160","DOI":"10.1287\/mnsc.47.8.1160.10230","volume":"47","author":"JA Bennell","year":"2001","unstructured":"Bennell, J.A., Dowsland, K.A.: Hybridising Tabu Search with Optimisation Techniques for Irregular Stock Cutting. Management Science 47(8), 1160\u20131172 (2001)","journal-title":"Management Science"},{"key":"37_CR7","doi-asserted-by":"crossref","first-page":"s93","DOI":"10.1057\/jors.2008.169","volume":"60","author":"JA Bennell","year":"2009","unstructured":"Bennell, J.A., Oliveira, J.F.: A Tutorial in Irregular Shape Packing Problems. The Journal of the Operational Research Society 60, s93\u2013s105 (2009)","journal-title":"The Journal of the Operational Research Society"},{"issue":"1","key":"37_CR8","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/j.cor.2006.02.026","volume":"35","author":"JA Bennell","year":"2008","unstructured":"Bennell, J.A., Song, X.: A comprehensive and robust procedure for obtaining the nofit polygon using Minkowski sums. Computers & Operations Research 35(1), 267\u2013281 (2008)","journal-title":"Computers & Operations Research"},{"issue":"2","key":"37_CR9","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/s10732-008-9095-x","volume":"16","author":"JA Bennell","year":"2010","unstructured":"Bennell, J.A., Song, X.: A beam search implementation for the irregular shape packing problem. Journal of Heuristics 16(2), 167\u2013188 (2010)","journal-title":"Journal of Heuristics"},{"issue":"6","key":"37_CR10","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1057\/palgrave.jors.2600563","volume":"49","author":"KA Dowsland","year":"1998","unstructured":"Dowsland, K.A., Dowsland, W.B., Bennell, J.A.: Jostling for position: local improvement for irregular cutting patterns. Journal of the Operational Research Society 49(6), 647\u2013658 (1998)","journal-title":"Journal of the Operational Research Society"},{"key":"37_CR11","unstructured":"Falkenauer, E.: The worth of the uniform [uniform crossover]. In: Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), vol. 1, p. 782 (1999)"},{"issue":"2","key":"37_CR12","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1016\/j.ijpe.2013.04.019","volume":"145","author":"JF Gon\u00e7alves","year":"2013","unstructured":"Gon\u00e7alves, J.F., Resende, M.G.C.: A biased random key genetic algorithm for 2D and 3D bin packing problems. International Journal of Production Economics 145(2), 500\u2013510 (2013)","journal-title":"International Journal of Production Economics"},{"issue":"3","key":"37_CR13","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1016\/j.ejor.2013.04.048","volume":"230","author":"W Han","year":"2013","unstructured":"Han, W., Bennell, J.A., Zhao, X., Song, X.: Construction heuristics for two-dimensional irregular shape bin packing with guillotine constraints. European Journal of Operational Research 230(3), 495\u2013504 (2013)","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"37_CR14","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/s10479-013-1341-4","volume":"206","author":"E Lopez-Camacho","year":"2013","unstructured":"Lopez-Camacho, E., Ochoa, G., Terashima-Marin, H., Burke, E.K.: An effective heuristic for the two-dimensional irregular bin packing problem. Annals of Operations Research 206(1), 241\u2013264 (2013)","journal-title":"Annals of Operations Research"},{"key":"37_CR15","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.omega.2014.10.007","volume":"52","author":"A Martinez-Sykora","year":"2015","unstructured":"Martinez-Sykora, A., Alvarez-Valdes, R., Bennell, J., Tamarit, J.M.: Constructive procedures to solve 2-dimensional bin packing problems with irregular pieces and guillotine cuts. Omega 52, 15\u201332 (2015)","journal-title":"Omega"},{"issue":"2","key":"37_CR16","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1016\/j.ejor.2016.09.043","volume":"258","author":"A Martinez-Sykora","year":"2017","unstructured":"Martinez-Sykora, A., Alvarez-Valdes, R., Bennell, J.A., Ruiz, R., Tamarit, J.M.: Matheuristics for the irregular bin packing problem with free rotations. European Journal of Operational Research 258(2), 440\u2013455 (2017)","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"37_CR17","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/s002910050105","volume":"22","author":"JF Oliveira","year":"2000","unstructured":"Oliveira, J.F., Gomes, A.M., Ferreira, J.S.: TOPOS \u2013 A new constructive algorithm for nesting problems. OR-Spektrum 22(2), 263\u2013284 (2000)","journal-title":"OR-Spektrum"},{"issue":"2","key":"37_CR18","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1016\/j.ejor.2009.07.024","volume":"203","author":"FG Ortmann","year":"2010","unstructured":"Ortmann, F.G., Ntene, N., van Vuuren, J.H.: New and improved level heuristics for the rectangular strip packing and variable-sized bin packing problems. European Journal of Operational Research 203(2), 306\u2013315 (2010)","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"37_CR19","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/j.disopt.2005.01.002","volume":"2","author":"D Pisinger","year":"2005","unstructured":"Pisinger, D., Sigurd, M.: The two-dimensional bin packing problem with variable bin sizes and costs. Discrete Optimization 2(2), 154\u2013167 (2005)","journal-title":"Discrete Optimization"},{"issue":"7","key":"37_CR20","doi-asserted-by":"crossref","first-page":"1037","DOI":"10.1057\/jors.2013.44","volume":"65","author":"X Song","year":"2014","unstructured":"Song, X., Bennell, J.A.: Column generation and sequential heuristic procedure for solving an irregular shape cutting stock problem. Journal of the Operational Research Society 65(7), 1037\u20131052 (2014)","journal-title":"Journal of the Operational Research Society"},{"key":"37_CR21","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1016\/j.ejor.2012.08.005","volume":"224","author":"L Wei","year":"2013","unstructured":"Wei, L., Oon, W., Zhu, W., Lim, A.: A goal-driven approach to the 2D bin packing and variable-sized bin packing problems. European Journal of Operational Research 224, 110\u2013121 (2013)","journal-title":"European Journal of Operational Research"}],"container-title":["Lecture Notes in Computer Science","Computational Logistics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-68496-3_37","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,10,2]],"date-time":"2017-10-02T12:05:24Z","timestamp":1506945924000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-68496-3_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319684956","9783319684963"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-68496-3_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}