面向多周期的前摄性车辆调度问题研究

作者：葛显龙,薛桂琴

摘要：电子商务环境下客户需求呈现动态化趋势,使得企业面临的配送环境越来越复杂。为此,基于消费者历史数据统计分析的基础上,提出'前摄性调度'概念处理动态客户,利用历史需求数据预测动态需求出现概率,并对服务区域进行分区,计算区域客户簇需求概率,确定动态客户服务级别。以包含车辆固定成本、路径成本和服务失败惩罚成本的总系统成本最小为目标函数,建立前摄性车辆调度模型。考虑到模型的特殊性,采用量子比特编码染色体,在种群进化过程中引入子段优化算子,设计考虑车辆实载率的交叉算子,改进量子遗传算法对建立的模型进行求解。最后,结合算例检验模型的有效性和算法的稳定性,并对算例结果进行分析。

发文机构：重庆交通大学经济与管理学院 智能物流网络重点实验室

关键词：前摄性车辆调度问题动态需求客户分级量子遗传算法pro-active vehicle routing problemdynamic demandnon-homogeneous poisson processquantum evolutionary algorithm

分类号： U492.22[交通运输工程—交通运输规划与管理][交通运输工程—道路与铁道工程]