基于市場機(jī)制的多Agent柔性車間調(diào)度.pdf

1、制造企業(yè)的競爭主要取決于產(chǎn)品的供貨周期、質(zhì)量和售后服務(wù)水平，而先進(jìn)的生產(chǎn)管理是實(shí)現(xiàn)這一目標(biāo)的一個重要手段。生產(chǎn)調(diào)度是生產(chǎn)管理的核心內(nèi)容和關(guān)鍵技術(shù)，及時、準(zhǔn)確、有效的調(diào)度，對于生產(chǎn)系統(tǒng)的正常運(yùn)行有重大影響。
　　 生產(chǎn)調(diào)度優(yōu)化是先進(jìn)制造技術(shù)和現(xiàn)代管理技術(shù)的核心技術(shù)，國內(nèi)外許多學(xué)者進(jìn)行了研究，并取得豐富的理論成果，但是大多數(shù)研究針對的是經(jīng)典車間調(diào)度問題(Job-Shop Scheduling Problem, JSP)的優(yōu)化。在經(jīng)典

2、JSP問題中，每個工件的每道工序只能在指定的機(jī)器上加工，這在許多實(shí)際生產(chǎn)環(huán)境中顯得不夠靈活。而柔性作業(yè)車間調(diào)度問題(Flexible Job-Shop Scheduling Problem, FJSP)允許工序在多臺機(jī)器中的任意一臺加工，從而符合更多的實(shí)際生產(chǎn)情況，但同時也增加了問題的難度。
　　 FJSP不僅需要確定工序加工的順序，還要給每道工序分配機(jī)器，因此是比JSP更復(fù)雜的問題。本文針對FJSP的特點(diǎn)，提出了一種分布式多A

3、gent柔性作業(yè)車間調(diào)度系統(tǒng)，系統(tǒng)由工件Agent和機(jī)器Agent組成，采用基于市場的協(xié)議進(jìn)行協(xié)商。各類Agent通過發(fā)送消息和響應(yīng)消息的方式進(jìn)行交互，在各Agent內(nèi)部設(shè)計(jì)了一個或多個消息接口，并在每個接口中封裝相應(yīng)的消息響應(yīng)函數(shù)。這些函數(shù)能幫助各Agent按照其獨(dú)立、局部的信息和目標(biāo)，并兼顧系統(tǒng)的性能進(jìn)行決策。工件Agent通過招投標(biāo)的方式，選擇合適的機(jī)器完成加工任務(wù)，機(jī)器Agent按照市場機(jī)制通過自由競爭來獲得工件的加工權(quán)，并使自

4、己的收益最大。
　　 良好的協(xié)商機(jī)制是各類Agent有效完成調(diào)度任務(wù)的基礎(chǔ)，也是解決不同問題的調(diào)度策略的基礎(chǔ)。協(xié)商策略是本文研究的一個重要內(nèi)容，本文在基于市場協(xié)議的基礎(chǔ)上設(shè)計(jì)了Agent間的協(xié)商策略，并重新設(shè)計(jì)了Agent協(xié)商時的價(jià)格函數(shù)。該協(xié)商策略有助于Agent快速準(zhǔn)確地做出決策，大大減少系統(tǒng)的協(xié)商次數(shù)，提高了算法的性能。
　　 最后用Java語言進(jìn)行程序設(shè)計(jì)和實(shí)現(xiàn)了基于市場機(jī)制的多Agent柔性作業(yè)車間調(diào)度系統(tǒng)，并