遺傳算法在供應(yīng)鏈建模與優(yōu)化中的應(yīng)用研究.pdf

1、供應(yīng)鏈管理可以使企業(yè)在多方面獲得實在與潛在的收益，能夠優(yōu)化運行狀況，所以關(guān)于供應(yīng)鏈的研究一直是近些年來世界各國的一個重要研究熱點。本文對遺傳算法在供應(yīng)鏈建模與優(yōu)化中的應(yīng)用研究，包括以下主要內(nèi)容： (1)案例推理在供應(yīng)商綜合評價中的應(yīng)用。在論述綜合評價供應(yīng)商的指標體系的基礎(chǔ)上，將案例推理用于供應(yīng)商綜合評價中，并分別用遺傳算法和粗糙集理論確定案例的屬性權(quán)重。 (2)基于遺傳算法的虛擬企業(yè)伙伴選擇。當規(guī)定每個任務(wù)僅由一個候選企

2、業(yè)完成時，將優(yōu)化過程分為候選企業(yè)篩選和確定優(yōu)化組合方案兩步，給出了確定最優(yōu)組合方案的算法。當規(guī)定每個任務(wù)可由多個候選企業(yè)共同完成時，采用理想點法將其轉(zhuǎn)換為多個單目標問題，并應(yīng)用雙種群自適應(yīng)遺傳算法進行問題求解。在遺傳過程中，每個種群的個體都根據(jù)適應(yīng)度自動選擇其交叉和變異概率，使個體對環(huán)境變化具有自適應(yīng)調(diào)節(jié)能力；在一代遺傳完成后，種群間交換優(yōu)秀個體攜帶的遺傳信息，以增加種群的多樣性，避免陷入局部極值。 (3)遺傳算法在供應(yīng)商管理庫

3、存(VMI)中的應(yīng)用。VMI是一種新的供應(yīng)鏈庫存管理方法。以包含一個制造商和一個零售商的兩階段的供應(yīng)鏈模型為背景，研究了制造商占主導(dǎo)地位或雙方完全合作環(huán)境下，VMI實施對制造商、零售商、供應(yīng)鏈整體的收益、費用的影響；討論了VMI條件下，一個供應(yīng)商為處于不同區(qū)域的多個零售商的協(xié)同供貨問題，建立了以供應(yīng)商的總成本最小為目標的供應(yīng)方案模型，并分別用啟發(fā)式算法和遺傳算法求解該模型。 (4)遺傳算法在有保質(zhì)期產(chǎn)品的訂貨策略中的應(yīng)用。討論了

4、由一個制造商、一個零售商和保質(zhì)期長度適中的產(chǎn)品構(gòu)成的供應(yīng)鏈，且產(chǎn)品的零售價格與產(chǎn)品的存儲時間相關(guān)，由外部市場決定。當零售商所經(jīng)銷的產(chǎn)品只有一種時，針對產(chǎn)品的批發(fā)價有數(shù)量折扣和無數(shù)量折扣兩種情況，用解析方法確定零售商的最優(yōu)訂貨策略；當零售商所經(jīng)銷的產(chǎn)品有多種時，用遺傳算法確定零售商的最優(yōu)訂貨策略。 (5)遺傳算法在逆向物流網(wǎng)絡(luò)設(shè)計中的應(yīng)用。逆向物流戰(zhàn)略是企業(yè)強化其競 爭優(yōu)勢，增加顧客價值，提高其供應(yīng)鏈整體績效的重要手段之一