組合優(yōu)化在供應(yīng)鏈管理中的應(yīng)用.pdf

1、近年來(lái)，供應(yīng)鏈管理受到了國(guó)內(nèi)外學(xué)者的廣泛關(guān)注．供應(yīng)鏈管理的有效實(shí)施，可以使企業(yè)更好的整合各種資源、大幅降低日常運(yùn)營(yíng)成本及有效提高市場(chǎng)競(jìng)爭(zhēng)力．庫(kù)存管理作為供應(yīng)鏈管理中的一個(gè)重要組成部分，占有舉足輕重的地位．許多學(xué)者把運(yùn)籌學(xué)和最優(yōu)化理論等理論和方法應(yīng)用到庫(kù)存管理中，將企業(yè)在運(yùn)行過(guò)程中遇到的實(shí)際問(wèn)題抽象為相應(yīng)的數(shù)學(xué)模型，通過(guò)求解來(lái)解決供應(yīng)鏈管理中的庫(kù)存決策等問(wèn)題． 組合最優(yōu)化理論是運(yùn)籌學(xué)的一個(gè)重要組成部分，在許多領(lǐng)域都有廣泛的應(yīng)用．本

2、文把組合最優(yōu)化理論與供應(yīng)鏈管理中的庫(kù)存管理理論結(jié)合起來(lái)研究經(jīng)濟(jì)批量問(wèn)題，利用動(dòng)態(tài)規(guī)劃方法給出了相應(yīng)的多項(xiàng)式算法，解決了企業(yè)在整個(gè)生產(chǎn)或銷售期內(nèi)為使庫(kù)存費(fèi)用與進(jìn)貨費(fèi)用之和最小，應(yīng)何時(shí)進(jìn)貨以及需要進(jìn)多少貨的問(wèn)題．論文共分為三章． 第一章是本文的緒論部分，主要介紹供應(yīng)鏈管理由來(lái)、研究現(xiàn)狀及一些必須的預(yù)備知識(shí)，并且介紹了本文的主要研究成果． 第二章考慮的是一個(gè)分銷中心和一個(gè)零售商的單一產(chǎn)品兩級(jí)動(dòng)態(tài)經(jīng)濟(jì)批量問(wèn)題，并且零售商的進(jìn)貨量

3、具有數(shù)量限制．目的是分別確定分銷中心和零售商在什么時(shí)期進(jìn)貨以及進(jìn)多少單位的貨物，從而使其運(yùn)輸費(fèi)用和庫(kù)存費(fèi)用總和最小，并且通過(guò)利用動(dòng)態(tài)規(guī)劃和最短路問(wèn)題在O(n5)時(shí)間內(nèi)解決了此問(wèn)題．最后給出了該算法的初步算例，表明此算法是可行有效的． 第三章考慮的是在帶有需求時(shí)間窗口和價(jià)格折扣情況下的動(dòng)態(tài)批量問(wèn)題，并且對(duì)有m個(gè)價(jià)格折扣點(diǎn)Nu(u=1．．．．，m)和n個(gè)需求時(shí)間窗口的情形下，利用動(dòng)態(tài)規(guī)劃方法提出了計(jì)算復(fù)雜性為O(mT2)的多項(xiàng)式時(shí)間