基于改進(jìn)VNDS算法的并行機(jī)批量流調(diào)度

摘要： 為解決有限運(yùn)算時(shí)間下的并行機(jī)批量流問題，提出基于訂單拆分策略改進(jìn)的變鄰域分解搜索(VNDS)算法。該算法采用實(shí)數(shù)編碼，在每次迭代前，按照固定規(guī)模將編碼分解為多個(gè)小的編碼塊，相鄰編碼塊之間相差固定步長(zhǎng)的編碼；每次迭代中利用交換、插入鄰域?qū)Ω鱾€(gè)編碼塊依次進(jìn)行鄰域搜索。利用循環(huán)轉(zhuǎn)移理論設(shè)計(jì)算法的擾動(dòng)鄰域。為適應(yīng)訂單和子批可拆分的特點(diǎn)，利用兩種拆分策略對(duì)VNDS算法進(jìn)行改進(jìn)，分別在算法... （共15頁(yè)）