案例库 · 工程与运营 · 运营决策 · 2007–2008
一家曼哈顿舞蹈工作室用Excel整数规划排演出时间表。
Fred Astaire East Side用Excel整数规划程序替代了数日的手工演出排期,兼顾每一位教练、学生和场地的限制。
Fred Astaire East Side舞蹈工作室
解法
位于曼哈顿的Fred Astaire East Side舞蹈工作室每年至少举办两次交谊舞演出。编排舞蹈表演的时间表——组织演出中最重要的一部分——此前是手工完成的,耗费了大量的管理时间和精力。
为了2007年夏季演出,工作室管理层请研究人员构建一个基于计算机的工具。结果是一个结合算法和整数规划的、基于电子表格的用户友好系统,在Excel中运行,并满足管理层、教练和学生的各项限制。
该工具成功生成了演出时间表,管理层花费在排期上的时间比手工编制少得多,从而腾出时间用于教师培训、舞蹈教学、销售和营销。
生效的原因
- 排期问题每年重复两次,因此自动化投入能在每次演出中收回成本。
- Excel前端意味着工作室无需运筹学专家即可操作。
- 它将一项压力大、易出错的任务变成几分钟就能完成的事情。
取得的成效将演出时间表转化为Excel整数规划问题。利落
可借鉴之处
即便是小企业,只要问题反复出现,就可以用手工排期换成优化方案;电子表格界面让不懂数学的人也能使用模型。
后续进展
该工具应用于2007年夏季演出,相关研究于2008年发表在《Interfaces》上;预印本至今可在Optimization Online上公开获取。
资料来源
- Showcase Scheduling at Fred Astaire East Side Dance Studio
- Showcase Scheduling at Fred Astaire East Side Dance Studio
发现哪里写错了?告诉我们。