考慮加班的無拖期作業(yè)車間調(diào)度問題多目標(biāo)金鷹優(yōu)化算法研究

摘要： 按期交貨是面向訂單型制造企業(yè)生產(chǎn)運(yùn)作所追求的重要目標(biāo)之一。當(dāng)制造系統(tǒng)生產(chǎn)負(fù)荷較重時(shí)，加班作業(yè)是保證交貨期最常采用的有效措施。為實(shí)現(xiàn)訂單的無拖期交付和加班時(shí)間的合理優(yōu)化使用，以面向訂單型制造系統(tǒng)為背景，提出了一種考慮加班的多目標(biāo)無拖期作業(yè)車間調(diào)度問題，建立了以最小化總加班時(shí)間和最大完工時(shí)間為目標(biāo)的數(shù)學(xué)規(guī)劃模型。為有效求解該問題，提出了一種多目標(biāo)金鷹優(yōu)化算法。在算法中設(shè)計(jì)了連續(xù)解空...