[發明專利]一種機場特種車輛調度優化方法

在審

• 申請號: 202010068912.8
• 申請日: 2020-01-21
• 公開（公告）號: CN111291888A
• 公開（公告）日: 2020-06-16
• 發明（設計）人: 曾召華;賈麗琦;李嬌;黃維;章翔瑞
• 申請（專利權）人: 西安科技大學
• 主分類號: G06N3/12
• 分類號: G06N3/12;G06Q10/04;G06Q50/30
• 代理公司: 西安眾星藍圖知識產權代理有限公司 61234
• 代理人: 張恒陽

1.一種機場特種車輛調度優化方法，其特征在于：基于加油服務和上客服務的時間約束關系，構建航班加油服務和上客服務的聯合調度模型，并運用NSGA-II算法對模型進行求解。

2.根據權利要求1所述一種機場特種車輛調度優化方法，其特征在于：航班加油服務和上客服務的聯合調度模型具體描述為：有m₁輛加油車和m₂輛擺渡車，有n個停在不同機位上的需要接受服務的航班，p_i表示航班i的加油服務時間，q_i表示航班i的上客服務時間，[a_i,b_i]表示航班i加油服務開始時間的時間窗，[c_i,d_i]表示航班i上客服務開始時間的時間窗，[a_i,b_i]早于[c_i,d_i]。

3.根據權利要求1所述一種機場特種車輛調度優化方法，其特征在于：加油服務和上客服務的時間約束關系具體為：

當滿足及時，表示每個航班有且只由一個加油車和一個擺渡車服務；

當滿足s_i∈[a_i,b_i]即a_i≤s_i≤b_i及s_i+p_i≤t_i≤d_i時，表示每一航班加油車與擺渡車的時間約束關系；當同時滿足

s_i+p_i+h_ij+M(x_ik+x_jk-2)≤s_j+M(1-μ_ij)

t_i+q_i+h′_ij+M(y_il+y_jl-2)≤t_j+M(1-ν_ij)

時，表示航班i和航班j(i＜j)之間的加油服務和上客服務時間約束關系，其中，M為一個足夠大的常量，當且僅當x_ik＝x_jk＝μ_ij＝1時，存在約束s_i+p_i+h_ij≤s_j，同理，當且僅當y_il＝y_jl＝ν_ij＝1時，存在約束t_i+q_i+h′_ij≤t_j，其它情況下不成立；

當滿足x_ik+x_jk-1≤μ_ij+μ_ji≤1、y_il+y_jl-1≤ν_ij+ν_ji≤1時，表示決策變量之間的關系；

其中，m₁：加油車總數；m₂：擺渡車總數；n：不同機位上的需要接受服務的航班總數；a_i：航班i接受加油車服務允許的最早開始服務時間；b_i：航班i接受加油車服務允許的最晚開始服務時間；[a_i,b_i]：加油車服務時間窗；c_i：航班i接受上客服務允許的最早開始服務時間；d_i：航班i接受上客服務允許的最晚開始服務時間；[c_i,d_i]：擺渡車服務時間窗；p_i：燃油加注時間30min；q_i：擺渡車服務時間15min；h_ij：加油車從航班i所在機位到達航班j所在機位所需要的時間；d_ij：加油車從航班i所在機位到達航班j所在機位的距離；h′_ij：擺渡車從航班i所在機位到達航班j所在機位所需要的時間；d′_ij：擺渡車從航班i所在機位到達航班j所在機位的距離；d_0i：加油車從車場到航班i停機位的距離；d′_0i：擺渡車從車場到航班i的距離；x_ik：加油車k是否指派給航班i；y_il：擺渡車l是否指派給航班i；z_k：加油車k是否被使用；z′_l：擺渡車l是否被使用；s_i：航班i的加油服務開始時間；t_i：航班i的上客服務開始時間；s′_i：加油車到達航班i所在停機位的時間；t′_i：擺渡車到達航班i所在停機位的時間。