[發(fā)明專利]工序排程的方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)

在審

• 申請?zhí)枺?/td>: 201911391750.5
• 申請日: 2019-12-30
• 公開（公告）號(hào): CN111160773A
• 公開（公告）日: 2020-05-15
• 發(fā)明（設(shè)計(jì)）人: 周聰;鐘文輝
• 申請（專利權(quán)）人: 深圳市賽維網(wǎng)絡(luò)科技有限公司
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06;G06Q50/04;G06N3/12
• 代理公司: 深圳中細(xì)軟知識(shí)產(chǎn)權(quán)代理有限公司 44528
• 代理人: 唐楠

本發(fā)明實(shí)施例公開了一種工序排程的方法，該方法包括：接收生產(chǎn)指令，確定與生產(chǎn)指令對應(yīng)的目標(biāo)生產(chǎn)需求，目標(biāo)生產(chǎn)需求包括目標(biāo)產(chǎn)品的數(shù)量和/或目標(biāo)日期；確定與目標(biāo)生產(chǎn)需求對應(yīng)的至少一個(gè)目標(biāo)工序、和至少一個(gè)目標(biāo)人員；分別確定每一個(gè)目標(biāo)工序?qū)?yīng)的標(biāo)準(zhǔn)工時(shí)和工作日期，分別確定每一個(gè)目標(biāo)人員的技能等級；根據(jù)目標(biāo)工序和目標(biāo)人員，確定與生產(chǎn)指令對應(yīng)的包含至少一個(gè)工序排程結(jié)果的排程集合；根據(jù)預(yù)設(shè)的遺傳算法在排程集合包含的至少一個(gè)工序排程結(jié)果中確定與生產(chǎn)指令對應(yīng)的目標(biāo)排程結(jié)果。本發(fā)明根據(jù)目標(biāo)工序和目標(biāo)人員確定多種工序排程結(jié)果并從中確定最優(yōu)的目標(biāo)排程結(jié)果，提高了排程效率。此外還提出一種工序排程的裝置、設(shè)備及存儲(chǔ)介質(zhì)。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種工序排程的方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)

流水線是先進(jìn)的生產(chǎn)組織方式，有利于機(jī)械設(shè)備和人力資源的充分利用，用于提高生產(chǎn)效率。但是如果組織不合理，例如流水線某些節(jié)點(diǎn)的工作分配不合理，會(huì)導(dǎo)致大量工作積壓在這些節(jié)點(diǎn)，對應(yīng)的下一個(gè)節(jié)點(diǎn)很閑，會(huì)使得機(jī)械設(shè)備和人力資源得不到充分利用，導(dǎo)致流水線生產(chǎn)效率低下。

目前大多數(shù)流水線是通過現(xiàn)場的調(diào)度員不斷地調(diào)整工序安排，對調(diào)度員要求較高，但是會(huì)出現(xiàn)因?yàn)楣ば螂y度和工人技能等級的原因，例如存在某些工序難度高使得無法分配給某些工人的情況，導(dǎo)致無法調(diào)度。并且所有可能的工序分配方案數(shù)量龐大，靠現(xiàn)場的調(diào)度員無法做到規(guī)劃統(tǒng)籌，導(dǎo)致全部工序完成的時(shí)間不可控。

因此，如何合理進(jìn)行生產(chǎn)調(diào)度對提升流水線效率至關(guān)重要。

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

基于此，有必要針對上述問題，提出了一種工序排程的方法、裝置、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)。

一種工序排程的方法，所述方法包括：

接收生產(chǎn)指令，確定與所述生產(chǎn)指令對應(yīng)的目標(biāo)生產(chǎn)需求，所述目標(biāo)生產(chǎn)需求包括目標(biāo)產(chǎn)品的數(shù)量和/或目標(biāo)日期；

確定與所述目標(biāo)生產(chǎn)需求對應(yīng)的至少一個(gè)目標(biāo)工序、和至少一個(gè)目標(biāo)人員；分別確定每一個(gè)目標(biāo)工序?qū)?yīng)的標(biāo)準(zhǔn)工時(shí)和工作日期，分別確定每一個(gè)目標(biāo)人員的技能等級；

根據(jù)所述目標(biāo)工序和所述目標(biāo)人員，確定與所述生產(chǎn)指令對應(yīng)的包含至少一個(gè)工序排程結(jié)果的排程集合；

根據(jù)預(yù)設(shè)的遺傳算法在所述排程集合包含的至少一個(gè)工序排程結(jié)果中確定與所述生產(chǎn)指令對應(yīng)的目標(biāo)排程結(jié)果。

在一個(gè)實(shí)施例中，所述根據(jù)預(yù)設(shè)的遺傳算法在所述排程集合包含的至少一個(gè)工序排程結(jié)果中確定與所述生產(chǎn)指令對應(yīng)的目標(biāo)排程結(jié)果的步驟包括：根據(jù)預(yù)設(shè)的排序算法對所述排程集合包含的至少一個(gè)工序排程結(jié)果進(jìn)行分層和排序；根據(jù)預(yù)設(shè)的選擇算法在所述排程集合中確定父代排程結(jié)果，根據(jù)父代排程結(jié)果確定子代排程結(jié)果；通過預(yù)設(shè)的排序算法對父代排程結(jié)果和子代排程結(jié)果進(jìn)行排序并確定排序滿足預(yù)設(shè)的第一閾值的工序排程結(jié)果，根據(jù)所述排序滿足預(yù)設(shè)的第一閾值的工序排程結(jié)果對排程集合進(jìn)行更新，并執(zhí)行根據(jù)預(yù)設(shè)的排序算法對所述排程集合包含的至少一個(gè)工序排程結(jié)果進(jìn)行分層和排序的步驟。

在一個(gè)實(shí)施例中，所述根據(jù)預(yù)設(shè)的排序算法對所述排程集合包含的至少一個(gè)工序排程結(jié)果進(jìn)行分層和排序的步驟還包括：根據(jù)非支配排序法和擁擠度排序算法對所述排程集合包含的至少一個(gè)工序排程結(jié)果進(jìn)行分層和排序。

在一個(gè)實(shí)施例中，所述根據(jù)所述目標(biāo)工序和所述目標(biāo)人員，確定與所述生產(chǎn)指令對應(yīng)的包含至少一個(gè)工序排程結(jié)果的排程集合的步驟之后，還包括：對排程次數(shù)進(jìn)行初始化；執(zhí)行所述根據(jù)預(yù)設(shè)的排序算法對所述排程集合包含的至少一個(gè)排序結(jié)果進(jìn)行分層和排序的步驟，并對所述排程次數(shù)進(jìn)行加1處理；判斷所述排程次數(shù)是否滿足預(yù)設(shè)的第二閾值，若是，根據(jù)預(yù)設(shè)的排序算法確定與所述生產(chǎn)指令對應(yīng)的目標(biāo)排程結(jié)果，若否，執(zhí)行所述根據(jù)預(yù)設(shè)的排序算法對所述排程集合包含的至少一個(gè)工序排程結(jié)果進(jìn)行分層和排序的步驟。