基于云计算技术的信息服务与知识产权保护 投稿：陶召叭

《基于云计算技术的信息服务与知识产权保护 投稿：陶召叭》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、遗传和模拟退火混合算法的出版业逆向物流网络规划鏊2009><>8／12遗传和模拟退火混合算法的出版业逆向物流网络规划彭玻曾志坚摘要：针对出版业逆向物流网络特点，分析了出版业逆向物流网络规划问题。建立了考虑出版企业工厂，配送回收中心及客户在内的网络总费用最小的数学模型，并设计了遗传和模拟退火混合算法进行求解。最后通过算例说明了模型的实用性及算法的有效性与稳定性。关键词：出版业；逆向物流；遗传算法；模拟退火算法中图分类号：F7><502文献标识码：A文章编号：1001—490X(200<>8)12—0<>82—02

2、作者：彭玻，湖南大学工商管理学院；湖南，长沙，4100<>82／曾志坚，湖南大学工商管理学院副教授；湖南，长沙，4100<>82我国出版业出现了新书泡沫，退书率持续上升和特价书店兴盛的现象，使得出版业库存、逆向物流等费用高居不下，如何削减逆向物流给出版业带来的负面影响显得至关重要。针对出版业逆向物流的特点，本文提出了出版业逆向物流网络规划问题：从系统总费用最小出发，从候选地点中选出一定数量的点作为最佳配送回收中心，根据客户的需求确定各配送回收中心服务的企业与客户，最后确定车辆配送回收线路。一出版业逆向物流网络规

3、划模型物流网络的运作模式是：大型车辆从配送回收中心将回收的出版物运输到工厂的同时将客户需求新的出版物从工厂运到配送回收中心，小型车辆从配送回收中心出发将新的出版物配送到客户的同时回收客户所退的出版物，这是一个动态持续运作的过程。图1是具有两个工厂的出版企业的逆向物流网络规划示意图。图1有两个工厂的出版企业逆向物流结构示意图(一)基本假设根据出版业逆向物流体系的特点，不失一般性，在提出模型前做出如下假设：(1)能够大致确定配送中心的候选区域及数目；(2)能预测某一区域范围内对出版物的需求量及退货量；(3)系统中包

4、含二级运输，即从出版发型企业到配送回收中心的运输和从配送回收中心到用户之间的运输；(4)出版发行企业工厂具有处理回收出版物的功能；(<5)运输费用与运输距离成正比；(6)各配送中心的建设费用均已知；(7)配送回收中心的容量能够满足出版企业和客户的要求。(二)数学模型建立模型的基本思路是从候选地点中选出一定数量的点作为最佳配送回收中心，使包括从出版企业工厂到配送回收中心、配送回收中心到各用户、最后将退回的图书回收到出版企业工厂的运输费用以及配送中心的固定投资费用在内的总费用最少。首先对符号体系说明如下：I表示潜在

5、配送回收中心位置集合；J表示配送客户点集合；M表示出版企业工厂集合；L表示大型车辆集合；K表示中小型车辆集合；N．表示客户点数量；N：表示出版企业工厂点数量；Di表示点i，m之间的距离；dii表示点i，j之间的距离；Gi表示配送回收中心i的建设费用；pi表示客户j的需求量；q表示客户j的退回量；P表示出版工厂m的回收处理量；Q表示出版工厂m的发行供货量；Z表示为企业服务的大型车容量；Z表示为客户服务的中小型车容量；C表示每辆大型车固定成本；c表示每辆中小型车固定成本；W表示大型车单位距离配送成本；W表示中小型车

6、单位距离配送成本；Ui表示车辆k离开顾客i时载重量；u，．表示车辆l离开出版工厂i时载重量；、，f1，若车辆l经由节点i到节点m;XimI【0，其它’r1，若车辆K经由节点i到节点j10，其它’r1，若配送回收中心i被选择【0，其它’r1，若客户j分配给配送回收中心i【0，其它’。，r1，若工厂m分配给配送回收中心i【0，其它。建立数学模型可表示为：目标函数：rminEGDXil1IMi1i+I亩+E‘。。E“EuEuM??>8??>8ELW。荒荒，dij+羔詈(1)约束条件：羔。i0lxIjk1Vj=1，2，

7、??>8N。Xi1Vm：1，2，??>8Nzx川xjit(2)(3)(4)。．。．X。·一X00≤u．k104Xijk(qj—Pj)≤z20≤U1一．；．．xil(Q一P)≤Z1“mEN，Uj0}??>8“??>8??>8P。xIjk≤zzk∈K0<-o~，,~oMXim'≤z1∈L∑EIj∑~JIjk≤1k∈K∑Mx-m-≤l1∈L—Sij+J(xIIlk+xujk)≤l—St一毛x+Xum1)≤1上述模型中，(1)式为目标函数，由配送回收中心建设费用，配送回收中心服务出版工厂费用和配送回收中

8、心服务客户费用三部分组成。(2)、(3)两式分别表示顾客和出版企业工厂有且仅有一辆车服务一次；(4)、(<5)两式分别表示客户点和企业工厂点的流量守恒；(6)、(7)两式分别表示任一顾客点或企业工厂点的载重量都不能超过车容量；(<>8)、(9)两式分别表示大型货车和中小型货车的回收量不能超过车容量；(10)、(11)两式分别表示配送回收中心与客户点或企业工厂点的每条线路仅包括一个配送中