农资连锁经营配送车辆实时调度优化模型与算法研究.pdf

劣妻京交应乞争一硕士学位论文农资连锁经营配送车辆实时调度优化模型与算法研究ModelOptimizationAlgorithmReal··time作者：苑静蕾北京交通大学．II7371ResearchandVehicleSchedulingChainOperation导师：袁振洲2010年6月．，StheofinAgriculturalResource本论文得到国家“十一五”科技支撑计划课题资助(编号：2006BAJ07803)on
0聊签字瞧如膊∥月7日学位论文作者签名：爱蒋龟lIllllllll1111111tIIIIl签字日期：)口p年石月f上日学位论文版权使用授权书Y1780907本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。(保密的学位论文在解密后适用本授权说明)导师签名．，
农资连锁经营配送车辆实时调度优化模型与算法研究作者姓名：苑静蕾导师姓名：袁振洲学位类别：工学学科专业：交通运输规划与管理学职称：教授学位级别：硕士研究方向：物流系统规划北京交通大学2010年6月Model号：08121392ResearchtheOptimizationandAlgorithmofVehicleReal—timeSchedulinginAgriculturalChainOperationResourceon
致谢，，●▲■本论文的工作是在我的导师袁振洲教授的悉心指导下完成的，在论文的选题、素材的选取以及写作的思路上，袁老师多次给予我指导，并引导我查阅相关资料。本文的完成，凝结着导师的心血和汗水。袁老师严谨的治学态度、勤奋的工作精神和对学术研究的不懈追求都深深影响着我，这些优良品质值得我终身学习和追求。在两年的研究生学习和生活中，袁老师不仅在学术上，而且在生活上都给了我无微不至的关怀，教我做人的道理，不断鼓励我，帮助我不断成长、走向成熟。在这里，谨向他致以学生最衷心的感谢和最真诚的祝福!我还要感谢交通运输学院的邵春福教授、宋瑞教授、谢海红副教授、魏丽英副教授在论文开题中所给予的指导，以及运输学院的其他授课教师，他们在我读研期间，教我各种知识，使我的知识结构进一步完善，在此，向他们表示深深的谢意。在实验室工作及撰写论文期间，李艳红博士、赵莉博士、吴先宇博士、李明华博士、沙滨博士、田梦硕士等同f-j@兄师姐对我论文给予了热情的帮助，在此向他们表达我的感激之情。特别感谢我的同门叶芳、张进、杨云超、李瑞杰和吴非在毕业设计过程中，对我在学习生活中的关心与鼓励!另外也感谢我的家人，他们的理解和支持使我能够在学校专心完成我的学业。
l中文摘要连锁经营的产生和发展主要是在城市范围内，关于城市连锁经营物流配送理论和技术的研究也取得了较多的成果。如今，随着市场化在农村范围的深入，加之城市连锁经营市场竞争的升级，使得国内众多企业纷纷进军村镇农资连锁经营市场。但是目前针对农资连锁经营物流配送理论的研究却十分落后于快速发展的实践需要。因此，进行面向村镇的农资连锁经营物流配送理论和技术的研究具有重要的理论和现实意义。论文分析了农资连锁经营物流配送的特性，提出了农资连锁经营配送车辆合理调度的目标和约束；深入研究了农资连锁经营配送车辆调度优化问题的构成要素，并系统描述了车辆调度优化问题的分类及特点；分析了农资连锁经营配送的需求量小、需求点分散、运输条件差以及到货时间弹性强等特征，并定义了反映需求量变化或路径调整而发生的惩罚成本变量，建立了配送需求发生变化时车辆实时调度优化模型；模型求解中，从静态车辆调度和动态线路优化两方面，设计了基于遗传算法的静态车辆调度的求解方法，基于最近插入法和禁忌搜索算法的动态线路优化调整方法；最后以金色谷农资超市管理有限公司为例，进行了实例应用与分析，验证了本文所构建模型和算法的科学、合理性，以及研究成果的理论和实际应用价值。关键词：农资配送；连锁经营；车辆实时调度；遗传算法；禁忌搜索分类号：U492．2；U492．3北京交通大学硕士学位论文，ll
elementsproblemsystematicallyproblem．Thedemandsrequirement,andproblem．WhenManagementdistribution．ThecountrysidetimeABSTRACTandlogisticdevelopmentmanycorporationsdemand．So，itsignificanceanalysesschedulingobjectivesagriculturalresourcepaper