{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T05:03:19Z","timestamp":1775624599731,"version":"3.50.1"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030557881","type":"print"},{"value":"9783030557898","type":"electronic"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-55789-8_24","type":"book-chapter","created":{"date-parts":[[2020,9,3]],"date-time":"2020-09-03T23:07:57Z","timestamp":1599174477000},"page":"268-279","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Heuristic for the Two-Dimensional Irregular Bin Packing Problem with Limited Rotations"],"prefix":"10.1007","author":[{"given":"Qiang","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiawei","family":"Zeng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lijun","family":"Wei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,9,4]]},"reference":[{"key":"24_CR1","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.ijpe.2017.09.014","volume":"195","author":"RP Abeysooriya","year":"2018","unstructured":"Abeysooriya, R.P., Bennell, J.A., Martinez-Sykora, A.: Jostle heuristics for the 2d-irregular shapes bin packing problems with free rotation. Int. J. Prod. Econ. 195, 12\u201326 (2018)","journal-title":"Int. J. Prod. Econ."},{"issue":"3","key":"24_CR2","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/S0305-0548(00)00021-6","volume":"28","author":"JA Bennell","year":"2001","unstructured":"Bennell, J.A., Dowsland, K.A., Dowsland, W.B.: The irregular cutting-stock problem\u2013a new procedure for deriving the no-fit polygon. Comput. Oper. Res. 28(3), 271\u2013287 (2001)","journal-title":"Comput. Oper. Res."},{"issue":"1","key":"24_CR3","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.ejor.2006.03.011","volume":"179","author":"EK Burke","year":"2007","unstructured":"Burke, E.K., Hellier, R.S., Kendall, G., Whitwell, G.: Complete and robust no-fit polygon generation for the irregular stock cutting problem. Eur. J. Oper. Res. 179(1), 27\u201349 (2007)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"24_CR4","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1016\/j.ejor.2013.06.020","volume":"231","author":"A Elkeran","year":"2013","unstructured":"Elkeran, A.: A new approach for sheet nesting problem using guided cuckoo search and pairwise clustering. Eur. J. Oper. Res. 231(3), 757\u2013769 (2013)","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"24_CR5","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/j.disopt.2009.04.002","volume":"6","author":"T Imamichi","year":"2009","unstructured":"Imamichi, T., Yagiura, M., Nagamochi, H.: An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem. Discrete Optim. 6(4), 345\u2013361 (2009)","journal-title":"Discrete Optim."},{"issue":"1","key":"24_CR6","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. Eur. J. Oper. Res. 88(1), 165\u2013181 (1996)","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"24_CR7","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1137\/0203025","volume":"3","author":"DS Johnson","year":"1974","unstructured":"Johnson, D.S., Demers, A., Ullman, J.D., Garey, M.R., Graham, R.L.: Worst-case performance bounds for simple one-dimensional packing algorithms. SIAM J. Comput. 3(4), 299\u2013325 (1974)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"24_CR8","doi-asserted-by":"publisher","first-page":"678","DOI":"10.1016\/j.cor.2011.05.025","volume":"39","author":"SC Leung","year":"2012","unstructured":"Leung, S.C., Lin, Y., Zhang, D.: Extended local search algorithm based on nonlinear programming for two-dimensional irregular strip packing problem. Comput. Oper. Res. 39(3), 678\u2013686 (2012)","journal-title":"Comput. Oper. Res."},{"issue":"2","key":"24_CR9","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1016\/S0377-2217(97)00437-2","volume":"112","author":"D Liu","year":"1999","unstructured":"Liu, D., Teng, H.: An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles. Eur. J. Oper. Res. 112(2), 413\u2013420 (1999)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"24_CR10","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/s10479-013-1341-4","volume":"206","author":"E L\u00f3pez-Camacho","year":"2013","unstructured":"L\u00f3pez-Camacho, E., Ochoa, G., Terashima-Mar\u00edn, H., Burke, E.K.: An effective heuristic for the two-dimensional irregular bin packing problem. Ann. Oper. Res. 206(1), 241\u2013264 (2013)","journal-title":"Ann. Oper. Res."},{"issue":"15","key":"24_CR11","doi-asserted-by":"publisher","first-page":"6876","DOI":"10.1016\/j.eswa.2014.04.043","volume":"41","author":"E L\u00f3pez-Camacho","year":"2014","unstructured":"L\u00f3pez-Camacho, E., Terashima-Marin, H., Ross, P., Ochoa, G.: A unified hyper-heuristic framework for solving bin packing problems. Expert Syst. Appl. 41(15), 6876\u20136889 (2014)","journal-title":"Expert Syst. Appl."},{"issue":"2","key":"24_CR12","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1016\/j.ejor.2016.09.043","volume":"258","author":"A Martinez-Sykora","year":"2017","unstructured":"Martinez-Sykora, A., Alvarez-Vald\u00e9s, R., Bennell, J.A., Ruiz, R., Tamarit, J.M.: Matheuristics for the irregular bin packing problem with free rotations. Eur. J. Oper. Res. 258(2), 440\u2013455 (2017)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"24_CR13","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/s10479-008-0475-2","volume":"179","author":"H Terashima-Mar\u00edn","year":"2010","unstructured":"Terashima-Mar\u00edn, H., Ross, P., Far\u00edas-Z\u00e1rate, C., L\u00f3pez-Camacho, E., Valenzuela-Rend\u00f3n, M.: Generalized hyper-heuristics for solving 2D regular and irregular packing problems. Ann. Oper. Res. 179(1), 369\u2013392 (2010)","journal-title":"Ann. Oper. Res."},{"issue":"6","key":"24_CR14","doi-asserted-by":"publisher","first-page":"1511","DOI":"10.3724\/SP.J.1001.2009.03331","volume":"20","author":"D Zhang","year":"2009","unstructured":"Zhang, D., Chen, J., Liu, Y., Chen, H.: Discrete no-fit polygon, a simple structure for the 2-D irregular packing problem. J. Softw. 20(6), 1511\u20131520 (2009)","journal-title":"J. Softw."}],"container-title":["Lecture Notes in Computer Science","Trends in Artificial Intelligence Theory and Applications. Artificial Intelligence Practices"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-55789-8_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,15]],"date-time":"2020-12-15T10:12:58Z","timestamp":1608027178000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-55789-8_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030557881","9783030557898"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-55789-8_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"4 September 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IEA\/AIE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kitakyushu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 September 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 September 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"33","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ieaaie2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/jsasaki3.wixsite.com\/ieaaie2020\/organizations","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Microsoft CMT","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"119","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"62","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"17","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"52% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4,35","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}