基于sa-aco的物流配送车辆路径优化研究

《基于sa-aco的物流配送车辆路径优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：F282UDC：工学硕士学位论文密级：公Ⅱ单位代码：10076基于SA—ACO的物流配送车辆路径优化研究作者姓名指导教师申请学位级别学科专业所在单位授予学位单位：张倩：曹庆奎教授：工学硕士：管理科学与工程：经济管理学院：河北工程大学ADissertationSubmittedtoHebeiUniversityofEngineeringFortheAcademicDegreeofMasterofEngineeringResearchonVehicleRoutingOptimizationofLogisticsDistributionBasedonSA—-ACOCandidate：Z

2、hangQianSupervisor：Prof．CaoQingkuiAcademicDegreeAppliedforSpecialtyCollege／Department：MasterofEngineeringManagementScienceanCIEnglneerlnf{一CollegeofEconomicsandManagementHebeiUniversityofEngineeringMay2012独创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的研究成果，也不包

3、含为获得河北工堡盘堂或其他教育机构的学位或证书而使用过的材料。对本文的研究做出重要贡献的个人和集体，均已在论文中作了明确的说明并表示了谢意。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：豸良彳蕾签字目期：劢’2／年了月胡日学位论文版权使用授权书本学位论文作者完全了解塑皇堡兰猩盘堂有关保留、使用学位论文的规定。特授权塑兰垦墨猩盘堂可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和电子文档。(保密的学位论文在解密后适用本授权说明)学位论文作者签名：事长年备签字日期：加／易

4、年r月疆旧导师签名：嘞在签字目期：历72／年r月位细摘要随着市场经济的深入发展，作为“第三利润源泉”的物流在我国的生产、分配、流通和消费的各个领域起着越来越重要的作用。物流配送是物流系统中直接与消费者相连的环节，在物流的各项成本中，配送成本占了相当高的比例。配送线路合理与否对配送速度、成本、效益影响很大，特别是多用户配送线路的确定更为复杂。其中，对于考虑时间窗因素的车辆路径优化问题已成为研究中迫切需要解决的问题。因此对带时I、白J窗约束的车辆路径优化问题的研究具有一定的理论意义和现实应用价值。本文首先阐述了国内外研究现状及其存在的问题，介绍了物流配送车辆调度的基础理论；其次，以时间窗约束

5、下的车辆路径问题为基础，详细分析了配送特性并构建相关成本函数，从配送中心的角度，以各项成本的总和最小为目标，建立货物配送车辆路径优化的数学模型；再次，通过对模拟退火算法和蚁群算法的分析，概括总结出两种算法的优劣，系统地论述了模拟退火蚁群的算法设计，并对模型求解：最后，结合邯郸市连锁超市配送实例，在追求配送总成本最小化的自订提下进行对线路选择、车辆规模、配送时

6、’白J的优化，将该结果与蚁群算法的寻优结果进行比较分析，验证了模拟退火蚁群算法的可行性和有效性。关键词：物流配送：车辆路径；时间窗约束；成本优化；模拟退火蚁群算法Abstract———————————————————————————

7、———————————————————————————一一Withthein-depthdevelopmentofthemarketeconomy，logistics，as“thethirdprofitsource”，playsanincreasinglyimportantroleinproduction，distribution，circulationandconsumptionofvariousfiled．Asanimportantpartoflogisticswhichdirectlydealswithcustomers，distributionmakesalargeportion

8、inthecostoflogistics．Distributionlinemakesagreatimpactonthedeliveryspeed，costandbenefitespeciallythatwithanumberofdistributionusers．VehicleRoutingwithtimewindowbecomesaproblemurgentlyneededtobesolved．Therefore，theresea