{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T14:17:19Z","timestamp":1769005039250,"version":"3.49.0"},"reference-count":25,"publisher":"EDP Sciences","issue":"4","license":[{"start":{"date-parts":[[2021,8,25]],"date-time":"2021-08-25T00:00:00Z","timestamp":1629849600000},"content-version":"vor","delay-in-days":55,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100002322","name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002322","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["303594\/2018-7"],"award-info":[{"award-number":["303594\/2018-7"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2021,7,20]]},"published-print":{"date-parts":[[2021,7]]},"abstract":"<jats:p>We introduce a novel variant of cutting production planning problems named Integrated Cutting and Packing Heterogeneous Precast Beams Multiperiod Production Planning (ICP-HPBMPP). We propose an integer linear programming model for the ICP-HPBMPP, as well as a lower bound for its optimal objective function value, which is empirically shown to be closer to the optimal solution value than the bound obtained from the linear relaxation of the model. We also propose a genetic algorithm approach for the ICP-HPBMPP as an alternative solution method. We discuss computational experiments and propose a parameterization for the genetic algorithm using D-optimal experimental design. We observe good performance of the exact approach when solving small-sized instances, although there are difficulties in finding optimal solutions for medium and large-sized problems, or even in finding feasible solutions for large instances. On the other hand, the genetic algorithm is shown to typically find good-quality solutions for large-sized instances within short computing times.<\/jats:p>","DOI":"10.1051\/ro\/2021107","type":"journal-article","created":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T18:59:31Z","timestamp":1626893971000},"page":"2491-2524","source":"Crossref","is-referenced-by-count":6,"title":["The integrated cutting and packing heterogeneous precast beams multiperiod production planning problem"],"prefix":"10.1051","volume":"55","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2917-025X","authenticated-orcid":false,"given":"Kennedy Anderson Gumar\u00e3es","family":"de Ara\u00fajo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3991-1296","authenticated-orcid":false,"given":"Tib\u00e9rius","family":"de Oliveira e Bonates","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3920-089X","authenticated-orcid":false,"given":"Bruno","family":"de Athayde Prata","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2021,8,25]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"660","DOI":"10.1007\/s11750-020-00589-4","volume":"29","author":"Ara\u00fajo","year":"2021","journal-title":"TOP"},{"key":"R2","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1590\/0101-7438.2015.035.03.0509","volume":"35","author":"Arenales","year":"2015","journal-title":"Pesquisa Operacional"},{"key":"R3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1061\/(ASCE)CO.1943-7862.0000991","volume":"141","author":"Athayde Prata","year":"2015","journal-title":"J. Constr. Eng. Manage."},{"key":"R4","unstructured":"Beldiceanu N. and Carlsson M., Global constraint catalog (Nov 2018)."},{"key":"R5","doi-asserted-by":"crossref","unstructured":"B\u00f6rgers C., Mathematics of Social Choice: Voting, Compensation, and Division. Society for Industrial and Applied Mathematics (SIAM) (2010).","DOI":"10.1137\/1.9780898717624"},{"key":"R6","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0169-7439(94)00076-X","volume":"30","author":"de Aguiar","year":"1995","journal-title":"Chemom. Intell. Lab. Syst."},{"key":"R7","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1016\/j.engappai.2006.09.003","volume":"20","author":"de Castilho","year":"2007","journal-title":"Eng. App. Artif. Intell."},{"key":"R8","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/0377-2217(90)90350-K","volume":"44","author":"Dyckhoff","year":"1990","journal-title":"Eur. J. Oper. Res."},{"key":"R9","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s00170-008-1577-3","volume":"42","author":"Gholami","year":"2009","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"R10","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1287\/opre.9.6.849","volume":"9","author":"Gilmore","year":"1961","journal-title":"Oper. Res."},{"key":"R11","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1287\/opre.11.6.863","volume":"11","author":"Gilmore","year":"1963","journal-title":"Oper. Res."},{"key":"R12","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1007\/s00158-003-0368-6","volume":"26","author":"Marler","year":"2004","journal-title":"Struct. Multi. Optim."},{"key":"R13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ejor.2018.01.002","volume":"271","author":"Melega","year":"2018","journal-title":"Eur. J. Oper. Res."},{"key":"R14","unstructured":"Montgomery D.C., Design and Analysis of Experiments. John Wiley & Sons (2017)."},{"key":"R15","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1080\/07408178808966177","volume":"20","author":"Pignatiello","year":"1988","journal-title":"IIE Trans."},{"key":"R16","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1590\/S0101-74382010000100008","volume":"30","author":"Poldi","year":"2010","journal-title":"Pesquisa Operacional"},{"key":"R17","doi-asserted-by":"crossref","unstructured":"Signorini C.D.A., de Ara\u00fajo S.A. and Melega G.M., One-dimensional multi-period cutting stock problems in the concrete industry. Int. J. Prod. Res. (2021) 1\u201318. DOI:10.1080\/00207543.2021.1890261.","DOI":"10.1080\/00207543.2021.1890261"},{"key":"R18","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/0377-2217(90)90356-G","volume":"44","author":"Stadtler","year":"1990","journal-title":"Eur. J. Oper. Res."},{"key":"R19","unstructured":"Triefenbach F., Design of experiments: the D-optimal approach and its implementation as a computer algorithm. Bachelor\u2019s Thesis in Information and Communication Technology (2008)."},{"key":"R20","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/j.ejor.2006.03.027","volume":"179","author":"Trkman","year":"2007","journal-title":"Eur. J. Oper. Res."},{"key":"R21","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1023\/A:1018346107246","volume":"9","author":"Vance","year":"1998","journal-title":"Comput. Optim. App."},{"key":"R22","doi-asserted-by":"crossref","first-page":"68","DOI":"10.21167\/cqdvol7ermac201623169664ahdvscpsar6877","volume":"7","author":"Vassoler","year":"2016","journal-title":"Revista Eletr\u00f4nica Paulista de Matem\u00e1tica"},{"key":"R23","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/j.autcon.2017.10.026","volume":"86","author":"Wang","year":"2018","journal-title":"Autom. Constr."},{"key":"R24","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1016\/j.ejor.2005.12.047","volume":"183","author":"W\u00e4scher","year":"2007","journal-title":"Eur. J. Oper. Res."},{"key":"R25","doi-asserted-by":"crossref","unstructured":"Wolsey L.A., Integer Programming. John Wiley & Sons (2020).","DOI":"10.1002\/9781119606475"}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2021107\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,25]],"date-time":"2021-08-25T08:24:13Z","timestamp":1629879853000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2021107"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7]]},"references-count":25,"journal-issue":{"issue":"4"},"alternative-id":["ro210102"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2021107","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"1290-3868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7]]}}}