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

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

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

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