铁道运输与经济
鐵道運輸與經濟
철도운수여경제
RAILWAY TRANSPORT AND ECONOMY
2015年
8期
88-92
,共5页
客运专线%排班计划%多目标规划模型%混合遗传算法%空间划分
客運專線%排班計劃%多目標規劃模型%混閤遺傳算法%空間劃分
객운전선%배반계화%다목표규화모형%혼합유전산법%공간화분
为减少客运专线司机乘务排班计划中乘务组的使用数量及均衡各个乘务组的劳动强度,构建司机乘务排班计划的多目标规划模型,针对传统智能算法在求解该问题时收敛性弱、易陷入局部最优的缺陷,对基本遗传算法进行改进,即采用特殊的染色体编码方式缩小存储空间,将空间划分的思想对选择算子进行自适应改进,并引入模拟退火策略,以提高算法的收敛性及邻域搜索能力.仿真结果表明,混合遗传算法能够在较短时间内收敛得到优化解,可以为客运专线司机乘务排班问题提供有效解决方案.
為減少客運專線司機乘務排班計劃中乘務組的使用數量及均衡各箇乘務組的勞動彊度,構建司機乘務排班計劃的多目標規劃模型,針對傳統智能算法在求解該問題時收斂性弱、易陷入跼部最優的缺陷,對基本遺傳算法進行改進,即採用特殊的染色體編碼方式縮小存儲空間,將空間劃分的思想對選擇算子進行自適應改進,併引入模擬退火策略,以提高算法的收斂性及鄰域搜索能力.倣真結果錶明,混閤遺傳算法能夠在較短時間內收斂得到優化解,可以為客運專線司機乘務排班問題提供有效解決方案.
위감소객운전선사궤승무배반계화중승무조적사용수량급균형각개승무조적노동강도,구건사궤승무배반계화적다목표규화모형,침대전통지능산법재구해해문제시수렴성약、역함입국부최우적결함,대기본유전산법진행개진,즉채용특수적염색체편마방식축소존저공간,장공간화분적사상대선택산자진행자괄응개진,병인입모의퇴화책략,이제고산법적수렴성급린역수색능력.방진결과표명,혼합유전산법능구재교단시간내수렴득도우화해,가이위객운전선사궤승무배반문제제공유효해결방안.
