国家自然科学基金(70801008)
- 作品数：5 被引量：60H指数：3
- 相关作者：王征胡祥培杨文超张俊王旭坪更多>>
- 相关机构：大连理工大学华北电力大学更多>>
- 发文基金：国家自然科学基金国家杰出青年科学基金辽宁省博士科研启动基金更多>>
- 相关领域：社会学经济管理自动化与计算机技术交通运输工程更多>>
- 顾客时间窗变化的物流配送问题干扰管理方法研究被引量：6
- 2012年
- 为解决物流配送过程中顾客时间窗变化而导致的物流配送计划无法实现的难题,运用干扰管理方法,以干扰事件发生时的问题状态为基础,提出了新车增派策略和多车协作策略及其实施条件,并在此基础上建立了问题扰动救援的一种启发式算法.该算法针对受扰车辆路线上的所有顾客,根据新车增派策略和多车协作策略,依次将每一顾客在原计划的送货车辆、其他在途车辆,以及增派的新车之间分配,并重新规划分配之后的车辆路线.最后在标准算例上使用该算法与文献遗传算法进行了比较分析,结果表明该算法对于干扰事件发生后的车辆路线重排结果在系统整体扰动程度方面明显优于文献算法.
- 杨文超胡祥培王征
- 关键词：物流配送干扰管理
- 时间因素扰动下物流配送干扰管理问题的启发式算法被引量：2
- 2011年
- 时间因素扰动下的物流配送干扰管理是目前学术界和企业界所关注的一大难题。为了以尽量小的系统扰动,尽快恢复物流配送过程的正常运行,在深入剖析问题特征的基础上,以干扰事件发生时的问题状态为基础,建立了问题的数学模型,提出了基于知识的启发式算法,并在标准算例上与文献算法进行了比较分析。结果表明:本文的启发式算法对于一定规模的问题所得到的车辆路线规划结果,在系统整体扰动程度方面相比于文献的代表性算法有所降低,且运行速度更快。
- 杨文超王征
- 关键词：物流配送启发式算法
- 多车场带时间窗车辆路径问题的变邻域搜索算法被引量：45
- 2011年
- 多车场带时间窗车辆路径问题是车辆路径问题集合中的一个极为复杂、且仍未得到较好解决的问题。针对这一问题,建立了它的整数规划数学模型,提出了一种改进型变邻域搜索算法。该算法在初始解的构造阶段采用聚类方法完成客户的分配,运用混合算子进行局部搜索,通过后优化过程增强寻优效果,引入模拟退火模型对新解的接受进行控制。最后,在Cordeau提出的标准用例上对改进型变邻域算法进行了实验,实验结果更新了大部分目前该问题的最优解,并在算法的稳定性和求解时间上体现出一定优势。实验表明,该算法是一种求解多车场带时间窗车辆路径问题的有效方法。
- 王征张俊王旭坪
- 关键词：变邻域搜索模拟退火
- 基于CWM商业报告多维分析模型的构建被引量：1
- 2011年
- 随着财务报告的规范化和正规化,大量企业开始使用扩展商业报告语言(XBRL)标准进行财务数据的披露与管理。但XBRL结构复杂并具领域相关性,缺乏进行数据分析的语义描述,从而导致以XBRL格式存储的数据无法被现有的多维数据分析工具所理解和利用。为此分析了XBRL的结构,应用了与平台及领域无关的通用仓库元模型(CWM)标准,给出了一种将XBRL格式的财务报告映射为多维分析模型的通用方法。该方法将转换规则与实现进行了分离,具有通用性与开放性。
- 朴勇王秀坤陈志奎王征
- 车辆路径问题的三阶段求解方法研究被引量：6
- 2009年
- 针对由车辆路径问题规模的增大带来求解空间组合爆炸这一难点,从缩减解答空间入手,以节省求解时空为突破口,综合运用知识工程、模糊聚类分析、状态空间搜索理论和运筹学整数规划理论,提出一种求解车辆路径问题的三阶段求解方法。第一阶段分析物流配送过程的主要影响因素,根据相关因素对客户进行初步划分,然后采用模糊聚类分析方法将各配送区域中的客户进行细分;第二阶段采用带控制策略的深度优先搜索算法生成备选的车辆路径方案集合;第三阶段建立整数规划求解模型,并根据邻域规则将求得的解映射为实际问题中的行车方案。最后运用算例验证上述方法的有效性。
- 黄敏芳胡祥培王征Amy Z.Zeng
- 关键词：车辆路径问题知识表示整数规划模型
