危险品闭环供应链网络设计与运输优化研究

发布时间：2021-07-22 06:15

　　近年来,危险品的广泛使用产生了大量的危险废物,严重危害到生态环境和公众安全。随着环境污染和市场竞争的不断加剧,政府和许多企业已经意识到危险品安全管理与回收再利用的重要性,而危险品的回收再利用离不开危险品闭环供应链网络的发展。因此,有必要对危险品闭环供应链网络的设计和运作过程进行研究。对于危险品企业来说,良好的闭环供应链网络设计和运作对于建设绿色供应链和可持续供应链有着非常重要的意义。本文以实现危险品的安全管理与回收再利用为目标,对危险品闭环供应链网络的最优设计和运作过程中的运输优化进行了深入研究,建立了相应的数学模型,并针对所建立模型的特点,设计了求解方法。主要的研究工作如下:（1）研究了不确定环境下的单周期危险品闭环供应链网络设计问题,考虑到顾客需求量和废物量的不确定性,建立了一个基于情景的两阶段随机规划模型。针对所建立的模型,设计了两种求解方法:并行枚举算法和遗传算法。数值试验验证了模型和两种求解方法的有效性。结果表明,并行枚举算法能取得近似线性的加速效果,遗传算法能在短时间内求得较好质量的解。最后,对社会可接受风险标准和奖惩力度进行了敏感性分析,得到一些政府管理启示。政府在制定这... 

【文章来源】：北京化工大学北京市 211工程院校 教育部直属院校

【文章页数】：103 页

【学位级别】：博士

【部分图文】：

图２－２并行计算示意图??Ｆｉｇ．?２－２?Ｔｈｅ?ｓｃｈｅｍａｔｉｃ?ｄｉａｇｒａｍ?ｏｆ?ｐａｒａｌｌｅｌ?ｃｏｍｐｕｔｉｎｇ??

?第二章不确定环境下的单周期危险品闭环供应链网络设计问题???操作的一个示例。重复上述交叉过程次，得到新的种群。??父代?子代??．、，１?‘１＂?；ｆＵ??—？??图２－４段交叉操作示例??Ｆｉｇ．?２－４?Ａｎ?ｅｘａｍｐｌｅ?ｏｆ?ｔｈｅ?ｓｅｃｔｉｏｎ?ｃｒｏｓｓｏｖｅｒ?ｏｐｅｒａｔｉｏｎ??＊变异过程??经过交叉过程后，再使用多点变异操作来更新种群。设为变异概率。对于每个??染色体，从区间［〇，１］中随机生成一个数ｒ。如果保持该染色体不变；否则，从??该染色体中随机选择ｎ个元素，重新从集合｛〇，１，２，一，０｝中随机生成《??个数字来进行替代。图２－５是三点变异操作的一个示例。重复上述过程次，??一个生成／？ｏ／＞＿ｓ／ｚｅ个染色体，形成新的种群。??父代?子代??ｌ．ｌｆ?°?ｇ．．．＾?＾?ｔ〇％４?１?＾?ｔａ｜２｜?＾〇？？〇１．３ｉ，１｜３ｉａａｌ??图２－５三点变异操作示例??Ｆｉｇ．?２－５?Ａｎ?ｅｘａｍｐｌｅ?ｏｆ?ｔｈｅ?ｔｈｒｅｅ－ｐｏｉｎｔ?ｍｕｔａｔｉｏｎ?ｏｐｅｒａｔｉｏｎ??经过选择、交叉和变异操作之后，使用新的种群继续进行循环，直到迭代Ｇ次后??终止该算法，得到模型的最优解和最优值。??２．４．３两种算法的比较??在上两小节中，我们针对模型（２－１２）?—（２－２５）提出了两种求解方法：并行枚举??算法和遗传算法。并行枚举算法是一种精确求解方法，可以利用多个处理器的并行计??算快速求得模型的全局最优解；遗传算法是一种启发式求解方法，它能够利用单个处??理器快速求解模型，但所得到的解不能保证是全局最优解，可能是局部最优解。在实??际应用中，危险品闭环

一个小型的工厂、在回收中心的备选位置２建造一个中型的回收中??心、在回收中心的备选位置４建造一个小型的回收中心，而在其他位置不建造任何工??厂或回收中心。??我们使用加速比指标来评估并行枚举算法的性能。加速比可以度量使用多个ＣＰＵ??并行计算所节省的时间［６８］。并行计算的加速比定义如下：??ＳＰ＝＾￣，?式（２－２６）??Ｔｗ??其中７；是使用单个ＣＰＵ的计算时间，是使用ｗ个ＣＰＵ并行计算所需的计算时间。??我们使用不同个数的ＣＰＵ来求解该算例。计算时间和加速比见表２－７和图２－７。从表??表２－７使用不同个数ＣＰＵ的计算时间和加速比??Ｔａｂｌｅ?２－７?Ｃｏｍｐｕｔａｔｉｏｎ?ｔｉｍｅ?ａｎｄ?ｓｐｅｅｄｕｐ?ｒａｄｉｏ?ｕｓｉｎｇ?ｄｉｆｆｅｒｅｎｔ?ｎｕｍｂｅｒｓ?ｏｆ?ＣＰＵｓ??ＣＰＵ个数?计算时间（秒）?加速比??１?１３６６６６?１．００??２?７２３０３?１．８９??３?５３２３０?２．５７??４?４２４５２?３．２２??５?３８５９３?３．５４??６?３４１２６?４．００??７?２８６９０?４．７６??８?２３８０３?５．７４??９?２１３７３?６．３９??１０?１９５３１?７．００??１１?１８３８４?７．４３???１２?１７２３０?Ｘ９３???ｘ?１０４??１４?！?Ｉ?Ｉ?３?Ｉ?Ｉ?ｉ?Ｉ?Ｉ?Ｉ??Ａ??１０－?＼?－６??ｉ：??２?－??????－?？??Ｑ?Ｉ?Ｉ?ＩＩ?Ｉ?Ｉ?Ｉ?Ｉ?Ｉ?１?Ｉ?１??１?２?３?４?５?６?７?８

【参考文献】：
期刊论文
[1]危险废物回收物流的选址-路径多目标模型[J]. 赵佳虹,彭艳梅.  交通运输工程与信息学报. 2011(02)
[2]危险废物物流系统的LRP改进多目标线性规划模型[J]. 帅斌,赵佳虹.  西南交通大学学报. 2011(02)
[3]有能力约束车辆路径问题的量子进化算法[J]. 赵燕伟,彭典军,张景玲,吴斌.  系统工程理论与实践. 2009(02)
[4]逆向物流车辆路径问题的研究现状和发展趋势[J]. 刘洋.  商业文化(学术版). 2007(08)
[5]带时窗回程取货的车辆路径问题的算法[J]. 郭伏,隆颖.  东北大学学报. 2006(05)
[6]逆向物流单车辆运输策略[J]. 王发鸿,达庆利.  东南大学学报(自然科学版). 2006(01)
[7]求解配送\收集旅行商问题的启发式算法[J]. 霍佳震,张磊.  同济大学学报(自然科学版). 2006(01)
[8]产品回收逆向物流网络优化设计模型[J]. 马祖军,代颖.  管理工程学报. 2005(04)
[9]遗传算法在逆向物流网络选址问题中的应用研究[J]. 周根贵,曹振宇.  中国管理科学. 2005(01)
[10]逆向物流系统结构研究的现状及展望[J]. 达庆利,黄祖庆,张钦.  中国管理科学. 2004(01)



本文编号：3296610