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

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

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

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