基于遗传算法的物流配送调度系统

基于遗传算法的物流配送调度系统作者：盖杉学位授予单位：长春理工大学相似文献(10条)1.学位论文陈杰基于遗传算法的车辆调度问题解决方案2005车辆优化调度是物流配送优化中关键的一环.对车辆优化调度理论与方法进行系统研究是物流集约化发展、建立现代调度指挥系统、发展智能交通运输系统和开展电子商务的基础.可见,研究配送车辆调度问题具有重要的理论和现实意义.本文一共分为六章.其主要内容如下:一、对物流配送车辆优化调度问题进行详细介绍,包括国内外研究现状与存在问题等,并进行分类；最后,提出本文要研究解决的问题.二、介绍目前用于解决车辆调度问题的相关理论与方法.本章详细介绍了启发式算法的原理与遗传算法,并阐述了选择遗传算法解决车辆调度问题的原因.三、集货送货一体化的满载VSP行车路线规划方法.本章分为两节,分别解决运输任务己确定和运输任务未确定的情况.在每一节中,首先,对问题进行定义,并进行分析,建立数学模型,设计遗传算法解决方案,主要包括:设计染色体结构和适应度函数,选择遗传算子和参数调整策略,设计算法终止条件等；然后分析了该编码方案的合理性和有效性,并针对不合理的情况设计了调整方案；最后使用VisualBasic6.0开发了实验测试平台,验证了算法的有效性.四、本章主要针对非满载的情况,同样分为两节,分别解决运输任务已确定和运输任务未确定的情况.解决思路同上一章.五、将前两章的解决方法结合起来,提出集货送货一体化的满载非满载综合VSP行车路线规划方法.六、对所得出的结论进行总结与评价,并提出展望.2.期刊论文郎茂祥.LANGMaoxiang用单亲遗传算法求解配送车辆调度问题的研究-交通与计算机2006,24(1)建立了配送车辆调度问题的数学模型,针对传统遗传算法对复杂问题搜索效率低,易陷入早熟收敛的缺点,构建了求解配送车辆调度问题的单亲遗传算法,并进行了实验计算.计算结果表明,用单亲遗传算法求解配送车辆调度问题,可以取得比传统遗传算法更优的结果.3.学位论文宋玉林混合遗传算法在配送车辆调度问题中的应用2004随着我国市场经济的逐步完善,企业之间的竞争日益加剧,竞争手段也不断转换,由最初的质量到目前的价格、渠道、服务向未来的供应链的竞争发展.现代物流理论在市场竞争中的应用使得这一竞争形式成为未来企业关注的焦点.然而在现代化的物流体系中,目前物流配送的薄弱环节正日益暴露出来并亟待解决.如何有效地进行车辆调度,降低企业的运输成本,从而在满足顾客日益多变的需求同时,给企业带来利润,引起了广大企业决策者和研究者的兴趣.遗传算法是一种自适应随机搜索算法,它采用解的种群作为工作单元,模仿生物进化的适者生存原则指导搜索并改进目标.但是由于遗传算法在搜索过程中容易陷入局部最优,以及初始种群对算法的效果有较大的影响,所以用单纯的遗传算法解决车辆调度问题通常不能取得较好的结果.本文基于Sweep算法和CheapestInsertion算法的启发式算法用于构造遗传算法的初始种群,并构造一种较好的变异算子,从而改善种群的初始化和搜索过程,得到较好的调度方案.本文通过对带有硬时间窗的车辆调度问题进行实例计算,计算结果表明了这种混合遗传算法解决此类问题的有效性.综上所述,这种基于Sweep算法、CheapestInsertion算法种群初始化和IOPT变异算子的混合遗传算法是解决带有时间窗车辆调度问题的新方法,该算法能够在合理的时间内求得满意解,是解决此类大规模组合优化问题的一个新途径.4.期刊论文宋远清.李永生.梁慎清.石小英.SONGYuan-qing.LIYong-sheng.LIANGShen-qing.SHIXiao-ying需求随机车辆调度问题的遗传算法研究-计算机技术与发展2009,19(2)文中主要研究了需求随机的车辆调度问题,其中服务需求量满足二项式分布.首先分析了随机分布规律中分布参数与车辆调度服务失败的允许次数之间的关系,并在此基础上建立了需求随机的车辆调度问题数学模型,由于对允许服务失败的次数没有明确限制,使得模型能适应多种实际问题.针对建立的数学模型设计了问题求解的遗传算法,算法中对遗传算子进行了改进.数值计算结果表明:文中所提出的模型和设计的遗传算法能够有效地解决服务需求随机的车辆调度问题.5.学位论文邵泽军几类车辆调度问题的研究2009车辆调度问题在现实生活中有着广泛应用，也是现代物流配送系统中的重要环节，因此，论文的选题有着重要的理论意义和应用前景。本文对几类车辆调度问题进行了研究，具体内容如下：在第二章，根据带时间窗车辆调度问题的特点，本文构造了具有容量和时间窗约束的车辆调度模型，并通过改进的遗传算法求解该问题。利用罚函数法把时间窗约束和车辆容量约束转化为目标函数，在自然编码的标准遗传算法的基础上，增加了最佳保留策略，采取了最大保留交叉来保留父代的优良特性。数值算例表明了给出算法的可行性和有效性。在第三章，对物流配送中不考虑时间要求的车辆调度问题也称为车辆路径问题。本文提出了一种求解随机旅行时间车辆路径问题的混合粒子群算法(HPSO)，构造了考虑车辆容量的机会约束模型，设计了求解车辆路径问题的实数编码方案，将其转化为准连续问题，并通过动态邻域算子和可变惯性权重进行联合演化来求得全局最优解，并与标准粒子群算法和遗传算法进行了比较。在第四章，针对灾难发生时运送应急物资车辆的调度问题，本文建立了基于连续消耗的多资源应急调度问题的“应急时间最短，出救点数目最少”两层优化数学模型。根据应急物资的急需程度，对每一种资源赋予一定的权重，从而将应急资源以一定顺序排列，在满足连续消耗和应急时间最短的基础上，利用所提出的判据及算法，给出了资源的最优调度方案。最后提出了有待进一步研究的问题。6.学位论文杨元峰基于模拟退火遗传算法的多车场车辆调度问题的研究与应用2006近几年来，物流配送作为“第三利润源泉”受到了国内各行业的极大重视并得到了迅速的发展。在配送业务中，存在着许多优化决策问题，而配送车辆优化调度更是其中的关键一环。考虑到国内外配送车辆调度问题的研究现状和中国配送调度的实际情况、特点，本文围绕有时间窗的多车场多车型车辆调度问题的模型和算法进行了研究和探索，并开发了物流配送优化调度模拟系统，以验证其有效性。具体进行了如下工作：(1)在对有时间窗的多车场多车型车辆调度问题进行描述的基础上，建立了有时间窗的多车场多车型车辆调度问题的基于直观描述的数学模型。(2)将多车场多车型车辆调度问题本身看作一个复杂的组合优化问题进行求解。针对此问题，提出了一种解决该问题的模拟退火遗传算法，该算法有效地利用了模拟退火算法的爬山性，避免了遗传算法的“早熟”现象，提高了算法的收敛速度。同时采用了改进的路径交叉算子(RC’)，通过试验数据分析，RC’交叉算子在效率和优化结果上都明显优于单点交叉算子。(3)开发了物流配送优化调度模拟系统。7.期刊论文经怀明.张立军.JINGHuai-ming.ZHANGLi-jun多车型车辆调度问题的建模与仿真-计算机仿真2006,23(4)车辆调度问题(VSP)是一个典型的NP-hard问题,也是运筹学研究的热点问题.目前大多车辆调度问题的模型及其相应的算法与仿真都是针对单车型设计的,很少考虑多车型的情况,然而在实际的车辆调度中多车型的车辆调度问题经常会遇到,尤其在多货栈多物品的联合运输中.该文针对多车型的车辆调度问题,在文献[6]、[8]和[9]等研究成果的基础上建立了多车型的VSP模型,并根据该模型设计了相应的遗传算法,然后用Matlab实现了该算法.从仿真的结果看,得到的解是比较满意的.8.学位论文贾永基车辆调度问题优化算法研究2004车辆调度问题是现代物流系统优化中关键的一环,也是开展电子商务不可缺少的内容.对车辆调度优化理论与算法进行系统研究是构建综合物流系统、建立现代调度指挥系统、发展智能交通运输系统和开展电子商务的基础.车辆调度问题最早是由Dantzig和Ramser于1959年提出的,由于这一问题的理论涉及多学科,很多实际问题都可以归于这一类问题,应用前景广阔,所以一直成为运筹学与组合优化领域的研究热点.最近几十年来,对车辆调度问题的研究取得了很多有意义的成果,已经广泛用于生产、生活的各个方面,如报纸或货物投递、出租车调度和包裹快递等.在已有研究工作的基础上,本文主要研究了车辆调度问题中的PDPTW问题(PickupandDeliveryProblemwithTimeWindows,带时间窗口的装卸货问题)及其扩展问题.PDPTW问题是为一个车队寻找最优的运输路径来满足所有客户的运输需求.本文分析了该问题及其扩展问题的性质并分别提出了其静态和动态问题的启发式调度算法,本文最后对多目标车辆调度问题进行了研究.9.期刊论文张海刚.顾幸生.ZHANGHai-gang.GUXing-sheng基于混合免疫遗传算法的车辆调度问题-微电子学与计算机2007,24(1)免疫算法是模仿生物体高度进化,复杂的免疫系统仿生的一种智能化启发式算法.在描述车辆调度问题数学模型及免疫算法综述的基础上,引入了一种基于抗体亲和力的混合免疫遗传算法,改进了抗体的交叉算子,解决了路径长度受限的车辆调度问题,实验结果表明,与遗传算法相比较,混合免疫遗传算法能更有效的解决车辆调度问题.10.学位论文沈鹍不确定性物流配送车辆调度问题的研究2005本文对不确定性物流配送车辆调度问题使用机会约束规划和相关机会约束规划进行建模，而且每种建模方式又根据随机和模糊这两种不确定性因素进一步划分为：随机机会约束规划、模糊机会约束规划、随机相关机会约束规划和模糊相关机会约束规划四种建模方式。并设计了比一般启发式算法更好的混合遗传算法，有效地提高了问题的求解能力和效率。　　本文还从应用角度讨论了如何构建一个基于地理信息系统的不确定性物流配送车辆调度系统，运用软件工程的相关方法对该系统进行了框架设计和功能设计。希望能对该类问题的软件实现提出一些可行性建议。本文链接：授权使用：上海海事大学(wflshyxy)，授权号：60c9cf7d-c90d-4aea-bbee-9e06004c0e3b下载时间：2010年10月5日