考慮外協(xié)的作業(yè)車間無(wú)拖期調(diào)度問(wèn)題多目標(biāo)差分進(jìn)化算法

摘要： 針對(duì)作業(yè)車間環(huán)境下通過(guò)外協(xié)加工與內(nèi)部作業(yè)調(diào)度聯(lián)合優(yōu)化實(shí)現(xiàn)客戶訂單無(wú)拖期交付的問(wèn)題，構(gòu)建了考慮外協(xié)的作業(yè)車間無(wú)拖期調(diào)度模型，以最小化最大完工時(shí)間和總外協(xié)成本為優(yōu)化目標(biāo)，設(shè)計(jì)了一種多目標(biāo)差分進(jìn)化-變鄰域搜索算法對(duì)模型進(jìn)行求解。在算法中，基于雙層實(shí)數(shù)編碼方案，提出了考慮虛擬機(jī)器的兩階段解碼方案；對(duì)差分進(jìn)化算子進(jìn)行了適應(yīng)性改進(jìn)；設(shè)計(jì)了基于4種不同鄰域結(jié)構(gòu)的變鄰域搜索方法。以作業(yè)車間調(diào)度... （共17頁(yè)）