职业院校信息化SVRP的应用研究

本文讨论了中职信息化中资源计划SVRP的应用研究,首先介绍了中职信息化建设是校园现代化、智能化、信息化、自动化、云端的必然发展趋势。其次简述了中等职业院校信息化建设中,最关键的任务是中职资源计划模型结构中的三层,即应用平台系统、服务信息系统和统一的个性化门户。最后进一步重点叙述了SVRP建设的核心内容,分别是统一的数字化基础、统一对内对外服务的门户、统一的用户管理与认证、一致的数据基础平台,在中职资源计划SVRP应用实施的相关问题与应用效果。

不确定车数的随机车辆路径问题模型及算法

研究了一类有时间约束、车辆数量不确定的随机车辆路径问题;建立了该类问题的随机规划数学模型;设计了模型求解的遗传算法、禁忌搜索算法和遗传-禁忌混合算法。禁忌算法采用了对当前解的车辆-顾客分配结构和解的路径顺序分别禁忌的双层禁忌算法,使算法全局性更好,同时也降低了搜索时间。把禁忌算法作为变异算子应用于遗传算法形成了混合算法。最后给出了计算示例,对算法进行了比较分析。

滑片式叶片泵漏失模型及敏感性分析

介绍了一种经过改进的,并已在大庆和新疆油田应用的滑片式叶片泵。依据流体力学原理,并利用CFD流体计算软件,在系统分析泵内部复杂泄漏通道的基础上,建立了滑片式叶片泵内部泄漏通道的漏失模型。以实际泵结构、生产参数为例,分析研究了不同间隙、不同黏度、不同转速下,漏失泵效的变化。计算表明:间隙的增大会导致漏失泵效的降低;定转子端面漏失和滑片尖端与定子内壁接触漏失对漏失泵效影响最大;合理地增加转速可以有效地增加泵漏失泵效;该泵对于稠油井具有良好的适应性。

车辆路径问题的禁忌搜索算法研究

简要回顾了车辆路径问题的禁忌搜索算法的发展现状,提出了一种改进的禁忌搜索算法。该算法将路径问题按不同的车辆-顾客分配结构分解成若干子问题,然后用禁忌搜索算法求解每个子问题,最后从所有子问题的最优解中选出全局最优解。理论分析和实验结果表明该算法比以往的算法有以下优点:拓展了搜索空间,提高了最优解的效果;是一种将问题进行空间分解的并行算法,可采用多台计算机同时运算以减少整体运行时间。

一种改进的SWEEP路径策略

针对需求随机的随机车辆路径问题,提出了一种改进的SWEEP路径策略。建立了基于该策略的车辆任务量分配多目标规划模型,给出了求解该模型的启发式算法。通过24个不同规模的VRP问题的仿真实验,证明了提出的任务分配模型和算法具有较强的适用性;改进的SWEEP策略能充分利用运输资源,减少运输成本。

仿真环境下随机性VRP的序贯优化策略研究

通过融合机会约束优化策略与序贯决策方法,提出了机会约束序贯优化策略。该策略在优化随机性VRP的决策中不但可以利用计算机的优化计算能力,而且可以将决策人的经验和偏好融入其中,这种人为参与的决策可以成功地解决随机性VRP的决策问题,避免了马尔科夫决策过程中存在的维数灾难问题。通过仿真模型对该策略的实验表明随机性VRP的序贯优化策略优于其它策略。