Publicação

Parallel machine scheduling using free software: an application

Ver documento

Detalhes bibliográficos
Resumo:We will show how to implement large scale optimization by only using freely available software tools. We solve exactly a parallel machine scheduling problem with identical parallel machines and malleable tasks, subject to arbitrary release dates and due dates. The objective is to minimize a function of late work and setup costs. We use the COIN-OR BCP framework to implement column generation to solve a model that results from a Dantzig-Wolfe decomposition, and also CRIFOR MCFZIB to solve an equivalent network flow model. Computational results are presented.
Autores principais:Duarte, António
Outros Autores:Carvalho, J.M. Valério de
Ano:2010
País:Portugal
Tipo de documento:documento de conferência
Tipo de acesso:acesso aberto
Instituição associada:Instituto Politécnico de Bragança
Idioma:inglês
Origem:Biblioteca Digital do IPB
_version_ 1863850984349892608
author Duarte, António
author2 Carvalho, J.M. Valério de
author2_role author
author_facet Duarte, António
Carvalho, J.M. Valério de
author_role author
contributor_name_str_mv Biblioteca Digital do IPB
country_str PT
creators_json_str [{\"Person.name\":\"Duarte, António\",\"Person.identifier.orcid\":\"0000-0003-3759-3850\"},{\"Person.name\":\"Carvalho, J.M. Valério de\"}]
datacite.contributors.contributor.contributorName.fl_str_mv Biblioteca Digital do IPB
datacite.creators.creator.creatorName.fl_str_mv Duarte, António
Carvalho, J.M. Valério de
datacite.date.Accepted.fl_str_mv 2010-01-01T00:00:00Z
datacite.date.available.fl_str_mv 2012-07-24T12:21:57Z
datacite.date.embargoed.fl_str_mv 2012-07-24T12:21:57Z
datacite.rights.fl_str_mv http://purl.org/coar/access_right/c_abf2
datacite.titles.title.fl_str_mv Parallel machine scheduling using free software: an application
dc.contributor.none.fl_str_mv Biblioteca Digital do IPB
dc.creator.none.fl_str_mv Duarte, António
Carvalho, J.M. Valério de
dc.date.Accepted.fl_str_mv 2010-01-01T00:00:00Z
dc.date.available.fl_str_mv 2012-07-24T12:21:57Z
dc.date.embargoed.fl_str_mv 2012-07-24T12:21:57Z
dc.format.none.fl_str_mv application/pdf
dc.identifier.none.fl_str_mv http://hdl.handle.net/10198/7307
dc.language.none.fl_str_mv eng
dc.rights.none.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.title.fl_str_mv Parallel machine scheduling using free software: an application
dc.type.none.fl_str_mv http://purl.org/coar/resource_type/c_c94f
description We will show how to implement large scale optimization by only using freely available software tools. We solve exactly a parallel machine scheduling problem with identical parallel machines and malleable tasks, subject to arbitrary release dates and due dates. The objective is to minimize a function of late work and setup costs. We use the COIN-OR BCP framework to implement column generation to solve a model that results from a Dantzig-Wolfe decomposition, and also CRIFOR MCFZIB to solve an equivalent network flow model. Computational results are presented.
dirty 0
eu_rights_str_mv openAccess
format conferenceObject
fulltext.url.fl_str_mv https://bibliotecadigital.ipb.pt/bitstreams/f1e6b599-1b7f-4e1d-bd47-2bb37aabacb8/download
id ipb_c1c96cfd0cdcc54e63f5e8a7ac542b59
identifier.url.fl_str_mv http://hdl.handle.net/10198/7307
instacron_str ipb
institution Instituto Politécnico de Bragança
instname_str Instituto Politécnico de Bragança
language eng
network_acronym_str ipb
network_name_str Biblioteca Digital do IPB
oai_identifier_str oai:bibliotecadigital.ipb.pt:10198/7307
organization_str_mv urn:organizationAcronym:ipb
person_str_mv Duarte, António
Duarte, António
https://www.ciencia-id.pt/9C13-787B-295F
9C13-787B-295F
http://orcid.org/0000-0003-3759-3850
0000-0003-3759-3850
Carvalho, J.M. Valério de
publishDate 2010
reponame_str Biblioteca Digital do IPB
repository_id_str urn:repositoryAcronym:ipb
service_str_mv urn:repositoryAcronym:ipb
spelling engporWe will show how to implement large scale optimization by only using freely available software tools. We solve exactly a parallel machine scheduling problem with identical parallel machines and malleable tasks, subject to arbitrary release dates and due dates. The objective is to minimize a function of late work and setup costs. We use the COIN-OR BCP framework to implement column generation to solve a model that results from a Dantzig-Wolfe decomposition, and also CRIFOR MCFZIB to solve an equivalent network flow model. Computational results are presented.application/pdfporParallel machine scheduling using free software: an applicationPersonalDuarte, AntónioDSpacehttp://dspace.org/items/40f0f385-492d-4c6c-8949-2480688b1666DSpacehttp://dspace.org/items/40f0f385-492d-4c6c-8949-2480688b1666DuarteAntónioCiência IDhttps://www.ciencia-id.pt9C13-787B-295FORCIDhttp://orcid.org0000-0003-3759-3850Researcher IDhttps://www.researcherid.comH-4473-2011Scopus Author IDhttps://www.scopus.com36967901400Carvalho, J.M. Valério deHostingInstitutionOrganizationalBiblioteca Digital do IPBe-mailmailto:dspace@ipb.ptdspace@ipb.pt2012-07-24T12:21:57Z20102010-01-01T00:00:00ZHandlehttp://hdl.handle.net/10198/7307http://purl.org/coar/access_right/c_abf2open access95987 bytesother research producthttp://purl.org/coar/resource_type/c_c94fconference objecthttp://purl.org/coar/access_right/c_abf2application/pdffulltexthttps://bibliotecadigital.ipb.pt/bitstreams/f1e6b599-1b7f-4e1d-bd47-2bb37aabacb8/downloadEURO 2010 - 24rd European Conference on Operations ResearchLisboa
spellingShingle Parallel machine scheduling using free software: an application
Duarte, António
title Parallel machine scheduling using free software: an application
title_full Parallel machine scheduling using free software: an application
title_fullStr Parallel machine scheduling using free software: an application
title_full_unstemmed Parallel machine scheduling using free software: an application
title_short Parallel machine scheduling using free software: an application
title_sort Parallel machine scheduling using free software: an application
url http://hdl.handle.net/10198/7307
visible 1

Registos relacionados