带有时间窗的食品车指派问题研究

作者：王琪; 唐小卫; 栗鹏举

来源：武汉理工大学学报(信息与管理工程版), 2013, (06): 907-911.

• 航食配餐
• 食品车指派
• 时间窗
• 列生成法
• 分枝定界法 airlines caterer
• catering-car assignment
• time window
• column generation algorithm
• branch-and-bound algorithms

针对食品车指派有别于经典的指派问题,以航班等待时间和食品车行驶时间之和最小为目标函数,通过建立带有时间窗的食品车指派模型,采用列生成法和分枝定界法求解,优化航班与食品车的组合,使其能够降低航班延误率并缩短食品车行驶时间,达到降低航空公司成本的目的。

• 出版日期2013
• 单位南京航空航天大学