共查询到20条相似文献,搜索用时 46 毫秒
1.
2.
具有同时的配送和回收需求的车辆路径问题(VRPSDP)是逆向物流研究领域中的一个热点和难点.在对具有同时的配送和回收需求的车辆路径问题进行简单描述的基础上,本文建立了该问题的数学规划模型,并设计破了解决该问题的一种混合遗传算法.最后,通过随机模拟以及与其它算法的比较试验,验证了该混合遗传算法的有效性与优越性. 相似文献
3.
4.
5.
车辆路径问题的模型及算法研究综述 总被引:21,自引:0,他引:21
本文在文献[1,2,3,4]的基础上,首先,介绍了车辆路径问题的分类和限制条件;然后,全面综述了国内外关于车辆路径问题的模型及算法研究现状,重点探讨了车辆路径问题的模型构造、求解算法及其适用范围;最后,展望了其研究的前景。 相似文献
6.
绿色车辆路径规划对物流配送领域的节能减排具有重要的现实意义.针对时间依赖型绿色车辆路径问题(time-dependent green vehicle routing problem,TDGVRP),考虑车辆不同出发时刻对行驶时间的影响,分析车辆时变速度、载重与碳排放率之间的关系,确定基于车辆时变速度和载重的碳排放率度量函数;在此基础上,以车辆油耗和碳排放成本、使用时间成本和固定成本、等待成本与人力成本之和作为目标函数,构建TDGVRP模型,并根据模型特点设计基于路段划分策略的车辆行驶时间计算方法,提出了改进蚁群算法.算例仿真结果表明,构建的模型和提出的算法能合理规划车辆出发时刻,有效规避交通拥堵时间段,降低配送总成本,减少油耗和碳排放. 相似文献
7.
模糊车辆路径问题的一种混合遗传算法 总被引:9,自引:1,他引:9
在对模糊车辆路径问题进行简单描述的基础上,通过引入决策者主观偏好值的概念,给出了解决该问题的基本思路,建立了具有模糊特征的车辆路径问题的模糊机会规划模型,提出了求解该问题的一种基于模糊模拟的混合遗传算法。同时,在最小化总行驶距离的目标下,通过随机模拟方法研究了决策者主观偏好值的选择对最终决策目标的影响作用,并给出了其最佳取值范围。 相似文献
8.
基于节能减排的新视角,本文研究了低碳环境下由第三方提供运输服务的车辆路径问题,在安排车辆路径时,同时考虑了能耗、碳排放和租车费用,而这些费用不仅与距离有关,也与客户点的需求量和车辆速度有关。提出了考虑车辆运量和速度的能耗计算方法,建立了非满载运输方式下的低碳路径模型——LCRP。设计了基于路径划分的禁忌搜索算法RS-TS对问题进行求解,该算法引入了一种新颖的路径编码与解码算法WSS,采用了三种邻域搜索方法。通过基准测试实例验证了算法能有效地找到满意解,并揭示了距离、能耗、行驶时间等参数之间的关系,实验分析表明采用低碳路径安排更加经济环保且选择中低的交通速度更有利于节约能耗和降低碳排放。 相似文献
9.
10.
本文研究了时间依赖型多配送中心带时间窗的开放式车辆路径问题,基于道路通行情况,建立车辆行驶速度时间函数;考虑车辆载重、里程限制与客户点服务时间窗的约束,建立混合整数规划模型,目标函数为最小化车辆总成本,具体包括车辆行驶时间成本和车辆固定发车成本;提出了一种二维编码方式的混合遗传算法,针对混合遗传算法设计了多分区段单点交叉策略、动态插入算子及局部搜索策略;最后,基于Solomon VRPTW基准数据集生成27个测试算例,使用混合遗传算法进行求解。数值实验结果表明,考虑道路通行情况,选择合理的出发时间,避免拥堵时段进行配送服务,能明显减少车辆的总行驶时间,且验证了混合遗传算法能够获得问题的满意解。 相似文献
11.
多车型确定性动态车辆调配问题 总被引:7,自引:0,他引:7
详细地描述了多车型确定性动态车辆调配问题.建立了问题的线性规划模型,鉴于线性模型的缺点,构造一个线性函数来近似目标函数中未来时段部分,从而建立起问题的时空分解模型,把问题从时间和空间上分解为多个单时段单节点问题,并根据单时段单节点问题的特点设计简单的排序求解方法.最后给出了问题的完整求解过程,从而使问题能够得到有效解决. 相似文献
12.
13.
考虑一个分销中心、多个零售商组成的分销网络系统中具有柔性车辆能力的带货物权重的车辆路径问题.并根据车辆的满载情况采用了不同的运输策略,即单点运输和多点运输方式.在多点运输方式下,与以往诸多研究不同的是,文章建立了一种基于货物权重的VRP模型——WVRP,即在安排车辆线路时每个零售商的货物需求量也作为一个因素考虑,尽可能使车辆优先供货需求量较大的零售商.最后,针对问题的性质,开发了一种基于划分的遗传算法PB-GA对问题进行求解,并与一般遗传算法及常用的启发式算法进行了分析比较. 相似文献
14.
In this paper we consider the problem of vehicle routing using fixed delivery areas. This is the problem of splitting the area serviced by a depot into a number of separate subareas—a single delivery vehicle being assigned to each subarea to supply all the customers within the subarea. A heuristic algorithm is developed for the problem based upon an initial allocation of customers to subareas followed by customer interchanges in an attempt to improve the subareas. Computational results are presented for a number of test problems drawn from the literature. 相似文献
15.
16.
Sulin Ba Ling Lei Lisic Qindong Liu Jan Stallaert 《Production and Operations Management》2013,22(4):976-990
We study the stock market reaction to announcements of global green vehicle innovation over a 14‐year time span (1996–2009) using the event study methodology. We document that the stock market generally reacts positively to automakers' announcements of environmental innovations, consistent with prior research on the wealth effects of innovation announcements. Our results indicate that crucial green product development decisions such as innovation type and market segment choices exert direct influence on a firm's market value. These results hold after controlling for firm size, leverage, profitability, R&D intensity, and oil price changes. 相似文献
17.
Mahyar Eftekhar Andrea Masini Andreas Robotis Luk N. Van Wassenhove 《Production and Operations Management》2014,23(6):951-964
This article aims to identify optimal vehicle procurement policies for organizations engaged in humanitarian development programs and to derive general insights on the characteristics of these policies. Toward that end, we follow an inductive approach. First, we study the operations of the International Committee of the Red Cross (ICRC) in three representative countries: Sudan, Afghanistan, and Ethiopia. Using a linear programming (LP) model primed with field data provided by the ICRC, we calculate the optimal vehicle fleet size and compare it with the policies actually implemented. Second, drawing from results of the LP model, we develop a stylized quadratic control model and use it to characterize the general structure of the optimal policy under different demand scenarios and operational constraints. After demonstrating that the results of the control model are consistent with those of the LP model in the specific context analyzed, we discuss the optimal policies and the applicability of the former as a practical tool for strategic asset planning. 相似文献
18.
19.