{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:36:34Z","timestamp":1781109394803,"version":"3.54.1"},"reference-count":25,"publisher":"IGI Global Scientific Publishing","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,4,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, they undertake an extensive experimental study with a large number of problem instances extracted from the literature by the Hopper\u2019s benchmarks in order to support and to prove their approach and to evaluate the performance.<\/p>","DOI":"10.4018\/japuc.2012040103","type":"journal-article","created":{"date-parts":[[2012,9,21]],"date-time":"2012-09-21T13:07:52Z","timestamp":1348232872000},"page":"26-40","source":"Crossref","is-referenced-by-count":1,"title":["On a Genetic-Tabu Search Based Algorithm for Two-Dimensional Guillotine Cutting Problems"],"prefix":"10.4018","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6171-2621","authenticated-orcid":true,"given":"Hamza","family":"Gharsellaoui","sequence":"first","affiliation":[{"name":"INSAT Institute, University of Carthago, Tunisia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hamadi","family":"Hasni","sequence":"additional","affiliation":[{"name":"ENSI School, University of Manouba, Tunisia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"japuc.2012040103-0","doi-asserted-by":"publisher","DOI":"10.1080\/03052150902835960"},{"key":"japuc.2012040103-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.2012040103-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.2012040103-3","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-008-0456-5"},{"key":"japuc.2012040103-4","doi-asserted-by":"publisher","DOI":"10.1057\/jors.2008.169"},{"key":"japuc.2012040103-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.2012040103-6","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(91)90089-F"},{"key":"japuc.2012040103-7","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2010.12.013"},{"key":"japuc.2012040103-8","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(92)90288-K"},{"key":"japuc.2012040103-9","doi-asserted-by":"publisher","DOI":"10.1287\/opre.14.6.1045"},{"key":"japuc.2012040103-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.2012040103-11","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2.1.4"},{"key":"japuc.2012040103-12","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(91)90321-L"},{"key":"japuc.2012040103-13","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(96)00060-4"},{"key":"japuc.2012040103-14","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(95)00343-6"},{"issue":"1","key":"japuc.2012040103-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.2012040103-16","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(94)00166-9"},{"key":"japuc.2012040103-17","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(02)00123-6"},{"key":"japuc.2012040103-18","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(97)00388-3"},{"key":"japuc.2012040103-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.2012040103-20","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.10.020"},{"key":"japuc.2012040103-21","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(90)90090-X"},{"key":"japuc.2012040103-22","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(97)00437-2"},{"key":"japuc.2012040103-23","first-page":"1272","article-title":"Layout optimization for the dishes installed on a rotating table.","author":"H. F.Teng","year":"1994","journal-title":"Science in China"},{"key":"japuc.2012040103-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=71883","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T10:30:14Z","timestamp":1654079414000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/japuc.2012040103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2012,4,1]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,4]]}},"URL":"https:\/\/doi.org\/10.4018\/japuc.2012040103","relation":{},"ISSN":["1937-965X","1937-9668"],"issn-type":[{"value":"1937-965X","type":"print"},{"value":"1937-9668","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4,1]]}}}