潘震东
- 作品数：11 被引量：93H指数：5
- 供职机构：东北大学更多>>
- 发文基金：国家自然科学基金教育部“新世纪优秀人才支持计划”教育部科学技术研究重点项目更多>>
- 相关领域：自动化与计算机技术交通运输工程经济管理理学更多>>
- 基于划分的蚁群算法求解货物权重车辆路径问题被引量：9
- 2008年
- 考虑单产品分销网络中的车辆路径问题(VRP:vehicle routing problem).与以往诸多研究不同的是,建立了一种带货物载重量的VRP模型(weighted VRP),即车辆在两个顾客之间行驶时的载重量也作为影响运输费用的一个因素考虑.因此,需求量较大的顾客拥有较高的车辆运输优先权.在分析了问题性质的基础上,提出一种基于划分策略的蚁群算法PMMAS求解货物权重车辆路径问题,并与其他常用的启发式算法进行比较分析,表明了算法的有效性.
- 唐加福孔媛潘震东董颖
- 关键词：车辆路径问题蚁群算法
- 不同运输模式下集成库存运输问题的仿真研究被引量：2
- 2008年
- 以生产分销企业为背景,比较分析了生产分销网络下自营运输、第三方物流及租赁车辆外包运输模式的特征及其费用构成.通过对不同参数的不同取值进行组合,仿真分析了分销网络中单供应商、多分销商、多产品、多次直接运输策略下不同运输模式的最优解对应的总费用间的关系,重点研究了租赁车辆外包模式下参数变化对总费用的影响.结果表明在租赁车辆外包模式下装载费率对总费用的影响较其他参数更大.
- 张军唐加福潘震东
- 关键词：运输模式自营运输
- 分散搜索算法求解带货物权重的车辆路径问题被引量：11
- 2010年
- 研究了由一个分销中心、多个零售商组成的分销网络中运输单产品考虑货物权重的车辆路径问题(weighted vehicle routing problem,WVRP).问题的目标是设计合理的路线最小化由于行驶距离,运输载重量及使用车辆而产生的总费用.针对问题的特点,设计了求解WVRP问题的分散搜索算法(scatter search algo-rithm,SS),该算法基于客户进行编码,以基于最优划分过程的随机初始化作为多样性产生方法,通过对不同解包括的弧组合来生成新解,并用最近邻法对解进行改进.分别采用了随机数据与标准数据对算法进行测试,并与其他求解该问题的算法进行了比较,说明了算法的有效性.
- 张军唐加福潘震东孔媛
- 关键词：车辆路径问题分散搜索算法
- 带货物权重的车辆路径问题及遗传算法被引量：37
- 2007年
- 考虑一个分销中心、多个零售商组成的分销网络系统中具有柔性车辆能力的带货物权重的车辆路径问题.并根据车辆的满载情况采用了不同的运输策略,即单点运输和多点运输方式.在多点运输方式下,与以往诸多研究不同的是,文章建立了一种基于货物权重的VRP模型——WVRP,即在安排车辆线路时每个零售商的货物需求量也作为一个因素考虑,尽可能使车辆优先供货需求量较大的零售商.最后,针对问题的性质,开发了一种基于划分的遗传算法PB-GA对问题进行求解,并与一般遗传算法及常用的启发式算法进行了分析比较.
- 潘震东唐加福韩毅
- 关键词：遗传算法
- 基于集划分求解接送旅客到机场问题的启发式算法被引量：5
- 2009年
- 考虑旅客对抵达机场的时间要求严格和绕行给旅客带来的不便,将满意度量化为一段旅客到达机场的时间,建立在一定的满意度下运行时间和绕行时间的权和最小的单目标数学模型.根据问题和模型的特点,设计了一种基于Set-Partition的启发式算法.该算法首先枚举出有效车次集,然后开发启发式算法PNAC(per-node average-cost),从有效的车次集中选择一组路段访问全部旅客,并结合后优化过程,制定高满意度的调度计划.最后通过仿真实验,验证了算法和模型的有效性.
- 孔媛唐加福潘震东董纲
- 关键词：车辆调度问题满意度机场
- IECCD:基于免疫的分类型数据聚类算法
- k-modes算法作为k-means算法的一种改进版本,可以处理分类型数据.然而,由于源自k-means算法,k-modes算法存在容易陷入局部最优解的先天缺陷;另外,该算法还存在类内数据相似度低的问题.本文采用一种全局...
- 潘震东于戈唐加福
- 关键词：免疫算法分类数据
- 文献传递
- 用遗传算法求解可拆分运输的车辆路径问题
- 在实际的物流运作中,特别是在需求量普遍较大的情况下,在满足服务要求的前提下,有时通过需求的拆分可以更好地降低运输成本。本文研究一类需求可拆分的车辆路径问题（K—SDVRP）,分析了 K—SDVRP 问题的特性和最优解的性...
- 鲁强唐加福潘震东
- 关键词：车辆路径问题遗传算法
- 文献传递
- 租赁车辆运输外包模式下多次直接运输策略的集成库存运输计划被引量：4
- 2007年
- 分销网络在车辆租赁运输外包模式下,如何协调同步库存和运输计划是需要确定的运作决策。为此,讨论了多产品、单分销商、多用户的分销网络中,分销中心在租赁车辆外包模式和多次直接运输策略下的配送计划问题,建立了该问题的混合整数规划模型MTDS-IIT。根据问题的特点,设计并开发了基于部分链的遗传算法,以求解该模型。
- 唐加福董颖潘震东张军
- 关键词：供应链管理遗传算法
- 免费接送机场服务的多目标规划模型及算法被引量：15
- 2008年
- 综合考虑了航空票务公司免费接送机场服务过程中的顾客满意度与成本,将顾客满意度这一定性因素量化,并将运输成本分为车次起用的固定费用和车辆运行的运行费用.由此建立了针对免费接送机场服务中车次分配与调度问题的以最大满意度和最小成本费用为目标的0—1混合整数规划模型.根据问题和模型的特点,提出基于 C-W 节约思想的两阶段启发式算法对该问题进行求解.最后通过实验仿真和结果分析,说明了模型的实用性和算法的有效性.
- 唐加福董纲潘震东孔媛
- 关键词：多目标规划启发式算法顾客满意
- 求解多车场车辆路径问题的分散搜索算法被引量：5
- 2009年
- 提出了一种求解多车场车辆路径问题(Multi-depot Vehicle Routing Problem,MDVRP)的分散搜索算法(Scatter Search,SS)。该算法基于顾客信息进行编码,采用扫描算法(Sweep algorithm)与最优划分过程产生待选解集;通过启发式规则选择不同解包含的弧来生成新解;并由2-交换、2-交换*及最坏移出-预测插入启发式三种局部搜索策略构成迭代下降算法对解进行改进。通过采用文献中随机生成的小规模数据及MDVRP的Benchmark问题对算法进行测试,验证了算法的有效性。
- 张军唐加福潘震东
- 关键词：多车场车辆路径问题分散搜索算法
