标题
  • 标题
  • 作者
  • 关键词

有顾客需求变动的车辆调度干扰管理研究

2009-08-25分类号:F224.3;F274

【作者】王旭坪  杨德礼  许传磊  
【部门】大连理工大学系统工程研究所  
【摘要】为解决来自顾客需求变动所引发的物流配送干扰问题,提出基于干扰管理思想构建扰动恢复策略与方案。应用虚拟单车场实现了车辆调度扰动恢复问题转化,提出了车辆调度扰动恢复策略以及扰动度量方法,以作为车辆调度干扰管理建模的基础;对有顾客需求变动的车辆调度干扰管理问题,分析了顾客需求变动造成的扰动并进行了辨识;建立了相应的干扰管理模型,并提出了归一化处理办法对VRPTW问题进行有效兼容;结合干扰管理模型的特点,改进了基于顾客的编码表示方法;根据干扰管理思想,设计了遗传算法对干扰管理模型进行了求解。最后通过实验验证了模型与算法的有效性。
【关键词】系统工程  车辆路径问题  干扰管理  顾客需求变动  遗传算法
【基金】国家自然科学基金资助项目(70890080,70890083,70671014)
【所属期刊栏目】运筹与管理
文献传递