Mostra el registre d'ítem simple
A simulation-based approach for solving the flowshop problem
dc.contributor.author | Juan Pérez, Angel Alejandro |
dc.contributor.author | Ruíz, Rubén |
dc.contributor.author | Lourenço, Helena R. |
dc.contributor.author | Mateo Doll, Manuel |
dc.contributor.author | Ionescu, Dragos |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
dc.date.accessioned | 2013-01-30T13:34:26Z |
dc.date.available | 2013-01-30T13:34:26Z |
dc.date.created | 2010 |
dc.date.issued | 2010 |
dc.identifier.citation | Juan, A. [et al.]. A simulation-based approach for solving the flowshop problem. A: Winter Simulation Conference. "Proceedings of the 2010 winter simulation conference". Baltimore, Maryland: 2010, p. 3384-3395. |
dc.identifier.isbn | 978-1-4244-9864-2 |
dc.identifier.uri | http://hdl.handle.net/2117/17532 |
dc.description.abstract | A simulation-based algorithm for the Permutation Flowshop Sequencing Problem (PFSP) is presented. The algorithm uses Monte Carlo Simulation and a discrete version of the triangular distribution to incorporate a randomness criterion in the classical Nawaz, Enscore, and Ham (NEH) heuristic and starts an iterative process in order to obtain a set of alternative solutions to the PFSP. Thus, a random but biased lo We can then consider several properties per solution other than the makespan, 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 apart from 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 and improvements on the algorithm and its applications in real-life scenarios. In particular, Multi-Agent Simulation is proposed as a promising technique to be explored in future works. |
dc.format.extent | 12 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::Economia i organització d'empreses::Direcció d'operacions |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa |
dc.subject.lcsh | Production control |
dc.subject.lcsh | Simulation methods |
dc.title | A simulation-based approach for solving the flowshop problem |
dc.type | Conference lecture |
dc.subject.lemac | Producció--Control |
dc.subject.lemac | Simulació, Mètodes de |
dc.contributor.group | Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial |
dc.relation.publisherversion | http://www.simulation.kiev.ua/doc%5Cconference%5Cwsc%5C2010%5C313.pdf |
dc.rights.access | Open Access |
local.identifier.drac | 11159812 |
dc.description.version | Postprint (published version) |
local.citation.author | Juan, A.; Ruíz, R.; Lourenço, H.; Mateo, M.; Ionescu, D. |
local.citation.contributor | Winter Simulation Conference |
local.citation.pubplace | Baltimore, Maryland |
local.citation.publicationName | Proceedings of the 2010 winter simulation conference |
local.citation.startingPage | 3384 |
local.citation.endingPage | 3395 |