Mostra el registre d'ítem simple
A hybrid algorithm combining heuristics with Monte Carlo simulation for solving the Stochastic Flow Shop Problem
dc.contributor.author | Juan Pérez, Angel Alejandro |
dc.contributor.author | Peruyero, Esteban |
dc.contributor.author | Riera Terrén, Daniel |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I |
dc.date.accessioned | 2013-02-04T16:58:59Z |
dc.date.available | 2013-02-04T16:58:59Z |
dc.date.created | 2011 |
dc.date.issued | 2011 |
dc.identifier.citation | Juan, A.; Peruyero, E.; Riera, D. A hybrid algorithm combining heuristics with Monte Carlo simulation for solving the Stochastic Flow Shop Problem. A: ALIO/EURO Workshop on Applied Combinatorial Optimization. "Proceedings of the VII ALIO/EURO Workshop on Applied Combinatorial Optimization". Porto: 2011, p. 129-132. |
dc.identifier.uri | http://hdl.handle.net/2117/17571 |
dc.description.abstract | In this paper a hybrid simulation-based algorithm is proposed for the Stochastic Flow Shop Problem. The main idea of the methodology is to transform the stochastic problem into a deterministic problem and then apply simulation. To achieve this goal we use Monte Carlo simulation and a modified version of the well-known NEH heuristic. This approach aims to provide flexibility and simplicity due to the fact that it is not constrained by any previous assumption and relies in well-tested heuristics. |
dc.format.extent | 4 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa |
dc.subject.lcsh | Heuristic |
dc.subject.lcsh | Monte Carlo method |
dc.title | A hybrid algorithm combining heuristics with Monte Carlo simulation for solving the Stochastic Flow Shop Problem |
dc.type | Conference report |
dc.subject.lemac | Heurística |
dc.subject.lemac | Montecarlo, Mètode de |
dc.rights.access | Open Access |
local.identifier.drac | 11159792 |
dc.description.version | Postprint (published version) |
local.citation.author | Juan, A.; Peruyero, E.; Riera, D. |
local.citation.contributor | ALIO/EURO Workshop on Applied Combinatorial Optimization |
local.citation.pubplace | Porto |
local.citation.publicationName | Proceedings of the VII ALIO/EURO Workshop on Applied Combinatorial Optimization |
local.citation.startingPage | 129 |
local.citation.endingPage | 132 |