Loading...
Loading...

Go to the content (press return)

Using simulation to provide alternative solutions to the flowshop sequencing problem

Author
Juan, A.; Guix, A.; Adelantado, F.; Fonseca, P.; Ruiz, R.
Type of activity
Presentation of work at congresses
Name of edition
14th ASIM Dedicated Conference on Simulation in Production and Logistics
Date of publication
2010
Presentation's date
2010-10-08
Book of congress proceedings
Integration aspects of simulation: equipment, organization and personnel: Karlsruhe, 7th and 8th October 2010
First page
349
Last page
356
Repository
http://hdl.handle.net/2117/17567 Open in new window
URL
http://www.asim-fachtagung-spl.de/asim2010/papers/Proof%20189-3.pdf Open in new window
Abstract
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...
Citation
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.
Group of research
IMP - Information Modelling and Processing
inLab FIB

Participants

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

Attachments