汽车制造涂装-总装缓存调序区调度优化问题

Question

如题所述

Answer 1

由于各车间的约束不同导致生产调度无法按照同一序列连续生产，题目中给出了不同的约束条件和相关的时间数据说明，调度优化问题由于是在等式或不等式约束条件下求性能指标的约束，在计算量上是NP完全问题，随着问题规模的增大，对于求解最优化的计算量呈指数倍增长。

本题我们可以将其简化为一个数学规划模型，通过运行仿真程序收集数据，侧重对系统中运行的逻辑关系的描述，对生产调度进行比较评价。

也可以考虑排队网络模型、模拟退火算法、启发式图搜索法等算法进行求解分析。总体难度相对AD题容易些，新手也可以适当考虑。