随机环境下考虑向下替代的seru加载问题的改进遗传模拟退火算法

Improved genetic-simulated annealing algorithm for seru loading problem with downward substitution under stochastic environment

Journal of the Operational Research Society · 2021
被引 29 · 同刊同年前 10%
ABS 3

中文导读

针对随机需求与产量下的seru加载问题,构建了考虑完全向下替代的利润最大化模型,并设计了改进遗传模拟退火算法求解,对比验证了算法有效性。

Abstract

To cope with fluctuating production demands in the volatile markets, a new-type seru production system is adopted due to its efficiency, flexibility, and responsiveness advantages. Seru loading problems are receiving tremendous attention, however, full downward substitution and uncertainties in product demand and yield are seldom considered. Accordingly, a combinatorial optimization seru loading model is constructed to address these concerns so as to maximize system profits, which, however, is notoriously challenging to solve with exact algorithms. Therefore, an improved genetic-simulated annealing algorithm (IGSA) is designed to obtain optimal loading results. To validate the effectiveness and efficacy of the proposed IGSA, algorithm comparisons with adaptive genetic algorithm (A-GA) and simulated annealing (SA) algorithm are conducted. Results show that the proposed model is effective for addressing the seru loading problem and IGSA is robust in solving the seru loading model.

生产调度组合优化智能算法不确定性决策