{"data":{"id":"10.6084/m9.figshare.7243613","type":"dois","attributes":{"doi":"10.6084/m9.figshare.7243613","prefix":"10.6084","suffix":"m9.figshare.7243613","identifiers":[],"alternateIdentifiers":[],"creators":[{"name":"Martin, Mateus","nameType":"Personal","givenName":"Mateus","familyName":"Martin","affiliation":[],"nameIdentifiers":[]},{"name":"Moretti, Antonio","nameType":"Personal","givenName":"Antonio","familyName":"Moretti","affiliation":[],"nameIdentifiers":[]},{"name":"Gomes-Ruggiero, Marcia","nameType":"Personal","givenName":"Marcia","familyName":"Gomes-Ruggiero","affiliation":[],"nameIdentifiers":[]},{"name":"Luiz Salles Neto","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Modification of Haessler’s sequential heuristic procedure for the one-dimensional cutting stock problem with setup cost"}],"publisher":"SciELO journals","container":{},"publicationYear":2018,"subjects":[{"subject":"91099 Manufacturing Engineering not elsewhere classified","subjectScheme":"FOR"},{"subject":"FOS: Electrical engineering, electronic engineering, information engineering","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Electrical engineering, electronic engineering, information engineering","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2018-10-24","dateType":"Created"},{"date":"2018-10-24","dateType":"Updated"},{"date":"2018","dateType":"Issued"}],"language":null,"types":{"ris":"DATA","bibtex":"misc","citeproc":"dataset","schemaOrg":"Dataset","resourceType":"Dataset","resourceTypeGeneral":"Dataset"},"relatedIdentifiers":[{"relationType":"IsSupplementTo","relatedIdentifier":"10.1590/0103-6513.20170105","relatedIdentifierType":"DOI"}],"relatedItems":[],"sizes":["72704 Bytes"],"formats":[],"version":null,"rightsList":[{"rights":"Creative Commons Attribution 4.0 International","rightsUri":"https://creativecommons.org/licenses/by/4.0/legalcode","schemeUri":"https://spdx.org/licenses/","rightsIdentifier":"cc-by-4.0","rightsIdentifierScheme":"SPDX"}],"descriptions":[{"description":"Abstract Paper aims We propose a modified Sequential Heuristic Procedure (MSHP) to reduce the cutting waste and number of setups for the One-Dimensional Cutting Stock Problem with Setup Cost. Originality This heuristic modifies Haessler’s sequential heuristic procedure (1975) by adapting the Integer Bounded Knapsack Problem to generate cutting patterns, instead of the original lexicographic search employed. The solution strategy is to generate different cutting plans using MSHP, and then to use an integer programming model to seek even better results. Research method It is a axiomatic research, ordinary in studies of Operational Research. Main findings In the computational experiments, we demonstrate the effectiveness of the algorithm with two sets of benchmark instances by comparing it with other approaches, and obtaining better solutions for some scenarios. Implications for theory and practice The approach is suitable for practitioners from different industrial settings due to its easily coding and possible adaptation for problem extensions.","descriptionType":"Abstract"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0iVVRGLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjEvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC42MDg0L005LkZJR1NIQVJFLjcyNDM2MTM8L2lkZW50aWZpZXI+CiAgPGNyZWF0b3JzPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZT5NYXRldXMgTWFydGluPC9jcmVhdG9yTmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWU+QW50b25pbyBNb3JldHRpPC9jcmVhdG9yTmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWU+TWFyY2lhIEdvbWVzLVJ1Z2dpZXJvPC9jcmVhdG9yTmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWU+THVpeiBTYWxsZXMgTmV0bzwvY3JlYXRvck5hbWU+CiAgICA8L2NyZWF0b3I+CiAgPC9jcmVhdG9ycz4KICA8dGl0bGVzPgogICAgPHRpdGxlPk1vZGlmaWNhdGlvbiBvZiBIYWVzc2xlcuKAmXMgc2VxdWVudGlhbCBoZXVyaXN0aWMgcHJvY2VkdXJlIGZvciB0aGUgb25lLWRpbWVuc2lvbmFsIGN1dHRpbmcgc3RvY2sgcHJvYmxlbSB3aXRoIHNldHVwIGNvc3Q8L3RpdGxlPgogIDwvdGl0bGVzPgogIDxkZXNjcmlwdGlvbnM+CiAgICA8ZGVzY3JpcHRpb24gZGVzY3JpcHRpb25UeXBlPSJBYnN0cmFjdCI+Jmx0O2RpdiZndDsmbHQ7cCZndDtBYnN0cmFjdCAgUGFwZXIgYWltcyAgV2UgcHJvcG9zZSBhIG1vZGlmaWVkIFNlcXVlbnRpYWwgSGV1cmlzdGljIFByb2NlZHVyZSAoTVNIUCkgdG8gcmVkdWNlIHRoZSBjdXR0aW5nIHdhc3RlIGFuZCBudW1iZXIgb2Ygc2V0dXBzIGZvciB0aGUgT25lLURpbWVuc2lvbmFsIEN1dHRpbmcgU3RvY2sgUHJvYmxlbSB3aXRoIFNldHVwIENvc3QuICBPcmlnaW5hbGl0eSAgVGhpcyBoZXVyaXN0aWMgbW9kaWZpZXMgSGFlc3NsZXLigJlzIHNlcXVlbnRpYWwgaGV1cmlzdGljIHByb2NlZHVyZSAoMTk3NSkgYnkgYWRhcHRpbmcgdGhlIEludGVnZXIgQm91bmRlZCBLbmFwc2FjayBQcm9ibGVtIHRvIGdlbmVyYXRlIGN1dHRpbmcgcGF0dGVybnMsIGluc3RlYWQgb2YgdGhlIG9yaWdpbmFsIGxleGljb2dyYXBoaWMgc2VhcmNoIGVtcGxveWVkLiBUaGUgc29sdXRpb24gc3RyYXRlZ3kgaXMgdG8gZ2VuZXJhdGUgZGlmZmVyZW50IGN1dHRpbmcgcGxhbnMgdXNpbmcgTVNIUCwgYW5kIHRoZW4gdG8gdXNlIGFuIGludGVnZXIgcHJvZ3JhbW1pbmcgbW9kZWwgdG8gc2VlayBldmVuIGJldHRlciByZXN1bHRzLiAgUmVzZWFyY2ggbWV0aG9kIEl0IGlzIGEgYXhpb21hdGljIHJlc2VhcmNoLCBvcmRpbmFyeSBpbiBzdHVkaWVzIG9mIE9wZXJhdGlvbmFsIFJlc2VhcmNoLiAgTWFpbiBmaW5kaW5ncyAgSW4gdGhlIGNvbXB1dGF0aW9uYWwgZXhwZXJpbWVudHMsIHdlIGRlbW9uc3RyYXRlIHRoZSBlZmZlY3RpdmVuZXNzIG9mIHRoZSBhbGdvcml0aG0gd2l0aCB0d28gc2V0cyBvZiBiZW5jaG1hcmsgaW5zdGFuY2VzIGJ5IGNvbXBhcmluZyBpdCB3aXRoIG90aGVyIGFwcHJvYWNoZXMsIGFuZCBvYnRhaW5pbmcgYmV0dGVyIHNvbHV0aW9ucyBmb3Igc29tZSBzY2VuYXJpb3MuICBJbXBsaWNhdGlvbnMgZm9yIHRoZW9yeSBhbmQgcHJhY3RpY2UgIFRoZSBhcHByb2FjaCBpcyBzdWl0YWJsZSBmb3IgcHJhY3RpdGlvbmVycyBmcm9tIGRpZmZlcmVudCBpbmR1c3RyaWFsIHNldHRpbmdzIGR1ZSB0byBpdHMgZWFzaWx5IGNvZGluZyBhbmQgcG9zc2libGUgYWRhcHRhdGlvbiBmb3IgcHJvYmxlbSBleHRlbnNpb25zLiZsdDsvcCZndDsmbHQ7L2RpdiZndDs8L2Rlc2NyaXB0aW9uPgogIDwvZGVzY3JpcHRpb25zPgogIDxzdWJqZWN0cz4KICAgIDxzdWJqZWN0IHNjaGVtZVVSST0iaHR0cDovL3d3dy5hYnMuZ292LmF1L2F1c3N0YXRzL2Fic0AubnNmLzAvNkJCNDI3QUI5Njk2QzIyNUNBMjU3NDE4MDAwNDQ2M0UiIHN1YmplY3RTY2hlbWU9IkZPUiI+OTEwOTkgTWFudWZhY3R1cmluZyBFbmdpbmVlcmluZyBub3QgZWxzZXdoZXJlIGNsYXNzaWZpZWQ8L3N1YmplY3Q+CiAgPC9zdWJqZWN0cz4KICA8cHVibGlzaGVyPlNjaUVMTyBqb3VybmFsczwvcHVibGlzaGVyPgogIDxwdWJsaWNhdGlvblllYXI+MjAxODwvcHVibGljYXRpb25ZZWFyPgogIDxkYXRlcz4KICAgIDxkYXRlIGRhdGVUeXBlPSJDcmVhdGVkIj4yMDE4LTEwLTI0PC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlVwZGF0ZWQiPjIwMTgtMTAtMjQ8L2RhdGU+CiAgPC9kYXRlcz4KICA8cmVzb3VyY2VUeXBlIHJlc291cmNlVHlwZUdlbmVyYWw9IkRhdGFzZXQiPkRhdGFzZXQ8L3Jlc291cmNlVHlwZT4KICA8c2l6ZXM+CiAgICA8c2l6ZT43MjcwNCBCeXRlczwvc2l6ZT4KICA8L3NpemVzPgogIDxyZWxhdGVkSWRlbnRpZmllcnM+CiAgICA8cmVsYXRlZElkZW50aWZpZXIgcmVsYXRlZElkZW50aWZpZXJUeXBlPSJET0kiIHJlbGF0aW9uVHlwZT0iSXNTdXBwbGVtZW50VG8iPjEwLjE1OTAvMDEwMy02NTEzLjIwMTcwMTA1PC9yZWxhdGVkSWRlbnRpZmllcj4KICA8L3JlbGF0ZWRJZGVudGlmaWVycz4KICA8cmlnaHRzTGlzdD4KICAgIDxyaWdodHMgcmlnaHRzVVJJPSJodHRwczovL2NyZWF0aXZlY29tbW9ucy5vcmcvbGljZW5zZXMvYnkvNC4wLyI+Q0MgQlkgNC4wPC9yaWdodHM+CiAgPC9yaWdodHNMaXN0Pgo8L3Jlc291cmNlPg==","url":"https://scielo.figshare.com/articles/Modification_of_Haessler_s_sequential_heuristic_procedure_for_the_one-dimensional_cutting_stock_problem_with_setup_cost/7243613","contentUrl":null,"metadataVersion":2,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":1,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2018-10-24T02:41:51.000Z","registered":"2018-10-24T02:41:52.000Z","published":"2018","updated":"2020-08-28T06:21:46.000Z"},"relationships":{"client":{"data":{"id":"figshare.ars","type":"clients"}},"provider":{"data":{"id":"otjm","type":"providers"}},"media":{"data":{"id":"10.6084/m9.figshare.7243613","type":"media"}},"references":{"data":[{"id":"10.1590/0103-6513.20170105","type":"dois"}]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}