东莞理工学院学报
東莞理工學院學報
동완리공학원학보
Journal of Dongguan University of Technology
2015年
5期
41-48
,共8页
多车场协同车辆路径问题%混合遗传算法%扫描算法%模拟退火机制%3-opt局部搜索%混沌变异
多車場協同車輛路徑問題%混閤遺傳算法%掃描算法%模擬退火機製%3-opt跼部搜索%混沌變異
다차장협동차량로경문제%혼합유전산법%소묘산법%모의퇴화궤제%3-opt국부수색%혼돈변이
针对快递公司运作模式的特点,建立了基于硬时间窗、车辆载重、行驶里程、多种车型等约束条件的多车场协同车辆路径问题的数学模型,应用基于精英选择、混沌变异及模拟退火机制的混合遗传算法求解.首先应用扫描算法对客户分组,然后应用混合遗传算法求解,最后采用3-opt进行局部寻优.将该算法应用到1个随机产生的实例和3个benchmark算例上,通过总成本、总行驶距离、每辆车的行驶距离和利用率、运行时间及收敛速度来分析模型和算法,结果表明提出的模型优于一般情况下的多车场车辆路径问题模型,能大大节约成本,而且提出的算法优于遗传算法.
針對快遞公司運作模式的特點,建立瞭基于硬時間窗、車輛載重、行駛裏程、多種車型等約束條件的多車場協同車輛路徑問題的數學模型,應用基于精英選擇、混沌變異及模擬退火機製的混閤遺傳算法求解.首先應用掃描算法對客戶分組,然後應用混閤遺傳算法求解,最後採用3-opt進行跼部尋優.將該算法應用到1箇隨機產生的實例和3箇benchmark算例上,通過總成本、總行駛距離、每輛車的行駛距離和利用率、運行時間及收斂速度來分析模型和算法,結果錶明提齣的模型優于一般情況下的多車場車輛路徑問題模型,能大大節約成本,而且提齣的算法優于遺傳算法.
침대쾌체공사운작모식적특점,건립료기우경시간창、차량재중、행사리정、다충차형등약속조건적다차장협동차량로경문제적수학모형,응용기우정영선택、혼돈변이급모의퇴화궤제적혼합유전산법구해.수선응용소묘산법대객호분조,연후응용혼합유전산법구해,최후채용3-opt진행국부심우.장해산법응용도1개수궤산생적실례화3개benchmark산례상,통과총성본、총행사거리、매량차적행사거리화이용솔、운행시간급수렴속도래분석모형화산법,결과표명제출적모형우우일반정황하적다차장차량로경문제모형,능대대절약성본,이차제출적산법우우유전산법.