案例库 · 产品与设计 · 产品决策 · 2003–2004
SES Americom 通过 MIP 重新配置卫星转发器,管理 20 亿美元收入
AMC-12 的 24 个可重构转发器每个最多可服务三个市场;基于 MIP 的系统每月选择配置,如今管理着 20 亿美元的收入。
SES Americom
解法
SES Americom 准备在 2004 年初发射 AMC-12,这是新一代卫星中的第一颗,拥有 24 个高度灵活的转发器——每个转发器可同时服务多达三个市场。
由于配置改变了哪些市场获得容量,公司建立了一个定价和合同管理系统,跟踪已签合同并预测卫星寿命期内的需求,然后每月推荐最佳的转发器配置。
该问题被建模为混合整数规划,并配有高效的启发式算法,在基于 Excel 的系统中实现,界面用 Visual Basic 编写。SES Americom 用该系统管理超过 20 亿美元的收入,并计划将其应用于类似的卫星。
生效的原因
- 每月重新配置跟随需求,而不是锁定覆盖范围
- 已签合同和预测使模型的目标具体化
- 启发式算法使困难实例在电子表格中可解
- 定价和配置作为一个决策来优化
取得的成效通过每月重新求解卫星的形状来出售容量聪明
可借鉴之处
当资源可以随时间重塑时,应联合定价和配置:跟踪合同并每月重新求解配置,胜过在发射时一次性固定卫星的覆盖范围。
后续进展
该方法被设计为可推广到采用相同灵活转发器技术的未来卫星,该项目后来在 INFORMS 实践竞赛中获得认可。
资料来源
- SES Americom Maximizes Satellite Revenues by Optimally Configuring Transponders
- SES Americom Maximizes Satellite Revenues by Optimally Configuring Transponders (abstract)
发现哪里写错了?告诉我们。