决策、调度与路径规划
令人惊讶的是,大量的运营决策在数学上是一个伪装成工作流程的优化问题。车辆路径规划、班次调度、插槽分配、集装箱装载、生产排序、人员排班、案件指派给专家——每一个都可以表达为一个目标函数、一组约束条件以及在可接受的时间预算内找到一个可行的良好解决方案的搜索过程。
我们根据问题的结构使用数学规划(LP、MIP、约束规划)、元启发式算法(模拟退火、遗传算法、大邻域搜索)和学习增强优化。当问题特征明确且稳定时,通常首选精确方法。当问题空间巨大且目标函数较为宽容时,启发式算法的扩展性更好。
优化系统的成败取决于其与实际操作的整合。如果找到全局最优路径的模型所规划的路径违反了规划人员头脑中非正式的约束,那么这个模型就是无用的。我们在发现阶段明确这些约束,将其编码到模型中,并投资于用户界面,让规划人员在不抛弃优化结果的情况下调整解决方案。
- 车辆路径规划与最后一公里配送
- 劳动力调度与排班
- 生产排序与插槽分配
- 网络与库存优化
- 定价与收益优化
- 复杂策略的约束规划

