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

权利要求书

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

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

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

s.t.

x_j∈Z⁺，for j＝1，...，n      (2)

排班模型如下：

s.t.

x_j∈Z⁺，for j＝1，...，n

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

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

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

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

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

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

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

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

2.根据权利要求1所述的一种机组排班方法，其特征在于：所述步骤(3)中的算法运行步骤包括：步骤A：生成Pairing和步骤B：生成Rostering；

其中，步骤A包括：步骤a1：生成航班之间的连接网络，步骤a2：使用搜索算法产生一天的任务Duty，步骤a3：是利用map方法将Duty连接生产合法的Pairing，步骤a4：是计算生成的Pairing的成本，步骤a5：利用优化引擎建立一个整数规划模型，最终产生一批成本最小的Pairing，使得每个航班至少被覆盖一次；

其中，步骤B包括：步骤b1：生成一个的初始可行解，步骤b2：建立Pairing的连接网络，采用搜索方法生成所有可行的排班表，步骤b3：计算步骤b2的排班表的均衡性指标，步骤b4：利用优化引擎建立一个整数规划模型，把步骤b1的初始可行解及步骤b2的新生成的可行排班表添加到新建的模型里，最终产生一批均衡性最优的排班表，使得每个Pairing被覆盖一次。

3.根据权利要求2所述的一种机组排班方法，其特征在于：所述步骤a4的成本设置包括：飞行小时费、过夜成本，置位成本，短派费，交通费。

4.根据权利要求2所述的一种机组排班方法，其特征在于：所述步骤b3的均衡性指标包括：飞行时间均衡、疲劳度的均衡，过夜次数均衡。