位置：成果数据库 > 期刊 > 期刊详情页
多时间窗车辆路径问题的混合蚁群算法
  • ISSN号：1002-8331
  • 期刊名称：《计算机工程与应用》
  • 时间：0
  • 分类：TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]华南理工大学管理学院,广州510641, [2]广东外语外贸大学信息学院,广州510006
  • 相关基金：国家自然科学基金（the National Natural Science Foundation of China under Grant No.70771034）;广东省软科学（No.20098070300116）;广东高等院校学科建设专项资金（育苗工程）.
作者： 彭碧涛[1,2], 周永务[1]
关键词： 车辆路径问题, 蚁群算法, 时间窗口, vehicle routing problem, ant algorithm, time window
中文摘要：

研究了多时间窗车辆路径问题，建立了多时间窗车辆路径问题的数学模型，并基于蚁群算法设计了一种混合蚁群算法对问题进行了求解。该算法首先利用基本蚁群算法求解，然后采用2-opt算法和元胞自动算法对结果进行优化，同时加入变异算子。实验结果表明该算法可以有效地求解多时间窗车辆路径问题。

英文摘要：

Vehicle routing problem with multiple time windows（VRPMTW） is studied in this paper.The mathematical model is built, and a heuristic algorithm based on hybrid ant algorithm is designed.It uses ant algorithm to obtain the initial solu-tion, and uses 2-opt and cellular model to improve the initial solution, and imports the mutate operator.Experiment results show that the algorithm can solve the VRPMTW efficiently.

同期刊论文项目
基于非一体化供应链的库存与配送协调模型与方法研究
期刊论文 97 会议论文 20
同项目期刊论文
货栈容量有限且库存量影响需求的供应链协调模型
带有可变库存费用和短缺的变质性物品的经济批量模型
货架空间分配和库存控制联合优化策略研究
价格和初始库存水平影响需求的二级供应链协调模型
Transportation cost payment problem in a two-echelon decentralized supplychain
通货膨胀环境下需求依赖库存的经济订货批量模型
弹性需求下带有技术革新补贴的供应链协调
库存路径问题的一个新策略
带有二次订购的单制造商多销售商协调模型
带有时变短缺量拖后率且需求依赖库存水平的EOQ模型
考虑提前期压缩的Newsvendor型产品供应链协调模型
Supply chain coordination with two production modes and random demand depending on advertising expen
Coordinating ordering, pricing and advertising policies for a supply chain with random demand and tw
非对称信息下的后端VMI协调模型
需求依赖广告费用和销售价格的newsboy型产品库存模型
基于收益共享合约的库存路径问题研究
基于博弈论和VMI的收益共享机制协调模型
基于批量折扣和支付时间折扣的多物品多阶段联合订购模型
Supply-chain coordination under an inventory-level-dependent demand rate
基于梯森分割的库存运输模型
非对称信息下供应链库存系统Pareto优化模型
随机需求下单制造商两零售商合作广告协调模型
两层供应链的多物品共同补货策略研究
带有两种营销模式的供应链合作广告协调模型
IRP在非一体化供应链中的回购策略研究
需求与库存水平相关的供应链量折扣协调模型
基于不同订货周期策略的库存路径问题研究
需求受库存水平影响的两货栈供应链协调模型
易腐商品最优广告投入与订货策略的联合确定
并行的嵌套式遗传算法在库存路径问题中的应用
基于固定分割的库存路径问题最优策略
生产-分销物流系统中考虑缺货成本时的存贮路径问题研究
Manufacturer-buyer coordination for newsvendor-type-products with two ordering opportunities and par
Two-echelon supply chain coordination through the unified number of annual orders
存货影响销售率的非立即变质物品的库存模型
带有两次订购机会且两阶段需求相关的Newsboy模型
库存水平影响需求的变质性产品的供应链协调模型
单制造商—单销售商供应链的多物品联合补货及协调策略
1∶1的二级非一体化供应链库存运输联合优化模型
Erratum to "Optimal production and shipments models for a single-vendor–single-buyer integrated syst
A perishable inventory model under stock-dependent selling rate and shortage-dependent partial backl
两货栈及允许延期付款情形下变质性物品的最优订货策略
求解2D条带矩形Packing问题的迭代启发式算法
供应商驱动下异质零售商的量折扣协调机制
联盟博弈下基于Shapley值法的三层供应链协调机制
风险约束下回购合同的供应链协调（英文）
基于价格策略的非一体化供应链IRP研究
1：1的二级非一体化供应链库存运输联合优化模型
协调两层供应链的批量折扣机制设计模型
基于价格折扣和价格补贴的一对多供应链协调模型
需求受库存水平影响三级供应链协调策略研究
玩具租赁供应链的收益共享协调策略研究
带有提前购买价格折扣的易逝品库存模型
时间和价格影响需求的变质物品促销研究
求解三维装载约束下车辆路径问题的混合禁忌搜索算法
缺货量影响需求的变质品的供应链协调模型
期刊信息
  • 《计算机工程与应用》
  • 北大核心期刊（2014版）
  • 主管单位:中国电子科技集团公司
  • 主办单位:华北计算技术研究所
  • 主编：怀进鹏
  • 地址：北京市海淀区北四环中路211号北京619信箱26分箱
  • 邮编：100083
  • 邮箱：ceaj@vip.163.com
  • 电话：
  • 国际标准刊号：ISSN：1002-8331
  • 国内统一刊号：ISSN：11-2127/TP
  • 邮发代号:82-605
  • 获奖情况:
  • 1. 2012年首批获得中国学术文献评价中心发布的 “...,2. 2001年获得新闻出版署“中国期刊方阵双效期刊”,3. 2008年首批入选国家科技部“中国精品科技期刊...,4.2003年-2011年连续获得工业和信息化部期刊最高...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:97887