Please use this identifier to cite or link to this item:
http://hdl.handle.net/10609/90879
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ferone, Daniele | - |
dc.contributor.author | Gruler, Aljoscha | - |
dc.contributor.author | Festa, Paola | - |
dc.contributor.author | Juan, Angel A. | - |
dc.date.accessioned | 2019-01-30T12:16:39Z | - |
dc.date.available | 2019-01-30T12:16:39Z | - |
dc.date.issued | 2016-12 | - |
dc.identifier.citation | Ferone, D., Gruler, A., Festa, P. & Juan, A.A. (2016). Combining simulation with a GRASP metaheuristic for solving the permutation flow-shop problem with stochastic processing times. Winter Simulation Conference (WSC). Proceedings, 2016(), 2205-2215. doi: 10.1109/WSC.2016.7822262 | - |
dc.identifier.isbn | 9781509044863 | - |
dc.identifier.issn | 1558-4305MIAR | - |
dc.identifier.uri | http://hdl.handle.net/10609/90879 | - |
dc.description.abstract | Greedy Randomized Adaptive Search Procedures (GRASP) are among the most popular metaheuristics for the solution of combinatorial optimization problems. While GRASP is a relatively simple and efficient framework to deal with deterministic problem settings, many real-life applications experience a high level of uncertainty concerning their input variables or even their optimization constraints. When properly combined with the right metaheuristic, simulation (in any of its variants) can be an effective way to cope with this uncertainty. In this paper, we present a simheuristic algorithm that integrates Monte Carlo simulation into a GRASP framework to solve the permutation flow shop problem (PFSP) with random processing times. The PFSP is a well-known problem in the supply chain management literature, but most of the existing work considers that processing times of tasks in machines are deterministic and known in advance, which in some real-life applications (e.g., project management) is an unrealistic assumption. | en |
dc.format.mimetype | application/pdf | - |
dc.language.iso | eng | - |
dc.publisher | Winter Simulation Conference (WSC). Proceedings | - |
dc.relation.ispartof | Winter Simulation Conference (WSC). Proceedings, 2016 | - |
dc.relation.ispartofseries | Winter Simulation Conference, Washington D.C., EUA, 11-14, desembre de 2016 | - |
dc.relation.uri | https://ieeexplore.ieee.org/document/7822262 | - |
dc.relation.uri | https://www.informs-sim.org/wsc16papers/192.pdf | - |
dc.rights | (c) Author/s & (c) Journal | - |
dc.subject | stochastic processes | en |
dc.subject | optimization | en |
dc.subject | uncertainty | en |
dc.subject | random variables | en |
dc.subject | probability distribution | en |
dc.subject | routing | en |
dc.subject | mathematical model | en |
dc.subject | procesos estocásticos | es |
dc.subject | incertidumbre | es |
dc.subject | variables aleatorias | es |
dc.subject | distribución de probabilidad | es |
dc.subject | enrutamiento | es |
dc.subject | modelo matemático | es |
dc.subject | optimización | es |
dc.subject | processos estocàstics | ca |
dc.subject | optimització | ca |
dc.subject | incertesa | ca |
dc.subject | variables aleatòries | ca |
dc.subject | distribució de probabilitat | ca |
dc.subject | enrutament | ca |
dc.subject | model matemàtic | ca |
dc.subject.lcsh | Algorithms | en |
dc.title | Combining simulation with a GRASP metaheuristic for solving the permutation flow-shop problem with stochastic processing times | - |
dc.type | info:eu-repo/semantics/conferenceObject | - |
dc.audience.mediator | Theme areas | en |
dc.subject.lcshes | Algorismes | ca |
dc.subject.lcshes | Algoritmos | es |
dc.rights.accessRights | info:eu-repo/semantics/restrictedAccess | - |
dc.identifier.doi | 10.1109/WSC.2016.7822262 | - |
dc.relation.projectID | info:eu-repo/grantAgreement/TRA2013-48180-C3-P | - |
dc.relation.projectID | info:eu-repo/grantAgreement/TRA2015-71883-REDT | - |
dc.relation.projectID | info:eu-repo/grantAgreement/2014-CTP-00001 | - |
Appears in Collections: | Articles |
Files in This Item:
There are no files associated with this item.
Share:
![]( /image/googleScholar.png)
![](/image/microsoftAcademic.png)
Items in repository are protected by copyright, with all rights reserved, unless otherwise indicated.