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

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

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

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

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