Mostra el registre d'ítem simple
Using simulation to provide alternative solutions to the flowshop sequencing problem
dc.contributor.author | Juan Pérez, Angel Alejandro |
dc.contributor.author | Guix, Antoni |
dc.contributor.author | Adelantado Freixer, Ferran |
dc.contributor.author | Fonseca Casas, Pau |
dc.contributor.author | Ruiz García, Rubén |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa |
dc.date.accessioned | 2013-02-04T12:33:12Z |
dc.date.available | 2013-02-04T12:33:12Z |
dc.date.created | 2010 |
dc.date.issued | 2010 |
dc.identifier.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. |
dc.identifier.isbn | 978-3-86644-558-1 |
dc.identifier.uri | http://hdl.handle.net/2117/17567 |
dc.description.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 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 |
dc.format.extent | 8 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa |
dc.subject.lcsh | Decision-making |
dc.title | Using simulation to provide alternative solutions to the flowshop sequencing problem |
dc.type | Conference report |
dc.subject.lemac | Decisió, Presa de |
dc.contributor.group | Universitat Politècnica de Catalunya. LIAM - Laboratori de Modelització i Anàlisi de la Informació |
dc.relation.publisherversion | http://www.asim-fachtagung-spl.de/asim2010/papers/Proof%20189-3.pdf |
dc.rights.access | Open Access |
local.identifier.drac | 11159839 |
dc.description.version | Postprint (published version) |
local.citation.author | Juan, A.; Guix, A.; Adelantado, F.; Fonseca, P.; Ruiz, R. |
local.citation.contributor | ASIM Dedicated Conference on Simulation in Production and Logistics |
local.citation.pubplace | Karlsruhe Institute of Technology |
local.citation.publicationName | Integration aspects of simulation: equipment, organization and personnel: Karlsruhe, 7th and 8th October 2010 |
local.citation.startingPage | 349 |
local.citation.endingPage | 356 |