计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
10期
232-237
,共6页
开放式车辆路径问题%两级车辆路径问题%多起始点方法%变邻域下降法%分割算法
開放式車輛路徑問題%兩級車輛路徑問題%多起始點方法%變鄰域下降法%分割算法
개방식차량로경문제%량급차량로경문제%다기시점방법%변린역하강법%분할산법
Open vehicle routing problem%Two-echelon vehicle routing problem%Multi-start methods%Variable neighborhood descent algorithm%Split algorithm
针对城市物流中普遍存在的物资开放式两级配送情形,构建了开放式两级车辆路径问题的数学模型,它要求物资必须先由远程的中心仓库配送至转运中心(第一级),再由转运中心配送至客户点(第二级),两级车辆在完成各自的配送任务后,均不必返回出发点,若要返回,则必须按照原路返回.为有效求解该NP难问题,设计了一种多起始点变邻域下降算法.扩展算例的测试结果表明,所设计的算法注重求解质量与求解效率的平衡,可有效求解提出的开放式两级车辆路径问题.
針對城市物流中普遍存在的物資開放式兩級配送情形,構建瞭開放式兩級車輛路徑問題的數學模型,它要求物資必鬚先由遠程的中心倉庫配送至轉運中心(第一級),再由轉運中心配送至客戶點(第二級),兩級車輛在完成各自的配送任務後,均不必返迴齣髮點,若要返迴,則必鬚按照原路返迴.為有效求解該NP難問題,設計瞭一種多起始點變鄰域下降算法.擴展算例的測試結果錶明,所設計的算法註重求解質量與求解效率的平衡,可有效求解提齣的開放式兩級車輛路徑問題.
침대성시물류중보편존재적물자개방식량급배송정형,구건료개방식량급차량로경문제적수학모형,타요구물자필수선유원정적중심창고배송지전운중심(제일급),재유전운중심배송지객호점(제이급),량급차량재완성각자적배송임무후,균불필반회출발점,약요반회,칙필수안조원로반회.위유효구해해NP난문제,설계료일충다기시점변린역하강산법.확전산례적측시결과표명,소설계적산법주중구해질량여구해효솔적평형,가유효구해제출적개방식량급차량로경문제.
