【作者】 苑静蕾；

【导师】 袁振洲；

【作者基本信息】 北京交通大学 ， 交通运输规划与管理， 2010， 硕士

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

【Abstract】 Chain operation comes from cities originally, both theory and practice about it have sufficiently developed, there are many findings on theory and technique of logistic distribution of chain operation facing city. In recent years, the fact that increasing development of marketing in countryside and market competition’s upgrade of chain operation makes many overseas and domestic corporations exploit market of countryside chain operation. But the theory research on logistic distribution of chain operation facing countryside fully doesn’t follow practice demand. So, it makes important theory and realism significance to do research on theory and technique of logistic distribution of chain operation facing main towns.The thesis analyses characteristics of agricultural resource chain operation logistic distribution, proposes reasonable vehicle scheduling objectives and constraints of agricultural resource chain operation logistic distribution. The paper intensively studies constitute elements of vehicle scheduling problem in agricultural resource chain operation, and systematically describe the classification and characteristics of vehicle scheduling problem. The paper establishes vehicle real-time scheduling optimization model when the demands of farm shop change after delivery is beginning, considers the characteristics of agricultural resource chain operation such as:the demand of farm shop is small, the farm shop scattered, poor transportation situation and weak time window requirement, and considers penalty cost in the objective function when the failure distribution caused. Among the model solution, author divides the problem into two parts which are static vehicle scheduling problem and dynamic vehicle scheduling problem. The paper constructs genetic algorithm to solve static vehicle scheduling problem. When ameliorating route, the paper considers using recent insertion and tabu search algorithm. In the last part, the author puts the method in JSG Agricultural resource Supermarket Management Ltd, and confirms that the designed model and algorithm are scientific, reasonable method, which has theoretical and practical value.更多还原