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

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

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

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