Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Using simulation to provide alternative solutions to the flowshop sequencing problem

Autor
Juan, A.; Guix, A.; Adelantado, F.; Fonseca, P.; Ruiz, R.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
14th ASIM Dedicated Conference on Simulation in Production and Logistics
Any de l'edició
2010
Data de presentació
2010-10-08
Llibre d'actes
Integration aspects of simulation: equipment, organization and personnel: Karlsruhe, 7th and 8th October 2010
Pàgina inicial
349
Pàgina final
356
Repositori
http://hdl.handle.net/2117/17567 Obrir en finestra nova
URL
http://www.asim-fachtagung-spl.de/asim2010/papers/Proof%20189-3.pdf Obrir en finestra nova
Resum
In this paper we present SS-GNEH, a simulation-based algorithm for the Permutation Flowshop Sequencing Problem (PFSP). Given a PFSP instance, the SSGNEH algorithm incorporates a randomness criterion to the classical NEH heuristic and starts an iterative process in order to obtain a set of alternative solutions, each of which outperforms the NEH algorithm. Thus, a random but oriented local search of the space of solutions is performed, and a list of "good alternative solutions" is obtained. We ca...
Citació
Juan, A. [et al.]. Using simulation to provide alternative solutions to the flowshop sequencing problem. A: ASIM Dedicated Conference on Simulation in Production and Logistics. "Integration aspects of simulation: equipment, organization and personnel: Karlsruhe, 7th and 8th October 2010". Karlsruhe Institute of Technology: 2010, p. 349-356.
Grup de recerca
IMP - Information Modeling and Processing

Participants

  • Juan Perez, Angel Alejandro  (autor ponent)
  • Guix, Antoni  (autor ponent)
  • Adelantado Freixer, Ferran  (autor ponent)
  • Fonseca Casas, Pau  (autor ponent)
  • Ruiz García, Rubén  (autor ponent)

Arxius