运筹与优化 (六).pptVIP

动态规划为我们提供了一种优秀的决策思想：战略上追求全局优化，战术上稳扎稳打、步步为营。 深刻揭示了局部与全局的统一关系：在局部中不是最好的，到了全局也不会最好！ 动态规划方法是一种通用方法，有广泛应用。例如：背包问题、资源分配问题、生产与存储问题、设备更新问题等。 掌握其原理思想很重要！ 动态规划与在线优化的区别 动态规划： 分阶段 局部最优 全局最优 精确方法 计算量大 存储量大 在线优化： 分阶段 局部最优 全局未必最优 启发式方法 计算量较小 存储量较小 滚动时域优化方法——在线方法 设备更新问题的动态规划法 动态规划法的前向递推公式 生产调度问题 JOB SHOP调度问题 有个工件，要在台机器上加工。一个工件在一台机器上的加工称为一个“操作”，相应的加工时间称为该操作的“加工时间”，加工时间是确定的。用事先给定的“加工路线”表示工件加工时技术上的约束，即工件的加工工艺约束条件。用“加工顺序”表示各台机器上各个工件加工的先后顺序。每台机器同一时刻只能加工一个工件，且不允许抢占。每个工件都有独特的加工路线，它所要解决的问题就是确定每台机器上不同工件的加工顺序，以及每个工件的所有操作的开始加工时间，以优化某个性能指标。我们把满足工艺约束条件的加工顺序称为可行解或可行调度。 关于我的研究领域 不确定环境下的鲁棒调度方法 工程经济学的设备更新决策 预测控制原理在生产调度中的