Loading...
Loading...

Go to the content (press return)

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

Author
Juan, A.; Peruyero, E.; Riera, D.
Type of activity
Presentation of work at congresses
Name of edition
VII ALIO/EURO Workshop on Applied Combinatorial Optimization
Date of publication
2011
Presentation's date
2011-05-05
Book of congress proceedings
Proceedings of the VII ALIO/EURO Workshop on Applied Combinatorial Optimization
First page
129
Last page
132
Repository
http://hdl.handle.net/2117/17571 Open in new window
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.
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.

Participants

  • Juan Perez, Angel Alejandro  (author and speaker )
  • Peruyero, Esteban  (author and speaker )
  • Riera Terrén, Daniel  (author and speaker )

Attachments