位置:成果数据库 > 期刊 > 期刊详情页
带货物权重的车辆路径问题及遗传算法
  • 期刊名称:管理科学学报
  • 时间:0
  • 页码:23-29
  • 语言:中文
  • 分类:U116.2[交通运输工程]
  • 作者机构:[1]东北大学系统工程研究所,东北大学教育部暨辽宁省流程工业综合自动化重点实验室,沈阳110004
  • 相关基金:国家自然科学基金资助项目(70471028;70601004;70431003)、教育部科技研究重点项目(104604);教育部新世纪优秀人才支持计划(NCET-04-280);辽宁省自然科学基金资助项目(20022019).
  • 相关项目:优化理论与技术
中文摘要:

考虑一个分销中心、多个零售商组成的分销网络系统中具有柔性车辆能力的带货物权重的车辆路径问题.并根据车辆的满载情况采用了不同的运输策略,即单点运输和多点运输方式.在多点运输方式下,与以往诸多研究不同的是,文章建立了一种基于货物权重的VRP模型——WVRP,即在安排车辆线路时每个零售商的货物需求量也作为一个因素考虑,尽可能使车辆优先供货需求量较大的零售商.最后,针对问题的性质,开发了一种基于划分的遗传算法PB-GA对问题进行求解,并与一般遗传算法及常用的启发式算法进行了分析比较.

英文摘要:

A distribution network for one warehouse and multiple retailers is considered in this paper. The amount of vehicle is viewed upon as an operational variable without upper bound, which is known as flexible vehicle. According to whether the truck is full, different strategies are adopted, viz. direct shipment and peddling shipment. Using the peddling shipment strategy, a model named WVRP with weight coefficient is built. Distinguished from many other models, the demand of each retailer is also important factor to be considered when routing schedule is made. The retailers with larger demands have priority to be visited earlier. Finally, a genetic algorithm named PB- GA using a special partition method is proposed to solve this model, detailed comparison is made with usual heuristic for vehicle routing problem.

同期刊论文项目
期刊论文 97
同项目期刊论文