一種基于啟發(fā)式優(yōu)化算法的車間資源調(diào)度方法

基本信息

申請(qǐng)?zhí)?/td> CN201911215900.7 申請(qǐng)日 -
公開（公告）號(hào) CN112990515A 公開（公告）日 2021-06-18
申請(qǐng)公布號(hào) CN112990515A 申請(qǐng)公布日 2021-06-18
分類號(hào) G06Q10/04;G06Q10/06;G06Q50/04;G06N3/00;G06N3/12 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 侍守創(chuàng);吳茂傳;王躍;郭際名;吳佰勝;姜厚祿;謝長瑞;全先江;顧松柏;龔玉婷;左振波 申請(qǐng)（專利權(quán)）人 中船重工信息科技有限公司
代理機(jī)構(gòu) 連云港潤知專利代理事務(wù)所 代理人 劉喜蓮
地址 222000 江蘇省連云港市海州區(qū)海連東路42號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明是基于啟發(fā)式優(yōu)化算法的車間資源調(diào)度方法，排產(chǎn)步驟：接收輸入的數(shù)據(jù)，并將數(shù)據(jù)輸入到算法中；設(shè)置好約束條件，用來篩選輸出結(jié)果；算法對(duì)接收的數(shù)據(jù)進(jìn)行運(yùn)算并輸出結(jié)果；算法支持多種約束條件輸入，約束條件包括：最少等待時(shí)間、最少超期任務(wù)、優(yōu)先級(jí)優(yōu)先和強(qiáng)制保障優(yōu)先；其中約束條件都是數(shù)字量，取值范圍1至5，默認(rèn)值為3。本發(fā)明方法對(duì)提交的數(shù)據(jù)，通過使用遺傳算法對(duì)數(shù)據(jù)進(jìn)行處理，再一定的約束條件下得到一組局部最優(yōu)的解；達(dá)到提高交貨時(shí)間精確性，減少耗費(fèi)的資源，減少企業(yè)指定生產(chǎn)計(jì)劃所需要的時(shí)間，提高企業(yè)的生產(chǎn)效率。