Publication
An integer programming framework for sequencing cutting patterns based on interval graph completion
| dc.contributor.author | Lopes, Isabel Cristina | |
| dc.contributor.author | Carvalho, J. M. Valerio de | |
| dc.date.accessioned | 2015-04-23T17:34:45Z | |
| dc.date.available | 2015-04-23T17:34:45Z | |
| dc.date.issued | 2011 | |
| dc.description.abstract | We derived a framework in integer programming, based on the properties of a linear ordering of the vertices in interval graphs, that acts as an edge completion model for obtaining interval graphs. This model can be applied to problems of sequencing cutting patterns, namely the minimization of open stacks problem (MOSP). By making small modifications in the objective function and using only some of the inequalities, the MOSP model is applied to another pattern sequencing problem that aims to minimize, not only the number of stacks, but also the order spread (the minimization of the stack occupation problem), and the model is tested. | por |
| dc.description.sponsorship | This work was financially suppported by the Portuguese Foundation for Science and Technology (FCT) and supported by ESEIG - Superior School of Industrial Studies and Management - Polytechnic Institute of Porto | |
| dc.identifier.uri | http://hdl.handle.net/10400.22/5825 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.publisher | ALIO-EURO 2011 | por |
| dc.relation.publisherversion | http://paginas.fe.up.pt/~agomes/temp/alio_euro_2011/uploads/Conference/ALIO-EURO_2011_proceedings_v2.pdf | por |
| dc.subject | Integer programming | por |
| dc.subject | Interval graphs | por |
| dc.subject | Sequencing cutting patterns | por |
| dc.title | An integer programming framework for sequencing cutting patterns based on interval graph completion | por |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Porto, Portugal | por |
| oaire.citation.endPage | 50 | por |
| oaire.citation.startPage | 47 | por |
| oaire.citation.title | VII ALIO/EURO Workshop on Applied Combinatorial Optimization | por |
| person.familyName | Lopes | |
| person.givenName | Isabel Cristina | |
| person.identifier | 2277025 | |
| person.identifier.ciencia-id | BC14-DF88-AEBC | |
| person.identifier.orcid | 0000-0002-4833-470X | |
| person.identifier.rid | L-7458-2017 | |
| person.identifier.scopus-author-id | 36185835200 | |
| rcaap.rights | openAccess | por |
| rcaap.type | conferenceObject | por |
| relation.isAuthorOfPublication | 70af5a18-432a-4ef9-862d-c5a79581c255 | |
| relation.isAuthorOfPublication.latestForDiscovery | 70af5a18-432a-4ef9-862d-c5a79581c255 |