To access the full text documents, please follow this link:

Using simulation to provide alternative solutions to the flowshop sequencing problem
Juan Pérez, Angel Alejandro; Guix, Antoni; Adelantado Freixer, Ferran; Fonseca Casas, Pau; Ruiz García, Rubén
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I; Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa; Universitat Politècnica de Catalunya. LIAM - Laboratori de Modelització i Anàlisi de la Informació
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 can then consider several desired properties per solution other than maximum time employed, such as balanced idle times among machines, number of completed jobs at a given target time, etc. This allows the decision-maker to consider multiple solution characteristics other than just those defined by the aprioristic objective function. Therefore, our methodology provides flexibility during the sequence selection process, which may help to improve the scheduling process. Several tests have been performed to discuss the effectiveness of this approach. The results obtained so far are promising enough to encourage further developments on the algorithm and its applications in real-life scenarios
Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa
Decisió, Presa de
Attribution-NonCommercial-NoDerivs 3.0 Spain

Show full item record

Related documents

Other documents of the same author

Mas, Sílvia; Juan Pérez, Angel Alejandro; Arias, Pol; Fonseca Casas, Pau
Fonseca Casas, Pau; Roma Niñerola, Miquel; Juan Pérez, Angel Alejandro
Fonseca Casas, Pau; Juan Pérez, Angel Alejandro; Pla, Lluis M.; Rodríguez, Sara V.; Faulín, Javier
Mesodiakaki, Agapi; Adelantado Freixer, Ferran; Alonso Zárate, Luis Gonzaga; Verikoukis, Christos
Adelantado Freixer, Ferran; Pérez Romero, Jordi; Sallent Roig, José Oriol