案例库 · 研发与科研 · 技术决策 · 2010–2012
MLB裁判排程通过优化减少旅行并保持公平。
Trick及其同事使用网络优化加模拟退火算法来安排美国职业棒球大联盟裁判，创造了旅行裁判问题。
美国职业棒球大联盟
那一手
裁判排程与球队排程不同：在棒球大联盟中，裁判在整个联盟中旅行，没有固定主场，因此减少旅行和避免对任何一支球队过度曝光需要同时考虑。
Michael Trick和同事创建了旅行裁判问题，抓住了主要的排程问题，并采用网络优化和模拟退火相结合的方法解决，同时尊重联盟的许多限制条件。
该方法被用于安排职业棒球大联盟裁判，正式化的旅行裁判问题成为测试体育排程和启发式算法的广泛使用的基准。
为什么管用
- 裁判旅行到工作地点，所以旅行成本是真实的
- 一个裁判组不能太频繁地面对同一支球队
- 几十个硬性约束使手工规划变得脆弱
- 该模型实际用于安排MLB裁判
值了多少同时优化裁判的旅行和公平性聪明
可以搬走什么
为像工作一样移动的劳动力进行排程需要联合目标；旅行成本和公平性相互制约，模型可以在尊重所有硬性规则的同时平衡两者。
后来呢
这项工作产生了一个命名的基准问题，研究人员仍在继续使用，并证明优化可以管理真正复杂的兼顾公平与效率的体育排程任务，尽管它在文献中最广为人知的是旅行裁判问题。
资料来源
- Scheduling Major League Baseball Umpires and the Traveling Umpire Problem (abstract)
- Scheduling Major League Baseball Umpires and the Traveling Umpire Problem
发现哪里写错了？告诉我们。