基于剩余装载能力的蚁群算法求解同时送取货车辆路径问题

作     者：张涛 田文馨 张玥杰 刘士新 ZHANG Tao;TIAN Wen-xin;ZHANG Yue-jie;LIU Shi-xin

作者机构：上海财经大学信息管理与工程学院上海200433 上海金融学院现代教育中心信息化办公室上海201209 复旦大学计算机科学技术学院上海市智能信息处理重点实验室上海200433 东北大学信息科学与工程学院辽宁沈阳110004 

基　　金：国家自然科学基金资助项目(70501018 60773124 70771020) 上海市自然科学基金资助项目(08ZR1407400) 上海财经大学211工程三期重点学科建设项目 

出 版 物：《控制理论与应用》 (Control Theory & Applications)

年 卷 期：2009年第26卷第5期

页      码：546-549页

摘      要：建立了带车辆最大行程约束的同时送取货车辆路径问题的混合整数规划模型;采用了基于排序的蚂蚁系统和最大最小蚂蚁系统的信息素更新策略;设计了基于车辆剩余装载能力的启发信息策略,可在满足车辆负载的限制下,提高车辆的负载利用率;并在改进阶段使用了节点交换的局部搜索策略,以提高算法收敛速度.仿真结果表明本文算法能够在可接受的计算时间内得到满意解.

主 题 词：系统工程 同时送取货的车辆路径问题 蚁群系统 混合整数规划 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0809[工学-计算机类] 07[理学] 070105[070105] 0802[工学-机械学] 0811[工学-水利类] 0701[理学-数学类] 

核心收录：

馆 藏 号：203556722...