全球商務(wù)環(huán)境下的帶轉(zhuǎn)包采購計劃模型與方法研究.pdf

1、日益激烈的競爭驅(qū)使企業(yè)加強與供應(yīng)鏈伙伴的合作，共同優(yōu)化其商務(wù)活動，提高產(chǎn)品或服務(wù)的市場競爭力。采購職能作為供應(yīng)鏈上游的主要環(huán)節(jié)，被許多管理者視為影響企業(yè)競爭力的關(guān)鍵因素。而現(xiàn)有許多企業(yè)管理軟件只能實現(xiàn)采購信息管理，缺乏優(yōu)化功能，多數(shù)企業(yè)仍然是憑經(jīng)驗制定采購計劃，更沒有在供應(yīng)鏈層次上考慮采購計劃的集成優(yōu)化。此外，在一種或一類產(chǎn)品或服務(wù)上，從降低成本、保證產(chǎn)品的質(zhì)量和服務(wù)考慮，企業(yè)更傾向于由單供應(yīng)商供貨。近年來，轉(zhuǎn)包已成為企業(yè)應(yīng)對多變個性化

2、客戶需求的常用策略。很多公司僅保留附加值高的核心業(yè)務(wù)，而將其他業(yè)務(wù)轉(zhuǎn)包。目前這方面的理論研究較為缺乏。 本文研究了全球商務(wù)環(huán)境下的帶轉(zhuǎn)包企業(yè)采購計劃問題，遵循建立模型、設(shè)計算法和評估算法(仿真試驗)流程開展研究，主要工作及成果如下： (1)概述了問題的實際研究背景與動機(jī)，較全面深入地綜述了采購計劃問題的研究進(jìn)展，指出面向供應(yīng)鏈的集成采購計劃是未來的發(fā)展趨勢。 (2)簡要介紹了單產(chǎn)品批量問題的基本模型、動態(tài)規(guī)劃方法

3、、計算復(fù)雜性理論和遺傳算法的基本理論。系統(tǒng)總結(jié)了自適應(yīng)遺傳算法、混合遺傳算法、約束處理方法以及遺傳算法在批量優(yōu)化問題上的應(yīng)用。 (3)研究了庫存能力非減的允許轉(zhuǎn)包和延期交貨的批量問題，發(fā)掘并證明了問題最優(yōu)解性質(zhì)，設(shè)計了復(fù)雜性為O(T4)的多項式動態(tài)規(guī)劃算法。 (4)擴(kuò)展了帶轉(zhuǎn)包有界庫存問題研究，考慮一般時變庫存能力約束和允許延期交貨情況。應(yīng)用動態(tài)規(guī)劃算法思想，對缺貨轉(zhuǎn)包模型和持有轉(zhuǎn)包模型，分別設(shè)計了復(fù)雜性為O(T3log

4、T)和O(T4logT)的多項式求解算法。 (5)研究了帶轉(zhuǎn)包而不允許延期的動態(tài)受限批量問題，基于遺傳算法和批量問題的特殊性質(zhì)，設(shè)計了一個新的啟發(fā)式求解算法。與傳統(tǒng)遺傳算法相比，該算法在編碼方案、可行解獲取、適應(yīng)度計算和最好解修正等方面具有特色。 (6)擴(kuò)展了帶轉(zhuǎn)包受限批量問題研究，考慮一般的凹成本結(jié)構(gòu)和允許延期交貨情況，設(shè)計了一個自適應(yīng)遺傳算法求解該類問題。提出了一個新的基于群體可行狀態(tài)和個體特定信息的自適應(yīng)懲罰方案。