考虑再利用需求的垃圾回收处理优化模型Word文档格式.docx
《考虑再利用需求的垃圾回收处理优化模型Word文档格式.docx》由会员分享,可在线阅读,更多相关《考虑再利用需求的垃圾回收处理优化模型Word文档格式.docx(6页珍藏版)》请在冰豆网上搜索。
中图分类号O22.1文献标识码A
OptimizationModelofGarbageCollectionwithRecyclingDemandJIANGHuabin1 ,MAShuangyan2,ZHANGJianshi2
(1.HunanVocationalCollegeofCommerce,DepartmentofInformationTechnology,
Changsha,Hunan410205,China;
2.FinanceSchoolofJilinUniversity ,Changchun,Jilin130012,China)AbstractItisafundamentalrequirementtorecyclegarbageforconstructionofresource
conservingandenvironmentalfriendlysociety(calledtwotypesofsocial).Thisarticleinvestigatedtheproblemofgarbagecollectionwithdeterministicdailyrecycledamountbytheapproachofoptimalinverselogisticsmanagement.Theoptimizationmodelswereconstructedrespectivelywithminimalprocessingcostintwocases:
theprocessedgarbagecanbefullyreusedbyshippingtothedemandenterprisesdirectly,ortheprocessedgarbagecanbepartiallyreusedbyshippingtothedemandenterprisesorthegarbagetreatmentcenters.Themodelsturnouttobe0-1integerprograms,andcanbesolveddirectlyinthesoftwareLINGO.Casestudyshowsthatthemodelsarepromising.
KeywordsGarbagerecycling ;
optimizationmodel;
0-1integerprogramming;
twotypesofsociety
1 引言
逆向物流是现代物流学中的新概念,美国物流管理委员会(CLM)对这一概念的定义
是:
实施,计划和控制原料,成品,半成品库存及相关信息,高效且经济地从消费点到起点的过程,从而达到回收价值和适当处理的目的[1]。
随着公众环保意识的不断增强,环保法规约束力度的逐步加大,逆向物流的经济价值和社会价值也日益显现.目前,逆向物流的研究已经
引起人们的广泛关注.Peirce在废弃物处理设施和处理技术既定条件下,利用线性规划模型研究了中转站、处理设施和长期储存仓库之间运输线路问题[2];
Zografos以运输风险、运输时间和处理风险最小化作为研究目标,研究了单一类型废弃物的逆向物流问题[3];
Koo等利用模糊理论和多目标优化技术研究了韩国有害废弃物处理中心的区位和车辆线路问题[4];
沈雁飞等简要讨论了城市生活垃圾逆向物流网络优化设计的问题,在垃圾回收中心的日回收量确定的情况下,研究了垃圾回收中心和垃圾处理中心匹配问题,以达到费用最少的目标[5].万中等人还研究了多态不确定性环境下的城市固废管理问题连续性优化模型及求解算法[6-8].
考虑到经垃圾处理中心处理后的垃圾可全部利用或部分利用的情形,本文将研究一类新的垃圾回收处理问题的离散型优化模型,除垃圾回收中心和处理中心外,本模型还引入了垃圾再利用需求企业和垃圾终端环保处理中心.在给定模型各要素之间的的时间和空间关系的条件
下,对垃圾的回收方式和可再利用垃圾的运输途径进行决策优化,目标是最小化运输成本.
其中,C表示运输费用因子,即每一单位重量物品的运输费用与运输距离或者运输时间的比值;
xij为决策变量,表示垃圾回收中心vi的垃圾是否运往垃圾处理中心uj进行处理.若
“是”,则取“1”,否则取“0”;
Di表示垃圾回收中心vi的日回收量;
Wj表示垃圾处理中心uj的日处理能力;
Si表示垃圾回收中心vi结束回收的时刻即开始运往处理中心uj的时刻;
aj表示处理中心uj开始工作的时刻;
bj表示处理中心uj结束工作的时刻;
tij表示垃圾回收中心vi到垃圾处理中心uj的运输时间.
考虑到经垃圾处理中心处理后的垃圾可全部利用或部分利用,本文引入处理后的垃圾进行再利用的需求企业,并分全部或部分可被再利用两种情形建立新的优化模型,不能再利用的垃圾则最终由终端环保处理中心进行环保处理.
2.1全部被再利用的情形
当考虑经过垃圾处理中心处理过后的全部垃圾均可被再利用时,需要加入需求企业,此时,不仅要考虑哪个垃圾回收中心的垃圾应该运往哪个垃圾处理中心,还应该考虑哪个垃圾处理中心的垃圾应该运往哪个需求企业.因此,为构造新的运输费用函数,作以下模型假设:
①一个垃圾回收中心的垃圾只能运往到一个垃圾处理中心;
②假设垃圾处理中心的个数小于垃圾回收中心的个数;
(③假设不考虑垃圾处理中心本身的建设费用和运营费用;
④假设单位重量物品的运输费用与运输距离成正比;
⑤假设所有垃圾车将垃圾从垃圾回收中心运往垃圾处理中心的速度是固定的;
⑥假设不考虑需求企业本身的建设费用和运营费用;
⑦假设垃圾只有经过垃圾处理中心的处理之后才能运往需求企业,而不能直接由垃圾回收中心运往需求企业;
⑧假设从垃圾处理中心运往需求企业的车子的运输速度与从垃圾回收中心运往垃圾处理中心的车子的速度是相同的;
⑨假设所有垃圾处理中心对垃圾的处理率相同.
首先引入如下记号:
垃圾回收中心:
V={vi|i=1,2,…,m};
垃圾处理中心:
U={uj|j=1,2,…,r};
需求企业的集合:
T={tk|k=1,2,…,n};
dij :
垃圾回收中心vi到垃圾处理中心uj的运输距离;
djk :
垃圾处理中心uj到需求企业tk的运输距离;
C :
运输费用因子(每单位重量物品的运输费用与运输距离成正比);
xij :
为0,1决策变量,表示由垃圾回收中心vi的垃圾是否运往垃圾处理中心uj进行处理;
xjk :
为0,1决策变量,表示可回收垃圾是否从垃圾处理中心uj运往需求企业tk.若
Di :
垃圾回收中心vi的日回收量;
Wj :
垃圾处理中心uj的最大处理能力j=1,2,…,r;
Rk :
需求企业tk的最大需求量,k=1,2,…,n;
Si :
垃圾回收中心vi结束回收的时刻即从此时开始运往处理中心uj的时刻;
aj:
处理中心uj开始工作的时刻j=1,2,…,r;
bj:
处理中心uj结束工作的时刻j=1,2,…,r;
v:
运送垃圾的平均速度;
tij :
垃圾回收中心vi到垃圾处理中心uj的运输时间,即tij=dij/v;
t′jk:
垃圾处理中心uj到需求企业tk的运输时间,即t′jk=djk/v;
η:
垃圾处理中心对垃圾的处理率.
此时,总的运输费用应该由两部分组成,一部分是从垃圾回收中心运往垃圾处理中心的运输费用,另一部分是从垃圾处理中心运往需求企业的运输费用.每个需求企业都有一个最大需求量,运往该需求企业的总需求量必须不超过这个需求企业的最大需求量[9].为了使模型更更加贴合实际,具有实用性,认为垃圾经过处理中心的处理,必然会有一部分损失,故需在模型中加入垃圾处理中心对垃圾的处理率.除此之外,在垃圾处理中心运往需求企业这个过程中,若需求企业的个数少于垃圾处理中心的个数,为使模型简单化,则必须有一个垃圾处理中心的
垃圾只能运往一个需求企业,多个垃圾处理中心的垃圾可以运往同一个需求企业;
若需求企业的个数大于垃圾处理中心的个数,则必须有对于每一个需求企业,至少需要接受从一个垃圾处理中心运过来的垃圾.若需求企业的个数等于垃圾处理中心的个数,此时考虑必须有一个垃圾处理中心的垃圾只能运往一个需求企业和必须有对于每一个需求企业至少接受从一个垃圾处理中心运来的垃圾两种情况是相同的,所以可归于任何一种情况.在此将需求企业个数等于垃圾处理中心个数的情况归于需求企业个数多于垃圾处理中心个数的情况.基于上述论述,分情况建立优化模型.
1 )需求企业数目少于垃圾处理中心数目
此时新增假设:
一个垃圾处理中心的垃圾只能运往一个需求企业,多个垃圾处理中心的垃圾可以运往同一个需求企业.从而可建立如下模型(记为M1):
在模型(M1)和(M2)中,目标函数为总的运输费用成本;
第一个约束条件表示一个垃圾回收中心的垃圾只能由一个垃圾处理中心负责处理;
第二个约束条件分别表示一个垃圾处理中心的垃圾只能运往一个需求企业,多个垃圾处理中心的垃圾可以运往同一个需求企业,以及每一个需求企业至少需要接受从一个垃圾处理中心运过来的垃圾;
第五个约束条件表明运往一个垃圾处理中心的垃圾量不能超过该处理中心的最大处理能力;
第六个约束条件表明运往一个需求企业的垃圾量不能超过该需求企业的最大需求量;
第七个约束条件确保垃圾运输车在处理中心工作时间范围内到达,否则视为无效解.模型(M1)和(M2)均为0-1整数规划模型.
2.2部分垃圾可被再利用的情形
下面考察经过垃圾处理中心处理的垃圾部分可被利用,另外一部分不能被利用,需要进行环保处理的情形,即在(M1)和(M2)的基础上再加入一个环保处理过程.
当部分垃圾可以被再利用时,不仅需要考虑垃圾回收中心到垃圾处理中心的运输费用,经垃圾处理中心处理过后可以被再利用的垃圾从处理中心到需求企业的运输费用,还需要考虑不能被再利用的垃圾从处理中心到环保处理的运输费用.此时,假设:
①假设不能利用的垃圾全部运往一个地方进行环保处理;
②假设不考虑环保处理的费用;
③假设所有垃圾的可再利用率相同;
④假设运输车从垃圾处理中心运送垃圾到环保处理中心的速度与其他的运输车的速度相同;
新增加的符号为:
d′j:
垃圾处理中心uj到环保处理中心的运输距离;
t′j:
垃圾处理中心uj到环保处理中心的运输时间,即t′j=d′j/v;
ρ:
垃圾经过处理中心的处理之后的可再利用率.
此时,总的运输费用应该由三部分组成,第一部分是从垃圾回收中心运往垃圾处理中心的运输费用,第二部分是从垃圾处理中心运往需求企业的运输费用,第三部