基于遗传算法的sdlrptw数学模型及其算法研究

《基于遗传算法的sdlrptw数学模型及其算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、长安大学硕：}：学位论文研究的学者，文献[9】详细介绍了国外对于集成物流管理系统中LRP问题的研究进展，分析了LRP的主要内容和特征，提出有关求解问题的算法分类，并对以后该领域的研究方向提出了几点建议。张潜、高立群‘101等从算法优化的角度出发，对LRP问题中的定位配给、运输车辆路线安排、定位一运输路线安排三类问题的具体优化方法进行了分析和比较，并在此基础之上提出两阶段启发式算法来求解LRP问题。张长星【¨l等用遗传算法求解了定位一运输路线安排问题。张潜、高立群【121等提出了基于最小包络聚类分析及带有控制开关的遗传算法的两阶段

2、启发式算法来解决LRP问题。邱晗光、张旭梅【”】运用基于遗传算法、模拟退火算法的改进粒子群算法，对一个开放式定位一运输路线问题进行了求解。90年代以来，随着集成物流管理的概念被愈来愈多的企业所接受和全球贸易的快速增长，提高分销效率成为了企业生存与发展的必由之路，LRP的研究在各相关领域得到了特别的关注，对LRP的研究主要是向以下几个方向发展【14_5】：(1)随机性目前多数LRP的研究都局限于具有确定性参数的模型，实际上，客户的数量、需求、位置以及车辆的运输时间等事先并不一定知道，应把它们当作随机变量来看待。故未来的研究应考虑可

3、能存在不同的客户需求方式以及车辆运输时间的变化等随机性因素。(2)时问窗目月"Pu-很Z少文献考虑带时问窗的LRP，但实际问题中有些客户的服务是有时间限制的，特别是在以及时配送(JustInTime)为原则的物流系统晕。(3)多计划期间现有的LRP研究多为开发静态的模型，很少分析LRP参数随时问变化的特性。例如，随着仓库雇员工资和利率的波动，仓库定位的成本将随时间变化．再如，在一定的时间范围内，公司需要根据情况的变化来重新决策设施的定位、运输路线及运输车辆的调度。也就是说，RLP参数具有时间敏感性的内在特点。因此，在LRP模型中

4、加入动态特性，在实时或在线物流管理中，会极大地提高与现实接近的程度。．(4)多目标实际的物流系统中，不管是在专用部门还是公共部门，普遍存在着相关联的多个目标。例如，最小成本的路线安排，最初以客户代码在空间的分散情况为基础，可能会不满足客户对及时配送服务的需求。因此，尽管问题的难度会加大，未来的LRP应解决5第一章绪论多目标决策的问题。(5)增值供应链的垂直方向集成设施中的物流活动分为两个不同的区域，货物的入站流动(货物的收集)，货物的出站流动(货物的配送)目前的研究多为试图建立出站或入站最优路线的安排，而不是同时考虑这两个方面，

5、未来的研究应建立多阶段的认P模型，即通过探讨出站和入站流之间的相互关系，对收集和配送的顺序进行决策，使供应链在垂直方向的价值增加，并通过整个供应链对其决策效果进行监控。(6)多方物流运作的水平方向集成由于问题的复杂性增加，时至今同很少有文献分析定位、运输路线和存货控制之间错综复杂的关系。需要指出的是，LRP模型应探讨定位、路线安排、存货控制决策之间的相互作用。例如，库存水平对仓库的容量和数目有很大的影响，同时对运输模式的选择和路线安排也有很大的影响。因此，．未来的LRP应考虑定位、运输和库存之间的关系。1．4本文主要研究内容本文

6、研究了分析现代物流发展趋势的基础上，探讨了定位～路线问题的数学模型和遗传算法，并将时间窗的概念引入其中，建立了带时间窗的定位一路线问题的数学模型，然后提出其求解方法，最后用数据进行了试验计算。本文共分五章，各章的主要内容如下：第一章分析了我国物流现状，从而提出了带时间窗的定位路线问题。第二章论述定位路线问题的理论基础及数学模型的建立。介绍定位配给、车辆路线和定位路线三个基本问题及其相应数学模型，在此基础上提出带时间窗的单站点定位路线问题的数学模型，采用Lingol0．0对该数学模型进行验证，证明本文所建立的SDLAPTW数学模型

7、的诈确性。第三章介绍求解定位路线问题的一般算法和启发式算法，详细论述本文所采用的遗传算法原理。第四章针对带时间窗的单站点定位路线问题数学模型进行遗传算法求解设计，并采用小规模测试数据与Lingol0．0软件计算所得结果进行对比测试，以检验本文设计的遗传启发式算法的有效性；之后对具有一定规模的测试数据进行模拟计算，从计算时间、解的精度和稳定性三方面说明本文设计的遗传算法求解SDLRPTW模型的可行性和有效性。6长安人学硕一fj学位论文论文的最后总结了本文的主要工作和研究结论，并对需要进一步研究的问题进行了简要说明。7第一二章定位路

8、线问题及SDLRPTW数学模型的建一第二章定位路线问题及SDLRPTW数学模型的建立2．1LRP的含义定位．车辆路线问题(LocationRoutingProblem，LRP)可以表示为给定与实际问题相符的一系列潜在的设施点，在这些潜在的点中确定出一系列的设施位