基于离散微粒群优化的物流配送车辆路径问题

作     者：肖健梅 黄有方 李军军 王锡淮 XIAO Jian-mei;HUANG You-fang;LI Jun-jun;WANG Xi-huai

作者机构：上海海事大学物流工程学院上海200135 

基　　金：上海市高校科技发展基金资助项目(03IK09) 上海市教委科研重点资助项目(04FA02) 

出 版 物：《系统工程》 (Systems Engineering)

年 卷 期：2005年第23卷第4期

页      码：97-100页

摘      要：提出一种求解物流配送车辆路径问题的离散微粒群优化算法。通过引入随机交换序、PMX算子使微粒群优化算法能够求解车辆路径问题这类离散组合优化问题。设计了求解车辆路径问题一种新的整数编码方案,并采用罚函数法处理约束条件。计算结果表明,该算法是解决车辆路径问题的有效方法。

主 题 词：车辆路径问题 微粒群优化 整数编码 组合优化 

学科分类：0711[理学-心理学类] 07[理学] 08[工学] 081101[081101] 0811[工学-水利类] 071102[071102] 081103[081103] 

核心收录：

D　O　I：10.3969/j.issn.1001-4098.2005.04.020

馆 藏 号：203839519...