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

1、歷史長(zhǎng)河中，人類(lèi)努力的基本目標(biāo)大多是獲得生存的食物。至二十一世紀(jì)，隨著科技進(jìn)步，人們的食物在得到了穩(wěn)定的供應(yīng)的保證后，開(kāi)始把美味和營(yíng)養(yǎng)速凍起來(lái)。跨入二十一世紀(jì)，發(fā)展食品冷藏供應(yīng)鏈，保護(hù)食品資源，將是我國(guó)食品產(chǎn)業(yè)可持續(xù)發(fā)展戰(zhàn)略。 冷藏供應(yīng)鏈?zhǔn)且环N特殊的供應(yīng)鏈，它需要特殊的溫度控制來(lái)保證產(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ò)的角度來(lái)解決上面提到的問(wèn)題。由于冷藏供應(yīng)鏈與傳統(tǒng)供應(yīng)鏈的不同，作者選用了一種不依賴(lài)于具體問(wèn)題的直接搜索法-禁忌搜索(TS)。 TS是由F.Glover提出來(lái)的。其基本思想是從某一初始狀態(tài)(初始解)出發(fā)，對(duì)其鄰域進(jìn)行搜索，在禁忌表的控制下，確定移動(dòng)的方向，直至得到滿(mǎn)意解為止。它具有計(jì)算速度快、能夠跳出局部最優(yōu)、可解大型問(wèn)題的能力。因此，TS算法自產(chǎn)生以來(lái)，以其自身特有的優(yōu)勢(shì)立足于許多研究領(lǐng)域。目前它已被成功應(yīng)