基于前摄性调度的车辆路径问题
来源:计算机集成制造系统杂志2018年第8期北京时间:
作者:葛显龙,薛桂琴
单位:重庆交通大学经济与管理学院
摘要:为解决传统反应性调度方法存在的动态客户响应能力不足和响应效率不高的问题,针对海量、分散、多样、并发的电商物流需求,在分析历史交易数据的基础上,从动态客户预测、分区聚类和车辆路径优化3个角度研究了配送车辆动态调度问题。在利用客户需求的历史表现预测动态需求的基础上,建立了单周期和多周期配送路径优化的数学模型,设计了前摄性车辆调度方案。以重庆某超市为例对模型和算法性能进行验证,结果表明,所提方法能够有效提升动态客户的响应能力和效应效率。
关键词:前摄性调度,车辆路径问题,分区,预测,物流
基金资助:国家自然科学基金项目资助(71502021,71602015);教育部人文社会科学基金项目资助(2014YJC630038,2015XJC630007);博士后科学基金特别资助项目(2016T90862);重庆市基础与前沿研究资助项目(cstc2016jcyjA0160);重庆市教委人文社会科学研究资助项目(17SKG073);重庆市科学技术研究资助项目(KJ1500702)。
2018年8期其他文献查阅:
工业云应用与技术综述
轻量化蜂窝3D打印路径自适应生成技术
基于切削功率的数控车削批量加工刀具磨损在线监测
弧齿锥齿轮铣齿机的主动精度设计
基于动态优选元胞遗传模糊聚类的使用可靠性区域粒度确定方法
基于正交邻域保持嵌入与多核相关向量机的滚动轴承早期故障诊断
基于经济性分析的贝叶斯迅速识别控制图
非严格递增作业速度的斗链装配线自平衡特性
双层过道布置问题的混合整数规划模型及启发式求解方法
基于多步动态信任评价的任务—角色基访问控制模型
基于增强学习的机械臂轨迹跟踪控制
基于力信息的人机协调运动控制方法
基于化学反应优化算法的车辆路径问题
基于员工学习行为的多目标柔性车间调度
基于目标级联法的薄膜晶体管液晶显示器生产链协同规划
基于企业产品开发绩效的顾客参与程度度量
基于进化潜力分析的产品低碳创新设计
基于多目标规划的产品延伸服务规划
基于改进随机多目标可接受度分析的产品服务系统方案评价
基于局部特征子结构方法的连续结构优化
产品差异化下的线上与线下供应链合作广告微分对策
不确定环境下闭环供应链的回收—生产—分销协同计划
基于前摄性调度的车辆路径问题
基于改进多目标粒子群优化算法的企业再制造物流网络优化