{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T16:11:02Z","timestamp":1746115862957,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642387029"},{"type":"electronic","value":"9783642387036"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-38703-6_20","type":"book-chapter","created":{"date-parts":[[2013,5,13]],"date-time":"2013-05-13T16:18:03Z","timestamp":1368461883000},"page":"168-175","source":"Crossref","is-referenced-by-count":0,"title":["An Approach Based on Evaluation Particle Swarm Optimization Algorithm for 2D Irregular Cutting Stock Problem"],"prefix":"10.1007","author":[{"given":"Yan-xin","family":"Xu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gen-Ke","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chang-chun","family":"Pan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"20_CR1","doi-asserted-by":"publisher","first-page":"1109","DOI":"10.1016\/j.ejor.2005.12.047","volume":"183","author":"G. W\u00e4scher","year":"2007","unstructured":"W\u00e4scher, G., Hau\u00dfner, H., Schumann, H.: An improved typology of cutting and packing problems. Eur. J. Oper. Res.\u00a0183(3), 1109\u20131130 (2007)","journal-title":"Eur. J. Oper. Res."},{"key":"20_CR2","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. Garey","year":"1979","unstructured":"Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York (1979)"},{"issue":"2","key":"20_CR3","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s002910050105","volume":"22","author":"J.F. Oliveira","year":"2000","unstructured":"Oliveira, J.F., Gomes, A.M., Ferreira, J.S.: TOPOS \u2013 a new constructive algorithm for nesting problems. OR Spektrum\u00a022(2), 263\u2013284 (2000)","journal-title":"OR Spektrum"},{"issue":"3","key":"20_CR4","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1287\/opre.1060.0293","volume":"54","author":"E.K. Burke","year":"2006","unstructured":"Burke, E.K., Hellier, R.S.R., Kendall, G., Whitwell, G.: A new bottom-left-fill heuristic algorithm for the two-dimensional irregular packing problem. Operations Research\u00a054(3), 587\u2013601 (2006)","journal-title":"Operations Research"},{"issue":"3","key":"20_CR5","doi-asserted-by":"publisher","first-page":"1212","DOI":"10.1016\/j.ejor.2005.11.062","volume":"183","author":"J.. Gon\u00e7alves","year":"2007","unstructured":"Gon\u00e7alves, J.: A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem. European Journal of Operational Research\u00a0183(3), 1212\u20131229 (2007)","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"20_CR6","doi-asserted-by":"publisher","first-page":"1167","DOI":"10.1016\/j.ejor.2005.11.068","volume":"183","author":"R. Alvarez-Valdes","year":"2007","unstructured":"Alvarez-Valdes, R., Parre\u00f1o, F., Tamarit, J.M.: A tabu search algorithm for two-dimensional non-guillotine cutting problems. European Journal of Operational Research\u00a0183(3), 1167\u20131182 (2007)","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"20_CR7","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1287\/ijoc.1080.0306","volume":"21","author":"E.K. Burke","year":"2009","unstructured":"Burke, E.K., Kendall, G., Whitwell, G.: A simulated annealing enhancement of the best-fit heuristic for the orthogonal stock-cutting problem. INFORMS Journal on Computing\u00a021(3), 505\u2013516 (2009)","journal-title":"INFORMS Journal on Computing"},{"key":"20_CR8","unstructured":"Liu, D.S., Tan, K.C., Goh, C.K., Ho, W.K.: On solving multi-objective bin packing problems using particle swarm optimization. In: IEEE Congress on Evolutionary Computation, Vancouver, pp. 7448\u20137455 (2006)"},{"issue":"3","key":"20_CR9","doi-asserted-by":"publisher","first-page":"811","DOI":"10.1016\/j.ejor.2004.09.008","volume":"171","author":"A.M. Gomes","year":"2006","unstructured":"Gomes, A.M., Oliveira, J.F.: Solving irregular strip packing problems by hybridizing simulated annealing and linear programming. European Journal of Operational Research\u00a0171(3), 811\u2013829 (2006)","journal-title":"European Journal of Operational Research"},{"key":"20_CR10","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1016\/j.ejor.2006.11.038","volume":"184","author":"J.A. Bennell","year":"2008","unstructured":"Bennell, J.A., Oliveira, J.F.: The geometry of nesting problems: A tutorial. Eur. J. Oper. Res.\u00a0184, 397\u2013415 (2008)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"20_CR11","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.ejor.2006.03.011","volume":"179","author":"E.K. Burke","year":"2007","unstructured":"Burke, E.K., Hellier, R.S.R., Kendall, G., Whitwell, G.: Complete and robust no-fit polygon generation for the irregular stock cutting problem. Eur. J. Oper. Res.\u00a0179(1), 27\u201349 (2007)","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"20_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/opre.1090.0770","volume":"58","author":"E.K. Burke","year":"2010","unstructured":"Burke, E.K., Hellier, R.S.R., Kendall, G., Whitwell, G.: Irregular Packing Using the Line and Arc No-Fit Polygon. Oper. Res.\u00a058(4), 1\u201323 (2010)","journal-title":"Oper. Res."},{"key":"20_CR13","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/s10479-008-0456-5","volume":"179","author":"J. Bennell","year":"2010","unstructured":"Bennell, J., Scheithauer, G., Stoyan, Y., Romanova, T.: Tools of mathematical modelling of arbitrary object packing problems. Annals of Operations Research\u00a0179, 343\u2013368 (2010)","journal-title":"Annals of Operations Research"},{"issue":"1","key":"20_CR14","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0377-2217(94)00166-9","volume":"88","author":"S. Jakobs","year":"1996","unstructured":"Jakobs, S.: On genetic algorithms for the packing of polygons. European Journal of Operational Research\u00a088(1), 165\u2013181 (1996)","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"20_CR15","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1023\/B:JIMS.0000018033.05556.65","volume":"15","author":"P. Poshyanonda","year":"2004","unstructured":"Poshyanonda, P., Dagli, C.H.: Genetic neuro-nester. Journal of Intelligent Manufacturing\u00a015(2), 201\u2013218 (2004)","journal-title":"Journal of Intelligent Manufacturing"},{"key":"20_CR16","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/S0377-2217(99)00357-4","volume":"128","author":"E. Hopper","year":"2001","unstructured":"Hopper, E., Turton, B.C.H.: An empirical investigation on meta-heuristic and heuristic algorithms for a 2d packing problem. European Journal of Operational Research\u00a0128, 34\u201357 (2001)","journal-title":"European Journal of Operational Research"},{"key":"20_CR17","doi-asserted-by":"crossref","unstructured":"Dagli, C.H., Hajakbari, A.: Simulated annealing approach for solving stock cutting problem. In: Proceedings of IEEE International Conference on Systems, Man, and Cybernatics, pp. 221\u2013223 (1990)","DOI":"10.1109\/ICSMC.1990.142096"},{"issue":"20","key":"20_CR18","doi-asserted-by":"publisher","first-page":"6061","DOI":"10.1080\/00207540903246631","volume":"48","author":"W.X. Wong","year":"2010","unstructured":"Wong, W.X., Guo, Z.X.: A hybrid approach for packing irregular patterns using evolutionary strategies and neural network. International Journal of Production Research\u00a048(20), 6061\u20136084 (2010)","journal-title":"International Journal of Production Research"},{"key":"20_CR19","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/j.ejor.2007.06.032","volume":"190","author":"D. Liu","year":"2008","unstructured":"Liu, D., Tan, K., Huang, S., Goh, C., Ho, W.: On solving multi-objective bin packing problems using evolutionary particle swarm optimization. European Journal of Operational Research\u00a0190, 357\u2013382 (2008)","journal-title":"European Journal of Operational Research"},{"key":"20_CR20","doi-asserted-by":"crossref","unstructured":"Srinivasan, D., Seow, T.H.: Particle swarm inspired evolutionary algorithm (PS-EA) for multi-objective optimization problems. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 2292\u20132297 (2003)","DOI":"10.1109\/CEC.2003.1299374"},{"issue":"16","key":"20_CR21","doi-asserted-by":"publisher","first-page":"12589","DOI":"10.1016\/j.eswa.2012.05.025","volume":"39","author":"A.. Valle Del","year":"2012","unstructured":"Del Valle, A., De Queiroz, T., Miyazawa, F., Xavier, E.: Heuristics for twodimensional knapsack and cutting stock problems with items of irregular shape. Expert Systems with Applications\u00a039(16), 12589\u201312598 (2012)","journal-title":"Expert Systems with Applications"}],"container-title":["Lecture Notes in Computer Science","Advances in Swarm Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-38703-6_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T09:52:46Z","timestamp":1746006766000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-38703-6_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642387029","9783642387036"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-38703-6_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}