遗传和模拟退火混合算法的出版业逆向物流网络规划.docVIP

遗传和模拟退火混合算法的出版业逆向物流网络规划 遗传和模拟退火混合算法的出版业逆向物流网络规划 彭 玻 曾志坚 摘 要：针对出版业逆向物流网络特点，分析了出版业逆 向物流网络规划问题。建立了考虑 出版企业工厂，配送回 收 中心及客户在 内的网络总费用最小的数 学模型，并设计 了遗传和模拟退火混合算法进行求解。最后通过算例说 明了模型的实用性及算法的有效性与稳定性。 关键词：出版业；逆向物流；遗传算法；模拟退火算法 中图分类号 ：F7502 文献标识码：A 文章编号：1001—490X(2008)12—082—02 作 者：彭玻，湖 南大 学 工 商管理 学院；湖 南，长 沙， 410082／曾志坚，湖南大学工商管理学院副教授；湖南，长 沙 ，410082 我国出版业出现了新书泡沫，退书率持续上升和特价书 店兴盛的现象，使得出版业库存、逆向物流等费用高居不下， 如何削减逆向物流给出版业带来的负面影响显得至关重要。 针对出版业逆向物流的特点，本文提出了出版业逆向物流网 络规划问题：从系统总费用最小出发，从候选地点中选出一定 数量的点作为最佳配送回收中心，根据客户的需求确定各配 送回收中心服务的企业与客户，最后确定车辆配送回收线路。 一 出版业逆向物流网络规划模型 物流网络的运作模式是：大型车辆从配送 回收中心将回 收的出版物运输到工厂的同时将客户需求新的出版物从工厂 运到配送回收中心，小型车辆从配送回收中心出发将新的出 版物配送到客户的同时回收客户所退的出版物，这是一个动 态持续运作的过程。图1是具有两个工厂的出版企业的逆向 物流网络规划示意图。 图1 有两个工厂的出版企业逆向物流结构示意图 (一)基本假设 根据出版业逆向物流体系的特点，不失一般性，在提出模 型前做出如下假设：(1)能够大致确定配送中心的候选区域 及数目；(2)能预测某一区域范围内对出版物的需求量及退 货量；(3)系统中包含二级运输，即从出版发型企业到配送回 收中心的运输和从配送回收中心到用户之间的运输；(4)出 版发行企业工厂具有处理回收出版物的功能；(5)运输费用 与运输距离成正比；(6)各配送中心的建设费用均已知；(7) 配送回收中心的容量能够满足出版企业和客户的要求。 (二)数学模型 建立模型的基本思路是从候选地点中选出一定数量的点 作为最佳配送回收中心，使包括从出版企业工厂到配送回收 中心、配送回收中心到各用户、最后将退回的图书回收到出版 企业工厂的运输费用以及配送中心的固定投资费用在内的总 费用最少。首先对符号体系说明如下：I表示潜在配送回收中 心位置集合；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表示中小 型车单位距离配送成本；Ui 表示车辆k离开顾客i时载重量； u，．表示车辆l离开出版工厂 i时载重量； 、， f1，若车辆l经由节点i到节点m ;XimI 【0，其它 ’ r1，若车辆K经由节点i到节点j 10，其它 ’ r1，若配送回收中心i被选择 【0，其它 ’ r1，若客户j分配给配送回收中心i 【0，其它 ’ 。 ， r1，若工厂m分配给配送回收中心i 【0，其它 。 建立数学模型可表示为： 目标函数： r minE G D Xi l 1 I Mi 1 i + I 亩 + E ‘。。 E“E u E uM??8 ??8 E L W 。荒 荒，dij +羔詈 (1) 约束条件： 羔。 i 0lxIjk 1 Vj=1，2，??8N 。 Xi 1 Vm：1，2，??8Nz x 川 xjit (2) (3) (4) 。 ．。． X。 ·一 X 0 0≤u．k 10 4 Xijk(qj—Pj)≤z2 0≤U 1一 ．；．．xi l(Q 一P )≤Z1 “ m EN，Uj0} ??8“ ??8 ??8 P 。 xIjk≤zz k∈K 0lt;- o~ ， ,~oMXim#039;≤z 1∈L ∑ EIj ∑ ~J Ijk≤1 k∈K ∑Mx-m-≤l 1∈L — Sij+ J (xIIlk+xujk)≤l —