物流系统优化问题研究方法概述 - 物流产业大数据平台.pdf

物流科技 年第 期 Logistics Sci-Tech No.5, 2009 2009 5 文章编号： 1002-3100 (2009) 05-0113-04 物流系统优化问题研究方法概述 Discussion on Research Methods of Logistics Systematic Optimization 任 晔， 顾 彬， 李玉凯 （郑州电力高等专科学校， 河南 郑州 450004 ） REN Ye, GU Bin, LI Yu-kai (Zhengzhou Electric Power College, Zhengzhou 450004, China) 摘 要： 结合物流系统的特点， 分析了物流系统中存在 目前物流系统优化方法主要是运用线性规划、 整数规 的优化问题， 并针对一些关键技术问题对近年来国内外有关 划、 非线性规划等数学规划技术来描述物流系统的数量关 文献进行梳理和研究。 文章首先综述了物流系统中四类组合 系， 以便求得最优决策。 但由于物流系统庞大而复杂， 建立 优化问题以及此类问题的传统确定性算法及智能优化算法， 整个系统的优化模型一般比较困难， 而且用计算机求解大型 同时分析这些方法在处理不同的问题时各自的优缺点。 最后 优化问题的时间和费用太大， 因此优化模型常用于物流系统 对物流系统优化问题的研究方法及研究方向做了分析和展望。 的局部优化， 并结合其他方法求得物流系统的次优解。 如车 关键词： 物流系统优化； 智能优化算法； 组合优化 辆路径问题 （VRP ）、 旅行商问题 （TSP ）、 配送中心选址问 中图分类号： F253 文献标识码： A 题、 布局优化等问题是几种著名的物流系统优化问题。 这些 问题都是离散的组合优化问题， 且都具有 难题性质。 本 NP Abstract: In this paper, combining the characteristics of the 文将针对这四类问题对物流系统优化方法进行整理归纳。 logistics system, the research methods of the existing logistics 1.1 车辆路径问题 system optimization are discussed, and for some of the key 车辆路径问题 （vehicle routing problem ， VRP ） 由Dant- 和 在 世纪 年代末首先提出。 该问题可定义 technical problems the literatures in recent years at home and ing Rasmer 20 50 abroad are given. Firstly, four types of typical combination 为： 运输车辆从一个或多个设施到多个地理上分散的客户 optimization problems