業(yè),第i行中的各列元素 表示第i項生產(chǎn)作業(yè)的各個生產(chǎn)步驟按順序?qū)?yīng)的執(zhí)行對象編號;生產(chǎn)時間矩陣TM中第i 行表示第i項生產(chǎn)作業(yè),第i行中的各列元素表示第i項生產(chǎn)作業(yè)的各個生產(chǎn)步驟按順序 對應(yīng)的執(zhí)行時間,執(zhí)行時間為執(zhí)行生產(chǎn)步驟的保守估計值與進(jìn)行生產(chǎn)步驟切換的平均暫停 時間之和。
[0122] 進(jìn)一步地,操作模塊803具體用于:根據(jù)當(dāng)前一代種群中每條基因所表示的生產(chǎn) 作業(yè)配置所需的完成時間計算當(dāng)前一代種群中每條基因被選擇的概率;采用基于概率的輪 盤賭的選擇方法選擇預(yù)設(shè)數(shù)量的配對基因;采用基于生產(chǎn)作業(yè)位置的交叉方法對每一對配 對基因進(jìn)行交叉運(yùn)算,獲得交叉后的基因;采用基于生產(chǎn)作業(yè)位置互換的方法對交叉后的 基因進(jìn)行變異運(yùn)算,獲取下一代種群中的基因。
[0123] 本實施例中,生產(chǎn)作業(yè)信息包括:生產(chǎn)作業(yè)標(biāo)識、生產(chǎn)作業(yè)所屬的項目標(biāo)識、優(yōu)先 權(quán)信息、預(yù)設(shè)的生產(chǎn)作業(yè)完成時間段、參與的執(zhí)行對象、完成生產(chǎn)作業(yè)所需步驟以及執(zhí)行 對應(yīng)步驟的相關(guān)執(zhí)行對象所需的時間。
[0124] 本實施例的裝置可以執(zhí)行圖2-圖6所示方法實施例的技術(shù)方案,其實現(xiàn)原理和技 術(shù)效果類似,此處不再贅述。
[0125] 本領(lǐng)域普通技術(shù)員工可以理解:實現(xiàn)上述各方法實施例的全部或部分步驟可以通 過程序指令相關(guān)的硬件來完成。前述的程序可以存儲于一計算機(jī)可讀取存儲介質(zhì)中。該程 序在執(zhí)行時,執(zhí)行包括上述各方法實施例的步驟;而前述的存儲介質(zhì)包括:ROM、RAM、磁碟 或者光盤等各種可以存儲程序代碼的介質(zhì)。
[0126] 最后應(yīng)說明的是:以上各實施例僅用以說明本發(fā)明的技術(shù)方案,而非對其限制; 盡管參照前述各實施例對本發(fā)明進(jìn)行了詳細(xì)的說明,本領(lǐng)域的普通技術(shù)員工應(yīng)當(dāng)理解:其 依然可以對前述各實施例所記載的技術(shù)方案進(jìn)行修改,或者對其中部分或者全部技術(shù)特征 進(jìn)行等同替換;而這些修改或者替換,并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技 術(shù)方案的范圍。
【主權(quán)項】
1. 一種生產(chǎn)作業(yè)的配置方法,其特征在于,包括: 根據(jù)優(yōu)先級順序獲取預(yù)設(shè)時間段內(nèi)待執(zhí)行的多項生產(chǎn)作業(yè)信息; 根據(jù)所述多項生產(chǎn)作業(yè)信息確定初始種群; 依次對每一代種群循環(huán)執(zhí)行以下操作:計算當(dāng)前一代種群中每條基因所表示的生產(chǎn)作 業(yè)配置所需的完成時間,根據(jù)所述完成時間判斷是否存在滿足預(yù)設(shè)條件的基因,若不存在 滿足預(yù)設(shè)條件的基因,根據(jù)所述當(dāng)前一代種群中每條基因被選擇的概率選擇預(yù)設(shè)數(shù)量的配 對基因,對每一對配對基因執(zhí)行交叉運(yùn)算和變異運(yùn)算,獲取下一代種群中的基因,若存在滿 足預(yù)設(shè)條件的基因,則獲取所述滿足預(yù)設(shè)條件的基因,停止循環(huán); 將所述滿足預(yù)設(shè)條件的基因確定為最優(yōu)的生產(chǎn)作業(yè)的配置。2. 根據(jù)權(quán)利要求1所述的方法,其特征在于,所述根據(jù)所述多項生產(chǎn)作業(yè)信息確定初 始種群,具體包括: 根據(jù)所述多項生產(chǎn)作業(yè)信息獲取執(zhí)行對象順序矩陣PM ; 根據(jù)所述執(zhí)行對象順序矩陣PM采用基于生產(chǎn)作業(yè)步驟的編碼方法確定初始種群。3. 根據(jù)權(quán)利要求1所述的方法,其特征在于,所述計算當(dāng)前一代種群中每條基因所表 示的生產(chǎn)作業(yè)配置所需的完成時間,具體包括: 根據(jù)所述多項生產(chǎn)作業(yè)信息獲取生產(chǎn)時間矩陣TM ; 根據(jù)所述執(zhí)行對象順序矩陣PM和所述生成時間矩陣TM計算當(dāng)前一代種群中每條基因 所表示的生產(chǎn)作業(yè)配置所需的完成時間; 其中,所述執(zhí)行對象順序矩陣PM中第i行表示第i項生產(chǎn)作業(yè),第i行中的各列元素 表示第i項生產(chǎn)作業(yè)的各個生產(chǎn)步驟按順序?qū)?yīng)的執(zhí)行對象編號;所述生產(chǎn)時間矩陣TM中 第i行表示第i項生產(chǎn)作業(yè),第i行中的各列元素表示第i項生產(chǎn)作業(yè)的各個生產(chǎn)步驟按 順序?qū)?yīng)的執(zhí)行時間,所述執(zhí)行時間為執(zhí)行所述生產(chǎn)步驟的保守估計值與進(jìn)行生產(chǎn)步驟切 換的平均暫停時間之和。4. 根據(jù)權(quán)利要求3所述的方法,其特征在于,所述根據(jù)所述當(dāng)前一代種群中每條基因 被選擇的概率選擇預(yù)設(shè)數(shù)量的配對基因,對每一對配對基因執(zhí)行交叉運(yùn)算和變異運(yùn)算,獲 取下一代種群中的基因,具體包括: 根據(jù)當(dāng)前一代種群中每條基因所表示的生產(chǎn)作業(yè)配置所需的完成時間計算所述當(dāng)前 一代種群中每條基因被選擇的概率; 采用基于概率的輪盤賭的選擇方法選擇預(yù)設(shè)數(shù)量的配對基因; 采用基于生產(chǎn)作業(yè)位置的交叉方法對所述每一對配對基因進(jìn)行交叉運(yùn)算,獲得交叉后 的基因; 采用基于生產(chǎn)作業(yè)位置互換的方法對所述交叉后的基因進(jìn)行變異運(yùn)算,獲取下一代種 群中的基因。5. 根據(jù)權(quán)利要求1-4任一項所述的方法,其特征在于,所述生產(chǎn)作業(yè)信息包括:生產(chǎn)作 業(yè)標(biāo)識、生產(chǎn)作業(yè)所屬的項目標(biāo)識、優(yōu)先權(quán)信息、預(yù)設(shè)的生產(chǎn)作業(yè)完成時間段、參與的執(zhí)行 對象、完成生產(chǎn)作業(yè)所需步驟以及執(zhí)行對應(yīng)步驟的相關(guān)執(zhí)行對象所需的時間。6. -種生產(chǎn)作業(yè)的配置裝置,其特征在于,包括: 獲取模塊,用于根據(jù)優(yōu)先級順序獲取預(yù)設(shè)時間段內(nèi)待執(zhí)行的多項生產(chǎn)作業(yè)信息; 確定模塊,用于根據(jù)所述多項生產(chǎn)作業(yè)信息確定初始種群; 操作模塊,用于依次對每一代種群循環(huán)執(zhí)行以下操作:計算當(dāng)前一代種群中每條基因 所表示的生產(chǎn)作業(yè)配置所需的完成時間,根據(jù)所述完成時間判斷是否存在滿足預(yù)設(shè)條件的 基因,若不存在滿足預(yù)設(shè)條件的基因,根據(jù)所述當(dāng)前一代種群中每條基因被選擇的概率選 擇預(yù)設(shè)數(shù)量的配對基因,對每一對配對基因執(zhí)行交叉運(yùn)算和變異運(yùn)算,獲取下一代種群中 的基因,若存在滿足預(yù)設(shè)條件的基因,則獲取所述滿足預(yù)設(shè)條件的基因,停止循環(huán); 所述確定模塊,還用于將所述滿足預(yù)設(shè)條件的基因確定為最優(yōu)的生產(chǎn)作業(yè)的配置。7. 根據(jù)權(quán)利要求6所述的裝置,其特征在于,所述確定模塊,具體用于: 根據(jù)所述多項生產(chǎn)作業(yè)信息獲取執(zhí)行對象順序矩陣PM ;根據(jù)所述執(zhí)行對象順序矩陣 PM采用基于生產(chǎn)作業(yè)步驟的編碼方法確定初始種群。8. 根據(jù)權(quán)利要求6所述的裝置,其特征在于,所述操作模塊,具體用于: 根據(jù)所述多項生產(chǎn)作業(yè)信息獲取生產(chǎn)時間矩陣TM ;根據(jù)所述執(zhí)行對象順序矩陣PM和 所述生成時間矩陣TM計算當(dāng)前一代種群中每條基因所表示的生產(chǎn)作業(yè)配置所需的完成時 間; 其中,所述執(zhí)行對象順序矩陣PM中第i行表示第i項生產(chǎn)作業(yè),第i行中的各列元素 表示第i項生產(chǎn)作業(yè)的各個生產(chǎn)步驟按順序?qū)?yīng)的執(zhí)行對象編號;所述生產(chǎn)時間矩陣TM中 第i行表示第i項生產(chǎn)作業(yè),第i行中的各列元素表示第i項生產(chǎn)作業(yè)的各個生產(chǎn)步驟按 順序?qū)?yīng)的執(zhí)行時間,所述執(zhí)行時間為執(zhí)行所述生產(chǎn)步驟的保守估計值與進(jìn)行生產(chǎn)步驟切 換的平均暫停時間之和。9. 根據(jù)權(quán)利要求8所述的裝置,其特征在于,所述操作模塊具體用于: 根據(jù)當(dāng)前一代種群中每條基因所表示的生產(chǎn)作業(yè)配置所需的完成時間計算所述當(dāng)前 一代種群中每條基因被選擇的概率;采用基于概率的輪盤賭的選擇方法選擇預(yù)設(shè)數(shù)量的配 對基因;采用基于生產(chǎn)作業(yè)位置的交叉方法對所述每一對配對基因進(jìn)行交叉運(yùn)算,獲得交 叉后的基因;采用基于生產(chǎn)作業(yè)位置互換的方法對所述交叉后的基因進(jìn)行變異運(yùn)算,獲取 下一代種群中的基因。10. 根據(jù)權(quán)利要求6-9任一項所述的裝置,其特征在于,所述生產(chǎn)作業(yè)信息包括:生產(chǎn) 作業(yè)標(biāo)識、生產(chǎn)作業(yè)所屬的項目標(biāo)識、優(yōu)先權(quán)信息、預(yù)設(shè)的生產(chǎn)作業(yè)完成時間段、參與的執(zhí) 行對象、完成生產(chǎn)作業(yè)所需步驟以及執(zhí)行對應(yīng)步驟的相關(guān)執(zhí)行對象所需的時間。
【專利摘要】本發(fā)明提供了一種生產(chǎn)作業(yè)的配置方法和裝置。該方法包括:根據(jù)優(yōu)先級順序獲取預(yù)設(shè)時間段內(nèi)待執(zhí)行的多項生產(chǎn)作業(yè)信息;根據(jù)多項生產(chǎn)作業(yè)信息確定初始種群;依次對每一代種群循環(huán)執(zhí)行以下操作:計算當(dāng)前一代種群中每條基因所表示的生產(chǎn)作業(yè)配置所需的完成時間,根據(jù)完成時間判斷是否存在滿足預(yù)設(shè)條件的基因,若不存在滿足預(yù)設(shè)條件的基因,根據(jù)當(dāng)前一代種群中每條基因被選擇的概率選擇預(yù)設(shè)數(shù)量的配對基因,對每一對配對基因執(zhí)行交叉運(yùn)算和變異運(yùn)算,獲取下一代種群中的基因,若存在滿足預(yù)設(shè)條件的基因,則獲取滿足預(yù)設(shè)條件的基因,停止循環(huán);將滿足預(yù)設(shè)條件的基因確定為最優(yōu)的生產(chǎn)作業(yè)的配置。
【IPC分類】G06N3/12, G06Q10/04
【公開號】CN105512742
【申請?zhí)枴緾N201410490693
【發(fā)明人】廖凌浩
【申請人】北大方正集團(tuán)有限公司, 北京北大方正電子有限公司
【公開日】2016年4月20日
【申請日】2014年9月23日