Mostrar el registro sencillo del ítem
dc.contributor.author | Juan, Angel A. | es_ES |
dc.contributor.author | Barrios, Barry B. | es_ES |
dc.contributor.author | Vallada Regalado, Eva | es_ES |
dc.contributor.author | Riera, Daniel | es_ES |
dc.contributor.author | Jorba, Josep | es_ES |
dc.date.accessioned | 2016-04-08T13:25:44Z | |
dc.date.available | 2016-04-08T13:25:44Z | |
dc.date.issued | 2014-08 | |
dc.identifier.issn | 1569-190X | |
dc.identifier.uri | http://hdl.handle.net/10251/62373 | |
dc.description.abstract | This paper describes a simulation optimization algorithm for the Permutation Flow shop Problem with Stochastic processing Times (PFSPST). The proposed algorithm combines Monte Carlo simulation with an Iterated Local Search metaheuristic in order to deal with the stochastic behavior of the problem. Using the expected makespan as initial minimization criterion, our simheuristic approach is based on the assumption that high-quality solutions (permutations of jobs) for the deterministic version of the problem are likely to be high-quality solutions for the stochastic version i.e., a correlation will exist between both sets of solutions, at least for moderate levels of variability in the stochastic processing times. No particular assumption is made on the probability distributions modeling each job-machine processing times. Our approach is able to solve, in just a few minutes or even less, PFSPST instances with hundreds of jobs and dozens of machines. Also, the paper proposes the use of reliability analysis techniques to analyze simulation outcomes or historical observations on the random variable representing the makespan associated with a given solution. This way, criteria other than the expected makespan can be considered by the decision maker when comparing different alternative solutions. A set of classical benchmarks for the deterministic version of the problem are adapted and tested under several scenarios, each of them characterized by a different level of uncertainty variance level of job-machine processing times. | es_ES |
dc.description.sponsorship | This work has been partially supported by the Spanish Ministry of Science and Innovation (TRA2010-21644-C03). It has been developed in the context of the IN3-ICSO program and the CYTED-HAROSA network (http://dpcs.uoc.edu). | en_EN |
dc.language | Inglés | es_ES |
dc.publisher | Elsevier | es_ES |
dc.relation.ispartof | Simulation Modelling Practice and Theory | es_ES |
dc.rights | Reserva de todos los derechos | es_ES |
dc.subject | Permutation flow shop problem | es_ES |
dc.subject | Simulation–optimization | es_ES |
dc.subject | Stochastic times | es_ES |
dc.subject | Randomized algorithms | es_ES |
dc.subject | Iterated local search | es_ES |
dc.subject | Monte-Carlo simulation | es_ES |
dc.subject | Reliability analysis | es_ES |
dc.subject.classification | ESTADISTICA E INVESTIGACION OPERATIVA | es_ES |
dc.title | A simheuristic algorithm for solving the permutation flow shop problem with stochastic processing times | es_ES |
dc.type | Artículo | es_ES |
dc.identifier.doi | 10.1016/j.simpat.2014.02.005 | |
dc.relation.projectID | info:eu-repo/grantAgreement/MICINN//TRA2010-21644-C03-02/ES/ALGORITMOS Y SOFTWARE DISTRIBUIDO PARA EL DISEÑO DE RUTAS OPTIMAS EN PYMES/ | es_ES |
dc.rights.accessRights | Cerrado | es_ES |
dc.contributor.affiliation | Universitat Politècnica de València. Departamento de Estadística e Investigación Operativa Aplicadas y Calidad - Departament d'Estadística i Investigació Operativa Aplicades i Qualitat | es_ES |
dc.description.bibliographicCitation | Juan, AA.; Barrios, BB.; Vallada Regalado, E.; Riera, D.; Jorba, J. (2014). A simheuristic algorithm for solving the permutation flow shop problem with stochastic processing times. Simulation Modelling Practice and Theory. 46:101-117. https://doi.org/10.1016/j.simpat.2014.02.005 | es_ES |
dc.description.accrualMethod | S | es_ES |
dc.relation.publisherversion | http://dx.doi.org/10.1016/j.simpat.2014.02.005 | es_ES |
dc.description.upvformatpinicio | 101 | es_ES |
dc.description.upvformatpfin | 117 | es_ES |
dc.type.version | info:eu-repo/semantics/publishedVersion | es_ES |
dc.description.volume | 46 | es_ES |
dc.relation.senia | 266523 | es_ES |
dc.contributor.funder | Ministerio de Ciencia e Innovación | es_ES |