{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T18:15:05Z","timestamp":1725732905972},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642386787"},{"type":"electronic","value":"9783642386794"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-38679-4_57","type":"book-chapter","created":{"date-parts":[[2013,6,20]],"date-time":"2013-06-20T11:11:51Z","timestamp":1371726711000},"page":"566-574","source":"Crossref","is-referenced-by-count":3,"title":["Hybrid Approach for 2D Strip Packing Problem Using Genetic Algorithm"],"prefix":"10.1007","author":[{"given":"Jaya","family":"Thomas","sequence":"first","affiliation":[]},{"given":"Narendra S.","family":"Chaudhari","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"57_CR1","volume-title":"Evolutionary Algorithms for Solving Multi-objective Problems","author":"C. Coello Coello","year":"2007","unstructured":"Coello Coello, C., Lamont, G., Van Veldhuizen, D.: Evolutionary Algorithms for Solving Multi-objective Problems. Springer, Berlin (2007)"},{"key":"57_CR2","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1016\/0377-2217(90)90349-G","volume":"44","author":"E.G. Coffman Jr.","year":"1990","unstructured":"Coffman Jr., E.G., Shor, P.W.: Average-case analysis of cutting and packing in two dimensions. European Journal of Operational Research\u00a044, 134\u2013144 (1990)","journal-title":"European Journal of Operational Research"},{"key":"57_CR3","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1016\/j.ejor.2004.11.016","volume":"172","author":"A. Bortfeldt","year":"2006","unstructured":"Bortfeldt, A.: A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces. Discrete Optimization, European Journal of Operational Research\u00a0172, 814\u2013837 (2006)","journal-title":"Discrete Optimization, European Journal of Operational Research"},{"issue":"6","key":"57_CR4","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1287\/opre.9.6.849","volume":"9","author":"P. Gilmore","year":"1961","unstructured":"Gilmore, P., Gomory, R.: A linear programming approach to the cutting stock problem. Operations Research\u00a09(6), 849\u2013859 (1961)","journal-title":"Operations Research"},{"issue":"1-2","key":"57_CR5","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/S0360-8352(99)00097-2","volume":"37","author":"E. Hopper","year":"1999","unstructured":"Hopper, E., Turton, B.: A genetic algorithm for a 2D industrial packing problem. Computers & Industrial Engineering\u00a037(1-2), 375\u2013378 (1999)","journal-title":"Computers & Industrial Engineering"},{"issue":"1","key":"57_CR6","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/S0377-2217(99)00357-4","volume":"128","author":"E. Hopper","year":"2000","unstructured":"Hopper, E., Turton, B.: An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem. EJOR\u00a0128(1), 34\u201357 (2000)","journal-title":"EJOR"},{"issue":"3","key":"57_CR7","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1287\/ijoc.15.3.310.16082","volume":"15","author":"S. Martello","year":"2003","unstructured":"Martello, S., Monaci, M., Vigo, D.: An exact approach to the strip-packing problem. Informs J. Computing\u00a015(3), 310\u2013319 (2003)","journal-title":"Informs J. Computing"},{"key":"57_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/3-540-63397-9_12","volume-title":"Algorithms - ESA \u201997","author":"S. Fekete","year":"1997","unstructured":"Fekete, S., Schepers, J.: A new exact algorithm for general orthogonal d-dimensional knapsack problems. In: Burkard, R.E., Woeginger, G.J. (eds.) ESA 1997. LNCS, vol.\u00a01284, pp. 144\u2013156. Springer, Heidelberg (1997)"},{"key":"57_CR9","doi-asserted-by":"crossref","unstructured":"Fekete, S.P., Schepers, J.: A combinatorial characterization of higher-dimensional orthogonal packing. Mathematics of Operations Research, 353\u2013368 (2004)","DOI":"10.1287\/moor.1030.0079"},{"issue":"4","key":"57_CR10","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1137\/0209064","volume":"9","author":"B. Baker","year":"1980","unstructured":"Baker, B., Coffman Jr, E., Rivest, R.: Orthogonal packings in two dimensions. SIAM J. Computing\u00a09(4), 846\u2013855 (1980)","journal-title":"SIAM J. Computing"},{"issue":"8","key":"57_CR11","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1109\/TC.1983.1676307","volume":"-32","author":"B. Chazelle","year":"1983","unstructured":"Chazelle, B.: The bottom-left bin packing heuristic: an efficient implementation. IEEE Trans. Computers C-32(8), 697\u2013707 (1983)","journal-title":"IEEE Trans. Computers C"},{"key":"57_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/978-3-642-12450-1_4","volume-title":"Approximation and Online Algorithms","author":"M. Bougeret","year":"2010","unstructured":"Bougeret, M., Dutot, P.F., Jansen, K., Otte, C., Trystram, D.: Approximation Algorithms for Multiple Strip Packing. In: Bampis, E., Jansen, K. (eds.) WAOA 2009. LNCS, vol.\u00a05893, pp. 37\u201348. Springer, Heidelberg (2010)"},{"key":"57_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/978-3-642-21501-8_36","volume-title":"Advances in Computational Intelligence","author":"A. Morgado-Le\u00f3n","year":"2011","unstructured":"Morgado-Le\u00f3n, A., Escu\u00edn, A., Guerrero, E., Y\u00e1\u00f1ez, A., Galindo, P.L., Sanchis, L.: Genetic Algorithms Applied to the Design of 3D Photonic Crystals. In: Cabestany, J., Rojas, I., Joya, G. (eds.) IWANN 2011, Part I. LNCS, vol.\u00a06691, pp. 291\u2013298. Springer, Heidelberg (2011)"},{"key":"57_CR14","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1016\/j.ejor.2004.11.016","volume":"172","author":"A. Bortfeldt","year":"2006","unstructured":"Bortfeldt, A.: A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces. Discrete Optimization, European Journal of Operational Research\u00a0172, 814\u2013837 (2006)","journal-title":"Discrete Optimization, European Journal of Operational Research"},{"key":"57_CR15","doi-asserted-by":"publisher","first-page":"13032","DOI":"10.1016\/j.eswa.2011.04.105","volume":"38","author":"S.C.H. Leung","year":"2011","unstructured":"Leung, S.C.H., Zhang, D.: A fast layer-based heuristic for non-guillotine strip packing. Expert Systems with Applications Elsivier\u00a038, 13032\u201313042 (2011)","journal-title":"Expert Systems with Applications Elsivier"},{"key":"57_CR16","doi-asserted-by":"crossref","unstructured":"Zhang, D.: A Binary Search Heuristic Algorithm Based on Randomized Local Search for the Rectangular Strip-Packing Problem. Informs Journal on Computing (June 2012)","DOI":"10.1287\/ijoc.1120.0505"},{"key":"57_CR17","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.ejor.2008.08.020","volume":"198","author":"M. Kenmochi","year":"2009","unstructured":"Kenmochi, M.: Exact algorithms for the two-dimensional strip packing problem with and without rotations, Discrete Optimization. European Journal of Operational Research\u00a0198, 73\u201383 (2009)","journal-title":"European Journal of Operational Research"},{"key":"57_CR18","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., et al.: A tabu search algorithm for a two-dimensional non-guillotine cutting problem. European Journal of Operational Research\u00a0183, 1167\u20131182 (2007)","journal-title":"European Journal of Operational Research"},{"key":"57_CR19","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1287\/ijoc.6.2.154","volume":"6","author":"J.C. Bean","year":"1994","unstructured":"Bean, J.C.: Genetic algorithms and random keys for sequencing and optimization. ORSA J. Comput.\u00a06, 154\u2013160 (1994)","journal-title":"ORSA J. Comput."},{"key":"57_CR20","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1007\/s10732-010-9143-1","volume":"17","author":"J.F. Gon\u00e7alves","year":"2011","unstructured":"Gon\u00e7alves, J.F., Resende, M.G.C.: Biased random-key genetic algorithms for combinatorial optimization. J. Heuristics\u00a017, 487\u2013525 (2011)","journal-title":"J. Heuristics"},{"issue":"5","key":"57_CR21","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1109\/TEVC.2011.2161873","volume":"16","author":"B.Y. Qu","year":"2012","unstructured":"Qu, B.Y., Suganthan, P.N., Liang, J.J.: Differential Evolution With Neighborhood Mutation for Multimodal Optimization. IEEE Transactions on Evolutionary Computation\u00a016(5), 601\u2013614 (2012)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"3","key":"57_CR22","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1109\/TEVC.2011.2161090","volume":"16","author":"C. Pizzuti","year":"2012","unstructured":"Pizzuti, C.: A Multiobjective Genetic Algorithm to Find Communities in Complex Networks. IEEE Transactions on Evolutionary Computation\u00a016(3), 418\u2013430 (2012)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"57_CR23","doi-asserted-by":"publisher","first-page":"1212","DOI":"10.1016\/j.ejor.2005.11.062","volume":"183","author":"J. Fernando","year":"2007","unstructured":"Fernando, J.: A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem. European Journal of Operational Research\u00a0183, 1212\u20131229 (2007)","journal-title":"European Journal of Operational Research"}],"container-title":["Lecture Notes in Computer Science","Advances in Computational Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-38679-4_57","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T05:24:39Z","timestamp":1557811479000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-38679-4_57"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642386787","9783642386794"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-38679-4_57","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}