计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
3期
689-693
,共5页
车辆路径问题%软时间窗%第三方物流%遗传算法
車輛路徑問題%軟時間窗%第三方物流%遺傳算法
차량로경문제%연시간창%제삼방물류%유전산법
vehicle routing problem%soft time window%the third party logistics%genetic algorithm
在分析电商企业的“自建物流+第三方物流”配送模式的基础上,对自建物流成本和第三方物流成本分别展开研究,并在自建物流成本中设计了软时间窗惩罚函数.建立了基于第三方带软时间窗约束的车辆路径模型,设计了基于自然数序列的改进遗传算法对模型进行求解,改进交叉与变异操作来保护优秀基因,提出了种群扩张机制.最后,算例结果表明模型可以有效减少物流配送成本,提高配送效率,改进遗传算法还在提高计算时间方面有显著的成效.
在分析電商企業的“自建物流+第三方物流”配送模式的基礎上,對自建物流成本和第三方物流成本分彆展開研究,併在自建物流成本中設計瞭軟時間窗懲罰函數.建立瞭基于第三方帶軟時間窗約束的車輛路徑模型,設計瞭基于自然數序列的改進遺傳算法對模型進行求解,改進交扠與變異操作來保護優秀基因,提齣瞭種群擴張機製.最後,算例結果錶明模型可以有效減少物流配送成本,提高配送效率,改進遺傳算法還在提高計算時間方麵有顯著的成效.
재분석전상기업적“자건물류+제삼방물류”배송모식적기출상,대자건물류성본화제삼방물류성본분별전개연구,병재자건물류성본중설계료연시간창징벌함수.건립료기우제삼방대연시간창약속적차량로경모형,설계료기우자연수서렬적개진유전산법대모형진행구해,개진교차여변이조작래보호우수기인,제출료충군확장궤제.최후,산례결과표명모형가이유효감소물류배송성본,제고배송효솔,개진유전산법환재제고계산시간방면유현저적성효.
