A two-stage stochastic programming model and parallel Master–Slave adaptive GA for flexible Seru system formation
研究了柔性Seru系统形成问题,建立非线性规划模型评估柔性绩效,提出并行主从自适应遗传算法求解大规模问题,实验表明该模型更适应动态需求环境。
High flexibility is an important feature of seru system that has received less attention. In this paper, we discuss how to do such flexible seru system formation, especially focusing on the strategic decision phase. We formulate the flexible seru system formation problem (FSFP) as a nonlinear programming model to evaluate flexibility performance in terms of flexibility–investment cost and flexibility–loss cost. To exactly obtain the optimal solution of the FSFP, we transform the nonlinear model into a linear one and solve it with Gurobi solver. For the large-scale problem, we proposed a parallel Master–Slave adaptive genetic algorithm (PMSA-GA) by transforming it into a two-stage stochastic programming model. The adaptive selection is used to improve the quality of solutions in PMSA-GA. To reduce the computational time, multiple populations of seru formation evolve in parallel with the assistance of the Master–Slave mechanism. Extensive experiments are tested to evaluate the performance of the proposed model and algorithm, and the effect of cost parameters on the system performance is discussed. The results show that the FSFP model takes the property of dynamic demand into account and is more suitable for dynamic demand environments than the task-oriented seru formation (TOSF) strategy from the previous literature.