期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
Differential Approximation Algorithm of FSMVRP 被引量:1
1
作者 Yu-zhen HU Bao-guang XU 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2015年第4期1091-1102,共12页
Abstract We study the fleet size and mix vehicle routing problem with constraints on the capacity of each vehicle. The objective is to minimize the total cost including fixed utilization cost of vehicles and traveling... Abstract We study the fleet size and mix vehicle routing problem with constraints on the capacity of each vehicle. The objective is to minimize the total cost including fixed utilization cost of vehicles and traveling cost by vehicles. We give differential approximation algorithms for the fleet size and mix vehicle routing problem (FSMVRP) with two kinds of vehicles, the capacities of which are respectively nlk and n2k, n2 〉 nl ≥ 1, k ≥ 1. Using existing theories for vehicle routing problems and feature of the algorithms represented in the paper, we also prove that the algorithms give(1-6n+3/(n+1)2k+n+1)differential approximation ratio for (k, nk) VRP, n 〉 1and (1-6n2+3n/n1k+n2k)2k)differential approximation ratio for (nlk, n2k)VRP, n2 〉 nl 〉 1. 展开更多
关键词 fsmvrp differential approximation ratio approximation algorithm
原文传递
4PL物流的车辆路径模型及其Lingo求解 被引量:1
2
作者 黄啸 《科技传播》 2011年第22期68-69,共2页
本文结合多种车辆路线问题(FSMVRP),分析了第四方物流的运输需求与特点,建立了物流企业的带多个集货中心,多种车型,多种运输方式的组合优化模型,使用实际的数据进行实验,利用LINGO求解相应的0-1混合整数规划,最终的得到车队组合与线路... 本文结合多种车辆路线问题(FSMVRP),分析了第四方物流的运输需求与特点,建立了物流企业的带多个集货中心,多种车型,多种运输方式的组合优化模型,使用实际的数据进行实验,利用LINGO求解相应的0-1混合整数规划,最终的得到车队组合与线路规划的优化解。 展开更多
关键词 fsmvrp LINGO 第四方物流 混合整数规划
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部