动态行程时间车辆路径规划问题研究[C].docVIP

文库下载 免费文档下载  HYPERLINK / / 　　 本文档下载自 HYPERLINK / 文库下载网，内容可能不完整，您可以点击以下网址继续阅读或下载：  HYPERLINK /doc/dd0c91ab284ac850ad0242d0.html /doc/dd0c91ab284ac850ad0242d0.html 动态行程时间车辆路径规划问题研究 第19卷专辑2011年10月 文章编号：1003－207（2011）zk－0053－06 中国管理科学 ChineseJournalofManagementScienceVol.19，SpecialIssueOctober，2011 动态行程时间车辆路径规划问题研究 白世贞，丁 旭 （哈尔滨商业大学管理学院，黑龙江哈尔滨150028） 摘 要：行程时间的不确定性是影响配送路径规划的重要因素之一，尤其是针对于配送服务时间准时性要求高的 配送任务。研究了路段行程时间随出发时刻变化的路网环境下的???辆路径问题。根据顾客对于配送服务的时间提出了衡量客户满意度的方法，在基本VRP模型中增加了一个客户满意度目标，构建了多目标优化模型，并要求， 采用遗传算法对该问题进行求解。通过实例分析，证实此模型可以在确保较低配送成本的前提下，有效提高了规划方案的实用性和客户的满意度。 关键词：动态行程时间；车辆路径问题；遗传算法；客户满