Carregant...
Carregant...

Vés al contingut (premeu Retorn)

A hybrid algorithm combining heuristics with Monte Carlo simulation for solving the Stochastic Flow Shop Problem

Autor
Juan, A.; Peruyero, E.; Riera, D.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
VII ALIO/EURO Workshop on Applied Combinatorial Optimization
Any de l'edició
2011
Data de presentació
2011-05-05
Llibre d'actes
Proceedings of the VII ALIO/EURO Workshop on Applied Combinatorial Optimization
Pàgina inicial
129
Pàgina final
132
Repositori
http://hdl.handle.net/2117/17571 Obrir en finestra nova
Resum
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.
Citació
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.

Participants

  • Juan Perez, Angel Alejandro  (autor ponent)
  • Peruyero, Esteban  (autor ponent)
  • Riera Terrén, Daniel  (autor ponent)

Arxius