[發(fā)明專利]一種應(yīng)對(duì)加工次序變動(dòng)的生產(chǎn)計(jì)劃動(dòng)態(tài)調(diào)整方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201911329998.9
• 申請(qǐng)日: 2019-12-20
• 公開（公告）號(hào): CN110989535B
• 公開（公告）日: 2022-12-16
• 發(fā)明（設(shè)計(jì)）人: 黃翰;蘇俊鵬;李剛
• 申請(qǐng)（專利權(quán)）人: 華南理工大學(xué)
• 主分類號(hào): G05B19/418
• 分類號(hào): G05B19/418
• 代理公司: 廣州粵高專利商標(biāo)代理有限公司 44102
• 代理人: 何淑珍;江裕強(qiáng)

本發(fā)明公開了一種應(yīng)對(duì)加工次序變動(dòng)的生產(chǎn)計(jì)劃動(dòng)態(tài)調(diào)整方法。所述方法能夠基于加工次序發(fā)生變動(dòng)的工序識(shí)別出所有關(guān)聯(lián)的工序，處理工序生產(chǎn)時(shí)間的延后與機(jī)器占用情況之間的沖突，并且優(yōu)化生產(chǎn)順序變動(dòng)后的生產(chǎn)計(jì)劃。現(xiàn)有的生產(chǎn)計(jì)劃調(diào)整方法主要關(guān)注物料裝配與工序執(zhí)行的協(xié)調(diào)，并未涉及加工次序變動(dòng)的情況，導(dǎo)致調(diào)度人員需要手動(dòng)完成生產(chǎn)計(jì)劃的調(diào)整，計(jì)算繁瑣耗時(shí)且出錯(cuò)率高。本發(fā)明提出了生產(chǎn)計(jì)劃的動(dòng)態(tài)調(diào)整方法，在保證生產(chǎn)計(jì)劃正確可行的前提下自動(dòng)完成繁瑣的計(jì)算，并且避免加工次序變動(dòng)后生產(chǎn)計(jì)劃的時(shí)間跨度急劇增大，同時(shí)遵循盡可能保持原計(jì)劃部署的原則，便于加工次序的后續(xù)變動(dòng)。

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

本發(fā)明涉及制造業(yè)的生產(chǎn)計(jì)劃排程技術(shù)領(lǐng)域，具體涉及一種應(yīng)對(duì)加工次序變動(dòng)的生產(chǎn)計(jì)劃動(dòng)態(tài)調(diào)整方法。

背景技術(shù)

生產(chǎn)計(jì)劃對(duì)于制造類企業(yè)的生產(chǎn)效率有直接且重要的影響。目前已有不少技術(shù)聚焦于生產(chǎn)計(jì)劃的自動(dòng)生成，例如處理物料供應(yīng)與工序執(zhí)行的關(guān)系。但是實(shí)際環(huán)境環(huán)境中約束繁多，通用的方法未必能夠完全適用于差異化的車間生產(chǎn)問題，因此自動(dòng)生成的生產(chǎn)計(jì)劃需要允許現(xiàn)場(chǎng)調(diào)度人員進(jìn)行調(diào)整。由于工序間的依賴關(guān)系以及機(jī)器的占用屬性，即使是單個(gè)工序加工順序的變動(dòng)也會(huì)涉及繁瑣的計(jì)算，導(dǎo)致生產(chǎn)計(jì)劃調(diào)整的效率低下。如何自動(dòng)識(shí)別并處理關(guān)聯(lián)工序的變動(dòng)從而實(shí)現(xiàn)生產(chǎn)計(jì)劃的動(dòng)態(tài)調(diào)整是制造業(yè)的排程技術(shù)領(lǐng)域亟待解決的問題。

現(xiàn)有的排產(chǎn)方法(饒運(yùn)清,戚得眾,李文學(xué),饒付偉.一種用于金屬結(jié)構(gòu)件下料與加工排產(chǎn)集成優(yōu)化方法:中國(guó),CN104570997B[P].2017-08-11.王文智,李琳,何心芹,黃秀,高陽(yáng),王彬彬,張莎莎,王廣超,萬(wàn)云飛.一種精益生產(chǎn)高級(jí)計(jì)劃排產(chǎn)系統(tǒng)及方法:中國(guó),CN107767068A[P].2018-03-06.何林春,馮武堂,劉盛強(qiáng),喻道遠(yuǎn),安進(jìn),張三強(qiáng),張國(guó)軍,李崢峰,李蘇珂,聶衛(wèi)東,舒彪,邵新宇,黃剛.一種汽車整車生產(chǎn)計(jì)劃動(dòng)態(tài)自動(dòng)排產(chǎn)系統(tǒng):中國(guó),CN101823519B[P].2011-06-29.)主要關(guān)注如何基于生產(chǎn)資料和生產(chǎn)任務(wù)信息制定工序的執(zhí)行計(jì)劃，包括解決物料裝配與工序執(zhí)行的協(xié)調(diào)問題(韓業(yè)海.一種生產(chǎn)排程方法及自動(dòng)排程系統(tǒng):中國(guó),CN105160439A[P].2019-03-01.)，部分專利提出了響應(yīng)需求變動(dòng)的生產(chǎn)計(jì)劃調(diào)整方法(羅濤,高峰霞.生產(chǎn)計(jì)劃調(diào)整方法和裝置:中國(guó),CN102073931A[P].2011-05-25.龔桃榮,李德智,石坤,陳宋宋,董明宇,卜凡鵬,潘明明,高賜威,郭旭歆,王國(guó)彬,安靜.一種考慮需求響應(yīng)的生產(chǎn)計(jì)劃調(diào)整方法及系統(tǒng):中國(guó)，CN110390443A[P].2019-10-29.)，但并未涉及加工次序變動(dòng)情況下生產(chǎn)計(jì)劃的調(diào)整。在實(shí)際生產(chǎn)場(chǎng)景中，調(diào)度人員常常需要手動(dòng)完成加工次序變動(dòng)情況下生產(chǎn)計(jì)劃的調(diào)整，計(jì)算繁瑣耗時(shí)并且容易出錯(cuò)。

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

本發(fā)明的目的是為了解決上述問題，提供一種應(yīng)對(duì)加工次序變動(dòng)的生產(chǎn)計(jì)劃動(dòng)態(tài)調(diào)整方法，首先基于加工次序發(fā)生變動(dòng)的工序依照樹狀結(jié)構(gòu)識(shí)別出所有關(guān)聯(lián)的工序，并重新計(jì)算工序的可加工時(shí)間，接著處理工序生產(chǎn)時(shí)間的延后與機(jī)器占用情況之間的沖突，之后在生產(chǎn)順序變動(dòng)后的生產(chǎn)計(jì)劃的基礎(chǔ)上，根據(jù)盡可能保持原生產(chǎn)計(jì)劃部署的原則調(diào)整部分工序的生產(chǎn)時(shí)間，最后輸出動(dòng)態(tài)調(diào)整后的生產(chǎn)計(jì)劃。

本發(fā)明的目的至少通過如下技術(shù)方案之一實(shí)現(xiàn)。

一種應(yīng)對(duì)加工次序變動(dòng)的生產(chǎn)計(jì)劃動(dòng)態(tài)調(diào)整方法，包括以下步驟：

S1、識(shí)別所有加工次序延后的工序并全部加入到開始加工時(shí)間可能被調(diào)整的工序集合H中；

S2、對(duì)于集合H中的每個(gè)工序，其開始加工時(shí)間依賴于所屬任務(wù)前一工序的結(jié)束時(shí)間以及所分配機(jī)臺(tái)前一工序的結(jié)束時(shí)間，根據(jù)此依賴關(guān)系重新計(jì)算最早開始加工時(shí)間作為該工序的新開始加工時(shí)間，從集合H中刪去該工序；如果該工序的新開始加工時(shí)間大于原開始加工時(shí)間，則將開始加工時(shí)間因此受到影響的工序加入到集合H中；

S3、重復(fù)步驟S2直至集合H為空集；

S4、用矩陣K表示各個(gè)機(jī)臺(tái)所加工的所有工序的依賴關(guān)系狀態(tài)，其中開始加工時(shí)間不受所屬同一任務(wù)的前一工序的依賴關(guān)系影響的工序在矩陣K中的對(duì)應(yīng)項(xiàng)標(biāo)記為0；