罚费用 P+t , 作为允许超过的情况加以模型化。( 4 ) 个性化月间组合分配问题( m onthly block assignm e nt problem , crew as signm ent problem ) :将乘务员巡回问题阶段得到的巡回分配给每个乘务员。这一阶段的问题一般主要作为如下 3 种类型的问题加以求解, 3 者都是将巡回作为任务, 个性化月间组合是其解。近年来随着大规模问题求解技术的进步, 也常常将成乘务员巡回问题与个性化月间组合问题加以结合进行求解。( a ) 出价问题( biding problem ) : 不使用乘务员个人信息, 制定覆盖所有巡回的个性化月间组合,其后,将所得到的个性化月间组合对于乘务员按照给定的优先顺序(一般为年龄顺序)进行选择。这种方式主要是北美的航空公司所采用。( b ) 乘务员勤务名册问题( crew rostering problem , rosting problem ) :根据乘务员的个人要求( desiderata ) 制定个性化的月间组合。这一方法为欧洲的主流方法。( c ) 优先出价问题( preferential biding problem ) : 在考虑各乘务员确定的优先顺序(一般为年龄顺序)基础上,制定个性化月间组合。对于这一问题被考虑成为年龄顺序具有绝对优先度的多目标优化问题,按照优先顺序的大小反复应用搬运排班问题加以求解[2] 。[2 ] M. Gam ache, F . Soum is, D. V illeneuve, J. Desrosiers, and E. G é linas . The preferential biding s y s t em at Air Canada. T r ansportation Science, 32(3):246-255, 1998. 7
全文预览
