物流配送系统中运筹学问题及方法研究.docVIP

物流配送系统中运筹学问题及方法研究 　　摘要：物流配送系统中包含诸多运筹学问题，如配送中心选址中的0―1规划问题，货物配载中的背包问题，配送路线优化中的动态规划问题等，通过建立数学模型，利用运筹学方法与信息技术的结合可对上述问题加以解决，为配送业务的进一步发展提供帮助。 　　关键词：物流配送；选址；配载；路线；运筹学 　　中图分类号：F252文献标识码：A文章编号：1002-3100(2007)03-0010-03 　　Abstract: Logistics delivery system includes many Operation Research problems such as 0-1 layout problem in selecting distribution centre, pack problem in assembling and loading goods and dynamic layout problems in distribution path optimization. Through establishing math models and applying Operation Research methods, the above problems would be resolved which help to develop distribution operation. 　　Key words: logistics distribution; location; assemble and load; path; OR 　　随着市场经济的发展和物流技术专业化水平的提高，物流配送业得到了迅猛发展。配送与先进的现代信息技术、数学模型与工具紧密结合，运用各种优化方法对配送中各个环节进行管理和决策，使其实现最佳的协调与配合，以适应现代综合物流的大批量化、共同化的特点，从而减少流通环节，降低物流成木，提高物流效率和经济效益。 　　 　　1运筹学与物流配送 　　 　　物流配送是物流企业的基本功能之一。配送，源自英文“distribution”，即为交货送货的意思，最初的配送就是送货上门。随着市场经济的发展，尤其是网络技术的普及和广泛应用，引起了物流供应链各个节点动作方式上的脱胎换骨的变革。现代物流配送，仍然是将货物送达收货人处，以提高效率、降低成本、增加企业利润，实现完善仓储、分拣、配装和运输各个环节的管理，科学地优化配送路线，有效地占领和扩大市场。 　　运筹学（Operational Research）是运用系统优化的方法，通过建立数学模型或运用数学定量方法，对经济或军事活动中的人力、物力、财力等资源进行有效的配置和统筹安排，为决策者提供最优方案的一门学科。 　　运筹学与物流学的联系非常紧密，作为物流学科的基础理论之一，其作用便是提供实现物流系统优化的技术与工具。而作为物流系统中的配送环节，更是涉及到了运筹学中的大量问题，本文将就其中几个主要方面展开阐述。 　　 　　2物流配送系统中的运筹学问题 　　 　　2.1配送中心选址中的0―1规划问题。物流配送中心是为满足用户需要，利用订货、储存、包装、加工、配送、运输、结算和信息处理等手段和设施，在供应到消费过程中实现调节跟踪服务的主体机构。配送中心的布局和选址，对其中心功能的发挥和综合效益的影响极大。本文提出的配送中心选址方法，是在依据选址的一般原则的基础上，如与城市总体布局相协调、与道路交通规划和综合货运网络发展相适应、利用现有设施节约建设投资等，确定备选地址，以获得最大综合效益为目标，建立物流配送中心布局和选址模型，并通过模型求解确定物流配送中心的最佳选址位置。 　　以某城市物流配送中心为例，物流配送中心与货物出发地和目的地构成的系统示意图见图1。 　　 　　在图1中，物流配送中心是城市接入点与配送点之间的货物集散地，对城市来说，接入点一般是指铁路货场、高速公路与城市结合处、港口及机场等。用户的需求按照城市区域及人口分布确定，成本费用是运输量、道路障碍及各种管理费用的函数，可根据当地的实际情况统计获取，据此建立该问题的数学模型： 　　上述问题属0―1型整数规划问题，其中：i为城市接入地序号，i=1,2,…,m；j为物流配送中心序号，j=1,2,…,n；k为配送点序号，k=1,2,…,K；xij为每日进入物流配送中心j的货物量；xjk为每日从物流配送中心j至配送点k的货物量；cij为每吨货物从城市接入地i至物流配送中心j的单位成本费；cjk为每吨货物从物流配送中心j至配送点k的单位成本费；Pj为备选地址j所能建成的配送中心的库存量；zj为选择参数，若选中该址时取1，否则取0；Q为可建配送中心的最大数；Tj是从