物流配送路径优化调度建模与实务
作者:张潜
ISBN:10位[7504725226] 13位[9787504725226]
出版社:中国物资出版社
出版日期:2006-9
定价:¥18.00 元
内容提要本书所研究的定位一运输路线安排问题(LRP)是集成化物流系统中路径优化问题的一个重要分支,是任何一个大型物流配送企业必须要面临的问题。文中重点要解决的是物流配送路径问题(LRP,VRP)的多目标优化求解算法和优化调度控制方法;采用智能优化算法(遗传算法等启发式搜索技术)同时结合聚类分析理论,求解物流配送优化路径问题。
本书研究工作的主要内容可以概括如下: 1.完成了物流配送路径问题研究综述,提出了基于运筹学基础的LRP问题模型的表示方法,建立了单目标LRP问题和多目标LRP问题的O—l混合整数规划模型。
2.根据集成化物流中的定位一配给问题的特点,提出了基于小波分析的启发式算法,仿真实例证明此算法能够有效地解决中、小规模的实际问题。
3.提出了解决集成化物流中的运输一车辆路线安排问题的聚类一改进遗传算法。此算法提出一种首先用优先级综合聚类分析法将客户分类,然后用带有控制开关系统的改进遗传算法求解多目标VRP的优化方法。该方法构造了一种随机开关,以此控制遗传算法中的变异运算,增加了群体的多样性,从一定程度上避免了遗传算法中的“局部最优现象”的发生。通过计算机仿真实验,证明了该算法的有效性和准确性。
4.分别设计了求解单目标定位一运输路线安排问题(LRP)的两阶段启发式算法和聚类一混沌搜索混合算法。仿真实验证明了两阶段启发式算法可在一定程度上避免“局部最优解”的出现;而聚类一混沌搜索混合算法有利于快速寻找最优解。这两种方法有效地解决中、小规模的LRP问题,并为大规模解决实际问题提供思路。
5.针对多目标LRP的复杂性,分别设计了嵌入混沌搜索的遗传算法和嵌入模糊规则的遗传算法求解多目标LRP问题。这两种算法有利于解决实际物流配送多目标LRP问题。
6.构建了多目标LRP问题优化调度系统设计模型,为进一步建立物流配送路径优化仿真调度系统奠定基础。
编辑推荐本书所研究的定位--运输路线安排问题(LRP)是集成化物流系统中路径优化问题的一个重要分支,是任何一个大型物流配送企业必须要面临的问题。文中重点要解决的是物流配送路径问题(LRP,VRP)的多目标优化求解算法和优化调度控制方法;采用智能优化算法(遗传算法等启发式搜索技术)同时结合聚类分析理论,求解物流配送优化路径问题。
作者简介张潜(张源麟),女,副教授,博士,硕士生导师,2004年于东北大学获得工学博士学位,在信息科学与工程学院攻读博士学位期间,一直从事基于遗传算法的物流配送路径优化调度问题的研究工作,查阅了大量的国内外的研究成果和有关资料,2001年以来,已在国内、外一级学报和核心期刊上、重要会议上发表及录用论文二十余篇;其中,被美国工程EI检索6篇,被ISTP检索2篇,被,国际联邦自动控制会议IFAc收录2篇。主持和参与省级以上课题8项。2004年进入华侨大学商学院继续开展教学科研工作,现为华侨大学商学院副教授,硕士生导师,物流系统工程研究所所长,中国物流学会理事,福建省自动化协会会员。主要研究方向是复杂系统的建模与控制、智能优化、物流运输调度。研究兴趣为集成化物流中优化调度及其优化算法等。
目录第1章 绪论
第2章 定位--运输路线安排问题优化算法研究综述
第3章 定位--运输路线安排问题优化调度模型研究
第4章 集成化物流中的定位--配给问题的启发式算法
第5章 集成化物流中的车辆--运输路线安排问题的聚类--遗传混合算法
第6章 一类单目标定位--运输路线安排问题的算法研究
第7章 多目标定位--运输路线安排问题的优化算法研究
第8章 多目标定位--运输路线安排问题的优化调度仿真系统设计
第9章 未来扩充的LRP问题
第10章 实例分析
参考文献