{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T21:30:55Z","timestamp":1743024655995,"version":"3.40.3"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030867010"},{"type":"electronic","value":"9783030867027"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-86702-7_27","type":"book-chapter","created":{"date-parts":[[2021,9,28]],"date-time":"2021-09-28T23:13:48Z","timestamp":1632870828000},"page":"315-326","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Mixed-Integer Linear Programming Model for the Cutting Stock Problem in the Steel Industry"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7731-1104","authenticated-orcid":false,"given":"Daniel","family":"Morillo-Torres","sequence":"first","affiliation":[]},{"given":"Mauricio Torres","family":"Baena","sequence":"additional","affiliation":[]},{"given":"John Wilmer","family":"Escobar","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4603-0785","authenticated-orcid":false,"given":"Alfonso R.","family":"Romero-Conrado","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4360-6128","authenticated-orcid":false,"given":"Jairo R.","family":"Coronado-Hern\u00e1ndez","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1816-6856","authenticated-orcid":false,"given":"Gustavo","family":"Gatica","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,9,29]]},"reference":[{"key":"27_CR1","doi-asserted-by":"publisher","unstructured":"Benjaoran, V., Bhokha, S.: Three-step solutions for cutting stock problem of construction steel bars. KSCE J. Civ. Eng. 18(5), 1239\u20131247 (2014). https:\/\/doi.org\/10.1007\/s12205-014-0238-3","DOI":"10.1007\/s12205-014-0238-3"},{"key":"27_CR2","doi-asserted-by":"publisher","unstructured":"Benjaoran, V., Sooksil, N., Metham, M.: Effect of demand variations on steel bars cutting loss. Int. J. Constr. Manag. 19(2), 137\u2013148 (2019). https:\/\/doi.org\/10.1080\/15623599.2017.1401258","DOI":"10.1080\/15623599.2017.1401258"},{"issue":"3","key":"27_CR3","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/0925-5273(94)00045-X","volume":"36","author":"CH Cheng","year":"1994","unstructured":"Cheng, C.H., Feiring, B.R., Cheng, T.C.: The cutting stock problem - a survey. Int. J. Prod. Econ. 36(3), 291\u2013305 (1994). https:\/\/doi.org\/10.1016\/0925-5273(94)00045-X","journal-title":"Int. J. Prod. Econ."},{"issue":"2","key":"27_CR4","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1016\/j.ejor.2013.11.026","volume":"236","author":"AC Cherri","year":"2014","unstructured":"Cherri, A.C., Arenales, M.N., Yanasse, H.H., Poldi, K.C., Gon\u00e7alves Vianna, A.C.: The one-dimensional cutting stock problem with usable leftovers - a survey. Eur. J. Oper. Res. 236(2), 395\u2013402 (2014). https:\/\/doi.org\/10.1016\/j.ejor.2013.11.026","journal-title":"Eur. J. Oper. Res."},{"key":"27_CR5","doi-asserted-by":"publisher","unstructured":"Cui, Y., Yang, Y.: A heuristic for the one-dimensional cutting stock problem with usable leftover. Eur. J. Oper. Res. 204(2), 245\u2013250 (2010). https:\/\/doi.org\/10.1016\/j.ejor.2009.10.028","DOI":"10.1016\/j.ejor.2009.10.028"},{"key":"27_CR6","doi-asserted-by":"publisher","unstructured":"Dell\u2019Amico, M., Furini, F., Iori, M.: A branch-and-price algorithm for the temporal bin packing problem. Comput. Oper. Res. 114, 104825 (2020). https:\/\/doi.org\/10.1016\/j.cor.2019.104825","DOI":"10.1016\/j.cor.2019.104825"},{"issue":"1","key":"27_CR7","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1287\/IJOC.2018.0880","volume":"32","author":"M Delorme","year":"2020","unstructured":"Delorme, M., Iori, M.: Enhanced pseudo-polynomial formulations for bin packing and cutting stock problems. INFORMS J. Comput. 32(1), 101\u2013119 (2020). https:\/\/doi.org\/10.1287\/IJOC.2018.0880","journal-title":"INFORMS J. Comput."},{"issue":"6","key":"27_CR8","doi-asserted-by":"publisher","first-page":"1092","DOI":"10.1287\/opre.29.6.1092","volume":"29","author":"H Dyckhoff","year":"1981","unstructured":"Dyckhoff, H.: New linear programming approach to the cutting stock problem. Oper. Res. 29(6), 1092\u20131104 (1981). https:\/\/doi.org\/10.1287\/opre.29.6.1092","journal-title":"Oper. Res."},{"issue":"2","key":"27_CR9","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0377-2217(90)90350-K","volume":"44","author":"H Dyckhoff","year":"1990","unstructured":"Dyckhoff, H.: A typology of cutting and packing problems. Eur. J. Oper. Res. 44(2), 145\u2013159 (1990). https:\/\/doi.org\/10.1016\/0377-2217(90)90350-K","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"27_CR10","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1057\/s41274-017-0214-7","volume":"69","author":"AA Filho","year":"2018","unstructured":"Filho, A.A., Moretti, A.C., Pato, M.V.: A comparative study of exact methods for the bi-objective integer one-dimensional cutting stock problem. J. Oper. Res. Soc. 69(1), 91\u2013107 (2018). https:\/\/doi.org\/10.1057\/s41274-017-0214-7","journal-title":"J. Oper. Res. Soc."},{"issue":"6","key":"27_CR11","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1287\/opre.11.6.863","volume":"11","author":"PC Gilmore","year":"1963","unstructured":"Gilmore, P.C., Gomory, R.E.: A linear programming approach to the cutting stock problem-Part II. Oper. Res. 11(6), 863\u2013888 (1963). https:\/\/doi.org\/10.1287\/opre.11.6.863","journal-title":"Oper. Res."},{"issue":"2","key":"27_CR12","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1080\/05695557608975076","volume":"8","author":"BL Golden","year":"1976","unstructured":"Golden, B.L.: Approaches to the cutting stock problem. AIIE Trans. 8(2), 265\u2013274 (1976). https:\/\/doi.org\/10.1080\/05695557608975076","journal-title":"AIIE Trans."},{"issue":"1","key":"27_CR13","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1186\/2251-712X-8-24","volume":"8","author":"MH Jahromi","year":"2012","unstructured":"Jahromi, M.H., Tavakkoli-Moghaddam, R., Makui, A., Shamsi, A.: Solving an one-dimensional cutting stock problem by simulated annealing and tabu search. J. Ind. Eng. Int. 8(1), 24 (2012). https:\/\/doi.org\/10.1186\/2251-712X-8-24","journal-title":"J. Ind. Eng. Int."},{"key":"27_CR14","doi-asserted-by":"publisher","unstructured":"Kantorovich, L.V.: Mathematical methods of organizing and planning production. Manag. Sci. 6(4), 366\u2013422 (1960). https:\/\/doi.org\/10.1287\/mnsc.6.4.366","DOI":"10.1287\/mnsc.6.4.366"},{"key":"27_CR15","doi-asserted-by":"publisher","unstructured":"Lackes, R., Siepermann, M., Noll, T.: The problem of one-dimensionally cutting bars with alternative cutting lengths in the tubes rolling process. In: IEEE International Conference on Industrial Engineering and Engineering Management, pp. 1627\u20131631. IEEE Computer Society, Department of Business Information Management, Technische Universit\u00e4t Dortmund, Dortmund, Germany (2012). https:\/\/doi.org\/10.1109\/IEEM.2012.6838022","DOI":"10.1109\/IEEM.2012.6838022"},{"key":"27_CR16","doi-asserted-by":"publisher","unstructured":"Lemos, F.K., Cherri, A.C., de Araujo, S.A.: The cutting stock problem with multiple manufacturing modes applied to a construction industry. Int. J. Prod. Res. 59(4), 1\u201319 (2020). https:\/\/doi.org\/10.1080\/00207543.2020.1720923","DOI":"10.1080\/00207543.2020.1720923"},{"issue":"13","key":"27_CR17","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1016\/j.ifacol.2019.11.091","volume":"52","author":"RA Maher","year":"2019","unstructured":"Maher, R.A., Melhem, N.N., Almutlaq, M.: Developing a control and management system for reinforcement steel-leftover in industrial factories. IFAC-PapersOnLine 52(13), 625\u2013629 (2019). https:\/\/doi.org\/10.1016\/j.ifacol.2019.11.091","journal-title":"IFAC-PapersOnLine"},{"key":"27_CR18","doi-asserted-by":"publisher","unstructured":"Moussavi Nadoushani, Z.S., Hammad, A.W., Xiao, J., Akbarnezhad, A.: Minimizing cutting wastes of reinforcing steel bars through optimizing lap splicing within reinforced concrete elements. Constr. Build. Mater. 185, 600\u2013608 (2018). https:\/\/doi.org\/10.1016\/j.conbuildmat.2018.07.023","DOI":"10.1016\/j.conbuildmat.2018.07.023"},{"key":"27_CR19","doi-asserted-by":"publisher","unstructured":"Pitombeira-Neto, A.R., Prata, B.d.A.: A matheuristic algorithm for the one-dimensional cutting stock and scheduling problem with heterogeneous orders. Top 28(1), 178\u2013192 (2020). https:\/\/doi.org\/10.1007\/s11750-019-00531-3","DOI":"10.1007\/s11750-019-00531-3"},{"key":"27_CR20","doi-asserted-by":"publisher","unstructured":"Romero-Conrado, A.R., Coronado-Hernandez, J.R., Rius-Sorolla, G., Garc\u00eda-Sabater, J.P.: A Tabu list-based algorithm for capacitated multilevel lot-sizing with alternate bills of materials and co-production environments. Appl. Sci. (Switzerland) 9(7), 1464 (2019). https:\/\/doi.org\/10.3390\/app9071464","DOI":"10.3390\/app9071464"},{"key":"27_CR21","doi-asserted-by":"publisher","unstructured":"Rothe, M., Reyer, M., Mathar, R.: Process optimization for cutting steel-plates. In: Liberatore, F., Parlier, G.H., Demange, M. (eds.) ICORES 2017 - Proceedings of the 6th International Conference on Operations Research and Enterprise Systems, vol. 2017-Janua, pp. 27\u201337. SCITEPRESS - Science and Technology Publications, Institute for Theoretical Information Technology, RWTH Aachen University, Kopernikusstra\u00dfe 16, Aachen, 52074, Germany (2017). https:\/\/doi.org\/10.5220\/0006108400270037","DOI":"10.5220\/0006108400270037"},{"key":"27_CR22","doi-asserted-by":"publisher","unstructured":"Val\u00e9rio De Carvalho, J.M.: Exact solution of bin-packing problems using column generation and branch-and-bound. Ann. Oper. Res. 86(0), 629\u2013659 (1999). https:\/\/doi.org\/10.1023\/a:1018952112615","DOI":"10.1023\/a:1018952112615"},{"key":"27_CR23","doi-asserted-by":"publisher","unstructured":"Vance, P.H., Barnhart, C., Johnson, E.L., Nemhauser, G.L.: Solving binary cutting stock problems by column generation and branch-and-bound. Comput. Optim. Appl. 3(2), 111\u2013130 (1994). https:\/\/doi.org\/10.1007\/BF01300970","DOI":"10.1007\/BF01300970"},{"issue":"3","key":"27_CR24","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1007\/s101070050105","volume":"86","author":"F Vanderbeck","year":"1999","unstructured":"Vanderbeck, F.: Computational study of a column generation algorithm for bin packing and cutting stock problems. Math. Program. Ser. B 86(3), 565\u2013594 (1999). https:\/\/doi.org\/10.1007\/s101070050105","journal-title":"Math. Program. Ser. B"},{"key":"27_CR25","doi-asserted-by":"publisher","unstructured":"Varela, R., Vela, C.R., Puente, J., Sierra, M., Gonz\u00e1lez-Rodr\u00edguez, I.: An effective solution for a real cutting stock problem in manufacturing plastic rolls. Ann. Oper. Res. 166(1), 125\u2013146 (2009). https:\/\/doi.org\/10.1007\/s10479-008-0407-1","DOI":"10.1007\/s10479-008-0407-1"},{"issue":"3","key":"27_CR26","doi-asserted-by":"publisher","first-page":"1109","DOI":"10.1016\/j.ejor.2005.12.047","volume":"183","author":"G W\u00e4scher","year":"2007","unstructured":"W\u00e4scher, G., Hau\u00dfner, H., Schumann, H.: An improved typology of cutting and packing problems. Eur. J. Oper. Res. 183(3), 1109\u20131130 (2007). https:\/\/doi.org\/10.1016\/j.ejor.2005.12.047","journal-title":"Eur. J. Oper. Res."},{"issue":"8","key":"27_CR27","doi-asserted-by":"publisher","first-page":"502","DOI":"10.1016\/j.advengsoft.2006.01.005","volume":"37","author":"CT Yang","year":"2006","unstructured":"Yang, C.T., Sung, T.C., Weng, W.C.: An improved tabu search approach with mixed objective function for one-dimensional cutting stock problems. Adv. Eng. Softw. 37(8), 502\u2013513 (2006). https:\/\/doi.org\/10.1016\/j.advengsoft.2006.01.005","journal-title":"Adv. Eng. Softw."}],"container-title":["Communications in Computer and Information Science","Applied Computer Sciences in Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-86702-7_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,28]],"date-time":"2021-09-28T23:27:37Z","timestamp":1632871657000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-86702-7_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030867010","9783030867027"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-86702-7_27","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"29 September 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WEA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Workshop on Engineering Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Medell\u00edn","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Colombia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 October 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 October 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"woea2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ieee.udistrital.edu.co\/wea2021","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"127","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":"33","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":"11","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":"26% - 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":"2.73","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":"3.54","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":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Due to the COVID-19 pandemic the conference was held in a hybrid mode.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}