物流网络优化中的车辆路径问题和设施选址问题是物流系统研究中的重要组成部分,其无论是在国民经济生活中还是在军事战争领域里都有着重要的理论意义和实用价值.以往的网络优化问题的研究主要是集中于静态信息以及确定性领域,即使考虑到不确定因素,也是一类比较简单的问题.而在实际中,涉及大量的不确定信息以及复杂的约束条件,传统的模型难以描述随机条件下或动态条件下的物流网络优化问题;而且,随着网络规模的扩大,使得物流网络优化问题求解变得越来越困难.中外物流杂志

　　因此,有必要进一步研究在随机条件下以及动态条件下的物流网络优化问题,并为问题求解构造出更有效、更符合实际的模型与算法.本文针对相关的随机条件下以及动态条件下的物流网络优化问题,给出了相应的模型及算法,并进行了应用计算.主要的研究内容及创新点如下: 随机需求下带时间窗的物流网络车辆路径优化研究.考虑用户需求随机以及对客户服务有时间窗口限制的情况下,提出了一种随机需求下带时间窗物流网络车辆路径优化问题研究.分析了问题的特性,给出了预优化求解策略,建立随机补偿模型,并对问题求解中的期望额外总费用计算进行了详细的讨论.针对研究问题,设计了一种自适应大邻域启发式搜索求解算法.通过对构造的56组示例的计算,并与另一种"确定性求解策略"进行的对比,验证了构建模型及设计算法的有效性,同时也对子算法性能进行了评估.

　　随机需求下可拆分服务的物流网络车辆路径优化研究.针对随机需求下,客户需求可拆分服务的情况,提出了一种随机需求下可拆分服务物流网络车辆路径优化问题研究,给出了一种需求可拆分服务的配对车辆回归求解策略,建立了数学模型.在对问题求解中的期望回归费用计算时,分别对配对车辆的不协作与协作的情况进行了讨论.针对问题求解,设计了一种大邻域启发式搜索算法.最后,通过对设计的应用示例的计算,以及与需求不允许拆分服务情况下的结果对比表明,当客户平均需求量大于一半车辆容量时,允许需求可拆分服务的随机需求下的车辆路径优化结果明显优于需求不可拆分服务的随机需求下的车辆路径优化结果. 随机服务时间下的物流网络车辆路径优化研究.考虑确定的车辆行驶时间、随机的车辆服务时间以及拥有最大工作时间限制的情况下,提出了一种随机服务时间下物流网络车辆路径优化问题研究.针对问题特性,建立了相关数学模型,讨论了期望费用的计算.设计了一种G型变邻域启发式搜索算法以求解问题.

　　通过应用示例计算,将设计的算法与给出的另外两种求解算法所获得的结果进行了对比,同时测试了不同参数设置下的对应用示例计算结果的影响,获得了比较好的效果. 保障网络动态选址与分配研究.针对军事背景下,被保障单元需求呈现多周期动态变化的情况,研究了保障网络中动态选址与分配优化问题.建立了数学模型,并设计了一种混合式进化算法.通过对设计的一组应用示例的计算,对模型及算法进行了有效验证.

　　【相似文献】

　　中国期刊全文数据库 前10条

　　1董文洪;;关于建立物流网络可用性测度指标体系的研究[J];数学的实践与认识;2006年06期

　　2庞凌;;基于蚁群算法的城市物流配送路径优化[J];物流工程与管理;2010年08期

　　3苏巧玲;梁华;;某公司物流配送优化模型求解方法及其对策[J];广西工学院学报;2006年04期

　　4吴静;王鹏涛;;基于遗传算法的无向网络路径优化[J];天津师范大学学报(自然科学版);2007年03期

　　5向永生;张扬;黄阿明;;基于蚁群算法的物流配送路径优化[J];今日科苑;2008年16期

　　6苏锡辉;高双;;行业协会在质量监管中的作用[J];科技创业月刊;2011年03期

　　7贾秀兰;;再制造物流网络优化模型研究[J];中国市场;2007年15期

　　8于文莉;;基于混合蚁群算法的物流配送路径优化问题的研究[J];商场现代化;2007年30期

　　9周屹;郁哲;;基于GIS物流配送系统的研究与实现[J];黑龙江工程学院学报;2008年03期

　　10杨全国;秦剑;张桂涛;;基于改进的蚁群算法的物流拣选路径优化[J];青岛大学学报(自然科学版);2009年03期