生產(chǎn)作業(yè)的配置方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明實(shí)施例涉及生產(chǎn)技術(shù)領(lǐng)域，尤其涉及一種生產(chǎn)作業(yè)的配置方法和裝置。
【背景技術(shù)】
[0002] 隨著現(xiàn)代社會(huì)的不斷發(fā)展，高效的生產(chǎn)力是每個(gè)組織都不斷追求的目標(biāo)。要獲取 高效的生產(chǎn)力除了通過(guò)培訓(xùn)不斷提高組織內(nèi)部執(zhí)行對(duì)象的技藝之外，有效的分工在執(zhí)行任 務(wù)過(guò)程中也顯得十分重要。而且有效的分工往往比技能優(yōu)秀的執(zhí)行對(duì)象更有助于提高組織 整體的生產(chǎn)效率。因此，設(shè)計(jì)一種便利高效的生產(chǎn)作業(yè)的配置方法就顯得尤為重要。
[0003] 在現(xiàn)有技術(shù)中，生產(chǎn)作業(yè)的配置一般依靠組織設(shè)置的職能類別進(jìn)行劃分，而這種 配置方法只能進(jìn)行宏觀上的配置，很難細(xì)化到執(zhí)行對(duì)象個(gè)體的具體執(zhí)行量，并且難于將執(zhí) 行對(duì)象個(gè)體的執(zhí)行能力與執(zhí)行步驟統(tǒng)一起來(lái)，從而導(dǎo)致生產(chǎn)效率低下。

【發(fā)明內(nèi)容】

[0004] 本發(fā)明實(shí)施例提供一種生產(chǎn)作業(yè)的配置方法和裝置，利用遺傳算法確定最優(yōu)的生 產(chǎn)作業(yè)的配置，實(shí)現(xiàn)了對(duì)生產(chǎn)作業(yè)和執(zhí)行對(duì)象的有效協(xié)調(diào)，提高了生產(chǎn)效率。
[0005] 本發(fā)明提供一種生產(chǎn)作業(yè)的配置方法，包括：
[0006] 根據(jù)優(yōu)先級(jí)順序獲取預(yù)設(shè)時(shí)間段內(nèi)待執(zhí)行的多項(xiàng)生產(chǎn)作業(yè)信息；
[0007] 根據(jù)所述多項(xiàng)生產(chǎn)作業(yè)信息確定初始種群；
[0008] 依次對(duì)每一代種群循環(huán)執(zhí)行以下操作：計(jì)算當(dāng)前一代種群中每條基因所表示的生 產(chǎn)作業(yè)配置所需的完成時(shí)間，根據(jù)所述完成時(shí)間判斷是否存在滿足預(yù)設(shè)條件的基因，若不 存在滿足預(yù)設(shè)條件的基因，根據(jù)所述當(dāng)前一代種群中每條基因被選擇的概率選擇預(yù)設(shè)數(shù) 量的配對(duì)基因，對(duì)每一對(duì)配對(duì)基因執(zhí)行交叉運(yùn)算和變異運(yùn)算，獲取下一代種群中的基因，若 存在滿足預(yù)設(shè)條件的基因，則獲取所述滿足預(yù)設(shè)條件的基因，停止循環(huán)；
[0009] 將所述滿足預(yù)設(shè)條件的基因確定為最優(yōu)的生產(chǎn)作業(yè)的配置。
[0010] 本發(fā)明提供一種生產(chǎn)作業(yè)的配置裝置，包括：
[0011] 獲取模塊，用于根據(jù)優(yōu)先級(jí)順序獲取預(yù)設(shè)時(shí)間段內(nèi)待執(zhí)行的多項(xiàng)生產(chǎn)作業(yè)信息；
[0012] 確定模塊，用于根據(jù)所述多項(xiàng)生產(chǎn)作業(yè)信息確定初始種群；
[0013] 操作模塊，用于依次對(duì)每一代種群循環(huán)執(zhí)行以下操作：計(jì)算當(dāng)前一代種群中每條 基因所表示的生產(chǎn)作業(yè)配置所需的完成時(shí)間，根據(jù)所述完成時(shí)間判斷是否存在滿足預(yù)設(shè)條 件的基因，若不存在滿足預(yù)設(shè)條件的基因，根據(jù)所述當(dāng)前一代種群中每條基因被選擇的概 率選擇預(yù)設(shè)數(shù)量的配對(duì)基因，對(duì)每一對(duì)配對(duì)基因執(zhí)行交叉運(yùn)算和變異運(yùn)算，獲取下一代種 群中的基因，若存在滿足預(yù)設(shè)條件的基因，則獲取所述滿足預(yù)設(shè)條件的基因，停止循環(huán)；
[0014] 所述確定模塊，還用于將所述滿足預(yù)設(shè)條件的基因確定為最優(yōu)的生產(chǎn)作業(yè)的配 置。
[0015] 本發(fā)明一種生產(chǎn)作業(yè)的配置方法和裝置，通過(guò)根據(jù)優(yōu)先級(jí)順序獲取預(yù)設(shè)時(shí)間段內(nèi) 待執(zhí)行的多項(xiàng)生產(chǎn)作業(yè)信息；根據(jù)多項(xiàng)生產(chǎn)作業(yè)信息確定初始種群；依次對(duì)每一代種群循 環(huán)執(zhí)行以下操作：計(jì)算當(dāng)前一代種群中每條基因所表示的生產(chǎn)作業(yè)配置所需的完成時(shí)間， 根據(jù)完成時(shí)間判斷是否存在滿足預(yù)設(shè)條件的基因，若不存在滿足預(yù)設(shè)條件的基因，根據(jù)當(dāng) 前一代種群中每條基因被選擇的概率選擇預(yù)設(shè)數(shù)量的配對(duì)基因，對(duì)每一對(duì)配對(duì)基因執(zhí)行交 叉運(yùn)算和變異運(yùn)算，獲取下一代種群中的基因，若存在滿足預(yù)設(shè)條件的基因，則獲取滿足預(yù) 設(shè)條件的基因，停止循環(huán)；將滿足預(yù)設(shè)條件的基因確定為最優(yōu)的生產(chǎn)作業(yè)的配置。
[0016] 所以，本發(fā)明提供的一種生產(chǎn)作業(yè)的配置方法利用遺傳算法確定最優(yōu)的生產(chǎn)作業(yè) 的配置，能在很大概率上使下一代種群中的基因優(yōu)于當(dāng)前一代種群中的基因，通過(guò)不斷循 環(huán)，找到滿足預(yù)設(shè)條件的基因，使?jié)M足預(yù)設(shè)條件的基因表示的生產(chǎn)作業(yè)配置所需的完成時(shí) 間最短，實(shí)現(xiàn)了對(duì)生產(chǎn)作業(yè)和執(zhí)行對(duì)象的有效調(diào)度，提高了生產(chǎn)效率。
【附圖說(shuō)明】
[0017] 為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例描述 中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖是本發(fā)明的一些實(shí) 施例，對(duì)于本領(lǐng)域普通技術(shù)員工來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附 圖獲得其他的附圖。
[0018] 圖1為本發(fā)明生產(chǎn)作業(yè)的配置方法實(shí)施例一的流程圖；
[0019] 圖2為本發(fā)明生產(chǎn)作業(yè)的配置方法實(shí)施例二的第一流程圖；
[0020] 圖3為本發(fā)明生產(chǎn)作業(yè)的配置方法實(shí)施例二的第二流程圖；
[0021] 圖4為本發(fā)明生產(chǎn)作業(yè)的配置方法實(shí)施例二的第三流程圖；
[0022] 圖5為本發(fā)明生產(chǎn)作業(yè)的配置方法實(shí)施例二的第四流程圖；
[0023] 圖6為本發(fā)明生產(chǎn)作業(yè)的配置方法實(shí)施例二的第五流程圖；
[0024] 圖7為本發(fā)明生產(chǎn)作業(yè)的配置裝置實(shí)施例一的結(jié)構(gòu)示意圖；
[0025] 圖8為本發(fā)明生產(chǎn)作業(yè)的配置裝置實(shí)施例二的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0026] 為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例 中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是 本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)員工 在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0027] 圖1為本發(fā)明生產(chǎn)作業(yè)的配置方法實(shí)施例一的流程圖，如圖1所示，本實(shí)施例的執(zhí) 行主體為具有存儲(chǔ)空間的終端設(shè)備或服務(wù)器，如臺(tái)式電腦，筆記本電腦等，具體可以通過(guò)軟 件方式實(shí)現(xiàn)，該方法包括：
[0028] 步驟101，根據(jù)優(yōu)先級(jí)順序獲取預(yù)設(shè)時(shí)間段內(nèi)待執(zhí)行的多項(xiàng)生產(chǎn)作業(yè)信息。
[0029] 具體地，步驟101根據(jù)優(yōu)先級(jí)順序獲取預(yù)設(shè)時(shí)間段內(nèi)待執(zhí)行的多項(xiàng)生產(chǎn)作業(yè)信息 的過(guò)程可分為以下三個(gè)步驟執(zhí)行。
[0030] 步驟101a，收集預(yù)設(shè)時(shí)間段內(nèi)待執(zhí)行的所有生產(chǎn)作業(yè)信息。
[0031] 本實(shí)施例中，預(yù)設(shè)時(shí)間可以為一周或一個(gè)月，對(duì)此本實(shí)施例不做限制。
[0032] 其中，生產(chǎn)作業(yè)信息包括：生產(chǎn)作業(yè)標(biāo)識(shí)、生產(chǎn)作業(yè)所屬的項(xiàng)目標(biāo)識(shí)、優(yōu)先權(quán)信息、 預(yù)設(shè)的生產(chǎn)作業(yè)完成時(shí)間段、參與的執(zhí)行對(duì)象、完成生產(chǎn)作業(yè)所需步驟以及執(zhí)行對(duì)應(yīng)步驟 的相關(guān)執(zhí)行對(duì)象所需的時(shí)間。
[0033] 步驟101b，根據(jù)生產(chǎn)作業(yè)信息中的預(yù)設(shè)的生產(chǎn)作業(yè)完成時(shí)間段及優(yōu)先權(quán)信息確定 生產(chǎn)作業(yè)的優(yōu)先級(jí)順序。
[0034] 具體地，確定生產(chǎn)作業(yè)的優(yōu)先級(jí)順序的方法為：
[0035] (1)根據(jù)式（1)所示的預(yù)設(shè)的生產(chǎn)作業(yè)完成時(shí)間段λ i (t)確定每項(xiàng)生產(chǎn)作業(yè)的優(yōu) 先級(jí)；
[0036] λ x(t) = t-to (1)
[0037] 其中，λ dt)表示預(yù)設(shè)的第i項(xiàng)生產(chǎn)作業(yè)要求完成的時(shí)間段，&表示第i項(xiàng)生產(chǎn) 作業(yè)要求完成的終止時(shí)間，t。表示多項(xiàng)生產(chǎn)作業(yè)統(tǒng)一開(kāi)展的時(shí)間。
[0038] 當(dāng)λ Jt)的值越小，確定該生產(chǎn)作業(yè)的優(yōu)先級(jí)越高，按照λ Jt)值的大小確定每 項(xiàng)生產(chǎn)作業(yè)優(yōu)先級(jí)的順序。
[0039] (2)若計(jì)算的多項(xiàng)生產(chǎn)作業(yè)的λ i⑴值存在相等的情況，則根據(jù)λ i⑴取值相等 的生產(chǎn)作業(yè)的優(yōu)先權(quán)信息確定相關(guān)的生產(chǎn)作業(yè)的優(yōu)先級(jí)，優(yōu)先權(quán)越高，其生產(chǎn)作業(yè)的優(yōu)先 級(jí)越高。
[0040] 步驟101c，根據(jù)優(yōu)先級(jí)順序獲取預(yù)設(shè)時(shí)間段待執(zhí)行的多項(xiàng)生產(chǎn)作業(yè)信息。
[0041] 本實(shí)施例中，由于預(yù)設(shè)時(shí)間段內(nèi)生產(chǎn)作業(yè)多少和執(zhí)行對(duì)象的個(gè)數(shù)是不確定的，所 以并不能保證在預(yù)設(shè)時(shí)間段內(nèi)的所有待執(zhí)行的生產(chǎn)作業(yè)都能夠完成，所以將預(yù)設(shè)時(shí)間段內(nèi) 待執(zhí)行的所有生產(chǎn)作業(yè)信息按照優(yōu)先級(jí)順序進(jìn)行排列后，獲取指定數(shù)量為Ni的生產(chǎn)作業(yè)信 息，該K為不為1的自然數(shù)。
[0042] 對(duì)于在預(yù)設(shè)時(shí)間段內(nèi)未被選定的待執(zhí)行的生產(chǎn)作業(yè)信息，可更新生產(chǎn)作業(yè)信息， 以在后續(xù)進(jìn)行生產(chǎn)作業(yè)配置時(shí)進(jìn)行選定。
[0043] 步驟102,根據(jù)多項(xiàng)生產(chǎn)作業(yè)信息確定初始種群。
[0044] 本實(shí)施例中，根據(jù)多項(xiàng)生產(chǎn)作業(yè)信息中的每項(xiàng)生產(chǎn)作業(yè)信息中的生產(chǎn)