最优物流选址问题的整数规划法(2)_毕业论文

毕业论文移动版

毕业论文 > 数学论文 >

最优物流选址问题的整数规划法(2)

由于从事了9年电子商务行业,有着十分丰富的物流配送经验;在2007年,京东开始建设自有的物流体系。2000坐席的客户呼叫中心随时为商家提供咨询服务;高效的5小时逆向上门取件服务;专业的安全监控体系和货物摆放规则;对商家开放快递系统平台,方便商家订单监控和账目核对。

京东物流如何做到在竞争中成本管制上领先于阿里巴巴的菜鸟网络呢:首先源^自·优尔|文\论]文'网[www.youerw.com,京东仓库的“圈地”成本很低,例如之前他们与河南郑州的签约,会将结算、税收都留在当地,从而创造出就业条件,从而能够用一个相对优惠的价格买到土地;其次,无论是阿里巴巴还是京东,大规模的物流仓库都会用以租售,但淘宝和天猫的商户大部分都是小型的,基本都是完全用不上这么大规模的库存空间的,当然京东也是同样面临着这一类的问题,但是由于自营业务的存在,能够很直接的应用这类大规模的库存空间,从而在仓库运用上优于阿里巴巴。

京东这种自建物流体系为京东的用户提供正品保证,考虑到很多用户工作时间的差异,能够合理的匹配不同用户的收货时间,这对于其他的第三方物流来说是很难实现的,但是京东能够提供每天三个不同的时间段送货上门的优质服务。

目前解决物流选址的理论有很多,大致可以分为定性和定量两类方法,定性的方法主要是结合层次分析法和模糊综合评价对各方案进行指标评价,找出最优选址。定量的方法有重心发,KuhenHanburger模型,Baumol-wolf模型,Blson模型。对于京东物流选址的问题,由于费用、货物需求等各个变量均为离散变量,我们采用0—1整数规划模型的同时配合基础的LINGO语言来解决,使得不但满足设立库房的条件和三个地区的货物需求,而且使每个月所有库房运行成本和发运货物的费用总和最小。

2 整数规划

2.1 整数规划

1958年由R.E.戈莫里提出割平面法,之后形成独立分支的整数规划,30多年来发展出了很多种方法用来解决各种不同问题。解整数规划最典型的方法是逐步生成一个相关的问题,就是原问题的衍生问题。每个衍生问题都伴随一个比它本身更容易求解的松弛问题(衍生问题即为松弛问题的源问题)。源问题有两种归宿,第一种是应被舍弃,第二种是再生成一个或多个它本身的衍生问题来替代它,我们通过松弛问题的解来确定应该选择哪种情况。然后再选择一个尚未被舍弃的源问题或者替代源问题的衍生问题,重复上述步骤,一直到不再剩有未解决的衍生问题为止。目前通过上述框架形成的用来解整数规划问题比较成功又流行的办法主要有两种,分别是分支定界法和割平面法。

整数规划在解决问题的时候,要求一部分或者全部的决策变量必须要取整数,整数规划一般分为以下几种,纯整数规划、混合整数规划、0-1整数规划。其中纯整数规划要求变决策变量全部要要取整数值,混合整数规划要求一部分变量取整数一部分可以不取整数值,0-1整数规划要求变量只取0或1,各种整数规的应用也相当广泛。

(责任编辑:qin)