航空公司機組優化排班問題
本賽題由三個子問題組成，每個子問題都基于前一個子問題并與之相容，如果概念定義和程序描述與業界有所出入，皆以本賽題為準，凡是本賽題沒有提及，均不在考慮之列，本題假定：
- 機組人員之間可以任意組合；
- 允許存在因為無法滿足最低機組資格配置而不能起飛的航班；
- 不滿足最低機組資格配置的航班不能配置任何機組人員；
- 機組人員可以乘機擺渡，即實際機組配置可以超過最低配置要求，乘機機組人員的航段時間計入執勤時間，但不計入飛行時間，
子問題1：基本題，要求建立線性規劃模型給航班分配機組人員（或者說給機組人員分配航班），依編號次序滿足目標
①. 盡可能多的航班滿足機組配置;
④. 盡可能少的總體乘機次數；
⑦. 盡可能少使用替補資格，
約束：
- 每個機組人員初始從基地出發并最侄訓到基地；
- 每個機組人員的下一航段的起飛機場必須和上一航段的到達機場一致；
- 每個機組人員相鄰兩個航段之間的連接時間不小于 MinCT分鐘，
子問題2：引進執勤概念，假定每個機組人員 的每單位小時執勤成本給定（可以設想為小時工資），本子問題除了需要滿足子問題1的所有目標外，還需滿足如下目標（依編號次序）
②. 機組人員的總體執勤成本最低；
⑤. 機組人員之間的執勤時長盡可能平衡，
同時在滿足子問題1約束的基礎上進一步要求：
- 每個機組人員每天至多只能執行一個執勤；
- 每次執勤的飛行時間最多不超過MaxBlk分鐘；
- 每次執勤的時長最多不超過 MaxDP分鐘；
- 每個機組人員下一執勤的起始機場必須和上一執勤的結束機場一致；
- 每個機組人員的相鄰兩個執勤之間的休息時間不小于 MinRest分鐘，
子問題3：編制排班計劃，假定每個機組人員 的每單位小時任務環成本給定（注：不包括執勤成本，可以設想為出差補貼），本子問題除了需要滿足子問題1和2的所有目標外，還需滿足如下目標（依編號次序）
③. 機組人員的總體任務環成本最低；
⑥. 機組人員之間的任務環時長盡可能平衡，
同時在滿足子問題1和2的約束的基礎上進一步要求：
- 每個機組人員每個排班周期的任務環總時長不超過 MaxTAFB 分鐘；
- 每個機組人員相鄰兩個任務環之間至少有MinVacDay天休息，
- 每個機組人員連續執勤天數不超過MaxSuccOn天
本題為傳統的運籌類問題，需要思路的歡迎加群討論
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/316703.html
標籤：其他
下一篇：c語言實作簡單三子棋程式