基于負(fù)載均衡的流水作業(yè)發(fā)布式優(yōu)化方法.pdf

1、流水作業(yè)調(diào)度是生產(chǎn)、調(diào)度領(lǐng)域的一個熱點和難點問題，許多實際生產(chǎn)問題可簡化為典型的調(diào)度模型?？偼旯r間是其一個重要的衡量指標(biāo)，最小化總完工時間流水作業(yè)調(diào)度問題是一類典型的NP-難問題，由于傳統(tǒng)求解此類問題基本采用集中式計算，運行時間較長，特別是對于規(guī)模稍大的問題。如何減少運算時間的研究具有重要的理論價值和應(yīng)用價值。
　　 通過對現(xiàn)有求解流水作業(yè)調(diào)度的啟發(fā)式和元啟發(fā)式算法分析和挖掘，發(fā)現(xiàn)這些算法普遍存在可并行化的操作步。將混合遺傳算

2、法進(jìn)行并行化處理得到并行混合遺傳算法，利用CORBA分布式計算技術(shù)實現(xiàn)此并行混合遺傳算法。對實際企業(yè)環(huán)境存在的大量閑置或利用率低的計算資源，針對這種情況提出一種可利用資源負(fù)載均衡策略。本策略以可利用資源作為任務(wù)分配依據(jù)，根據(jù)各計算資源實時使用情況，動態(tài)自適應(yīng)地調(diào)整每次分配給各計算節(jié)點的任務(wù)量，使得各計算節(jié)點能同步(或準(zhǔn)同步)完成各自的任務(wù)，有效減少算法等待時間?；赥ailard標(biāo)準(zhǔn)測試實例，將在單機環(huán)境下運行的混合遺傳算法與在分布計算

3、環(huán)境下等量分配任務(wù)運行并行混合遺傳算法相比，后者的處理時間遠(yuǎn)小于前者；在分布計算環(huán)境下，任務(wù)等量分配與結(jié)合可利用資源負(fù)載均衡策略分配的并行混合遺傳算法相比，結(jié)合可利用資源負(fù)載均衡策略分配的處理時間也大大短于前者。
　　 最后設(shè)計并實現(xiàn)現(xiàn)代制造企業(yè)生產(chǎn)集成分布式優(yōu)化系統(tǒng)，具有企業(yè)資源管理、項目調(diào)度和流水作業(yè)調(diào)度等功能，利用基于可利用資源負(fù)載均衡的分布式計算技術(shù)實現(xiàn)流水作業(yè)或多流水作業(yè)調(diào)度問題的解決方案，給出相應(yīng)的甘特圖、展現(xiàn)企業(yè)資