中国航空科学基金(97J52091)
- 作品数：11 被引量：154H指数：7
- 相关作者：卢厚清刘浩钱小燕袁健刘晋更多>>
- 相关机构：南京航空航天大学南京工业大学五邑大学更多>>
- 发文基金：中国航空科学基金国家高技术研究发展计划更多>>
- 相关领域：理学交通运输工程一般工业技术自动化与计算机技术更多>>
- 线性规划模型建立的一个原则被引量：7
- 2003年
- 本文以运输问题、下料问题和人员班次安排为例 ,论述了建立线性规划数学模型的一个原则 ,即尽量使用不等式约束的来建立模型的原则 .
- 卢厚清周先华邱国庆付成群
- 关键词：线性规划数学模型运输问题下料问题
- 随机需求情形VRP的退火网络解法被引量：38
- 2002年
- 随机需求情形下的车辆路由问题 ( VRP)是一种普遍存在而求解较为困难的运筹学问题 .模拟退火算法 ( SA)和 Hopfield神经网络解法是解决该问题的两个较好的方法 .本文采用一种改进了的平均场退火方法 ( MFA) ,该方法将模拟退火算法 ( SA)和 Hopfield神经网络解法相结合 ,加速了神经网络的收敛并具有与模拟退火算法 ( SA)相当的精度 .
- 袁健刘晋卢厚清
- 关键词：VRP解法车辆路由问题游路问题
- 随机需求VRP的一个算法被引量：7
- 2004年
- 研究了随机需求VRP问题,在服务仅能路由失败一次和不允许部分服务的情况下,给出了两阶段Clarke-Wright模拟退火算法。对需求为均匀分布的VRP问题做了数值试验,给出了具体的方案。数值结果表明这个算法比简单的两阶段模拟退火算法好,而且算法简单,容易实现。这个算法在第Ⅱ阶段模拟退火算法开始时给出了一个比较合理的初始解,较好地处理了大范围交叉的问题,从而使得模拟退火算法快速收敛到近似最优解。
- 刘浩钱小燕汪荣
- 关键词：VRP模拟退火算法近似最优解路由
- 关于模糊综合评判取大取小算法问题的讨论被引量：57
- 2001年
- 刘玉斌同志提出了“在模糊综合评判时 ,取大取小算法是一个错误算法”这一论点 。
- 卢厚清王宁生沈发鸿
- 关键词：模糊综合评判线性函数
- 路径长度受限的随机需求VRP的模型和算法被引量：2
- 2005年
- 路径长度受限的随机需求VRP在生产、生活中有着广泛的应用。给出了路径长度受限的随机需求VRP问题的线性整数规划模型,在不允许部分服务和仅能服务失败一次的策略下设计了一个启发式算法。该算法以离散优化中广泛应用的扫描算法为基础生成服务的一个初始可行方案,然后利用模拟退火算法改进得到近似最优解。对需求为二项分布的50个结点、1个服务中心的问题进行了数值试验,数值结果表明该算法对求解路径长度受限的随机需求VRP是有效的。
- 刘浩钱小燕
- 关键词：整数规划模型VRP问题近似最优解离散优化二项分布
- 从线性整数规划谈一维下料问题被引量：3
- 2005年
- 一维下料问题是运筹学的一个经典NP-hard问题,在生产中普遍存在．优化下料可以提高原材料的利用率, 是企业增加经济效益的途径之一．从线性整数规划开始讨论了下料问题的各种模型,提出了一些需要改进的问题, 介绍了目前该问题研究的热点．
- 唐健刘浩
- 单类型车辆随机需求VRP的一个算法被引量：13
- 2001年
- VRP问题是运筹学的一个重要分支 ,是组合优化的一个 NP难题 ,在日常生活中应用广泛。本文讨论了单类型车辆随机需求 VRP问题 ,在路由仅能失败一次和不允许部分服务的策略下首先给出了一个快速扫描模拟退火算法 ,该算法操作方便 ,考虑了各需求结点的几何位置 ,然后对需求满足二项分布的 VRP问题作了策略分析 ,得到了在我们的策略下的一些理论结果 ,最后对需求为二项分布的五十个结点、一个服务中心的问题作了数值试验 ,数值结果表明该算法对求解单类型车辆随机需求 VRP是有效的。
- 刘浩钱小燕李舒展
- 关键词：运筹学VRP问题模拟退火车辆
- 路径长度受限的随机需求VRP的节省算法及其策略分析被引量：4
- 2006年
- 在保证每条路径长度限制,至多只能服务失败一次和不允许部分服务的策略下,定义了一个新的节省路径,给出了一个精确的节省算法,对中等规模和大规模问题进行了数值试验,数值试验表明算法有效。对所采用的策略进行了分析,得到了一些理论结果。
- 钱小燕程浩刘浩
- 关键词：VRP
- 路径长度受限的随机需求VRP的两阶段模拟退火方法被引量：2
- 2007年
- 路径长度受限的随机需求下的车辆路径问题(PSVRP)是一种普遍存在而求解困难的运筹学问题.在满足路径长度限制、只允许服务失败一次和不允许部分服务的策略下设计了一个两阶段模拟退火算法,根据模拟退火的理论容易知道算法求到的近似最优解是以概率1收敛的.对随机生成的中等规模和大规模问题做了数值试验,试验结果表明该算法有效.
- 钱小燕戴沨
- 关键词：车辆路径问题模拟退火
- 随机需求情形VRP的Hopfield神经网络解法被引量：32
- 2000年
- 在涉及物资分发与收集或提供服务的诸多部门中有着各种各样的 VRP(车辆路由问题 ) ,现有的对于 VRP的研究主要集中在需求是确定性的情形。由于实际情况中需求往往是随机的 ,随机性需求情形 VRP的研究近年来得到了国内外学者的重视。本文利用 Hopfield人工神经网络解组合最优化问题时计算量不随维数指数增加这一优点 ,针对一类随机需求情形 VRP给出了一种 Hopfield人工神经网络解法。文中描述了相应于该 VRP优化问题的优化变量的编码 ,能量函数的构造和网络方程的推导 ,并通过算例考察了该算法的寻优性能。结果表明 ,该算法具有较好的局部寻优和整体寻优性能。
- 袁健刘晋
- 关键词：运筹学路由问题组合优化神经网络
