{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:37:10Z","timestamp":1759847830824},"reference-count":16,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2004,9]]},"abstract":"<jats:p>Packing and cutting problems arise in a wide variety of industrial situations. The basic problem is that of determining a good arrangement of objects in a region without any overlap. Much research has been done on two and three dimensional rectangular packing while there has been little work done on irregular packing. In this work, we study the two-dimensional irregular packing problem and provide heuristic solutions which use rectilinear and piecewise-linear representations of objects. These heuristics include Genetic Algorithms and Tabu Search. Experimentation gives good results.<\/jats:p>","DOI":"10.1142\/s0218213004001624","type":"journal-article","created":{"date-parts":[[2004,11,1]],"date-time":"2004-11-01T11:51:20Z","timestamp":1099309880000},"page":"429-448","source":"Crossref","is-referenced-by-count":3,"title":["THE TWO-DIMENSIONAL PACKING PROBLEM FOR IRREGULAR OBJECTS"],"prefix":"10.1142","volume":"13","author":[{"given":"PING","family":"CHEN","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Maryland, College Park, MD 20742, USA"}]},{"given":"ZHAOHUI","family":"FU","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Princeton University, Princeton, NJ 08544, USA"}]},{"given":"ANDREW","family":"LIM","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, China"}]},{"given":"BRIAN","family":"RODRIGUES","sequence":"additional","affiliation":[{"name":"School of Business, Singapore Management University, 469 Bukit Timah Road, Singapore 259756, Singapore"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00357-4"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-58165-6"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(95)00019-M"},{"key":"rf4","first-page":"409","volume":"81","author":"Freeman H.","journal-title":"Communications of the ACM"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(76)90006-3"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1145\/357994.358022"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1080\/00207548708919848"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1980.4308483"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1007\/BF02022998"},{"key":"rf11","first-page":"206","volume":"14","author":"Sakait J.","journal-title":"Engineering with Computers"},{"key":"rf14","volume-title":"Genetic algorithm : a function optimizer","author":"Ginat","year":"1988"},{"key":"rf15","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195099713.001.0001","volume-title":"Evolutionary algorithms in theory and practice : evolution strategies, evolutionary programming, genetic algorithms","author":"Back","year":"1996"},{"key":"rf16","volume":"1","author":"Hertz A.","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1.3.190"},{"key":"rf18","series-title":"Technical report","volume-title":"Tabu search","author":"Glover F.","year":"1988"},{"key":"rf19","first-page":"74","author":"Glover F.","journal-title":"Interfaces"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213004001624","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,27]],"date-time":"2021-06-27T10:42:41Z","timestamp":1624790561000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213004001624"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,9]]},"references-count":16,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2004,9]]}},"alternative-id":["10.1142\/S0218213004001624"],"URL":"https:\/\/doi.org\/10.1142\/s0218213004001624","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,9]]}}}