位置:成果数据库 > 期刊 > 期刊详情页
模糊约定时间车辆路径问题及其蚂蚁算法求解
  • ISSN号:1000-5781
  • 期刊名称:《系统工程学报》
  • 时间:0
  • 分类:O223[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]苏州科技学院,江苏苏州215011, [2]复旦大学管理学院,上海200433, [3]上海理工大学管理学院,上海200093
  • 相关基金:国家自然科学基金资助项目(70871081);中国工程院重点咨询项目(2006-X-16);博士后科学基金资助项目(20060400583);上海市(第三期)重点学科建设资助项目(S30504).
中文摘要:

模糊约定时间车辆路径问题是基于模糊预约时间,体现顾客偏好的一种车辆路径问题.建立了该问题的数学模型,针对其多目标性质,对几个目标分别给以权系数进行线性加权.在蚂蚁算法思想基础上,设计了用于求解该问题的改进型算法,并计算了Solomon问题库中的实例.经过大量数据测试,分析了蚂蚁算法中各参数以及各目标权系数的不同取值组合对结果的影响,获得了较好的结果.

英文摘要:

Vehicle routing problem with fuzzy due-time is a type of vehicle routing problem which reflects customers' bias based on fuzzy due time. This paper establishes its mathematical model with the property of multi-objectives by linear combination of weights. Based on the idea of ant colony optimization, an improved ant algorithm for solving this problem is designed and some Solomon instances are solved. Series of numerical examples are tested and the influence of the combination of parameters in ant algorithm and weighs of varied objective on solutions is analyzed which results in good performance.

同期刊论文项目
期刊论文 103 会议论文 2 著作 1
同项目期刊论文
期刊信息
  • 《系统工程学报》
  • 北大核心期刊(2014版)
  • 主管单位:中国科协
  • 主办单位:中国系统工程学会
  • 主编:唐万生
  • 地址:天津市卫津路92号
  • 邮编:300072
  • 邮箱:jsetju@263.net
  • 电话:022-27403197
  • 国际标准刊号:ISSN:1000-5781
  • 国内统一刊号:ISSN:12-1141/O1
  • 邮发代号:6-95
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:14850