杨文超
- 作品数：4 被引量：23H指数：3
- 供职机构：大连理工大学更多>>
- 发文基金：国家自然科学基金国家杰出青年科学基金辽宁省博士科研启动基金更多>>
- 相关领域：社会学经济管理自动化与计算机技术更多>>
- 顾客时间窗变化的多车场车辆调度干扰管理模型研究被引量：13
- 2010年
- 为解决物流配送过程中某顾客时间窗变化而导致的物流配送难以按照原计划实现的难题,运用干扰管理方法,针对多车场带时间窗的物流配送车辆路径问题,提出包含顾客配送时间总偏离度、配送总成本、新路径方案与初始路径计划偏差量、最长行驶时间违反总量4个因素的扰动程度度量方法;以顾客时间窗变化这类干扰事件发生时的问题状态为基础,以系统整体扰动最小化为目标,建立问题的目标规划数学模型;针对这一复杂模型,提出基于特定邻域结构及其寻优概率的变邻域搜索算法;最后在标准算例上使用变邻域搜索算法与其他文献算法进行比较分析,结果表明该变邻域搜索算法对于干扰事件发生后的车辆路线重排结果在系统整体扰动程度方面明显优于其他文献的算法。
- 王征王建军杨文超
- 关键词：车辆路径问题物流配送干扰管理
- 时间因素扰动下物流配送干扰管理问题的启发式算法被引量：2
- 2011年
- 时间因素扰动下的物流配送干扰管理是目前学术界和企业界所关注的一大难题。为了以尽量小的系统扰动,尽快恢复物流配送过程的正常运行,在深入剖析问题特征的基础上,以干扰事件发生时的问题状态为基础,建立了问题的数学模型,提出了基于知识的启发式算法,并在标准算例上与文献算法进行了比较分析。结果表明:本文的启发式算法对于一定规模的问题所得到的车辆路线规划结果,在系统整体扰动程度方面相比于文献的代表性算法有所降低,且运行速度更快。
- 杨文超王征
- 关键词：物流配送启发式算法
- 行驶时间延迟的物流配送干扰管理模型及算法被引量：6
- 2010年
- 针对物流配送过程中某路段行驶时间延迟而导致物流配送计划无法实现的难题,运用干扰管理方法,从客户满意度、驾驶员满意度和配送成本三方面衡量物流配送系统的扰动程度。针对带有时间窗的物流配送车辆路径问题,建立了目标规划数学模型,设计了用于求解该类问题的一种遗传算法,该算法采用二维染色体结构,以及适合多目标决策模型的适应值计算方法。最后,通过算例验证了所提干扰管理模型及算法的有效性。
- 杨文超王征胡祥培王雅楠
- 关键词：物流配送干扰管理目标规划模型遗传算法
- 顾客时间窗变化的物流配送问题干扰管理方法研究被引量：6
- 2012年
- 为解决物流配送过程中顾客时间窗变化而导致的物流配送计划无法实现的难题,运用干扰管理方法,以干扰事件发生时的问题状态为基础,提出了新车增派策略和多车协作策略及其实施条件,并在此基础上建立了问题扰动救援的一种启发式算法.该算法针对受扰车辆路线上的所有顾客,根据新车增派策略和多车协作策略,依次将每一顾客在原计划的送货车辆、其他在途车辆,以及增派的新车之间分配,并重新规划分配之后的车辆路线.最后在标准算例上使用该算法与文献遗传算法进行了比较分析,结果表明该算法对于干扰事件发生后的车辆路线重排结果在系统整体扰动程度方面明显优于文献算法.
- 杨文超胡祥培王征
- 关键词：物流配送干扰管理
