物流技术
物流技術
물류기술
LOGISTICS TECHNOLOGY
2013年
12期
166-169,176
,共5页
配载%车辆路径%配装%集成优化
配載%車輛路徑%配裝%集成優化
배재%차량로경%배장%집성우화
stowage%vehicle routing%loading%integrated optimization
依据配载、车辆路径、配装的关系特点,构建了配载、车辆路径、配装的集成优化模型.设计了主-从两级结构的蚁群-遗传算法求解.首先主级蚁群算法完成车辆的货物选择并确定货物的配送顺序;从级遗传算法检验主级方案的可行性并确定配装顺序,并将适应值反馈给主级算法更新信息素.其次蚁群算法中设计了基于从级遗传算法适应值的信息素更新方法和蚂蚁转移概率;遗传算法中染色体采用分段实数编码方式,采用三叉树与配送顺序、体积顺序等启发式信息相结合的解码方式.最后通过对比实验验证了模型和方法有效.
依據配載、車輛路徑、配裝的關繫特點,構建瞭配載、車輛路徑、配裝的集成優化模型.設計瞭主-從兩級結構的蟻群-遺傳算法求解.首先主級蟻群算法完成車輛的貨物選擇併確定貨物的配送順序;從級遺傳算法檢驗主級方案的可行性併確定配裝順序,併將適應值反饋給主級算法更新信息素.其次蟻群算法中設計瞭基于從級遺傳算法適應值的信息素更新方法和螞蟻轉移概率;遺傳算法中染色體採用分段實數編碼方式,採用三扠樹與配送順序、體積順序等啟髮式信息相結閤的解碼方式.最後通過對比實驗驗證瞭模型和方法有效.
의거배재、차량로경、배장적관계특점,구건료배재、차량로경、배장적집성우화모형.설계료주-종량급결구적의군-유전산법구해.수선주급의군산법완성차량적화물선택병학정화물적배송순서;종급유전산법검험주급방안적가행성병학정배장순서,병장괄응치반궤급주급산법경신신식소.기차의군산법중설계료기우종급유전산법괄응치적신식소경신방법화마의전이개솔;유전산법중염색체채용분단실수편마방식,채용삼차수여배송순서、체적순서등계발식신식상결합적해마방식.최후통과대비실험험증료모형화방법유효.
