物流配送中心选址问题研究
■发展战略■现代管理科学■2008年第2期
物流配送中心选址问题研究
●刘明广
李高扬
摘要:物流配送中心选址问题在物流网络规划中占有非常重要的地位,选址的合理与否直接关系到配送中心未来的发展。文章针对第三方物流企业选址的一般要求,以配送中心收益最大化为目标,构造了一种新的物流配送中心选址模型,该模型较接近现实情况,同时,文中也给出了求解该模型的算法。
关键词:物流配送;演化算法;种群密度一、物流配送中心选址问题的模型构造
企业的物流配送中心选址问题是在给定某一地区所有备选点的地址集合中选出一定数目的地址建立配送中心,从而建立一系列的配送区域,实现各个需求点的配送,以实现选出点建立的配送中心与各需求点和供货点形成的配送系统总收益最大。为了便于建立数学模型,使该模型不至于太复杂而又能接近实际情况,作如下假设:(1)配送中心提供的各种服务所能够取得的收入为线形函数;由配送中心到用户的运费均为(2)由供货点到配送中心、
线性函数;(3)配送中心的运输处理成本为流量的凹函数;(4)配送中心的容量及个数有限制;(5)各需求地的需求量一定且为己知;(6)配送中心的固定费用为已知常数;(7)可变费用因产品类型而异,各类产品的单位可变费用为己知。
在上述模型假设下,物流配送中心选址中主要考虑的费用包括:从供货点到配送中心的运输费用、配送中心到用户的运输费用、流经配送中心的产品的管理费用以及配送中心的固定投资费用。主要考虑的收入包括:流通加工增值服务及运输、储存等基本服务获得的收入;配送中心各项特殊服务(如出租部分设施、在配送中心内为客户的商品进行展览销售等)所能够取得的收益;配送中心对运出商品进行包装、分拣、装卸、定点定时配送等增值服务所能够取得的收益;配送中心对客户进行代理报关等特殊服务所能够取得的平均收益。通过以上的假定和说明,可以建立如下的物流配送中心选址模型:
目标函数构造如下:
i=1M
"Z#P
i
M
(6)(7)
i=1
"FZ#Q
ii
(8)i=1,2,…,M
Xlki,Ylij$0l=1,2,…,L;i=1,2,…,M;j=1,2,…,N;k=1,
(9)2,…,K
式中,M为配送中心备选地的个数;K供应地的个数;N需求地的个数;P可选中的配送中心的最大个数;L产品种类;Alk为k供应地l产品的供应能力;Dlj为j需求地l产品的需求量;Mi为i配送中心备选地的建设容量;Fi为备选配送中心i的固定费用;Eli为备选配送中心i对l产品的单位可变费用;Blki为l产品从供应地k到配送中心i的运输单价;Clij为l产品从配送中心i到需求地j的运输单价;!lki为l产品从供应地k运到配送中心i后,对货物进行流通加工等增值服务和运输、储存等基本服务所能取得的收益率;"i为配送中心i提供的各项特殊服务(如出租部分设施、在配送中心内为客户的商品进行展览销售等)所能够取得的收益率;#i为配送中心i对运出商品进行包装、分拣、装卸、定点定时配送等增值服务所能够取得的收益率;Di为配送中心对客户进行代理报关等特殊服务所能够取得的平均收益。该模型中有三个变量:Xlki为l产品从供应地k到配送中心i的运输量;Ylij为l产品从配送中心i到需求地j的运输量;Zi为整数变量,当Zi=1时,表示配送中心i被选中,当Zi=0时,表示配送中心i未被选中;Q为总投资。
上述配送中心选址模型属于非线性0-1规划问题,由于0-1变量跨接了数值分析与逻辑分析两个领域,用常规的方法求解比较困难,本文尝试引入一种求解物流配送中心选址的新算法即差异演化算法。
二、差异演化算法基本原理
差异演化是基于实数编码的用于优化最小值函数的进化算法,它的整体结构类似于遗传算法,主要通过变异操作、交叉操作和选择操作,下面通过求解非线性函数f(x1,x2,…,xn)的最小值问题,xj满足xLj#xj#xUj,j=1,2,…,
Zi=0&1
Maxf="""Zi!lkiXlki+"Zi"i+"""Zi#lijXlij+"ZiDi-["
l=1k=1i=1
K
M
i=1
l=1i=1j=1
K
i=1
l=1
LKMMLMNML
""X
k=1i=1
KM
lki
Blki+"""YlijClij+"FiZi+"""EliXlki]
l=1i=1j=1
i=1
l=1i=1k=1
M
LMLM
(1)(2)(3)(4)(5)
s.t."Xlki#Alkl=1,2,…,L;k=1,2,…,K
i=1
"Y$Dl=1,2,…,L;j=1,2,…,N
lij
lj
i=1L
M
""X#MZ
lki
l=1k=1K
N
lki
lij
k=1
j=1
K
ii
i=1,2,…,M
"X="Yl=1,2,…,L;i=1,2,…,M-76-
n,来介绍差异演化算法的操作过程:
物流配送中心选址问题研究_专业资料。针对需要综合考虑物流配送中心经济性因素、环境性因素和服务性因素的问题,在改进传统遗传算法的基础上,引入了存优操作,进而提高...
选择的题号是(从题目编号中选择一项填写) :F 题目:物流与选址问题 F 物流与选址问题摘要 本篇论文主要通过建立数学模型对中心仓库选址问题进行了较为全面的研究。...
物流配送中心选址问题研究物流配送中心选址问题研究隐藏>> 维普资讯 http://www.cqvip.com ■发展 战略 一现代 管理科 学 ■20年第 2期 08 物流配送中 心选...
2011 文章编号: 1000-5862(2011)05-0507-05 物流配送中心选址问题研究皮慧娟 1, 魏庆东 2 (1. 华侨大学计算机科学与技术学院, 福建 厦门 361021; 2. 泉州...
(2011)05-0507—05 物流配送中心选址问题研究皮慧娟1,魏庆东2(1.华侨大学计算机科学与技术学院,福建厦门361021;2.泉州师范学院图书馆,福建泉州362000) 摘要:针对...
第36卷第4期2008年8月 浙江工业大学学报JOURNAL0FZHEJlANGUNlVERSITY0FTECHNOLOGY V01.36No.4Aug.2008 基于时间满意度的物流配送中心选址问题研究周根贵1。沈雁飞2...
物流配送中心优化选址问题研究_专业资料。基于物流配送中心成本分析,建立物流配送中心优化选址模型。配送中心优化选址模型属“0-1”混合非线性规划问题,具有NP难性质...
农产品物流配送中心选址问题研究□ 刘伟 现代物流业发展的农产品物流配送中心。摘要 农产品物流配送中心选址问题已经成为农产 品产业链急需解决的重要问题, 本文分析...
选址问题研究文献, 提出新的分类法, 即单独研究配送中心 选址问题类和结合物流管理的库存战略、运输战略、顾客服 务目标等其它战略研究配送中心选址问题类。根据列举...
热门文档