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

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

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

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