论文题名: | 农资连锁经营配送车辆实时调度优化模型与算法研究 |
关键词: | 农资连锁经营;物流配送;配送车辆调度;实时调度;优化模型;优化问题;线路优化;经营市场;禁忌搜索算法;基于遗传算法;城市;最近插入法;运输条件;应用价值;研究成果;系统描述;市场竞争;实例应用;实践需要;求解方法 |
摘要: | 连锁经营的产生和发展主要是在城市范围内,关于城市连锁经营物流配送理论和技术的研究也取得了较多的成果。如今,随着市场化在农村范围的深入,加之城市连锁经营市场竞争的升级,使得国内众多企业纷纷进军村镇农资连锁经营市场。但是目前针对农资连锁经营物流配送理论的研究却十分落后于快速发展的实践需要。因此,进行面向村镇的农资连锁经营物流配送理论和技术的研究具有重要的理论和现实意义。 论文分析了农资连锁经营物流配送的特性,提出了农资连锁经营配送车辆合理调度的目标和约束;深入研究了农资连锁经营配送车辆调度优化问题的构成要素,并系统描述了车辆调度优化问题的分类及特点;分析了农资连锁经营配送的需求量小、需求点分散、运输条件差以及到货时间弹性强等特征,并定义了反映需求量变化或路径调整而发生的惩罚成本变量,建立了配送需求发生变化时车辆实时调度优化模型;模型求解中,从静态车辆调度和动态线路优化两方面,设计了基于遗传算法的静态车辆调度的求解方法,基于最近插入法和禁忌搜索算法的动态线路优化调整方法;最后以金色谷农资超市管理有限公司为例,进行了实例应用与分析,验证了本文所构建模型和算法的科学、合理性,以及研究成果的理论和实际应用价值。 |
作者: | 苑静蕾 |
专业: | 交通运输规划与管理 |
导师: | 袁振洲 |
授予学位: | 硕士 |
授予学位单位: | 北京交通大学 |
学位年度: | 2010 |
正文语种: | 中文 |