基于駱駝群算法的作業(yè)車間調(diào)度排產(chǎn)方法及系統(tǒng)

基本信息

申請?zhí)?/td> CN201710676005.X 申請日 -
公開（公告）號 CN107423810B 公開（公告）日 2020-05-29
申請公布號 CN107423810B 申請公布日 2020-05-29
分類號 G06N3/00;G06Q10/06 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 張國棟;張嗣昌;邵鵬;張鎮(zhèn);劉宇;朱春健 申請（專利權(quán)）人 四川牧良逢食品有限公司
代理機(jī)構(gòu) 濟(jì)南圣達(dá)知識產(chǎn)權(quán)代理有限公司 代理人 山東萬騰電子科技有限公司
地址 250103 山東省濟(jì)南市高新區(qū)開拓路2269號院內(nèi)辦公樓1-101室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了基于駱駝群算法的作業(yè)車間調(diào)度排產(chǎn)方法及系統(tǒng)；步驟：提出作業(yè)車間調(diào)度排產(chǎn)的約束條件；定義實(shí)際生產(chǎn)的目標(biāo)函數(shù)與駱駝群算法的濕度函數(shù)Humidity，將實(shí)際生產(chǎn)的目標(biāo)函數(shù)與駱駝群算法的濕度函數(shù)相關(guān)聯(lián)；駱駝種群初始化：駱駝群群體規(guī)模初始化，駱駝群搜索區(qū)域及初始狀態(tài)初始化，計(jì)算起始Humidity值，駱駝群組員位置初始化，初始化禁忌搜索列表list；對所有駱駝種群，遍歷搜索區(qū)域及初始狀態(tài)，基于駱駝群尋找水源的方式對駱駝群leader與駱駝群組員的位置進(jìn)行更新，尋找最優(yōu)解，直至滿足迭代終止條件，比較各駱駝群的Humidity值，最大Humidity值所對應(yīng)的駱駝位置信息即為最優(yōu)排產(chǎn)結(jié)果。