会议专题

动态行程时间车辆路径规划问题研究

  行程时间的不确定性是影响配送路径规划的重要因素之一,尤其是针对于配送服务时间准时性要求高的配送任务。研究了路段行程时间随出发时刻变化的路网环境下的车辆路径问题。根据顾客对于配送服务的时间要求,提出了衡量客户满意度的方法,在基本VRP模型中增加了一个客户满意度目标,构建了多目标优化模型。并采用遗传算法对该问题进行求解。通过实例分析,证实此模型可以在确保较低配送成本的前提下,有效提高了规划方案的实用性和客户的满意度。

物流配送 路径规划 遗传算法 动态行程时间 数学模型 客户满意度

白世贞 丁旭

哈尔滨商业大学管理学院,黑龙江哈尔滨 150028

国内会议

第十三届中国管理科学学术年会

杭州

中文

53-58

2011-10-28(万方平台首次上网日期,不代表论文的发表时间)