近年來(lái),危險(xiǎn)品的廣泛使用產(chǎn)生了大量的危險(xiǎn)廢物,嚴(yán)重危害到生態(tài)環(huán)境和公眾安全。隨著環(huán)境污染和市場(chǎng)競(jìng)爭(zhēng)的不斷加劇,政府和許多企業(yè)已經(jīng)意識(shí)到危險(xiǎn)品安全管理與回收再利用的重要性,而危險(xiǎn)品的回收再利用離不開(kāi)危險(xiǎn)品閉環(huán)供應(yīng)鏈網(wǎng)絡(luò)的發(fā)展。因此,有必要對(duì)危險(xiǎn)品閉環(huán)供應(yīng)鏈網(wǎng)絡(luò)的設(shè)計(jì)和運(yùn)作過(guò)程進(jìn)行研究。對(duì)于危險(xiǎn)品企業(yè)來(lái)說(shuō),良好的閉環(huán)供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)和運(yùn)作對(duì)于建設(shè)綠色供應(yīng)鏈和可持續(xù)供應(yīng)鏈有著非常重要的意義。本文以實(shí)現(xiàn)危險(xiǎn)品的安全管理與回收再利用為目標(biāo),對(duì)危險(xiǎn)品閉環(huán)供應(yīng)鏈網(wǎng)絡(luò)的最優(yōu)設(shè)計(jì)和運(yùn)作過(guò)程中的運(yùn)輸優(yōu)化進(jìn)行了深入研究,建立了相應(yīng)的數(shù)學(xué)模型,并針對(duì)所建立模型的特點(diǎn),設(shè)計(jì)了求解方法。主要的研究工作如下:（1）研究了不確定環(huán)境下的單周期危險(xiǎn)品閉環(huán)供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)問(wèn)題,考慮到顧客需求量和廢物量的不確定性,建立了一個(gè)基于情景的兩階段隨機(jī)規(guī)劃模型。針對(duì)所建立的模型,設(shè)計(jì)了兩種求解方法:并行枚舉算法和遺傳算法。數(shù)值試驗(yàn)驗(yàn)證了模型和兩種求解方法的有效性。結(jié)果表明,并行枚舉算法能取得近似線性的加速效果,遺傳算法能在短時(shí)間內(nèi)求得較好質(zhì)量的解。最后,對(duì)社會(huì)可接受風(fēng)險(xiǎn)標(biāo)準(zhǔn)和獎(jiǎng)懲力度進(jìn)行了敏感性分析,得到一些政府管理啟示。政府在制定這... 

【文章來(lái)源】：北京化工大學(xué)北京市 211工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：103 頁(yè)

【學(xué)位級(jí)別】：博士

【部分圖文】：

圖２－２并行計(jì)算示意圖??Ｆｉｇ．?２－２?Ｔｈｅ?ｓｃｈｅｍａｔｉｃ?ｄｉａｇｒａｍ?ｏｆ?ｐａｒａｌｌｅｌ?ｃｏｍｐｕｔｉｎｇ??

?第二章不確定環(huán)境下的單周期危險(xiǎn)品閉環(huán)供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)問(wèn)題???操作的一個(gè)示例。重復(fù)上述交叉過(guò)程次，得到新的種群。??父代?子代??．、，１?‘１＂?；ｆＵ??—？??圖２－４段交叉操作示例??Ｆｉｇ．?２－４?Ａｎ?ｅｘａｍｐｌｅ?ｏｆ?ｔｈｅ?ｓｅｃｔｉｏｎ?ｃｒｏｓｓｏｖｅｒ?ｏｐｅｒａｔｉｏｎ??＊變異過(guò)程??經(jīng)過(guò)交叉過(guò)程后，再使用多點(diǎn)變異操作來(lái)更新種群。設(shè)為變異概率。對(duì)于每個(gè)??染色體，從區(qū)間［〇，１］中隨機(jī)生成一個(gè)數(shù)ｒ。如果保持該染色體不變；否則，從??該染色體中隨機(jī)選擇ｎ個(gè)元素，重新從集合｛〇，１，２，一，０｝中隨機(jī)生成《??個(gè)數(shù)字來(lái)進(jìn)行替代。圖２－５是三點(diǎn)變異操作的一個(gè)示例。重復(fù)上述過(guò)程次，??一個(gè)生成／？ｏ／＞＿ｓ／ｚｅ個(gè)染色體，形成新的種群。??父代?子代??ｌ．ｌｆ?°?ｇ．．．＾?＾?ｔ〇％４?１?＾?ｔａ｜２｜?＾〇？？〇１．３ｉ，１｜３ｉａａｌ??圖２－５三點(diǎn)變異操作示例??Ｆｉｇ．?２－５?Ａｎ?ｅｘａｍｐｌｅ?ｏｆ?ｔｈｅ?ｔｈｒｅｅ－ｐｏｉｎｔ?ｍｕｔａｔｉｏｎ?ｏｐｅｒａｔｉｏｎ??經(jīng)過(guò)選擇、交叉和變異操作之后，使用新的種群繼續(xù)進(jìn)行循環(huán)，直到迭代Ｇ次后??終止該算法，得到模型的最優(yōu)解和最優(yōu)值。??２．４．３兩種算法的比較??在上兩小節(jié)中，我們針對(duì)模型（２－１２）?—（２－２５）提出了兩種求解方法：并行枚舉??算法和遺傳算法。并行枚舉算法是一種精確求解方法，可以利用多個(gè)處理器的并行計(jì)??算快速求得模型的全局最優(yōu)解；遺傳算法是一種啟發(fā)式求解方法，它能夠利用單個(gè)處??理器快速求解模型，但所得到的解不能保證是全局最優(yōu)解，可能是局部最優(yōu)解。在實(shí)??際應(yīng)用中，危險(xiǎn)品閉環(huán)

一個(gè)小型的工廠、在回收中心的備選位置２建造一個(gè)中型的回收中??心、在回收中心的備選位置４建造一個(gè)小型的回收中心，而在其他位置不建造任何工??廠或回收中心。??我們使用加速比指標(biāo)來(lái)評(píng)估并行枚舉算法的性能。加速比可以度量使用多個(gè)ＣＰＵ??并行計(jì)算所節(jié)省的時(shí)間［６８］。并行計(jì)算的加速比定義如下：??ＳＰ＝＾￣，?式（２－２６）??Ｔｗ??其中７；是使用單個(gè)ＣＰＵ的計(jì)算時(shí)間，是使用ｗ個(gè)ＣＰＵ并行計(jì)算所需的計(jì)算時(shí)間。??我們使用不同個(gè)數(shù)的ＣＰＵ來(lái)求解該算例。計(jì)算時(shí)間和加速比見(jiàn)表２－７和圖２－７。從表??表２－７使用不同個(gè)數(shù)ＣＰＵ的計(jì)算時(shí)間和加速比??Ｔａｂｌｅ?２－７?Ｃｏｍｐｕｔａｔｉｏｎ?ｔｉｍｅ?ａｎｄ?ｓｐｅｅｄｕｐ?ｒａｄｉｏ?ｕｓｉｎｇ?ｄｉｆｆｅｒｅｎｔ?ｎｕｍｂｅｒｓ?ｏｆ?ＣＰＵｓ??ＣＰＵ個(gè)數(shù)?計(jì)算時(shí)間（秒）?加速比??１?１３６６６６?１．００??２?７２３０３?１．８９??３?５３２３０?２．５７??４?４２４５２?３．２２??５?３８５９３?３．５４??６?３４１２６?４．００??７?２８６９０?４．７６??８?２３８０３?５．７４??９?２１３７３?６．３９??１０?１９５３１?７．００??１１?１８３８４?７．４３???１２?１７２３０?Ｘ９３???ｘ?１０４??１４?！?Ｉ?Ｉ?３?Ｉ?Ｉ?ｉ?Ｉ?Ｉ?Ｉ??Ａ??１０－?＼?－６??ｉ：??２?－??????－?？??Ｑ?Ｉ?Ｉ?ＩＩ?Ｉ?Ｉ?Ｉ?Ｉ?Ｉ?１?Ｉ?１??１?２?３?４?５?６?７?８

【參考文獻(xiàn)】：
期刊論文
[1]危險(xiǎn)廢物回收物流的選址-路徑多目標(biāo)模型[J]. 趙佳虹,彭艷梅.  交通運(yùn)輸工程與信息學(xué)報(bào). 2011(02)
[2]危險(xiǎn)廢物物流系統(tǒng)的LRP改進(jìn)多目標(biāo)線性規(guī)劃模型[J]. 帥斌,趙佳虹.  西南交通大學(xué)學(xué)報(bào). 2011(02)
[3]有能力約束車輛路徑問(wèn)題的量子進(jìn)化算法[J]. 趙燕偉,彭典軍,張景玲,吳斌.  系統(tǒng)工程理論與實(shí)踐. 2009(02)
[4]逆向物流車輛路徑問(wèn)題的研究現(xiàn)狀和發(fā)展趨勢(shì)[J]. 劉洋.  商業(yè)文化(學(xué)術(shù)版). 2007(08)
[5]帶時(shí)窗回程取貨的車輛路徑問(wèn)題的算法[J]. 郭伏,隆穎.  東北大學(xué)學(xué)報(bào). 2006(05)
[6]逆向物流單車輛運(yùn)輸策略[J]. 王發(fā)鴻,達(dá)慶利.  東南大學(xué)學(xué)報(bào)(自然科學(xué)版). 2006(01)
[7]求解配送\收集旅行商問(wèn)題的啟發(fā)式算法[J]. 霍佳震,張磊.  同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2006(01)
[8]產(chǎn)品回收逆向物流網(wǎng)絡(luò)優(yōu)化設(shè)計(jì)模型[J]. 馬祖軍,代穎.  管理工程學(xué)報(bào). 2005(04)
[9]遺傳算法在逆向物流網(wǎng)絡(luò)選址問(wèn)題中的應(yīng)用研究[J]. 周根貴,曹振宇.  中國(guó)管理科學(xué). 2005(01)
[10]逆向物流系統(tǒng)結(jié)構(gòu)研究的現(xiàn)狀及展望[J]. 達(dá)慶利,黃祖慶,張欽.  中國(guó)管理科學(xué). 2004(01)



本文編號(hào)：3296610