{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:39:50Z","timestamp":1781109590019,"version":"3.54.1"},"reference-count":25,"publisher":"IGI Global Scientific Publishing","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,7,1]]},"abstract":"<p>The paper deals with the purpose of one hybrid approach for solving the constrained two-dimensional cutting (2DC) problem. The authors study this hybrid approach that combines the genetic algorithm and the Tabu search method. For this problem, they assume a packing of a whole number of rectangular pieces to cut, and that all cuts are of guillotine type in one sheet of a fixed width and an infinite height. Finally, the authors undertake an extensive experimental study with a large number of problem instances extracted from the literature by the Burke Benchmarks and the Beasley Benchmarks in order to support and to prove their approach and to evaluate the performance.<\/p>","DOI":"10.4018\/japuc.2012070101","type":"journal-article","created":{"date-parts":[[2012,12,10]],"date-time":"2012-12-10T16:35:24Z","timestamp":1355157324000},"page":"1-12","source":"Crossref","is-referenced-by-count":0,"title":["Novel Hybrid Genetic Approach for Two Dimensional Guillotinable Cutting Problems"],"prefix":"10.4018","volume":"4","author":[{"given":"Hamadi","family":"Hasni","sequence":"first","affiliation":[{"name":"ENSI School, University of Manouba, Manouba, Tunisia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hamza","family":"Gharsellaoui","sequence":"additional","affiliation":[{"name":"INSAT Institute, University of Carthage, Tunis, Tunisia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"japuc.2012070101-0","doi-asserted-by":"publisher","DOI":"10.1080\/03052150902835960"},{"key":"japuc.2012070101-1","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195099713.001.0001","author":"T.Back","year":"1996","journal-title":"Evolutionary algorithms in theory and practice"},{"key":"japuc.2012070101-2","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1057\/jors.1985.51","article-title":"Algorithms for unconstrained two-dimensional guillotine cutting.","volume":"36","author":"J. E.Beasley","year":"1985","journal-title":"The Journal of the Operational Research Society"},{"key":"japuc.2012070101-3","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-008-0456-5"},{"key":"japuc.2012070101-4","doi-asserted-by":"publisher","DOI":"10.1057\/jors.2008.169"},{"key":"japuc.2012070101-5","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1057\/jors.1987.70","article-title":"Two-dimensional finite bin-packing algorithms.","volume":"38","author":"J. O.Berkey","year":"1987","journal-title":"The Journal of the Operational Research Society"},{"key":"japuc.2012070101-6","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(91)90089-F"},{"key":"japuc.2012070101-7","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2010.12.013"},{"key":"japuc.2012070101-8","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(92)90288-K"},{"key":"japuc.2012070101-9","doi-asserted-by":"publisher","DOI":"10.1287\/opre.14.6.1045"},{"key":"japuc.2012070101-10","doi-asserted-by":"crossref","unstructured":"Glover, F. (1989). Tabu Search-Part I. ORSA Journal on Computing, 1, 190-206.","DOI":"10.1287\/ijoc.1.3.190"},{"key":"japuc.2012070101-11","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2.1.4"},{"key":"japuc.2012070101-12","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(91)90321-L"},{"key":"japuc.2012070101-13","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(96)00060-4"},{"key":"japuc.2012070101-14","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(95)00343-6"},{"issue":"1","key":"japuc.2012070101-15","first-page":"123","article-title":"Problem generators for rectangular packing problems.","volume":"2","author":"E.Hopper","year":"2002","journal-title":"Studia Informatica Universalis"},{"key":"japuc.2012070101-16","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(94)00166-9"},{"key":"japuc.2012070101-17","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(02)00123-6"},{"key":"japuc.2012070101-18","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(97)00388-3"},{"key":"japuc.2012070101-19","first-page":"63","article-title":"An and\/or graph approach to the container loading problem.","volume":"58","author":"R.Morabito","year":"1994","journal-title":"International Transactions in Operational Research"},{"key":"japuc.2012070101-20","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.10.020"},{"key":"japuc.2012070101-21","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(90)90090-X"},{"key":"japuc.2012070101-22","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(97)00437-2"},{"key":"japuc.2012070101-23","first-page":"1272","article-title":"Layout optimization for the dishes installed on a rotating table.","volume":"\u25aa\u25aa\u25aa","author":"H. F.Teng","year":"1994","journal-title":"Science in China"},{"key":"japuc.2012070101-24","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(89)90383-4"}],"container-title":["International Journal of Advanced Pervasive and Ubiquitous Computing"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=73649","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T21:20:30Z","timestamp":1654118430000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/japuc.2012070101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2012,7,1]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,7]]}},"URL":"https:\/\/doi.org\/10.4018\/japuc.2012070101","relation":{},"ISSN":["1937-965X","1937-9668"],"issn-type":[{"value":"1937-965X","type":"print"},{"value":"1937-9668","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,1]]}}}