使用java規(guī)則引擎drools自動排班前言

1、使用使用javajava規(guī)則引擎規(guī)則引擎DroolsDrools自動排班自動排班前言前言本文以一個經(jīng)簡化的運(yùn)輸車隊(duì)自動排班需求為例，詳細(xì)講解了如何使用java規(guī)則引擎Drools進(jìn)行商業(yè)規(guī)則的形式語言描述，并編寫java代碼實(shí)現(xiàn)問題求解。背景介紹背景介紹(引自Drools中文文檔)A.I.（ArtificialIntelligence）是一個關(guān)注于“使計(jì)算機(jī)像人類一樣思考”的廣泛的研究領(lǐng)域，包括Neuralwks（神經(jīng)網(wǎng)絡(luò)）GeicAl

2、githms（遺傳算法）DecisionTrees（決策樹）FrameSystems（框架系統(tǒng)）ExpertSystems（專家系統(tǒng)）。Knowledgerepresentation（知識呈現(xiàn)）是A.I.的一部分，關(guān)注于如何呈現(xiàn)和操縱知識。專家系統(tǒng)使用知識表示把知識編碼簡化成一個可用于推理的知識庫──比如，我們可以用知識庫處理數(shù)據(jù)以推出結(jié)論。專家系統(tǒng)又叫基于知識的系統(tǒng)、基于知識的專家系統(tǒng)，并被認(rèn)為是A.I.的一個應(yīng)用。開發(fā)一個專家?guī)煜到y(tǒng)

3、的過程被稱為知識工程。EMYCIN是最早的專家系統(tǒng)Shell（外殼）之一，它從醫(yī)學(xué)診斷專家系統(tǒng)MYCIN發(fā)展而來。早期的專家系統(tǒng)有自己的logichardcoded“shells“（邏輯硬件編碼環(huán)境），把邏輯與系統(tǒng)相分離，為用戶輸入提供一個簡單的使用環(huán)境。Drools是一個使用基于規(guī)則的方法實(shí)現(xiàn)的專家系統(tǒng)的規(guī)則引擎，更準(zhǔn)確的說屬于產(chǎn)生式規(guī)則系統(tǒng)。術(shù)語“產(chǎn)生式規(guī)則”從形式語法中產(chǎn)生，形式語法——使用一種抽象結(jié)構(gòu)來準(zhǔn)確描述形式語言。知識知識

4、（facts，事實(shí)，環(huán)境）：1，員工分為兩種：司機(jī)，外勤2，每天分白、中、晚三個班次3，每班3人，一個司機(jī)，兩個外勤規(guī)則規(guī)則(rules)：1，司機(jī)可以當(dāng)外勤，外勤不可以當(dāng)司機(jī)2，每個員工每個月至少休息6天3，每個員工連續(xù)上班不能超過5天4，工作分配應(yīng)盡可能均勻目標(biāo)目標(biāo)（goal）：1，按日期和班次打印排班表2，按員工打印各人的班次任務(wù)notWker(shiftTotaltotal)notShift(assistant2==nullwk

5、Date.day$date.day)notShift(assistant2==nullwkDate.day==$date.dayno$no)thenshift.setAssistant2(wker)wker.addShift(shift)update(shift)update(wker)endrule“移除班次“whenshift:Shift()eval(shift.isDone())thenretract(shift)end規(guī)則說明規(guī)

6、則說明：1，“司機(jī)”：表示為司機(jī)分配班次2，“外勤1”：表示為外勤1分配班次3，“外勤2”：表示為外勤2分配班次4，“移除班次”：從“工作區(qū)”中移除已分配司機(jī)和外勤的班次，以加快后續(xù)運(yùn)算速度javajava代碼實(shí)現(xiàn)：代碼實(shí)現(xiàn)：WkDate.javapackageTESTimptjava.util.HashMapimptjava.util.CollectionpublicclassWkDateprivateInteger_daypriva