循環(huán)物流配送問(wèn)題的算法研究.pdf

1、在原材料采購(gòu)及加工后成品的流通中，物流都不可或缺。高效的物流系統(tǒng)已經(jīng)成為企業(yè)的“第三利潤(rùn)源泉”。隨著社會(huì)分工的日益精細(xì)，企業(yè)的銷(xiāo)售渠道變得更加細(xì)密?，F(xiàn)代物流以創(chuàng)新物流組織和管理體制為本，以利用信息技術(shù)的多功能、集成化、網(wǎng)絡(luò)化為輔助的發(fā)展模式，受到各級(jí)政府和企業(yè)的重視。
　　本文針對(duì)循環(huán)物流的配送環(huán)節(jié)，重點(diǎn)研究了循環(huán)物流正向配送問(wèn)題的帶時(shí)間窗車(chē)輛路徑問(wèn)題和循環(huán)物流配送中心選址的正逆向物流配送問(wèn)題，分析了上述配送問(wèn)題的特點(diǎn)，設(shè)計(jì)了遺傳

2、-變異螞蟻融合算法，有效實(shí)現(xiàn)其當(dāng)前資源下的優(yōu)化配置，減少不必要的配送成本。具體內(nèi)容如下：
　　1.通過(guò)分析遺傳算法和變異螞蟻算法在求解物流配送問(wèn)題時(shí)解的收斂特點(diǎn)，將兩者進(jìn)行融合成遺傳-變異螞蟻算法。該算法融合了兩者求解收斂較快的階段，因此既發(fā)揮了遺傳算法的快速隨機(jī)搜索、全局收斂性的優(yōu)點(diǎn)，又發(fā)揮了變異螞蟻算法的并行性、正反饋機(jī)制以及求解全局性的優(yōu)點(diǎn)。在求解循環(huán)物流正向配送的帶時(shí)間窗車(chē)輛路徑問(wèn)題時(shí)，采用自然數(shù)編碼方式利于遺傳算法部分的

3、遺傳操作和解的表示，采用最大最小信息素區(qū)間有效控制解的收斂速度，采用螞蟻?zhàn)儺悪C(jī)制來(lái)控制解的全局性。通過(guò)實(shí)驗(yàn)證明，該融合算法求解得出的配送線(xiàn)路及求解效率相比于已有算法均有提高。
　　2.通過(guò)研究循環(huán)物流的內(nèi)涵，分析了循環(huán)物流配送的逆向回收的可再利用資源的固有價(jià)值，研究了循環(huán)物流范疇下的逆向物流的相關(guān)回收策略。針對(duì)了循環(huán)物流配送中心選址的正逆向物流配送問(wèn)題，分析了該問(wèn)題的數(shù)學(xué)模型。采用上述融合算法的思想，改進(jìn)其編碼方式，使之能夠有效表