arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2009.12501cs.LGmath.OCstat.ML
收藏

基于航班衔接预测的机组排班优化算法构建OR初始聚类

Flight-connection Prediction for Airline Crew Scheduling to Construct Initial Clusters for OR Optimizer

GERAD(GERAD( GERAD是蒙特利尔大学等机构联合运营的研究机构,通常保留英文原名));HEC Montréal(蒙特利尔高等商学院)

Yassine Yaakoubi, François Soumis, Simon Lacoste-Julien

摘要:

我们提出了一个案例研究,使用机器学习分类算法来初始化一个大规模的商业求解器(GENCOL)的基础上列生成的背景下,航空公司机组人员配对的问题,其中小的节省只有1%转化为增加年收入的数千万美元的大型航空公司。在模仿学习框架下,我们专注于预测机组人员的下一个连接航班的问题,框架为从历史数据训练的多类分类问题,并设计了一个适应的神经网络方法,实现了高精度(99.7%的整体或82.5%的困难的情况下)。我们证明了我们的方法的有用性,通过使用简单的算法来结合飞行连接预测,形成初始机组配对集群,可以在GENCOL求解器中提供,从而提高10倍的速度和节省高达0.2%的成本。

英文摘要:

We present a case study of using machine learning classification algorithms to initialize a large-scale commercial solver (GENCOL) based on column generation in the context of the airline crew pairing problem, where small savings of as little as 1% translate to increasing annual revenue by dozens of millions of dollars in a large airline. Under the imitation learning framework, we focus on the problem of predicting the next connecting flight of a crew, framed as a multiclass classification problem trained from historical data, and design an adapted neural network approach that achieves high accuracy (99.7% overall or 82.5% on harder instances). We demonstrate the usefulness of our approach by using simple heuristics to combine the flight-connection predictions to form initial crew-pairing clusters that can be fed in the GENCOL solver, yielding a 10x speed improvement and up to 0.2% cost saving.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑