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

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

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

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