供應(yīng)鏈網(wǎng)絡(luò)優(yōu)化——建模與算法設(shè)計(jì).pdf

1、在信息化、數(shù)字化及網(wǎng)絡(luò)化的今天，供應(yīng)鏈管理充滿了誘惑力，它是一個(gè)管理時(shí)代的象征，是新的生產(chǎn)力，供應(yīng)鏈管理帶給的不僅僅是一種新的管理工具，更重要的是有了更新的管理理念；有了提高認(rèn)識(shí)的機(jī)遇；有了籍此重新規(guī)劃、設(shè)計(jì)和優(yōu)化業(yè)務(wù)流程的途徑。 供應(yīng)商的評(píng)價(jià)和選擇是供應(yīng)商管理的一個(gè)非常重要的環(huán)節(jié)。本文提出了帶時(shí)間窗的供應(yīng)商的選擇問(wèn)題。研究了有時(shí)間約束且有多個(gè)供應(yīng)商可供選擇的前提下，如何給出一個(gè)滿意的供應(yīng)商選擇方案，確定參與的供應(yīng)商及各自所供應(yīng)

2、的物資數(shù)量使總成本最小。對(duì)該問(wèn)題在允許缺貨和不允許缺貨的前提條件下分別給出了單一物資需求和多物資需求的數(shù)學(xué)模型，并設(shè)計(jì)了相應(yīng)的算法進(jìn)行求解，證明了算法的最優(yōu)性，給出了算法的復(fù)雜度。指出了所設(shè)計(jì)的算法是擬多項(xiàng)式時(shí)間算法，具有良好的性能。 供應(yīng)鏈設(shè)計(jì)是實(shí)現(xiàn)供應(yīng)鏈網(wǎng)絡(luò)優(yōu)化管理的一個(gè)重要手段。由此本文考慮以核心企業(yè)為主導(dǎo)的從供應(yīng)商--轉(zhuǎn)運(yùn)中心--制造商--配送中心--分銷商的供應(yīng)鏈，提出了基于轉(zhuǎn)運(yùn)中心和配送中心選址的供應(yīng)鏈設(shè)計(jì)問(wèn)題，給出

3、了以供應(yīng)鏈建設(shè)和運(yùn)營(yíng)整體總成本最小化為目標(biāo)的非線性規(guī)劃模型。為了與重要供應(yīng)商和分銷商建立良好的合作伙伴關(guān)系，在供應(yīng)鏈設(shè)計(jì)中盡量體現(xiàn)優(yōu)先向重要供應(yīng)商采購(gòu)原料和優(yōu)先向績(jī)效高的分銷商供應(yīng)產(chǎn)品的思想，在此模型的基礎(chǔ)上改進(jìn)得到了以供應(yīng)鏈整體成本最小化、供應(yīng)商加權(quán)原料物流最大化、分銷商加權(quán)產(chǎn)品物流最大化為目標(biāo)的多目標(biāo)規(guī)劃模型。針對(duì)多目標(biāo)規(guī)劃模型求解的困難性，將供應(yīng)鏈整體成本最小化的目標(biāo)函數(shù)轉(zhuǎn)化為約束條件，然后再利用線性加權(quán)法將供應(yīng)商加權(quán)原料物流最大

4、化、分銷商加權(quán)產(chǎn)品物流最大化這兩個(gè)目標(biāo)函數(shù)合成為一個(gè)目標(biāo)，將多目標(biāo)規(guī)劃模型轉(zhuǎn)化為單目標(biāo)規(guī)劃模型，從而給問(wèn)題求解帶來(lái)了方便。 配送是供應(yīng)鏈管理活動(dòng)的關(guān)鍵環(huán)節(jié)之一，車輛路徑的選擇是實(shí)現(xiàn)優(yōu)化配送的一個(gè)主要內(nèi)容?；谲囕v路徑問(wèn)題的NP-完備性，提出了一個(gè)并行遺傳算法對(duì)帶軟時(shí)間窗的物流配送車輛路徑問(wèn)題進(jìn)行求解，與其他相關(guān)算法進(jìn)行比較，表明該算法具有良好的性能。進(jìn)而考慮到物流配送車輛路徑問(wèn)題中要涉及貨物的裝卸作業(yè)，將裝卸工調(diào)配問(wèn)題和車輛路徑