分布式倉庫出庫任務(wù)調(diào)度問題研究.pdf

1、隨著經(jīng)濟(jì)全球化和商品流通速度的加快，物流業(yè)在經(jīng)濟(jì)社會中的地位愈來愈重要，現(xiàn)已成為影響經(jīng)濟(jì)社會發(fā)展的一個(gè)重要因素。傳統(tǒng)的物流任務(wù)調(diào)度主要是針對單倉庫環(huán)境。如今伴隨著企業(yè)的發(fā)展與擴(kuò)張，這種單倉庫集中供貨模式因嚴(yán)重浪費(fèi)了人力物力，出庫效率低下已愈來愈不能滿足健康高效的物流要求。為了節(jié)約運(yùn)輸成本、減少人力物力的消耗，越來越多的企業(yè)選擇在多地設(shè)立若干個(gè)倉庫，采用分布式倉庫聯(lián)合的方式進(jìn)行出庫。這種措施雖然可以有效的節(jié)約運(yùn)輸成本、提高出庫效率，但也面

2、臨著一系列亟待解決的難題:訂單個(gè)數(shù)、倉庫個(gè)數(shù)眾多，滿足出庫任務(wù)的倉庫組合有很多種，選擇哪種倉庫組合進(jìn)行出庫所需倉庫數(shù)最少，效率最高;選擇怎樣的出庫順序路徑最短，人力物力的消耗最少。此類問題是個(gè)復(fù)雜的NP-hard問題，而NP-hard問題一直是學(xué)術(shù)界研究的熱點(diǎn)與難點(diǎn)。
　　本文針對分布式倉庫出庫任務(wù)調(diào)度問題，采用“覆蓋”的方法進(jìn)行了深入研究。首先，對分布式倉庫出庫問題進(jìn)行了研究，給出了問題的描述，提供了確定不可約簡覆蓋集的方法;其

3、次，從簡單的單訂單出庫問題開始研究，緊扣問題建立數(shù)學(xué)模型，設(shè)計(jì)了一套啟發(fā)式算法對問題進(jìn)行了求解，用大量算例驗(yàn)證了算法的可行性和正確性;然后，針對多訂單出庫問題建立數(shù)學(xué)模型，設(shè)計(jì)了啟發(fā)式算法進(jìn)行求解，通過對大量算例的求解分析驗(yàn)證了算法的有效性和正確性;最后，開發(fā)了一個(gè)分布式倉庫出庫任務(wù)調(diào)度系統(tǒng)，詳細(xì)介紹了系統(tǒng)目標(biāo)、系統(tǒng)需求分析、系統(tǒng)功能模塊、數(shù)據(jù)庫設(shè)計(jì)以及主要功能界面的實(shí)現(xiàn)。建立了分布式倉庫出庫的數(shù)學(xué)模型，運(yùn)用覆蓋理論和啟發(fā)式算法相結(jié)合的