A biased-randomized simheuristic for the distributed assembly permutation flowshop problem with stochastic processing times. González‐Neira, E. M., Ferone, D., Hatami, S., & Juan, A. A. Simulation Modelling Practice and Theory, 79:23–36, Elsevier, dec, 2017.
A biased-randomized simheuristic for the distributed assembly permutation flowshop problem with stochastic processing times [link]Paper  doi  abstract   bibtex   
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.
@article{Gonzalez-Neira2017,
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.},
author = {Gonz{\'{a}}lez‐Neira, Eliana M. and Ferone, Daniele and Hatami, Sara and Juan, Angel A.},
doi = {10.1016/J.SIMPAT.2017.09.001},
file = {:C\:/Users/optit/Documents/Mendeley Desktop//Gonz{\'{a}}lez‐Neira et al. - 2017 - A biased-randomized simheuristic for the distributed assembly permutation flowshop problem with stochasti.pdf:pdf},
issn = {1569-190X},
journal = {Simulation Modelling Practice and Theory},
keywords = {biased randomization,grasp,scheduling,simheuristic,stochastic},
mendeley-tags = {biased randomization,grasp,scheduling,simheuristic,stochastic},
month = {dec},
pages = {23--36},
publisher = {Elsevier},
title = {{A biased-randomized simheuristic for the distributed assembly permutation flowshop problem with stochastic processing times}},
url = {https://www.sciencedirect.com/science/article/pii/S1569190X17301338},
volume = {79},
year = {2017}
}

Downloads: 0