摘要
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.
学科与关键词
- A biased-randomized iterated local search for the distributed assembly permutation flow-shop problemFerone, Daniele*; Hatami, Sara; Gonzalez-Neira, Eliana M.; Juan, Angel A.; Festa, PaolaInternational Transactions in Operational Research, 2020, 27(3): 1368-1391.被引 50
- A simheuristic algorithm to set up starting times in the stochastic parallel flowshop problemHatami, Sara*; Calvet, Laura; Fernandez-Viagas, Victor; Framinan, Jose M.; Juan, Angel A.SIMULATION MODELLING PRACTICE AND THEORY, 2018, 86: 55-71.被引 54
- Scheduling distributed flowshops with flexible assembly and set-up time to minimise makespanZhang, Guanghui; Xing, Keyi*; Cao, FengInternational Journal of Production Research, 2018, 56(9): 3226-3244.被引 54
