大规模生产调度问题的研究现状与展望

Research status and prospects for massive production scheduling

为解决大多数已有调度算法无法直接应用于大规模生产调度的问题,以典型生产调度问题为背景,综述了现阶段已有大规模生产调度问题的算法。分析了大规模生产调度问题规模增长的因素,重点介绍了基于问题分解的各类方法、拉格朗日松弛/分解法及智能优化算法。在此基础上,展望了大规模生产调度问题的研究发展趋势。

At present most scheduling algorithms cannot be directly applied in massive production scheduling, based on the typical production scheduling problems, existing algorithms for massive production scheduling were summarized. The influencing factors for scale increase in massive production scheduling problem were analyzed. Then some of the typical algorithms were introduced, such as algorithms based on problem decomposition, Lagrangian relaxation/decomposition and intelligent optimization algorithms. Finally, prospects for massive production scheduling algorithm were presented.