Publication
Minimization of open orders using interval graphs
| dc.contributor.author | Lopes, Isabel Cristina | |
| dc.contributor.author | Carvalho, J. M. Valerio de | |
| dc.date.accessioned | 2015-04-24T08:34:37Z | |
| dc.date.available | 2015-04-24T08:34:37Z | |
| dc.date.issued | 2010 | |
| dc.description.abstract | In this paper we address an order processing optimization problem known as the Minimization of Open Stacks Problem (MOSP). This problem consists in finding the best sequence for manufacturing the different products required by costumers, in a setting where only one product can be made at a time. The objective is to minimize the maximum number of incomplete orders from costumers that are being processed simultaneously. We present an integer programming model, based on the existence of a perfect elimination order in interval graphs, which finds an optimal sequence for the costumers orders. Among other economic advantages, manufacturing the products in this optimal sequence reduces the amount of space needed to store incomplete orders. | por |
| dc.description.sponsorship | Supported by FCT grant SFRH/BD/32151/2006 and IPP grant SFRH/BD/49914/2009 | por |
| dc.identifier.issn | 1992-9978 | |
| dc.identifier.other | e-ISSN 1992-9978 | |
| dc.identifier.uri | http://hdl.handle.net/10400.22/5827 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.relation.ispartofseries | ;4 | |
| dc.relation.publisherversion | http://www.iaeng.org/IJAM/issues_v40/issue_4/IJAM_40_4_11.pdf | por |
| dc.subject | Integer programming | por |
| dc.subject | Interval graphs | por |
| dc.subject | Open orders minimization | por |
| dc.subject | MOSP | por |
| dc.subject | Pathwidth | por |
| dc.title | Minimization of open orders using interval graphs | por |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.title | International Journal of Applied Mathematics | por |
| oaire.citation.volume | 40 | 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 | article | por |
| relation.isAuthorOfPublication | 70af5a18-432a-4ef9-862d-c5a79581c255 | |
| relation.isAuthorOfPublication.latestForDiscovery | 70af5a18-432a-4ef9-862d-c5a79581c255 |