1、摘要 ： 本文的目的是介绍绿色物流领域及描述通过组合优化制定中出现的一些问题。本文重点介绍了逆向物流、废物管理和物流配送车辆调度等问题。 关键字 : 绿色物流、逆向物流、组合优化、废物管理、危险物品 1 引言 绿色物流主要关注的是可持续的生产方式和货物的销售，重点考虑到环境和社会的因素。因此，绿色物流的目标并不只是关注物流政策的执行对经济的影响，还关注对社会具有的更加广泛的影响，如对环境污染的影响。绿色物流活动包括测量不同分销策略对环境的影响，减少物流活动中的能源使用量，减少废物，管理和处理物流对环境的影响。近年来关于人们在地球的活动和物流实践对环境造成的影响越来越受到关注。很多组织和企业开始
2、测量他们碳的排放量，以便可以监视他们的活动对环境的影响。政府现正考虑减少排放和其它环保措施。因此不管是公司还是政府对绿色物 流越来越感兴趣。传统物流模式的生产和分配都集中在约束业务成本，将其降至最低。但是考虑到更加长远的目标和与绿色物流有关的问题，就必须有新的工作方法和模式，其中也包含了一些有趣的，最新应用的研究模型。阐述这一领域内所有的研究模型将需要很长篇幅的文章，所以本文的重点是集中于一些在绿色物流的应用中出项的新的或者是修订的组合优化模型。对于这些组合优化的工作，希望对于那些组合优化的新模型将带来有趣的新挑战，同时该工作也可能对环境带来重大影响。这份文件的原始版本可以在史宾斯和列更斯（
3、2007 年 )找到。它讨论了不同领域的有 关绿色物流的议程。第二部分阐述了对逆向物流的担忧以及考虑到产品的整个生命周期和对各种可能性的模型的回收利用。第三部分是废物管理，包括了危险废物运输的模型、滚装滚卸容器和家居废物收集。第四部分涉及车辆路径模型和绿色物流目标相关的问题。第五部分为最后的结论。 2 逆向物流 在文献中可以找到各种逆向物流的定义。 例如，弗莱希曼等人（ 1997 年）称逆向物流是 涵盖了在物流活动中从使用的产品 ，用户不再需要的产品及在市场中再利用产品的过程 。道拉图沙斯（ 2000 年 )逆向物流解释为 制造商有系统地从消费者手中回收 以前所提供的产品或部件来再循环、再制造
4、或处置的一个进程 。后来，欧洲工作小组在逆向物流的研究中，列维朗，德克尔等人 (2004 年）给出这一定义：在 规划的过程中，实施和控制原材料的落后流动，在制品库存中，包装和成品从制造，分销到使用，恢复或适当处置的过程。 在他们的书中，罗杰斯和连布克 (1999 年）简要地考虑逆向物流与绿色物流的区别。逆向物流应该从消费者手中获得一些商品或产品回到商品流供应链的早期阶段从而减少了废物，这肯定意味着逆向物流应列入绿色物流。例如，德布里托和范德兰（ 2003 年）说必须估计产品返回检查库存管理问题。但是会有的只涉及向前流动的其它类型那么就不可以被称为逆向物流，但如果它们包括环境方面的考虑，也将被列
5、入绿色物流货物的物流活动。例如，蒙德沙因和席勒库特（ 1997 年 ) 通过描述混合的整数线性规划模型来确定在智利铜工业的最优投资策略。通过在生产过程中排放的空气污染来控制模型的一个关键部分。欧洲共同体内部立法高度重视产品的循环再造，而且，在某些情况下，已确立了制造商在产品使用结束后的相关责任。例如，废电子和电气设备 (WEEE) 指令。这种立法是建立逆向物流业务的重要性的一种驱 动。大多数的欧洲公司会越来越多的考虑将逆向物流活动纳入他们的业务操作之中。 2.1 区位模型在逆向物流中的应用 对于一般设施选址的理论研究已有很多。然而，我们发现在文献中关于逆向物流（ RL）这一主题的论文却相对较少
6、。库勒德库（ 1998）提出 RL 网络设计模型。他设计了一个为多产品和多级的情况下的模型。在必要时该模型允许添加附有相应的费用函数的新设施。他建议将网络图的设计与交通图一同作为他的模型输入的依据。巴罗斯等人（ 1998）考虑在荷兰（回收建筑废料的子产品）砂的回收问题。他们提出了两个级别的砂的选址模型问题 ，并考虑采用启发式过程对其进行优化。弗莱希曼等人（ 2000 年）审查了九个发表的关于产品在不同行业的回收物流网络设计的案例研究，确定了一些产品回收网络的一般性特点，并与传统的物流结构进行比较。他们产品分类回收网络在三个子地区：可重复使用的项目网络，再制造网络，和回收网络。 其他处理这个主题
7、的相关引用（例如，克里克 1998；萨尔基斯 2001；弗莱施曼2001）。在这个领域中大多数模型的开发都类似于传统的选址问题，在特定位置的分配模型中（可以看到克朗和夫里延斯 1995；安蒙斯等 1999；斯彭勒等 1997；马林和贝 利格林 1998；贾亚拉曼等 1999；克里克等 1999， 2001；弗莱施曼等2000）。在大多数模型、运输和加工成本已最小化，而环境设计网络的成本经常被忽略。 2.2 动态批量问题 关于它的动态形式有很多种，其中最简单的是，从设施方面考虑，在有限的资源条件下，仓库或者零售商，面临着单个项目的动态需求。（见瓦格纳，于1958 年圣灵降临节）。该项目的设施场所
8、是根据供应机构的订单来决定的。比如说，这是一个有无限量产品的制造商或供应商。该模型假设成本是按照一个固定顺序（所设置的）来支出的，采购成本为一个单位的线性 支出，在单位时间内，库存都是具有线性持有成本的。考虑到时间的价值以及成本参数，问题在于在每个阶段的什么时候以及怎样订购设施才能使得在满足生产需要的同时使得成本最小化。 动态调整很多问题得到了很好的研究，因为它是第一个推出了超过四十年前的方法。 精确解技术，称为基于动态规划的瓦格纳瓦锡算法，是众所周知的生产规划与库存控制。有关此模型的详细信息，请参阅由布拉默尔和辛智列维书（ 1997年），约翰逊和蒙哥马利（ 1974 年 )和银等 (1996 年 )。各种启发式方法还提议，例如银粉银和餐中所述的启发式算法（ 1973)托特等人 （ 2006 年）认为很多规模模型是一种维修库存也可以是在制造的操作，利用回收和生产维修库存与新制造的库存并无区别。再制造的例子包括一次性使用的相机和复印机。可谓是再制造库存系统图。 1.研究的模型进行了以下假设： 没有回报的处理方案； 持有成本为服务成本大于持有成本的回报率； 变制造与再制造费用不包括在内。
