南方航空运筹学研究与应用.ppt

南方航空 运筹学 研究与应用 内容运筹学介绍研究与应用 什么是运筹学 OperationsResearch学科 数学分支 管理 决策科学 目的 决策科学化 主观 客观 方法 建模 求解 关键词 优化 诺贝尔经济学奖 2012 白云机场 天河 生产资源要素物流 货车 货机 网点航空 飞机 机组超市 库存 营业员银行 网点 窗口 资金工厂 生产线 设备 工人医院 窗口 病床 为什么需要运筹学 资源 有限降本增效 必须不自觉 自觉定量与定性管理精细化 问题规模 方案数量 4 6 4 96种 100方案 天 1014方案 周 组合爆炸 Combinatorialexplosion 组合爆炸 Combinatorialexplosion 如何运用运筹学 1 问题抽象分析 2 建立数学模型 3 求解数学模型 什么是数学模型 什么是数学模型 机组排班问题 等价于一道数学题 答案 就是排班方案 这道数学题 就是模型 什么是数学模型 min5x1 5x2 12x36 9x37stx1 x7 x8 x19 x20 x21 x22 x29 x30 x31 x36 1x2 x7 x9 x10 x11 x12 x19 x20 x21 x22 x23 x24 x25 x32 x33 x34 x37 1x3 x8 x9 x13 x14 x15 x19 x23 x24 x25 x26 x27 x29 x30 x32 x33 x35 x36 x37 1x4 x10 x13 x16 x17 x20 x23 x26 x27 x28 x29 x30 x31 x32 x33 x34 x35 x36 x37 1x5 x11 x14 x16 x18 x21 x24 x26 x28 x29 x31 x32 x34 x35 x36 x37 1x6 x12 x15 x17 x18 x22 x25 x27 x28 x30 x31 x33 x34 x35 x36 x37 1x1 x37integer 如何建模 问题 错误 无法得 正确 答案难点 业务 多目标优化适用性和扩展性 如何求解 解方程 检验结果难点 有限时间 超级计算机 理解业务本质 辅助决策 运筹学的应用 物流业 配送网络 载货量 物流中心制造业 生产计划 仓储管理航空业 飞机 机组 网络 收益 国际运筹学联合会航空运输分会 增加收入产品规划 收益管理节约成本人力 运行 管理 票价管理 航班计划 维修路径 航班恢复 网络规划 机型优化 收益管理 人员排班 购买飞机 航线网络 市场营销 运行服务 飞机维修 收入成本 决策科学化 运筹学 在移动互联时代 沟通 实时交互 频繁流程 变革资源优化 模型实时调整旅客价值 更多维度 南航实践2010 09 机组自动排班2012 06 机组自动搭班2013 06 航线网络规划2013 08 机组休息规划2013 12 地服资源排班飞机排班 机组选班 航班恢复 资源优化 科学决策同样的时间 提高效率同样的人数 任务公平同样的飞机 更多航线搭建平台 讨论制定业务规则 算法库枚举 先生成后优化 列生成 KSP SPPRC 智能算法 遗传 实践经验航空业务特色 运筹学 原理本质 如何评价 购买 优化系统 业务基准问题 BenchmarkProblem 关键指标 速度 结果技术模型调整难易 总结运筹学 优化 组合爆炸 例子 模型 算法 南航应用实践