Crew pairing is one sub-problem of crew scheduling which finds one flight route and cover all flights, the most important is that the problem requires the lowest operation cost.
机组任务配对是机组排班问题中主要的一个子问题,发现一组往返飞行航线并且覆盖所有的航班,最重要的是要求运营成本最低。
According to the speciality of crew rostering problem, this paper proposed the concept of equal combination of crew pairing and based this concept proposes heuristic algorithm.
根据乘务值乘计划问题的特性,提出等价交路组合的概念,并基于等价交路组合设计了启发式求解方法。
应用推荐