计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
27期
212-215
,共4页
电子商务%物流配送%有时间窗车辆调度问题%改进遗传算法
電子商務%物流配送%有時間窗車輛調度問題%改進遺傳算法
전자상무%물류배송%유시간창차량조도문제%개진유전산법
传统的基于行车路线最短的车辆调度优化模型难以满足电子商务物流配送实际需要,导致实际配送成本居高不下;或是过于强调线路最短,而难以按照客户的要求准时送货,失去市场竞争力.将传统车辆调度模型进行修改,以提高模型的适用性和通用性.由于车辆调度问题是NP难问题,采用改进遗传算法进行优化求解,结合具体实例,通过实验计算证明了该改进算法的良好性能.
傳統的基于行車路線最短的車輛調度優化模型難以滿足電子商務物流配送實際需要,導緻實際配送成本居高不下;或是過于彊調線路最短,而難以按照客戶的要求準時送貨,失去市場競爭力.將傳統車輛調度模型進行脩改,以提高模型的適用性和通用性.由于車輛調度問題是NP難問題,採用改進遺傳算法進行優化求解,結閤具體實例,通過實驗計算證明瞭該改進算法的良好性能.
전통적기우행차로선최단적차량조도우화모형난이만족전자상무물류배송실제수요,도치실제배송성본거고불하;혹시과우강조선로최단,이난이안조객호적요구준시송화,실거시장경쟁력.장전통차량조도모형진행수개,이제고모형적괄용성화통용성.유우차량조도문제시NP난문제,채용개진유전산법진행우화구해,결합구체실례,통과실험계산증명료해개진산법적량호성능.