單機(jī)生產(chǎn)模式下MTO供應(yīng)鏈調(diào)度方法研究.pdf

1、與MTS（Make-To-Stock,按庫存生產(chǎn)）生產(chǎn)模式相比，MTO（Make-To-Order,按訂單生產(chǎn)）情形下客戶需求驅(qū)動生產(chǎn)，因此更能充分提高客戶滿意度。在此情形下，制造商與客戶之間關(guān)系更加緊密，供應(yīng)鏈中庫存量及其對應(yīng)庫存成本極大減少，生產(chǎn)與配送成本成為供應(yīng)鏈成本的主要組成部分，實(shí)現(xiàn)生產(chǎn)配送兩方面協(xié)同優(yōu)化成為供應(yīng)鏈優(yōu)化關(guān)注的重要問題。另外，MTO也要求制造商與供應(yīng)商形成戰(zhàn)略聯(lián)盟關(guān)系，相互協(xié)調(diào)，更好地滿足客戶需求。基于上述思考，

2、在MTO模式下，制造商運(yùn)營需要考慮其上下游因素。本文首先研究了生產(chǎn)與配送協(xié)同調(diào)度問題，然后研究了考慮原材料釋放成本的多目標(biāo)調(diào)度問題。
　　針對生產(chǎn)與配送協(xié)同調(diào)度問題，建立了單機(jī)模式下生產(chǎn)配送協(xié)同優(yōu)化模型，假定訂單具有不同的釋放時間，優(yōu)化目標(biāo)是客戶等待懲罰成本和配送成本之和最小化。論證了該問題是強(qiáng)NP-hard的，進(jìn)而分析最優(yōu)解應(yīng)具備的特征，提出一種解的表示方法，唯一確定求解方案，以有效縮小解空間，并基于該種表示方式構(gòu)建了批間作業(yè)交

3、叉和批間作業(yè)插入兩種鄰域生產(chǎn)方式，從而設(shè)計了一個模擬退火算法，實(shí)驗(yàn)表明，所構(gòu)造的模擬退火算法能夠在合理的時間內(nèi)提供高質(zhì)量的滿意解。
　　針對考慮原材料釋放成本的多目標(biāo)調(diào)度問題，假定作業(yè)釋放時間是額外成本的線性減函數(shù)，建立了一類協(xié)商制造商和供應(yīng)商的生產(chǎn)供應(yīng)系統(tǒng)的多目標(biāo)優(yōu)化模型。對常見的釋放時間受限問題的求解算法進(jìn)行分析，設(shè)計了JS算法，在已知作業(yè)排序的條件下可以求其對應(yīng)的最佳成本分配量和最大完工時間組合。結(jié)合多目標(biāo)模型的特性，設(shè)計了