物流配送车辆路径问题及其智能优化算法

物流配送车辆路径问题及其智能优化算法

吴斌, 著

出版社:经济管理出版社

年代:2013

定价:38.0

书籍简介:

车辆路径问题是物流配送中的关键问题之一,在企业实践中有广泛的应用背景。同时,车辆路径问题又是运筹学中的经典问题,存在大规模、多约束、多极值等NP特点,一直是学术研究的热点问题。本书的主要内容来源于作者多年来研究的积累,也包括一些前人的研究成果。本书力图详细全面的介绍近些年来车辆路径问题最新的研究进展。本书各章节的主要内容如下:第1章主要从模型和算法两方面对车辆路径问题(VRP)的国内外研究现状进行综述。第2章主要介绍本书所使用的各种智能优化算法的原理、流程、算法改进等,算法包括遗传算法、粒子群算法、人工鱼群算法等。第3章主要研究粒子群算法、遗传算法、人工鱼群算法在经典车辆路径问题中的应用。第4章主要研究了粒子群算法在开放式车辆路径问题中的应用。第5章研究了基于客户满意度的开放式车辆路径问题,重点分析了客户满意度的表示方法,提出了改进的启发式算法,并与粒子群算法结合进行优化求解。第6章研究了开放式动态网络车辆路径问题,提出了自适应粒子群算法优化求解。第7章研究了量子进化算法和差分进化算法在集送货车辆路径问题中的应用。本书可供管理科学与工程、MBA、计算机、自动化等相关学科的教师、学生和科研人员阅读,也可作为相关专业研究生教材或教学参考书,特别是可供从事物流相关工作的管理人员阅读和参考。

作者介绍:

吴斌,男,1979年生,河南郑州人.工学博士,副教授,奥地利维也纳大学访问学者。现在南京工业大学经济与管理学院工业工程系从事物流相关方面的教学与科研工作。近1O年来一直从事物流系统的建模与优化方面的研究工作。目前主持江苏省自然科学基金、教育部人文社科基金等项目,参与完成863、国家自然科学基金等多项国家级项目的研发工作。获得浙江省科学技术奖、江苏省优秀本科毕业设计一等奖指导教师、南京市优秀自然科学论文等多项省部级以上教学科研奖励。在《Expert Systerns with Applicatlorls》、《系统工程理论与实践》等国内外著名刊物发表论文30余篇,已被SCI、El、IsTP收录20多篇次。

书籍目录:

第一章 绪论

第一节 研究背景及意义

第二节 组合优化与计算复杂性

一、组合优化问题

二、计算复杂性

第三节 车辆路径问题的描述及分类

一、车辆路径问题的描述

二、车辆路径问题的分类

第四节 车辆路径问题的算法

一、精确算法

二、启发式算法

三、智能优化算法

第五节 本书的主要内容

参考文献

第二章 智能优化算法概述

第一节 遗传算法

一、遗传算法的原理

二、基本遗传算法

三、遗传算法的要素及其经典执行策略

四、遗传算法的应用领域

第二节 量子进化算法

一、基本量子进化算法

二、量子进化算法的改进

三、量子进化算法的应用领域

第三节 差分进化算法

一、差分进化算法的原理

二、差分进化算法的改进

三、差分进化算法的应用领域

第四节 粒子群算法

一、群体智能的概念

二、基本粒子群算法

三、粒子群算法的改进

四、粒子群算法的应用领域

第五节 人工鱼群算法

一、人工鱼群算法的原理

二、基本人工鱼群算法

三、人工鱼群算法的改进

四、人工鱼群算法的应用领域

参考文献

第三章 有能力约束车辆路径问题的智能优化算法研究

第一节 CVRP的数学模型

第二节 CvRP的离散粒子群算法研究

一、离散粒子群算法求解cVRP的过程

二、算法复杂度分析

三、实验及分析

第三节 CvRP的实数编码粒子群算法研究

一、实数编码粒子群算法

二、算法求解过程

三、算法复杂度分析

四、实验及分析

第四节 CVRP的双种群遗传算法研究

一、双种群遗传算法的原理

二、算法求解过程

三、算法复杂度分析

四、实验及分析

第五节 CVRP的人工鱼群算法研究

一、人工鱼群算法求解CVRP的过程

二、算法复杂度分析

三、实验及分析

第六节 几种算法的分析对比

参考文献

第四章 有能力约束开放式车辆路径问题研究

第一节 开放式车辆路径问题的研究现状

第二节 OVRP的数学模型

第三节 粒子群算法在0vRP中的应用研究

一、算法求解过程

二、算法复杂度分析

三、实验及分析

参考文献

第五章 基于客户满意度的开放式车辆路径问题研究

第一节 基于客户满意度的0VRP的数学模型

一、模糊时间窗口

二、数学模型

第二节 启发式算法

一、客户插入可行性分析

二、改进的最邻近启发式算法

三、改进的最廉价插入算法

第三节 算法求解过程

第四节 算法复杂度分析

第五节 实验及分析

一、实验数据

二、算法参数讨论

三、结果分析

参考文献

第六章 动态网络开放式车辆路径问题研究

第一节 国内外研究现状

第二节 动态网络0VRP的模型

一、数学模型

二、时间依赖函数

第三节 自适应惯性权重调整粒子群算法

一、粒子群算法惯性权重调整方法

二、自适应惯性权重调整粒子群算法

三、算法求解过程

第四节 算法复杂度分析

第五节 实验及分析

一、实验数据

二、结果分析

参考文献

第七章 具有同时集送货需求的车辆路径问题研究

第一节 引言

第二节 VRPSDP问题描述

一、VRPSDP的数学模型

二、VRPSDP问题性质分析

第三节 混沌量子进化算法对VRPSDP的优化求解

一、混沌量子进化算法

二、混沌量子进化算法求解VRPsDP的过程

三、实验结果与分析

第四节 双倍体差分进化粒子群算法在vRPsDP中的应用研究

一、算法原理

二、双倍体差分进化算法求解VRPSDP的过程

三、算法复杂度分析

四、实验结果与分析

参考文献

内容摘要:

车辆路径问题是物流配送中的关键问题之一.在企业实践中具有广泛的应用背景。同时,车辆路径问题又是运筹学中的经典问题,存在大规模、多约束、多极值等NP特点,也一直是学术研究的热点问题。《哲学社会科学明毅文库:物流配送车辆路径问题及其智能优化算法》详细、全面地介绍了近些年来车辆路径问题最新的研究进展,系统地研究了遗传算法、粒子群算法、差分进化算法等多种智能优化算法在多种车辆路径问题模型中的应用。
  《哲学社会科学明毅文库:物流配送车辆路径问题及其智能优化算法》可供管理科学与工程、MBA、计算机、自动化等相关学科的教师.学生和科研人员阅读,也可作为相关专业研究生教材或教学参考书,特别是可供从事物流相关工作的管理人员阅读和参者。

编辑推荐:

《哲学社会科学明毅文库:物流配送车辆路径问题及其智能优化算法》的主要内容如下:第一章主要介绍VRP问题的模型分类和国内外研究现状。第二章主要对遗传算法、量子进化算法、差分进化算法、粒子群算法、人工鱼群算法进行介绍。第三章主要研究粒子群算法、遗传算法、人工鱼群算法在有能力约束车辆路径问题中的应用。第四章主要研究粒子群算法在开放式车辆路径问题中的应用。第五章主要研究基于客户满意度的开放式车辆路径问题。第六章研究开放式动态网络车辆路径问题。第七章主要研究量子进化算法和差分进化算法在集送货车辆路径问题中的应用。

书籍规格:

书籍详细信息
书名物流配送车辆路径问题及其智能优化算法站内查询相似图书
9787509617656
如需购买下载《物流配送车辆路径问题及其智能优化算法》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地北京出版单位经济管理出版社
版次1版印次1
定价(元)38.0语种简体中文
尺寸24 × 17装帧平装
页数印数

书籍信息归属:

物流配送车辆路径问题及其智能优化算法是经济管理出版社于2013.9出版的中图分类号为 F253.4 的主题关于 物流-车辆-运输调度-研究 的书籍。