指派问题的引入

新西兰航空公司：掌握空乘人员排班的艺术

[资料来源： E. Rob Butcher, Optimized Crew Scheduling at Air New Zealand. Interfaces, 2001, 31(1):30-56]　　

(1) 问题描述

新西兰航空公司是一家提供客运和货运运输服务、经营国际和国内航线的航空集团。它迫切需要改进其航班任务和空乘人员的日程安排方法。摆在该公司面前的有两个问题：第一，航空任务的安排，即如何安排航班才能以最低成本完成所有预定的飞行任务；第二，勤务问题，即如何在不同的空乘人员中分配航班。解决这两个问题，需要运用复杂时间计划和线路计划等运筹学技术。

(2)解决方案

1986~1999年间，新西兰航空公司的员工、咨询顾问与奥克兰大学的研究人员合作，开发出8个基于优化技术的电脑系统，来解决该公司国际、国内航线上航班安排和乘务人员出勤安排的所有问题。

(3)成效评价

截至2000年，这些系统每年为公司节约156.55万新西兰元，与此同时，在安排和乘务人员出勤时，能够更好的考虑到其个人偏好。