An integer programming framework for sequencing cutting patterns based on interval graph completion

Bibliographic Details
Main Author: Lopes, Isabel Cristina
Publication Date: 2011
Other Authors: Carvalho, J. M. Valerio de
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10400.22/5825
Summary: 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.
id RCAP_282100b23f8de42d62ce6a323833bcec
oai_identifier_str oai:recipp.ipp.pt:10400.22/5825
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling An integer programming framework for sequencing cutting patterns based on interval graph completionInteger programmingInterval graphsSequencing cutting patternsWe 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.ALIO-EURO 2011REPOSITÓRIO P.PORTOLopes, Isabel CristinaCarvalho, J. M. Valerio de2015-04-23T17:34:45Z20112011-01-01T00:00:00Zconference objectinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/10400.22/5825enginfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-04-02T03:12:02Zoai:recipp.ipp.pt:10400.22/5825Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T00:46:13.288044Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv An integer programming framework for sequencing cutting patterns based on interval graph completion
title An integer programming framework for sequencing cutting patterns based on interval graph completion
spellingShingle An integer programming framework for sequencing cutting patterns based on interval graph completion
Lopes, Isabel Cristina
Integer programming
Interval graphs
Sequencing cutting patterns
title_short An integer programming framework for sequencing cutting patterns based on interval graph completion
title_full An integer programming framework for sequencing cutting patterns based on interval graph completion
title_fullStr An integer programming framework for sequencing cutting patterns based on interval graph completion
title_full_unstemmed An integer programming framework for sequencing cutting patterns based on interval graph completion
title_sort An integer programming framework for sequencing cutting patterns based on interval graph completion
author Lopes, Isabel Cristina
author_facet Lopes, Isabel Cristina
Carvalho, J. M. Valerio de
author_role author
author2 Carvalho, J. M. Valerio de
author2_role author
dc.contributor.none.fl_str_mv REPOSITÓRIO P.PORTO
dc.contributor.author.fl_str_mv Lopes, Isabel Cristina
Carvalho, J. M. Valerio de
dc.subject.por.fl_str_mv Integer programming
Interval graphs
Sequencing cutting patterns
topic Integer programming
Interval graphs
Sequencing cutting patterns
description 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.
publishDate 2011
dc.date.none.fl_str_mv 2011
2011-01-01T00:00:00Z
2015-04-23T17:34:45Z
dc.type.driver.fl_str_mv conference object
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.22/5825
url http://hdl.handle.net/10400.22/5825
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv ALIO-EURO 2011
publisher.none.fl_str_mv ALIO-EURO 2011
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833600688013180928

Similar Items