具有存儲(chǔ)約束的單機(jī)加工兩級(jí)制造鏈協(xié)同調(diào)度問題研究.pdf

1、制造鏈?zhǔn)怯啥鄠€(gè)具有獨(dú)立加工職能的制造節(jié)點(diǎn)經(jīng)由儲(chǔ)運(yùn)環(huán)節(jié)連接而成，實(shí)現(xiàn)某種產(chǎn)品完整加工過程的制造網(wǎng)絡(luò)。廣義上可以看作是多個(gè)制造型節(jié)點(diǎn)企業(yè)構(gòu)成的企業(yè)供應(yīng)鏈的一個(gè)組成部分，狹義上可看作某制造型節(jié)點(diǎn)企業(yè)內(nèi)部生產(chǎn)特定產(chǎn)品的不同加工工序所構(gòu)成的工序鏈條。隨著市場競爭日趨激烈，企業(yè)對縮短產(chǎn)品的生產(chǎn)周期和降低生產(chǎn)成本的要求越來越高，通過供應(yīng)鏈上不同階段的合作與協(xié)同來安排產(chǎn)品的生產(chǎn)、配送順序使整個(gè)供應(yīng)鏈的運(yùn)作達(dá)到最優(yōu)具有重要的理論意義與應(yīng)用價(jià)值。
　

2、　本文針對由單機(jī)加工構(gòu)成的具有儲(chǔ)運(yùn)約束的供應(yīng)——制造的兩級(jí)制造鏈的協(xié)同調(diào)度問題進(jìn)行研究，考慮了運(yùn)輸約束和存儲(chǔ)區(qū)的有無以及存儲(chǔ)區(qū)的位置對目標(biāo)函數(shù)、工件加工順序和運(yùn)輸分批的影響。研究內(nèi)容如下:
　　(1)研究供應(yīng)商和制造商兩方都沒有存儲(chǔ)區(qū)的情況。以流程時(shí)間和最小為目標(biāo)，根據(jù)問題的特點(diǎn)，建立數(shù)學(xué)模型、采用遺傳算法和文化算法進(jìn)行求解。闡述了算法的設(shè)計(jì)，包括編碼方式、初始種群的產(chǎn)生、適應(yīng)函數(shù)的構(gòu)造及修復(fù)算子，對不同規(guī)模問題實(shí)例進(jìn)行了計(jì)算，并

3、對求解結(jié)果進(jìn)行了對比分析。
　　(2)研究供應(yīng)商和制造商單方具有容量無限的存儲(chǔ)區(qū)的情況。針對供應(yīng)商有存儲(chǔ)區(qū)和制造商有存儲(chǔ)區(qū)兩個(gè)問題分別采用遺傳算法和文化算法進(jìn)行求解，闡述了算法的構(gòu)成，包括編碼方式、初始種群的產(chǎn)生、適應(yīng)函數(shù)的構(gòu)造及修復(fù)算子，對不同規(guī)模問題實(shí)例進(jìn)行了計(jì)算，并對求解結(jié)果進(jìn)行了對比分析。
　　(3)研究供應(yīng)商和制造商雙方都有容量無限的存儲(chǔ)區(qū)的情況。采用遺傳算法和文化算法進(jìn)行求解，通過對不同規(guī)模問題的實(shí)例進(jìn)行計(jì)算，比