青岛烟草有限公司物流中心配送车辆路径优化研究

《青岛烟草有限公司物流中心配送车辆路径优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、论文题目：青岛烟草有限公司物流中心配送车辆路径优化研究作者姓名：銮班专业名称：堑逋至程论文提交El期：论文答辩日期：授予学位日期：入学时间：垫!!生皇旦研究方向：塑避职称·i熬握2Q!兰生量旦墨旦2Q!兰生受县2尽TOBACCOCO．，LTD．QINGDAOLoGISTICSCENTERDELIVERYVEHICLESPATHOPTIMIZATIoNRESEARCHADissertationsubmifledinfulfillmentoftherequirementsofthedegreeofMASTEROFPHILoSoPHYfromShandongUniversi

2、tyofScienceandTechnologyLuanShanSupervisor：ProfessorJiangXianWuCollegeofEconomicandManagementMay2013明本人呈交给山东科技大学的这篇硕士学位论文，除了所列参考文献和世所公认的文献外，全部是本人在导师指导下的研究成果。该论文资料尚没有呈交于其它任何学术机关作鉴定。硕士生签名：日AFFIRMATIoN雾矧期：Ⅻ／{．J．9Ideclarethatthisdissertation，submittedinfulfillmentoftherequirementsfortheawar

3、dofMasterofPhilosophyinShandongUniversityofScienceandTechnology，iswhollymyownworkunlessreferencedofacknowledge．Thedocumenthasnotbeensubmittedforqualificationatanyotheracademicinstitute．Signature：Date：“加骆6，沁呜士尸山东科技大学硕士学位论文摘要摘要伴随着经济的迅速发展，物流作为发展历史不长的新兴力量在推动经济发展中的作用越来越明显，日益突出，人们也慢慢地看到了物流的跳跃

4、性发展和不可估量的拓展潜力，所以开始重新审视物流体系的构建和重组问题，建立合理、有效的物流体系成为人们的迫切需求。在物流配送过程中关键问题之一便是车辆路径问题，随着市场竞争的白热化和顾客对时间要求的日益严格，加强对带时问窗车辆路径问题的研究成为当前提高服务水平和完善物流体系所需要探讨研究重要课题。烟草行业是一个比较特殊的行业，在我国国民经济中所处的地位也是与众不同，具有区别性的特殊地位。在现代化建设的今天，烟草行业也开始思考，如何构建高效有序的卷烟销售物流配送体系。因而，对烟草企业物流配送优化问题的研究是具有巨大的理论贡献和现实作用。本文正是基于以上背景，研究车辆配送

5、的相关理论并与实践相结合，以青岛烟草有限公司物流中心物流配送路线为研究对象，阐述了国内外专家学者对于车辆路径问题的研究，并结合青岛烟草有限公司物流中心的实际分析物流中心物流配送的现状，并指出青岛烟草有限公司物流中心物流配送路线中存在的问题，结合相关的理论与方法，提出实现路径优化的初步思路。其次，针对青岛烟草有限公司物流中心车辆配送过程存在的问题，考虑车辆配送时问约束、货物需求时间窗等因素在路径选择时产生的影响，将两者纳入以解决物流中心存在问题为目的的车辆路径问题的数学模型的构建当中；并设计了遗传算法用于求解该问题，实现路径优化。最后，将构建的数学模型和设计的遗传算法应

6、用到对青岛烟草有限公司物流中心，通过实际的企业对该算法进行验证。关键字：软时间窗；车辆配送时间；路径优化；遗传算法山东科技大学硕士学位论文摘要ABSTRACTWiththerapiddevelopmentofeconomy,theemergingpoweroflogisticsasashorthistoryandroleinthepromotionofeconomicdevelopmentismoreobvious，havebecomeincreasinglyprominent，peopleslowlyseelogisticsjumpingdevelopmentand

7、greatdevelopmentpotential，SOstartconstructiontore—examinethematterflowsystemandrestructuring，establisharational，effectivelogisticssystemhasbecometheurgentneedsofthepeople．Intheprocessoflogisticsdistributionisoneofthekeyproblemsofthevehicleroutingproblem，、)l，iththeintensemarketc