物流配送系统设计与算法应用研究

作     者：杨栋 

作者单位：华中科技大学 

学位级别：硕士

导师姓名：陈和平

授予年度：2005年

学科分类：12[管理学] 02[经济学] 0202[经济学-应用经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学] 

主      题：物流配送系统 优化算法 车辆路线问题 配载限制 节约法 

摘      要：物流配送对当今企业、商业的发展起着举足轻重的作用。一方面,世界范围内已经形成买方市场,制造业必须积极向“小批量、多品种的生产理论靠拢。企业的客户也呈现分布广、订货量小、订货频率高的特性,这对企业的服务水平提出了较高的要求。因此如何设计符合企业需求的高效的物流配送系统,对提高企业的服务水平和信息化水平,降低企业物流成本有着重要意义。另一方面,随着科学技术的迅速发展,特别是运筹学、线性规划、图论等优化理论的发展,为物流配送系统的实现提供了很多优化算法的解决方案。因此如何选择一种合适的优化算法是实现物流配送系统的关键环节。 基于对大量相关文献的分析和总结,本文回顾了物流配送相关基本概念及发展阶段,阐述了物流模式发展,分析了配送活动和其它概念的区别,在给出了配送的基本特征和类型的基础上,进而介绍了电子商务下的物流配送。 本文在分析武汉神龙公司实际业务流程和软件功能需求分析的基础上,给出了系统总体实施方案,将系统分为五大功能模块,并对配送子系统的设计原则、算法结构设计、运行结构设计做了重点阐述。 本文提出了配送路线的优化原则,分析了车辆路线问题的定义、特性及其典型求解策略。在介绍了多种精确式和启发式算法后,根据本课题的实际情况选择了节约法为本系统的核心算法,提出了带有配载限制的车辆调度优化模型,并通过实际例子对算法求解过程进行了说明。达到了降低运输成本、提高经济效益、提高工作效率之目的。