差異分批模式下供應(yīng)鏈調(diào)度的近似算法設(shè)計(jì)與分析.pdf

1、在實(shí)際工業(yè)生產(chǎn)過程中，食品加工、陶瓷煅燒、電鍍加工等行業(yè)往往面臨這樣一類問題:生產(chǎn)過程分批加工，作業(yè)尺寸與加工時(shí)間等屬性各有差異，如何安排生產(chǎn)，庫存與配送，才能使得供應(yīng)鏈的服務(wù)跨度最優(yōu)，或服務(wù)成本最優(yōu)。這類問題被歸結(jié)為差異批調(diào)度問題。解決這類問題應(yīng)該摒棄傳統(tǒng)的單一階段優(yōu)化方法，從全局考慮，從供應(yīng)鏈的角度給決策者提供全面、具體的決策依據(jù)。這類問題求解復(fù)雜度較高，對(duì)模型構(gòu)建和算法設(shè)計(jì)有極高的要求。
　　本文研究一類典型的差異分批模式批

2、調(diào)度問題，從制造企業(yè)的決策角度出發(fā)，設(shè)計(jì)集成化的分批、生產(chǎn)、庫存和配送方案，來優(yōu)化企業(yè)的供應(yīng)鏈調(diào)度。研究由淺入深，從生產(chǎn)-配送兩階段問題的研究，深入到生產(chǎn)-庫存-配送三階段優(yōu)化的研究。主要內(nèi)容涵蓋了最小化制造企業(yè)的服務(wù)跨度和最小化制造企業(yè)服務(wù)成本兩類優(yōu)化目標(biāo)。在解決最小化服務(wù)跨度的問題時(shí)，本文建立了三種不同情況下的模型，分別給出了三種近似算法，并證明了三種算法的最壞性能比，就其中比較復(fù)雜的兩種情況，還給出了具體的算例加以說明;在解決最小