基于航班衔接预测的机组排班优化算法构建OR初始聚类
Flight-connection Prediction for Airline Crew Scheduling to Construct Initial Clusters for OR Optimizer
摘要:
我们提出了一个案例研究,使用机器学习分类算法来初始化一个大规模的商业求解器(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分析而来,可能存在错误,请以论文正文为准。