面向多周期的前摄性车辆调度问题研究
2018-10-10分类号:U492.22
【部门】重庆交通大学经济与管理学院 智能物流网络重点实验室
【摘要】电子商务环境下客户需求呈现动态化趋势,使得企业面临的配送环境越来越复杂。为此,基于消费者历史数据统计分析的基础上,提出"前摄性调度"概念处理动态客户,利用历史需求数据预测动态需求出现概率,并对服务区域进行分区,计算区域客户簇需求概率,确定动态客户服务级别。以包含车辆固定成本、路径成本和服务失败惩罚成本的总系统成本最小为目标函数,建立前摄性车辆调度模型。考虑到模型的特殊性,采用量子比特编码染色体,在种群进化过程中引入子段优化算子,设计考虑车辆实载率的交叉算子,改进量子遗传算法对建立的模型进行求解。最后,结合算例检验模型的有效性和算法的稳定性,并对算例结果进行分析。
【关键词】前摄性车辆调度问题 动态需求 客户分级 量子遗传算法
【基金】国家自然科学基金资助项目(71502021,71602015);; 教育部人文社会科学基金资助项目(14YJC630038,15XJC630037);; 博士后科学基金特别资助项目(2016T90862);; 重庆市基础与前沿研究资助项目(cstc2016jcyjA0160);; 重庆市教委人文社会科学研究资助项目(17SKG073);; 重庆市科学技术研究资助项目(KJ1500702)
【所属期刊栏目】工业工程与管理
文献传递