基于遺傳算法的工件智能調(diào)度排產(chǎn)方法、設(shè)備及介質(zhì)

基本信息

申請?zhí)?/td> CN201911413984.5 申請日 -
公開（公告）號 CN111210062A 公開（公告）日 2020-05-29
申請公布號 CN111210062A 申請公布日 2020-05-29
分類號 G06Q10/04;G06Q10/06;G06Q50/04;G06N3/12 分類 計算；推算；計數(shù);
發(fā)明人 楊帆 申請（專利權(quán)）人 深圳金賦科技有限公司
代理機(jī)構(gòu) 廣州市越秀區(qū)哲力專利商標(biāo)事務(wù)所（普通合伙） 代理人 深圳金賦科技有限公司
地址 518000 廣東省深圳市前海深港合作區(qū)前灣一路1號A棟201室(入駐深圳市前海商務(wù)秘書有限公司)
法律狀態(tài) -

摘要

摘要 本發(fā)明提供的基于遺傳算法的工件智能調(diào)度排產(chǎn)方法，包括根據(jù)訂單數(shù)據(jù)隨機(jī)生成初始種群將初始種群中的訂單號、待加工工序、加工機(jī)器、操作人員名單隨機(jī)組合得到第一初始種群；根據(jù)預(yù)設(shè)時序規(guī)則設(shè)置第一初始種群中的待加工工序的開始時間，得到第二初始種群；對第二初始種群依次進(jìn)行第一次快速排序處理、交叉操作處理、變異操作處理以及第二次快速排序處理，得到新初始種群，對新初始種群中的訂單數(shù)據(jù)進(jìn)行解碼，得到排產(chǎn)計劃；根據(jù)排產(chǎn)計劃和預(yù)設(shè)適應(yīng)度函數(shù)計算出排產(chǎn)計劃對應(yīng)的適應(yīng)度；當(dāng)適應(yīng)度滿足預(yù)設(shè)最優(yōu)條件時將排產(chǎn)計劃作為最優(yōu)排產(chǎn)計劃輸出。本發(fā)明的基于遺傳算法的工件智能調(diào)度排產(chǎn)方法，使得到的最優(yōu)排產(chǎn)計劃更加精準(zhǔn)。