物流中心規划与设计课程论文.docVIP

基于CELP方法的物流中心选址问题 物流工程专业学生 ×× 指导教师 ×× 摘要：CFLP（Capacity Facility Location Problem）方法是一种启发式方法，有计算简单、求解速度快的特点，实际应用较多。本文通过利用CFLP方法，对南京某公司的物流中心选址问题进行分析与计算，并对结果进行优化，从而得到最终选址方案及最优配送计划。 关键词：物流中心；选址；配送计划 ；CFLP The site selection of logistics centers based on CFLP Student majoring in Logisticis Engineering ×× Tutor ×× Abstract： CFLP (Capacity Facility Location Problem) method is a kind of heuristic method, a simple calculation, the characteristics of the solution speed, more practical application. This article through the use of CFLP method of nanjing some company logistics center location problem is analyzed and calculated, and the results are optimization, which get final location scheme and the optimal distribution plan. Key words: Logistics center；site selection；Distribution plan；CFLP 背景介绍 现代物流中心集物流、信息流、资金流于一身，其造价是比较高的，拥有建筑物、构筑物、设备等许多设施，如果选址不当，将为之付出代价，因而对选址的影响因素进行综合分析是完全必要的。物流中心的选址原则主要有：经济性、协调性和战略性原则[1]。其中经济性原则是首要的。新建物流中心时，要能找到物流配送成本最低的地方，要科学估计物流中心的营业额，这是决定其建设规模的基本条件：协调性原则是指新建物流中心的周边环境与相关地区的地理、风俗人情及文化层次协调，与国家、省市的经济发展方针、政策相一致，与我国物流资源和需求分布相适应等等。战略性原则是指物流中心的选址应有全局、长远的眼光。物流中心的选址应综合运用定性与定量相结合的方法，在全面考虑以上影响因素的基础上做出决策。功能完善、位置适宜的物流中心必将对物流业的发展起到重要作用。 物流中心选址的目标有成本最小化、服务质量最优化、辐射范围最大化和社会效益最高化。影响因素有地质条件及气候条件、交通条件、土地因素、市场因素和政策环境因素。[2] 案例材料 南京某公司的主要有12个客户，该公司综合考虑公司的经济状况，决定选择3个作为配送中心的地址，同时估计各配送中心的固定费用均为10个单位，容量为13个单位，运输费率为一固定常数，即运输费用和运输距离成正比。12个客户的相距距离和需求量如下图1： 图1 物流需求点信息 注： 内数字为节点序号，（）内数字为改节点的用户需求量，线上数字为两节点间的距离。 方法介绍 物流配送中心选址的程序 图2物流配送中心选址的程序 方法思想 CFLP法（Capacity Facility Location Problem）是运输规划方法的延伸，其基本思想：首先给出一组初始布局方案，按照交通运输规划模型求出各初始节点的服务范围，然后在个服务范围内分别移动物流节点到其他备选地址，以寻找各服务范围内总成本最小的新节点位置，再将新节点位置代替初始方案，重复上述过程，直至整个服务范围内的总成本不能再下降为止。 应用环境 当配送中心的能力有限制，而且用户的地址和需求量以及设置多个配送中心的数目均已确定的情况下，可采用CFLP法，从配送中心的备选地址中选出总费用最小的由多个配送中心组成的物流系统。 基本步骤 1）选取初始方案。通过定性分析，给出适当的物流节点数量和设置地点。这一步很重要，因为它将直接影响整个计算的收敛速度。 2)用运输规划法确定初始方案的服务范围。 3）在以上各配送范围内，移动配送中心到各个备选地点，寻找改进方案。 4）比较新旧方案的总费用，如果费用没有下降，表示已经得到最优解，如果下降，表示还没有找到最优解，需要返回步骤（2）重复计算。[3] 一般模型 设暂定的配送中心有k个，分别为S1，S2,S3,…,Sk；用户有n个；从配送中心S到用户j地的单位运输费用为hsi