[发明专利]一种机组排班方法

说明书

本发明公开了一种机组排班方法，包括：部署算法、排班系统内加入算法模块、收集算法需要的数据并计算出最优解，算法模块包括：自动组环模型和排班模型，自动组环模型如下：s.t.x_j∈Z⁺,for j＝1,…,n (2)排班模型如下：s.t.x_j∈Z⁺,for j＝1,…,ny_i≥0,for i＝1,…,m。本发明与传统技术相比，摆脱了启发式算法的手工调整和依赖经验的问题，采用集合覆盖及集合分割模型的同时，针对国内机组航班的特殊参数需求进行改进。

技术领域

本发明涉及一种机组的排班算法领域，具体涉及一种机组排班方法。

背景技术

早期机组排班主要在纸质表格里或者电子表格里手工编排，排班质量主要依赖于一线编排人员的经验。后来很多航空公司开发了机组排班系统，机组排班也从原来的纸质或者电子表格编排演化成系统编排，系统编排实现了排班规则自动检验，避免了人为出错，但是此时排班的效果依然依赖于一线排班人员的经验，也没有一个标准来衡量排班的质量。后来有些机组排班系统虽然也开发了自动排班功能，但是只能说是半自动，因为一是要依赖编排的模板，二是需要手工调整，采用的算法主要是启发式算法。这些方法的优点主要是运行效率较高，但是解的质量不是很高，解的鲁棒性也较差。

为了解决上述问题，我们做出了一系列改进。

发明内容

本发明的目的在于，提供一种机组排班方法，以克服现有技术所存在的上述缺点和不足。

一种机组排班方法，包括：部署算法、排班系统内加入算法模块、收集算法需要的数据并计算出最优解，该方法依次包括以下步骤：

步骤(1)，将算法部署在算法服务器上；

步骤(2)，在机组排班系统里加入算法模块，算法模块包括自动组环模型和排班模型，自动组环模型如下：

s.t.

x_j∈Z⁺,for j＝1,…,n            (2)

排班模型如下：

s.t.

x_j∈Z⁺，forj＝1，..，n

y_i≥0，for i＝1，...，m；

步骤(3)，收集算法需要的数据传给算法服务器，算法服务器运算后把生成的最优解传给系统；

其中，在自动组环模型中，n＝产生的合法pairing的数目、K＝待排航班数、C_j＝pairing j的成本、A_kj＝1假如航班k能被分配到pairing j否则为0、x_j＝pairing j是否被选中；

其中，在排班模型中，n＝产生的排班表的数目、m＝pairing数目、T＝机长数目、C_j＝排班表j的均衡性指标、

B_ii＝1如果pairing i被排到排班表j否则为0、

P_tj＝1如果将排班表j被分配给机长t否则为0、

x_j＝1，如果排班表j被选中否则为0、

y_i＝1，如果pairingi不能被排到排班表中否则为0。