多目標集成協(xié)作計劃與調(diào)度及其進化算法.pdf

1、計劃與調(diào)度是生產(chǎn)系統(tǒng)中最為重要的兩個子系統(tǒng)。在傳統(tǒng)的生產(chǎn)系統(tǒng)中，計劃與調(diào)度被分為串行的兩個階段即先制定計劃再進行調(diào)度，這種方法造成了計劃在實際調(diào)度中不可行、生產(chǎn)計劃難以更新、負載不均衡等問題，也未曾考慮在供應鏈環(huán)境下，有協(xié)作的計劃和調(diào)度;此外之前的研究多集中于理想的單目標研究，而在實際生產(chǎn)中，需要考慮的目標往往有多個，因此研究多目標集成協(xié)作計劃與調(diào)度具有重要意義。
　　 對于集成計劃與調(diào)度的求解有兩大類方法:基于Agent的方法

2、和基于算法的方法，其中基于算法的求解方法可行性較高，是求解集成計劃與調(diào)度問題的主要方法。在眾多算法中，進化算法憑借其具有的易與模型集成、收斂性好、處理復雜問題效率高等優(yōu)勢，成為求解集成計劃與調(diào)度的首選。
　　 本文以多目標集成協(xié)作計劃與調(diào)度問題為研究對象，首先研究多目標集成協(xié)作計劃與調(diào)度模型，接著設(shè)計基于多目標進化算法的模型求解算法對模型進行求解，并全面分析了算法的性能。
　　 1.構(gòu)建了多目標集成協(xié)作計劃模型。針對現(xiàn)有

3、生產(chǎn)系統(tǒng)中協(xié)作計劃、生產(chǎn)計劃以及調(diào)度方案不能同步制定的問題，考慮在供應鏈環(huán)境下有協(xié)作的計劃與調(diào)度，以供應鏈協(xié)調(diào)中常見的完工時間、總成本、總拖期時間、平均流經(jīng)時間四個性能指標為目標，構(gòu)建了一種多目標集成協(xié)作計劃與調(diào)度模型。
　　 2.基于群體進化算法的模型求解算法。針對傳統(tǒng)的聚集函數(shù)法求解多目標優(yōu)化問題時，存在的難以搜索到非凸解的問題，設(shè)計了一種基于群體多目標進化算法的多目標集成協(xié)作計劃與調(diào)度模型求解算法，實現(xiàn)了對生產(chǎn)計劃、協(xié)作計