基于DE和L?BFGS?B混合算法的柔性化車間任務(wù)調(diào)度優(yōu)化方法

基本信息

申請(qǐng)?zhí)?/td> CN201710467958.5 申請(qǐng)日 -
公開(公告)號(hào) CN107292391A 公開(公告)日 2017-10-24
申請(qǐng)公布號(hào) CN107292391A 申請(qǐng)公布日 2017-10-24
分類號(hào) G06N7/08(2006.01)I;G06F17/15(2006.01)I 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 時(shí)輪;王池平 申請(qǐng)(專利權(quán))人 上海神劍精密機(jī)械科技有限公司
代理機(jī)構(gòu) 上海交達(dá)專利事務(wù)所 代理人 王毓理;王錫麟
地址 200240 上海市閔行區(qū)東川路800號(hào)
法律狀態(tài) -

摘要

摘要 一種車間生產(chǎn)調(diào)度技術(shù)領(lǐng)域的基于DE和L?BFGS?B混合算法的柔性化車間任務(wù)調(diào)度優(yōu)化方法,用于車間生產(chǎn)的排產(chǎn)管理,包括以下步驟:1)建立柔性化車間調(diào)度問題的數(shù)學(xué)規(guī)劃模型;2)基于高斯函數(shù)與罰函數(shù)法將原數(shù)學(xué)規(guī)劃模型優(yōu)化為連續(xù)可微的無約束廣義目標(biāo)函數(shù);3)基于DE與L?BFGS?B混合算法求解無約束廣義目標(biāo)函數(shù)得到拖期最小化的最優(yōu)適應(yīng)值。本發(fā)明以拖期最小化作為優(yōu)化目標(biāo),并考慮了設(shè)備與操作員兩種資源的多種約束情況,可以指導(dǎo)實(shí)際生產(chǎn),并提高生產(chǎn)效率。