Publicação
Parallel machine scheduling using free software: an application
| 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 |
| 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. |
|---|