禁忌搜索算法在冷藏供應(yīng)鏈配送網(wǎng)絡(luò)中的應(yīng)用研究.pdf

1、歷史長河中，人類努力的基本目標(biāo)大多是獲得生存的食物。至二十一世紀(jì)，隨著科技進(jìn)步，人們的食物在得到了穩(wěn)定的供應(yīng)的保證后，開始把美味和營養(yǎng)速凍起來?？缛攵皇兰o(jì)，發(fā)展食品冷藏供應(yīng)鏈，保護(hù)食品資源，將是我國食品產(chǎn)業(yè)可持續(xù)發(fā)展戰(zhàn)略。 冷藏供應(yīng)鏈?zhǔn)且环N特殊的供應(yīng)鏈，它需要特殊的溫度控制來保證產(chǎn)品質(zhì)量。配送環(huán)節(jié)是產(chǎn)品品質(zhì)保證最困難的環(huán)節(jié)，溫度、濕度的控制均處于相當(dāng)不利的狀況，從供應(yīng)鏈角度看，絕大部分貨損常常出現(xiàn)在這一環(huán)節(jié)。 本文從

2、優(yōu)化冷藏供應(yīng)鏈配送網(wǎng)絡(luò)的角度來解決上面提到的問題。由于冷藏供應(yīng)鏈與傳統(tǒng)供應(yīng)鏈的不同，作者選用了一種不依賴于具體問題的直接搜索法-禁忌搜索(TS)。 TS是由F.Glover提出來的。其基本思想是從某一初始狀態(tài)(初始解)出發(fā)，對其鄰域進(jìn)行搜索，在禁忌表的控制下，確定移動的方向，直至得到滿意解為止。它具有計算速度快、能夠跳出局部最優(yōu)、可解大型問題的能力。因此，TS算法自產(chǎn)生以來，以其自身特有的優(yōu)勢立足于許多研究領(lǐng)域。目前它已被成功應(yīng)