Title | ||
---|---|---|
A biased-randomized simheuristic for the distributed assembly permutation flowshop problem with stochastic processing times. |
Abstract | ||
---|---|---|
Modern manufacturing systems are composed of several stages. We consider a manufacturing environment in which different parts of a product are completed in a first stage by a set of distributed flowshop lines, and then assembled in a second stage. This is known as the distributed assembly permutation flowshop problem (DAPFSP). This paper studies the stochastic version of the DAPFSP, in which processing and assembly times are random variables. Besides minimizing the expected makespan, we also discuss the need for considering other measures of statistical dispersion in order to account for risk. A hybrid algorithm is proposed for solving this NP-hard and stochastic problem. Our approach integrates biased randomization and simulation techniques inside a metaheuristic framework. A series of computational experiments contribute to illustrate the effectiveness of our approach. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.simpat.2017.09.001 | Simulation Modelling Practice and Theory |
Keywords | Field | DocType |
Distributed assembly flowshop,Stochastic optimization,Simulation-optimization,Metaheuristics,Biased randomization | Stochastic optimization,Random variable,Mathematical optimization,Job shop scheduling,Hybrid algorithm,Computer science,Modeling and simulation,Permutation,Software,Metaheuristic | Journal |
Volume | ISSN | Citations |
79 | 1569-190X | 6 |
PageRank | References | Authors |
0.40 | 55 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Eliana María González-Neira | 1 | 6 | 0.40 |
daniele ferone | 2 | 19 | 5.78 |
Hatami, S. | 3 | 13 | 2.15 |
Angel A. Juan | 4 | 596 | 69.73 |