王勇
- 作品数：5 被引量：38H指数：4
- 供职机构：东南大学交通学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：交通运输工程自动化与计算机技术经济管理石油与天然气工程更多>>
- 基于改进蚁群算法的多物流中转站选址规划被引量：4
- 2011年
- 根据多物流中转站选址问题的特点,应用遗传算法和分配算法将大规模客户点划分为不同的配送单元,建立了包含配送中心和中转站的运营成本以及配送中心和中转站的大小车维护费用的数学模型,其中,运营成本包括车辆的运输成本和中转站的建造成本。提出了一种解决多物流中转站选址问题的改进蚁群算法,由于该算法在评价函数中隐含加入了约束条件,并将相应遗传操作加入算法中,设计了配送中心和中转站选择普通配送单元的编码方式,以运营成本最低为标准来确定中转站的选取方案,因此具有较高的全局搜索能力和局部搜索能力。对多中转站选址进行仿真试验,试验结果表明本算法优于蚁群算法和遗传算法,且适合大规模客户点的中转站选址和配送中心选址,并具有较强的灵活性。
- 王勇张永毛海军杭文
- 关键词：运输经济蚁群算法
- 基于客户点多重特性的车辆路线优化被引量：4
- 2014年
- 针对传统车辆路线优化研究在对客户点商品需求特性方面存在的不足,提出了先基于客户点多重特性进行聚类分析后进行线路优化的思想.首先,将语言变量值用梯形模糊数表示,对客户点和二级准则指标进行综合评价;其次,采用模糊集成方法将二级准则指标集成到一级准则指标上,将集成后的一级指标属性值拆分为4个分属性值参与聚类算法计算,并通过设计的聚类有效性指标选取合理的聚类结果;然后,应用模糊TOPSIS方法计算各类内的客户点优先级权重;最后,构建了客户点被选择服务的评价函数式,并与动态规划方法结合进行线路优化.文中还通过实例对所提方法的有效性进行了验证,并与现有方法进行了对比.结果表明,文中方法优于单纯以距离和客户点优先级权重为测度单位的方法,线路优化结果合理,并能应用到存在大规模客户点的车辆路线优化问题中.
- 王勇王勇毛海军刘永
- 关键词：模糊聚类算法梯形模糊数
- 带时间窗的物流配送区域划分模型及其算法被引量：17
- 2010年
- 针对烟草行业存在客户点大规模、客户需求量不固定、配送车辆最大行驶距离限制以及客户点送货时间不固定等特点,综合考虑配送的多产品、多客户、时间限制等影响因素,通过聚类方法划分不同的配送单元,应用整数规划选择中转站不固定配送单元,以物流配送网络构建的总成本最小化为目标函数,建立了基于配送单元的固定成本和变动成本以及带时间窗的时滞成本的数学规划模型,并提出了一种改进粒子群-遗传混合算法进行直接求解.该算法在评价函数中隐含加入了距离和时间等约束条件,并设计了算法间选择性赋予方法,具有较高的全局和局部搜索能力.实例仿真表明,该混合算法的优化性能和效率优于PSO算法、GA算法、GA-PSO算法和M PSO算法,因此能够更有效地解决大规模配送点的物流配送区域划分问题.
- 王勇毛海军刘静
- 关键词：物流配送混合算法
- 基于混合粒子群算法的物流集气管网布局优化被引量：1
- 2011年
- 气田集输系统优化设计是解决气田内部的集输管线、集气站、处理站等的合理分配问题,属于NP难点问题,合理规划气井的归属和选择集输管线可有效降低气田集气成本。以基准日均出气量和基准管道集输半径为基准建立日均出气量和管道集输半径的函数关系式,并以气井集气量、集气管道半径、集输距离、管线投资费用系数等为变量建立基于成本的井组划分数学模型,并加入相应的约束条件,提出应用混合粒子群算法求解该数学模型,并在算法计算过程中隐含加入约束条件,使得多目标问题转化为单目标问题求解,实例仿真表明:该算法能有效解决气田集输系统中大规模气井的合理归属问题。
- 高书俭王勇张永
- 关键词：粒子群算法数学模型仿真
- 基于模糊聚类算法的多配送中心选址优化方法被引量：12
- 2012年
- 为了优化二级设施物流网络中多配送中心的选址操作,提取了影响配送中心选址的主要因素,建立了一种综合评价指标体系.首先,将语言变量值用三角模糊数表示,对备选配送中心进行综合评价;然后,采用区间数优度函数法将二级准则指标集成到一级准则指标上,以集成后的方案评价指标值作为模糊聚类算法的输入进行聚类操作,并设计了聚类有效性指标以用于判断聚类结果合理性;最后,应用TOPSIS方法对各类内的备选址进行排序,以确定选址位置及数量.实例验证表明,当隶属度数值取0.740 2时,得到最小的聚类有效性指标为2.43.依据该操作可将备选配送中心分成4类进行逐类选址,选址结果合理且较其他方法更具有优越性.因此,该方法能够更有效地解决多配送中心选址问题.
- 毛海军王勇杭文于航何杰
- 关键词：物流网络三角模糊数模糊聚类算法
